C++
noseebug
这个作者很懒,什么都没留下…
展开
-
十种排序算法总结——直接插入排序+折半插入排序+希尔排序+冒泡排序+快速排序+简单选择排序+堆排序(大根堆+小根堆)+归并排序+基数排序+桶排序+数组散列、集合模拟桶排序
十种常见算法总结+代码原创 2019-11-07 17:55:41 · 512 阅读 · 0 评论 -
Dijkstra算法及其邻接矩阵和邻接表的实现+邻接表和图论实现单源最短路径
Dijkstra算法+邻接矩阵+邻接表+图论实现单源最短路径问题求解这里的是有向图,即两点路径不可逆,无向图类似,不再赘诉。这里一共介绍四块内容,打字太累,直接用笔记本拍摄的图片,笔记本上写的很细了,外附代码和测试用例。这几个主要的区别是:1.邻接矩阵:二维数组,n大的时候没法用,太耗空间,而且每次更新路径都要从1~n,耗时。2.邻接表:一维数组,省空间,next下一个邻接节点,无...原创 2019-11-06 22:23:55 · 1780 阅读 · 0 评论 -
AVL树构造代码(C++)
AVL树的构造和遍历就是很基础的AVL树构造问题,值得注意的就是如和判断是否要进行平衡,以及进行怎么样的平衡。此处我用flag标记,标记为2或-2的结点需要平衡,flag即是左右子树高度差。如某p结点p->flag=2,即左子树高度高出右子树2,再判断p->lchild->flag值,为1的话就是LL(因为p->child的左子树也高1),为-1就是LR(p->l...原创 2019-11-06 15:23:27 · 427 阅读 · 0 评论 -
HDU1242 Rescue (BFS + 优先队列)
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel’s friends w...原创 2018-08-17 16:54:43 · 152 阅读 · 0 评论 -
二叉树遍历——已知前序和中序遍历后序,数组方法
1009: 二叉树遍历时间限制: 1 Sec 内存限制: 2 MB题目描述给出一棵二叉树的前序遍历序列和中序遍历序列,根据前序和中序序列还原二叉树之后,得到二叉树的后序遍历序列输入两个字符串,其长度n均小于等于26。第一行为前序遍历,第二行为中序遍历。二叉树中的结点名称以大写字母表示:A,B,C…最多26个结点。输出输入样例可能有多组,对于每组测试样例,输出一行,...原创 2019-05-29 15:03:03 · 1039 阅读 · 0 评论 -
单峰+半平面交1038: [ZJOI2008]瞭望塔
List item在这里插入代码片原创 2019-05-30 00:38:55 · 210 阅读 · 0 评论