算法 第一次
c++算法之哈希表
啥是哈希表 哈希表，类似散列表，是一种存储数据的一种方式。只能说是有点奇葩。 他是通过将值转换成数组的下标，也就是f[x]=x的意思，大家估计都能理解吧😃。 所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序，而且只需O(n)时间复杂度。 但是所需要的空间式数据中的最大值。 输入数据 ......
一次分页慢查询导致的事故处理过程 转载
原文：https://juejin.cn/post/7126356005192990750 事故背景 这次事故也是我们组里遇到的一次关于分页慢查询的典型例子，通过这篇文章，你可以很清晰的跟随我们还原事故现场，以及每一步遇到问题做出的调整和改动。 事故问题现场 16:00 收到同事反馈，融合系统分⻚查 ......
CTC蜀道会：第一次圆桌会圆满结束
作为一个大头兵，参加了这么一个活动，CTC蜀道会！ 参与感与感触其实还是蛮多的，大佬很多，分享的各自的经历也是一种很新奇的体验，毕竟自己并没有经历过。有些感触也有些向往，自己只是一个普通的打工仔，因为各种原因嘛，自己也没有副业，看见了很多大佬靠着副业也能赚钱嘛，其实也是羡慕的。 那参加了这个活动，自 ......
CTC蜀道会：第一次圆桌会圆满结束
在8月20日下午1点，我们在成华科技大厦1908室举行第一次圆桌会议，部分大佬分享了创业经历、副业之路、女程序员的成长之路 以及 P0级事故背后的故事，同时我们还一起头脑风暴共同讨论了CTC蜀道会未来的发展方式，在此感谢大家的热情参与，本文带你回顾一下本次活动的精彩瞬间！ ......
数据结构与算法八股
讲一讲插入排序 讲一讲冒泡排序 讲一讲快速排序 讲一讲堆排序 讲一讲归并排序 dp dp数组的定义及含义：dp[num1.length+1][num2.length+1]，为什么要+1呢，因为我们要判断他与前面的关系涉及到i-1，所以遍历需要从1开始 return的是什么 如果初始化时候size+1 ......
FlashAttention算法详解
这篇文章的目的是详细的解释Flash Attention，为什么要解释FlashAttention呢？因为FlashAttention 是一种重新排序注意力计算的算法，它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案，本文介绍经典的V1版本，最新的 ......
CTC蜀道会：第一次圆桌会圆满结束
近期，成都.NET俱乐部核心成员经过讨论会，我们成立了CTC蜀道会，它是一个专注于创业历程、研发管理、AIGC、副业之路、.NET、Vue、微软技术、开源技术等领域的社区，立足于蓉城成都，致力于连接同道中人，共同推进科技与业务的发展。 ![](https://img2023.cnblogs.com/ ......
【算法】用c#实现自定义字符串编码及围栏解码方法
编写一个函数/方法，它接受2个参数、一个字符串和轨道数，并返回ENCODED字符串。 编写第二个函数/方法，它接受2个参数、一个编码字符串和轨道数，并返回DECODED字符串。 然后使用围栏密码对其进行解码。 这种密码用于通过将每个字符沿着一组“竖状轨道”依次放在对角线上来对字符串进行编码。首先开始 ......
分布式共识算法之Raft设计与实现
### 如何理解分布式共识? 多个参与者 针对 某一件事 达成完全 一致 ：一件事，一个结论 已达成一致的结论，不可推翻 ### 有哪些分布式共识算法? - Paxos：被认为是分布式共识算法的根本，其他都是其变种，但是 Paxos 论文中只给出了单个提案的过程，并没有给出复制状态机中需要的 mul ......
Bcrypt加密算法相关
### 简介 Bcrypt是一个跨平台的文件加密工具，由它加密的文件可在所有支持的操作系统和处理器上进行转移。它的口令必须是8至56个字符，并将在内部被转化为448位的密钥。spring-security内部就是使用这个算法来对用户密码加密的（BCryptPasswordEncoder）。 ### ......
CGAL入门——凸壳算法
一、凸壳算法 凸壳是能包含点集合的最小凸多边形，即凸壳是点集合的一个子集，将这个子集的点连接起来可以包含点集中所有的点。 二、数组中点的凸壳 #include <iostream> #include <CGAL/Exact_predicates_inexact_constructions_kerne ......
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态， 目的是让4种字符词频一样。 返回需要修改的最短子串长度。 完美走位问题。 输入：s = "QQQ ......
Prim算法是一种用于解决最小生成树问题的贪心算法。它通过逐步选择边来构建最小生成树，直到包含了所有的顶点。以下是Prim算法的Java代码示例：
```java import java.util.*; class PrimAlgorithm { private static final int INF = Integer.MAX_VALUE; public void primMST(int[][] graph) { int vertices ......
Kruskal算法是一种用于寻找图的最小生成树的贪心算法。它通过按照边的权重递增的顺序选择边，并将其添加到生成树中，同时确保不会形成环路。
Kruskal算法可以通过生活中的例子来解释。我们可以将城市之间的道路网络看作是一个图，每个城市是一个顶点，道路是连接城市的边，而道路的长度可以看作是边的权重。假设我们想要修建一条连接所有城市的最小成本道路网络。 首先，我们需要找到连接城市的所有道路，并按照道路的长度进行排序。然后，我们从最短的道路 ......
扩展欧几里得算法
# 裴蜀定理 对于任意正整数 $a,b$，记 $g=(a,b)$，一定存在整数 $x,y$，使得 $ax+by=g$，且能凑出的数一定是 $g$ 的倍数。 首先由于 $a,b$ 都是 $g$ 的倍数，所以能凑出的数必定是 $g$ 的倍数。 关键在于怎么证明一定存在整数 $x,y$，使得 $ax+by ......
STL容器和算法
[toc] # STL容器和算法 ## 基本概念 标准模板库，主要分为容器、算法、迭代器。 通过迭代器访问容器中的数据，并进行算法操作。 所有代码采用模板类和模板函数的方式。 ## 容器 ### 容器的分类 #### 序列式容器 每个元素都有固定位置，该位置取决于插入时机和地点，和元素值无关。 ve ......
快速幂算法
# 快速幂 洛谷 P1226 【模板】快速幂||取余运算 ```c++ #include using namespace std; typedef long long ll; ll quickpow(ll a, ll b, ll p = 10) { // 计算a的b次方 if (b == 0) re ......
算法总结
# 前言： 有关于算法的一切的大合集 # 基本数据结构及排序方法手撸 - 完全二叉树/满二叉树 - 红黑树 1. 节点分为红色或者黑色； 2. 根节点必为黑色； 3. 叶子节点都为黑色，且为null； 4. 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 5. 从任意节点出发，到 ......
「Python」第一阶段第七章笔记
# 函数的多返回值 ```python """ 函数的多返回值 """ def my_return(): return 1,2 x,y = my_return() print(x,y,type(x),type(y)) ``` # 函数的多种传参方式 ```python """ 函数的多种传参方式 - ......
「Python」第一阶段第四章笔记
# while循环 ```python """ while 条件: 代码块 """ num = 255; # python没有++和-- while num: print(num) num -= 1 ``` # for循环 ## for基础语法 ```python """ for循环(感觉更像是一个 ......
「Python」第一阶段第三章笔记
# 布尔类型和比较运算符 ```python """ 跳过 """ ``` # if语句 ## 基本格式 ```python """ if语句基本格式 if 条件: 代码块 """ age = int(input("请输入你的年龄: ")) if age >= 18: print("老东西速速爆金币 ......
「Python」第一阶段第二章 笔记
# 字面量 ```python # 字面量: 写在程序中固定的值 print(114514) print(1919810) print("Hello World") ``` # 注释 ```python """ Python中的 多行注释 """ print("多行注释用三个引号开头三个引号结尾") ......
「Python」第一阶段第八章笔记
# 文件的读取操作 # 打开文件 ## open函数 - 打开文件 # 读取文件 ```python open(name,mode,encoding) # 文件名,模式,编码 ``` ## read方法 - 读取文件 ```python file.read(num) # 不传参表示读取所有内容 `` ......
「Python」第一阶段第五章笔记
# 函数的初体验 ```python """ 函数的初体验 """ name = "OrzMiku" print(f"{name}这个名字有{len(name)}个字符长") ``` # 函数的定义 ```python """ 函数的定义 def 函数名(参数表): 函数体 return 返回值 " ......
「Python」第二阶段第一章笔记
# 初识对象 ```python """ 初识对象 """ # 1. 设计一个类 class Stu: name = None # 学生姓名 gender = None # 学生性别 nationality = None # 学生国籍 native_place = None # 学生籍贯 age = ......
第二十三节 API（算法，lambda，练习）
# 常见的七种查找算法： 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。 ## 1. 基本查找 也叫做顺序查找 说明：顺序查找适合于存储 ......
python语言算法设计培训
义务教育新课程标准要求信息科技课程要培养学生学生的核心素养，主要包括信息意识、计算思维、数字化学习与创新、信息社会责任。计算思维作为信息科技课程的核心素养的关键要素，充分彰显信息科技课的独特价值。 ......
UFCFT4-15-3 加密系统算法
MODULAR PROGRAMMECOURSEWORK ASSESSMENT SPECIFICATION Module DetailsModule CodeUFCFT4-15-3 Run sem 3FIRST SIT 2023/24 Module Title CryptographyModule L ......
基础入门-算法分析&传输加密&数据格式&密文存储&代码混淆&逆向保护
基础入门-算法分析&传输加密&数据格式&密文存储&代码混淆&逆向保护 基础入门-算法分析&传输加密&数据格式&密文存储&代码混淆&逆向保护传输数据-编码型&加密型等传输格式-常规&JSON&XML等密码存储-Web&系统&三方应用代码混淆-源代码加密&逆向保护加密：1.常见加密编码进制等算法解析2. ......
c++算法之动态规划：01背包
什么是动态规划？ 动态规划算法（dynamic programing），是一种由递推为基础的比贪心更稳定的一种优化策略，为运筹学的一部分。就是通过以递推为基础的手段非暴力求出最值。 它的总体思想其实就是一个比较过程：假如你有一个数据，它的价值是x，代价为y，如果用动态规划就是和你不加这个元素和你加上 ......