![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
新城里的旧少年^_^
这个作者很懒,什么都没留下…
展开
-
贪心法学习笔记
区间选点意思就是从比如上图这是有四个区间,这些区间可能有重合的部分,从这些区间中选出最少数目的点,存在于所有区间之中原创 2021-12-27 12:31:16 · 632 阅读 · 0 评论 -
数据结构——哈希表
哈希表存储结构哈希表存储结构{开放寻址法拉链法 哈希表存储结构\left\{\begin{matrix} 开放寻址法\\拉链法\ \end{matrix}\right.哈希表存储结构{开放寻址法拉链法 原创 2021-02-17 17:58:15 · 96 阅读 · 0 评论 -
408数据结构二轮复习摘要
时间复杂度,矩阵展开,排序,进位制原创 2021-08-20 13:26:16 · 367 阅读 · 0 评论 -
数据结构——卡特兰数
添加链接描述转载 2021-04-06 15:44:28 · 276 阅读 · 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 · 63 阅读 · 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 · 124 阅读 · 0 评论