c++算法学习
文章平均质量分 66
更新记录c++相关算法,并附上相应的例题和模板。
快乐的邮递员
这个作者很懒,什么都没留下…
展开
-
字符串专题
【代码】字符串专题。原创 2024-03-25 20:45:25 · 220 阅读 · 0 评论 -
字符串读入方式(c/c++)
读入字符串的格式以及何如读入带有空格的字符串原创 2023-11-28 20:54:29 · 156 阅读 · 0 评论 -
计算计能力挑战赛选择题真题(2020、2021、2022)
计算机能力挑战赛2020,2021,2022年选择题真题原创 2023-11-27 19:27:32 · 362 阅读 · 0 评论 -
差分详解(附加模板和例题)
差分,一维差分,二分差分原创 2023-11-16 20:48:59 · 188 阅读 · 0 评论 -
并查集详解(附例题和模板)
并查集详解(附例题和模板)原创 2023-11-14 21:40:37 · 125 阅读 · 0 评论 -
二分详解(整数二分、浮点二分,附加例题)
二分详解(整数二分、浮点二分,附加例题)原创 2023-11-09 17:26:24 · 169 阅读 · 0 评论 -
有关常见的#define定义的函数的陷阱和修正(详解)
f(b+1)=5的运算逻辑则是 2+1*2+1=5f(b+2)=8的运算逻辑则是 2+2*2+2=8f(b+3)=11的运算逻辑则是 2+3*2+3=11即 f(b+n)=b+n*b+b;f(a)/f(b)=36,背后的逻辑则是 36/(2+1)*(2+1)=36;相等于等于其本身#define g(x) ((x)*(x))//修正int main()//6*6//2*2//2+1*2+1;原创 2023-11-02 21:34:10 · 385 阅读 · 0 评论 -
01字典树模板详解
给定n个整数a1,...,an,任选两个数进行异或运算,得到的最大结果是多少?1构造tire树->在树上进行异或运算2.^不同为1,相同为0 ,尽量走相反位,异或值最大n个数,m个询问 ,将ans[i]加入01字典树 ,o(n*log(ans))三、简单介绍下>> 、原创 2023-10-07 21:46:57 · 136 阅读 · 0 评论 -
前缀和模板
前缀和模板原创 2023-10-08 22:01:25 · 41 阅读 · 0 评论 -
链式前向星(数组模拟邻接链表)原理
链式前向星(数组模拟邻接链表)原理原创 2023-10-07 21:34:25 · 43 阅读 · 0 评论 -
KMP算法详解附加例题
KMP算法模板原创 2023-10-05 17:56:28 · 120 阅读 · 0 评论 -
快速幂、龟速乘模板
【代码】快速幂、龟速乘模板。原创 2023-09-06 19:57:00 · 37 阅读 · 0 评论 -
字典树模板详解附加例题
字典树模板详解附加例题,P3879 [TJOI2010] 阅读理解,P2580 于是他错误的点名开始了,P4551 最长异或路径原创 2023-10-05 17:23:53 · 158 阅读 · 0 评论 -
矩阵加速快速幂模板
矩阵加速快速幂原创 2023-10-04 10:05:46 · 65 阅读 · 0 评论 -
常见的背包问题详解(附有背包模板以及例题)
01背包、完全背包、混合背包、分组背包、二维背包、依赖性背包原创 2023-07-18 09:24:27 · 484 阅读 · 0 评论 -
常见的博弈论专题详解(附有例题)
尼姆博弈,威佐夫博弈,巴什博弈原创 2023-05-22 17:22:44 · 1936 阅读 · 0 评论 -
树状数组模板
树状数组基本模板树状数组基本模板。原创 2023-05-14 09:10:06 · 111 阅读 · 0 评论 -
RMQ问题(利用ST表,求区间最大最小值以及查询)
时间复杂度:o(nlongn)原创 2023-05-08 21:45:20 · 222 阅读 · 0 评论 -
四、匈牙利算法,dijkstra,拓扑排序(附例题)
匈牙利算法,dijkstra,拓扑排序(附例题)原创 2023-03-11 09:53:42 · 783 阅读 · 0 评论 -
种树-贪心
t:路段,h:建议,vis[N]:是否种树,k:记录每行种树的个数,ans:长期种树的满足要求最少的总个数。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。现在居民们给出了 ℎ 组建议,每组建议包含三个整数。用结构体sort排序,排列每行a,b,c的顺序,主要比较每行b的大小。先正着数一遍,再倒着数一遍,看是否有遗漏,可以更好地查验是否种过树。输出只有一个数,为满足所有居民的建议,所需要种树的最少数量。用ans记录最少需要种多少数,才能满足h个建议。出现最多的数字的次数。原创 2023-02-26 10:12:42 · 63 阅读 · 0 评论 -
N皇后问题
对于一个6×6的棋盘,有六个棋子被放置在棋盘上,要求任意两个棋子都不能处于同一行、同一列或同一斜线上。第i个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是棋子放置的一个解。共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。ps:row:行 ,db[N]打表存储不同的n放置的皇后的个数。你的任务是,对于给定的N,求出有多少种合法的放置方法。一行一个正整数n,表示棋盘是 n×n 大小的。在N*N的方格棋盘放置了N个皇后,原创 2023-02-26 10:09:38 · 153 阅读 · 0 评论 -
详解高精度加法、减法、乘法、除法(利用vector容器)
高精度加减乘除原创 2023-02-03 17:39:26 · 465 阅读 · 1 评论 -
桶排序,快速排序,归并排序
桶排序,快速排序,归并排序原创 2023-01-14 13:54:28 · 54 阅读 · 0 评论 -
冒泡排序,选择排序,sort排序
输出:在一行中输出从小到大有序的数列,相邻数字间有一个空格,行末不得有多余空格。输入:第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。本题要求将给定的n个整数从小到大排序后输出。(利用冒泡法进行排序)ps:例如【5 4 3 2 1】,3的位置没必要动。一般形式:sort(start,end,排序方法)头文件:#include降序:sort(a+1,a+1+n,cmp)升序:sort(a+1,a+1+n)sort排序也还有其他用途~~~原创 2023-01-14 11:09:34 · 567 阅读 · 0 评论