![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 78
黄焖鸡要特辣
眯一小会就是一下午
展开
-
省赛第一次训练赛题解
第一次训练原创 2023-03-08 11:39:32 · 356 阅读 · 0 评论 -
邻接矩阵转邻接表并使用bfs遍历+BFS验证六度空间理论
代码写都写了,那就发了吧,手写队列实现bfs原创 2022-12-20 22:35:16 · 485 阅读 · 0 评论 -
Letbook Cookbook题单——数组5
今天水一下原创 2022-12-09 20:42:55 · 87 阅读 · 0 评论 -
Letbook Cookbook题单——数组4
第四天原创 2022-12-08 12:58:28 · 476 阅读 · 0 评论 -
Letbook Cookbook题单——数组3
cookbook第三天原创 2022-12-07 19:37:09 · 574 阅读 · 0 评论 -
Letbook Cookbook题单——数组2
cookbook数组两中等搜索,两困难原创 2022-12-07 01:45:50 · 160 阅读 · 0 评论 -
Letbook Cookbook题单——数组二分与双指针
开始letbook原创 2022-12-05 22:50:41 · 250 阅读 · 0 评论 -
数据结构实现—查找的平均效率比较(CC++)
数据结构实现—查找的平均效率比较(C/C++)原创 2022-11-17 19:50:01 · 424 阅读 · 0 评论 -
数据结构实现—图的两种存储与两种遍历(CC++)
图最基本的算法,其他图论算法的基础原创 2022-11-17 19:45:31 · 237 阅读 · 0 评论 -
数据结构实现—栈实现三大表达式求值(人机交互友好,纯C)
数据结构栈的纯C模拟原创 2022-11-17 19:44:25 · 349 阅读 · 0 评论 -
数据结构实现—字符串模式匹配(KMP算法,CC++)
KMP算法,最经典的算法之一原创 2022-11-17 19:43:02 · 257 阅读 · 0 评论 -
数据结构实验—bb+树(人机交互友好,CC++)
数据库和主存中及其重要的数据结构原创 2022-11-17 19:42:05 · 175 阅读 · 0 评论 -
数据结构实验—线性表(人机交互友好,纯c语言)
四种线性表原创 2022-11-17 19:40:06 · 429 阅读 · 0 评论 -
数论与线性代数模板(持续更新)
具体可参考罗勇军老师的算法竞赛原创 2022-11-16 00:48:35 · 211 阅读 · 0 评论 -
2022年数学专项练习2(模运算与快速幂)-POJ
数学证明苦煞人也原创 2022-11-14 00:29:24 · 1904 阅读 · 0 评论 -
leetcode第 317 场周赛
那么用 「先左后右」 这个方法来遍历到该节点时,由于它的子树是没有被遍历到的,所以如果我们用一个变量 max_heightmax_height 来表示遍历过程中的最大高度,那么当遍历到该节点时,如果其他节点(除了它本身和其子节点)都遍历过了,那么去掉该节点及其子树后的最大高度等于此时的 max_{height}max_height。寻找最小值,末尾为0则最小 所以我们令此时的个位为0,十位进1,同理,如果计算后仍旧大于target,我们将十位变为0,百位进1。原创 2022-11-06 10:31:01 · 171 阅读 · 0 评论 -
数位区间DP+组合数学
一个bug改太久了,没写什么,就三个dp,补一下概率论作业睡觉原创 2022-11-04 00:21:51 · 172 阅读 · 0 评论 -
随机快速排序和第k大数
看过好几个快速排序的代码版本,都存在一个问题就是边界问题很难把握,比如大于还是大于等于,小于还是小于等于,甚至选取不同的划分元素时都会出现不同性质考虑的边界问题,在手撕的时候要是不熟练,很容易出现递归出错或者死循环的问题。若需要了解快排的讨论可以看这篇文章算法导论中也有快速排序的章节,以前没有以为自己知道了,但是最近看MIT的算法导论公开课时,把快排又看了一遍,它的写法近乎完美地避开了稍微复杂的边界讨论,于是我将它的伪代码翻译成了cpp代码,并附上注释由此我们可以体会一下其中的思想。原创 2022-09-06 18:52:59 · 359 阅读 · 0 评论 -
分治—快速幂与斐波那契数列,随笔
计算x的整数n次幂函数(即,x^n)lgn时间复杂度求斐波那切数列原创 2022-09-05 19:06:03 · 233 阅读 · 0 评论 -
Linux常用命令学习笔记——Day1
今天整理了这些,但是还有两个没整理出,比较晚了,明天还有课,大二有点学不过来啊,算法导论,letcode周赛,双周赛都没整理,不过也无伤大雅,java明天上了课有时间的话就整理,周末还是打游戏打多了点原创 2022-09-04 23:08:54 · 375 阅读 · 0 评论 -
letcode——8.22九坤
九坤1—3题原创 2022-08-23 20:07:48 · 296 阅读 · 0 评论 -
letcode第85场双周赛&第307场周赛(Easy+Medium)
letcode第85场前三题:滑动窗口,动态规划,暴力模拟,差分数组,线段树letcode第307场前三题:贪心,模拟,dfs,bfs,图原创 2022-08-21 18:21:19 · 531 阅读 · 0 评论 -
位运算理论篇
位运算的理论知识和一些常见技巧原创 2022-07-21 12:16:04 · 200 阅读 · 0 评论 -
双指针进阶——滑动窗口和双指针之KMP算法
双指针是个不错的技巧原创 2022-07-20 20:20:40 · 758 阅读 · 0 评论 -
双指针技巧——初级
双指针入门原创 2022-07-16 00:49:39 · 429 阅读 · 0 评论 -
ACM热身赛2——主要包括递推专题和简单数学知识
如有错误敬请指正原创 2022-07-13 11:51:10 · 392 阅读 · 0 评论 -
letcode递归排列回溯46,77,748
简单回溯原创 2022-07-06 20:36:04 · 57 阅读 · 0 评论 -
二分基础总结
二分原创 2022-07-06 19:59:53 · 91 阅读 · 0 评论