![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 81
新城里的旧少年^_^
这个作者很懒,什么都没留下…
展开
-
动态规划基础知识
动态规划问题学习笔记,我觉得应付大部分研究生复试应该绰绰有余原创 2021-03-04 17:06:08 · 155 阅读 · 1 评论 -
贪心法学习笔记
区间选点意思就是从比如上图这是有四个区间,这些区间可能有重合的部分,从这些区间中选出最少数目的点,存在于所有区间之中原创 2021-12-27 12:31:16 · 633 阅读 · 0 评论 -
链表
PAT1052#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>using namespace std;struct Node{ string address; int key; string next;};bool cmp(Node a,Node b){ return a.key<b.key;}原创 2021-02-10 20:26:02 · 70 阅读 · 0 评论 -
算法笔记第九章——数据结构专题二
树树的定义:n个节点组成的有限集合。n=0,空树;n>0,1个根节点,m个互不相交的有限集,每个子集为根的子树。基本术语:节点的度:树中某个节点的子树的个数。在树中一般说节点的度就指的是节点孩子个数,不算入度,入度是图中的概念,虽然说树也属于图吧,但是如果他明确指出这个数据结构是树的话,问你度就仅仅是出度,树是图,但是图不一定是树树的度:树中各节点的度的最大值。分支节点:度不为零的节点。叶子节点:度为零的节点。路径:i->j;路径长度:路径经过节点数目减1。孩子节点:某节点的后原创 2020-12-01 14:37:54 · 168 阅读 · 0 评论 -
算法笔记第八章——搜索
深度优先搜索深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法每个物品都有选或者不选两个选项,这就相当于是“岔道口”,而当一个背包中总重量大于了V就代表走入了死胡同,需要回到上一个“岔道”#include<cstdio>const int maxn = 30;int n,V,maxValue = 0; //物品件数n,背包容量V,最大价值maxValueint w[maxn], c[maxn]; //w[i]每个物品重量,c[i]每个物品的价值//DFS, ind原创 2020-11-29 14:06:07 · 120 阅读 · 0 评论 -
算法笔记第七章——数据结构专题
栈和队列栈#include<stack>stack<int> s;s.push(value); //入栈s.pop(); //弹栈s.top(); //获得栈顶元素s.empty(); //是否为空s.size(); //元素个数需要注意的是STL中没有清空栈的操作,如果需要清空栈while(!s.empty()){ s.pop();}队列queue<typename> q;q.front();//访问队首元素q.原创 2020-11-25 20:56:01 · 134 阅读 · 0 评论 -
STL模板库
vector定义vectorvector : 长度根据需要而自动变化的数组使用vector: #includevector <int> name;vector<double> name;vector<char> name;vector<结构体名字> name;下面定义二维数组:vector<vector<int> > name; //注意 > > 之间需要加空格,这种写法长度是动态的vector&原创 2020-11-04 17:36:35 · 570 阅读 · 1 评论 -
算法笔记第四章——算法初步
排序选择排序void select_sort(){ for(int i=1;i<=n;i++) { int k=i; for(int j=i;j<=n;j++) //选出[i,n]中最小的元素,下标为k { if(A[j]<A[k]) { k=j; } } //交换A[i]和A[k]原创 2020-10-11 17:31:45 · 427 阅读 · 0 评论 -
算法笔记第三章——入门模拟
我写的版本#include<cstdio>#include<iostream>using namespace std;void Cattatz(int &m);void Cattatz(int &m){ if(m%2) m = (3*m+1)/2; else m = m/2; }int main(){ int n; cin>>n; int n.原创 2020-10-11 15:06:18 · 149 阅读 · 0 评论