zjkoye

分类

算法入门(7)

/ 注册

全部文章（共7篇）

二分匹配

参考文章二分匹配算法理解_K.X的博客-CSDN博客二分匹配算法是解决两个集合自身间的元素无关系，但两集合间的元素有关系，可将有关系的元素进行匹配，二分匹配可以得到最大匹配数；二分匹配是在一个集合中进行查找，查找不冲突就进行匹配，若出现冲突进行查找增广路，若找到增广路，更新原来的配对关系，具体实现...

2023-10-23

1 329

二分查找

二分查找模版总结二分查找是一种在有序数组中查找某一特定元素的搜索算法。元素集合有顺序，元素性质有分界点，二分法就可以用来求分界点，并不一定要求集合中元素是不重复的。可以更快找到分界点常规写法 int binarySearch(vector<int> &...

2023-10-23

1 329

位运算

c++之位运算（详解，初学者绝对能看懂）c++位运算？！？？的博客-CSDN博客位运算符号 & 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 |按位或两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或若参加运算的两个二进制位值相同则为0，否则为1 ~ 取...

2023-10-23

1 333

递归求解

例题一  F（1） = 2 F（2） = 4 F(3) = 7 状态转移方程：F(N) = F（N-1） + n ；卡特兰数参考连接（C++卡特兰数_卡特兰数c++最省时间的算法_SkeletonKing233的博客-CSDN博客）前几项分别是 1 ， 2 ，5 ， 14 ， 42 ，...

2023-09-10

2 359

并查集

并查集（Disjoint Set）最常见的两种操作 1.合并 2.查找实现方法  代码实现 findl(int x) { return set[x]; } merge(int a,int b) { i = min(a,b); j = max(a,b); fo...

2023-09-10

2 355

全排列

next_permutation（）全排列函数，作用是输出所有比当前排列大的排列（顺序从小到大排） string str; cin>>str; while(next_permutation(str.begin(),str.end())) cout&l...

2023-09-10

2 371

STL

STL标准库 #include vector(向量) 可以理解为动态数组 vector初始化 //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定vectora(10); //定义具有10个整型元素的向量，且给出的每个元素初值为1vect...

C++

2023-09-09

3 442