![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
qq_38420683
这个作者很懒,什么都没留下…
展开
-
数据结构-栈,队列
栈#include<stack>using namespace std;int main(){stack<int> s;s.push(2);s.top(); // sees.pop();s.size();s.empty();}中序表达式计算转化为对应的后序表达式,数字相对位置不变,将符号压栈,判断优先级,若要压栈的符号优先级高,则压栈,若压栈符号优...原创 2019-01-16 16:23:30 · 91 阅读 · 0 评论 -
数据结构笔记-序-复杂度
引通过直线l上一点p,做该点的垂线利用勾股定理,用12等分的线,每个等分点称为一个节点,p点上有一个节点,将p点左侧的第四个节点尽可能的拉直,同理,将p点右侧第3个节点沿直线l方向尽可能拉直,两条垂线就出来了算法有穷性 finiteness正确性 correctness复杂度大o记号(big-o notation)算法执行时间T(n)存在正的常数c,对于任何n&g...原创 2019-01-14 14:21:29 · 140 阅读 · 0 评论 -
树的遍历
树有两大类遍历方法,深度优先和广度优先。对于二叉树来说,深度优先又分为先序,中序,后序三种遍历方式。如果从根开始遍历,最后回到根,每个节点会被遍历三次,对应前序,中序,后序。深度优先的遍历线路时固定的,只是什么时候遍历该节点是不确定的。而先中后三种是针对根节点访问顺序而言的。原创 2019-03-01 16:08:39 · 118 阅读 · 0 评论 -
数据结构笔记-树
相关静态查找 :集合是固定的,没有插入和删除动态查找:集合是动态的,可能发生插入和删除二分查找将复杂度降为log2N\log_2Nlog2N,相当于将数组变为树。前提:数组是排好序的树定义树:n(n≥0)n (n\geq0)n(n≥0)各节点构成的有限集合n=0时,是空树。没有节点也是树。非根节点可分为m个不相交的有限集合,每个集合又是一棵树,成为原树...原创 2019-03-05 16:15:01 · 198 阅读 · 0 评论 -
数据结构-排序
排序只考虑内部排序:排序的稳定性:没有一种排序是任何情况下都是表现最好的以下默认int型升序排序逆序对对于下标i<j,如果a[i]>a[j],则(i,j)为逆序对(inversion)交换两个相邻元素正好消去一个逆序对任意N个不同元素组成对序列平均具有N(N-1)/4个逆序对。任意一个以交换两个相邻元素对排序算法,平均时间复杂度为Ω(N2)\Omega(N^2)Ω(...原创 2019-03-20 14:55:28 · 168 阅读 · 0 评论 -
数据结构笔记-散列表
散列表(hashing)常见查找顺序查找,O(N)二分查找 静态查找散列查找方法:快速搜索到需要的关键词或关键词不方便比较怎么办散列查找的两个基本工作计算位置解决冲突(collision) 多个关键词同一位置时间复杂度几乎是常量,查找与问题规模无关,以空间换时间填装因子(loading factor):设散列表空间大小为m,填入表中元素个数为n,则称α=n/m\alp...原创 2019-03-20 19:51:12 · 210 阅读 · 0 评论 -
数据结构笔记-图
最小生成树最小生成树定义最小生成树:是棵树无回路n个顶点有n-1条边生成树包含全部顶点边都在图中边的权重和最小想生成树添加任意一条边都会形成回路。如果能生成最小生成树,则图一定连通,反之亦然。prim算法reference浙江大学 数据结构mook 树https://www.icourse163.org/learn/ZJU-93001?tid=10030...原创 2019-03-18 19:18:53 · 133 阅读 · 0 评论 -
程序设计与算法-算法-STL初步
STL初步头文件 sortsort(数组名+n,数组名+m)// 能,m为整数 ,适用于基本类型 ,范围为下标n到m-1,下标m不参与排序//自定义排序struct rule{ bool operator(const T & a ,const T & b)(){ // 若a在b前,则返回true,否则false }};sort(a,a+sizeof(a)...原创 2019-04-02 14:22:02 · 150 阅读 · 0 评论