基础算法
文章平均质量分 76
黄焖鸡要特辣
眯一小会就是一下午
展开
-
2023蓝桥杯省模拟赛附近最小
这个题算是一个经典的数据结构入门题了,写了几个解法水一篇文章。原创 2023-04-24 01:04:23 · 1006 阅读 · 0 评论 -
邻接矩阵转邻接表并使用bfs遍历+BFS验证六度空间理论
代码写都写了,那就发了吧,手写队列实现bfs原创 2022-12-20 22:35:16 · 503 阅读 · 0 评论 -
Letbook Cookbook题单——数组5
今天水一下原创 2022-12-09 20:42:55 · 99 阅读 · 0 评论 -
Letbook Cookbook题单——数组4
第四天原创 2022-12-08 12:58:28 · 489 阅读 · 0 评论 -
Letbook Cookbook题单——数组3
cookbook第三天原创 2022-12-07 19:37:09 · 589 阅读 · 0 评论 -
Letbook Cookbook题单——数组2
cookbook数组两中等搜索,两困难原创 2022-12-07 01:45:50 · 177 阅读 · 0 评论 -
Letbook Cookbook题单——数组二分与双指针
开始letbook原创 2022-12-05 22:50:41 · 269 阅读 · 0 评论 -
2022年HNUCM信息科学与工程学院第五届新生赛——正式赛
。。。原创 2022-12-05 18:02:14 · 574 阅读 · 0 评论 -
HNUCM—第14届蓝桥杯CC++组选拔赛
题目风格有点像letcode原创 2022-12-04 23:55:07 · 573 阅读 · 0 评论 -
"新生赛"长沙理工大学程序设计竞赛(重现赛)
遇到数学就不会....原创 2022-11-22 18:11:49 · 140 阅读 · 0 评论 -
数据结构实现—查找的平均效率比较(CC++)
数据结构实现—查找的平均效率比较(C/C++)原创 2022-11-17 19:50:01 · 441 阅读 · 0 评论 -
数据结构实现—图的两种存储与两种遍历(CC++)
图最基本的算法,其他图论算法的基础原创 2022-11-17 19:45:31 · 246 阅读 · 0 评论 -
数据结构实现—栈实现三大表达式求值(人机交互友好,纯C)
数据结构栈的纯C模拟原创 2022-11-17 19:44:25 · 362 阅读 · 0 评论 -
数据结构实现—字符串模式匹配(KMP算法,CC++)
KMP算法,最经典的算法之一原创 2022-11-17 19:43:02 · 271 阅读 · 0 评论 -
数据结构实验—bb+树(人机交互友好,CC++)
数据库和主存中及其重要的数据结构原创 2022-11-17 19:42:05 · 200 阅读 · 0 评论 -
数据结构实验—线性表(人机交互友好,纯c语言)
四种线性表原创 2022-11-17 19:40:06 · 442 阅读 · 0 评论 -
2022年数学专项练习2(模运算与快速幂)-POJ
数学证明苦煞人也原创 2022-11-14 00:29:24 · 2304 阅读 · 0 评论 -
letcode第319场周赛
这次被打爆了原创 2022-11-13 18:58:17 · 190 阅读 · 0 评论 -
ACM区域赛冲击练习第一周题单
冲刺省赛,区域赛原创 2022-11-07 01:27:58 · 301 阅读 · 0 评论 -
数位区间DP+组合数学
一个bug改太久了,没写什么,就三个dp,补一下概率论作业睡觉原创 2022-11-04 00:21:51 · 183 阅读 · 0 评论 -
线性DP基础
有练习赛,到11点才洗漱完,下次早点刷早点写原创 2022-11-03 01:01:20 · 113 阅读 · 0 评论 -
HNUCM新生赛汇总
花了一些时间把以前的新生赛全部做了一下,稍微写了一下题解,不算很详细,但也不算很简陋,因为是面向新生的,所以全部使用C语言而没有使用C++书写,有些代码可能看着比较臃肿,有些代码是我看了题目后发现以前做过觉得没必要再写一遍了,各位做借鉴即可,可优化的部分还是要尽量优化。写题解主要还是一时兴起吧,当初还是个小萌新的时候,看学长们的新生赛题解,学长们都是使用C++写的,阅读代码还是有一定阻碍的。恰逢新生赛,蓝桥杯选拔快要开始,在备战湖南省赛期间每晚抽一些时间,给各位写一份C的题解,希望能给大家带来一些帮助。原创 2022-11-02 01:39:41 · 472 阅读 · 0 评论 -
HNUCM2018年新生赛重现赛——2020新生赛
一下子没保存,幸好typroa有能恢复未保存的文件,当时真给我吓了个半死新生赛贪心题和搜索题都蛮多的,搜索和dp一般都是用来防新手AK的应该,学过就挺简单了原创 2022-11-02 01:12:31 · 367 阅读 · 0 评论 -
2021年HNUCM信息科学与工程学院第四届新生赛——正式赛
日常水文,这比第二届的难一些原创 2022-11-01 19:48:31 · 1133 阅读 · 0 评论 -
2021年HNUCM信息科学与工程学院第四届新生赛——热身赛
练练手原创 2022-10-31 23:30:12 · 542 阅读 · 0 评论 -
DP基础模板
一些最基本的dp模板,后续更新高级一点的dp模板,最后是dp的优化,如lis树状数组优化,区间dp四边形优化原创 2022-10-31 22:48:27 · 305 阅读 · 1 评论 -
HNUCM信息科学与工程学院第二届新生赛——正式赛
2019HNUCM信息科学与工程学院第二届新生赛——正式赛原创 2022-10-30 20:42:44 · 353 阅读 · 0 评论 -
HNUCM信息科学与工程学院第二届新生赛——热身赛
既然闲着无事做了那就发题解吧,好久没写题解了,写一篇简单点的练练手原创 2022-10-30 02:23:40 · 442 阅读 · 1 评论 -
随机快速排序和第k大数
看过好几个快速排序的代码版本,都存在一个问题就是边界问题很难把握,比如大于还是大于等于,小于还是小于等于,甚至选取不同的划分元素时都会出现不同性质考虑的边界问题,在手撕的时候要是不熟练,很容易出现递归出错或者死循环的问题。若需要了解快排的讨论可以看这篇文章算法导论中也有快速排序的章节,以前没有以为自己知道了,但是最近看MIT的算法导论公开课时,把快排又看了一遍,它的写法近乎完美地避开了稍微复杂的边界讨论,于是我将它的伪代码翻译成了cpp代码,并附上注释由此我们可以体会一下其中的思想。原创 2022-09-06 18:52:59 · 380 阅读 · 0 评论 -
分治—快速幂与斐波那契数列,随笔
计算x的整数n次幂函数(即,x^n)lgn时间复杂度求斐波那切数列原创 2022-09-05 19:06:03 · 246 阅读 · 0 评论 -
letcode——8.22九坤
九坤1—3题原创 2022-08-23 20:07:48 · 341 阅读 · 0 评论 -
位运算理论篇
位运算的理论知识和一些常见技巧原创 2022-07-21 12:16:04 · 212 阅读 · 0 评论 -
双指针进阶——滑动窗口和双指针之KMP算法
双指针是个不错的技巧原创 2022-07-20 20:20:40 · 839 阅读 · 0 评论 -
双指针技巧——初级
双指针入门原创 2022-07-16 00:49:39 · 515 阅读 · 0 评论 -
ACM热身赛2——主要包括递推专题和简单数学知识
如有错误敬请指正原创 2022-07-13 11:51:10 · 448 阅读 · 0 评论 -
letcode递归排列回溯46,77,748
简单回溯原创 2022-07-06 20:36:04 · 73 阅读 · 0 评论 -
二分基础总结
二分原创 2022-07-06 19:59:53 · 108 阅读 · 0 评论 -
简单分治策略——最大子序列,快排和归并,二分,边界问题讨论
重新认识几个经典的分治算法,重点解决边界问题原创 2022-07-03 20:50:56 · 584 阅读 · 1 评论