数据结构
文章平均质量分 65
新城里的旧少年^_^
这个作者很懒,什么都没留下…
展开
-
贪心法学习笔记
区间选点 意思就是从比如上图这是有四个区间,这些区间可能有重合的部分,从这些区间中选出最少数目的点,存在于所有区间之中原创 2021-12-27 12:31:16 · 642 阅读 · 0 评论 -
数据结构——哈希表
哈希表存储结构 哈希表存储结构{开放寻址法拉链法 哈希表存储结构\left\{\begin{matrix} 开放寻址法\\拉链法\ \end{matrix}\right.哈希表存储结构{开放寻址法拉链法 原创 2021-02-17 17:58:15 · 125 阅读 · 0 评论 -
408数据结构二轮复习摘要
时间复杂度,矩阵展开,排序,进位制原创 2021-08-20 13:26:16 · 386 阅读 · 0 评论 -
数据结构——卡特兰数
添加链接描述转载 2021-04-06 15:44:28 · 297 阅读 · 0 评论 -
数据结构——栈和队列
栈 模拟一个栈(使用数组模拟) #include<iostream> using namespace std; const int N = 100010; int stack[N]; int top; void push(int x) { stack[++top] = x; } void pop() { top--; } bool if_empty() { if(top>0) return false; else return true; } int原创 2021-02-15 18:54:56 · 71 阅读 · 0 评论 -
搜索与图论
DFS 千万注意DFS递归调用时要恢复现场!!!!! 例题 #include<iostream> using namespace std; const int N = 10; int n; int path[N]; bool ifvisit[N]; void DFS(int a) //a代表现在填完第几个数字了 { if(a==n) { for(int i=1;i<=n;i++) printf("%d ",path[i]); pu原创 2021-02-13 21:04:45 · 133 阅读 · 0 评论