
数据结构
静默安然
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
层次打印二叉树
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 牛客网网址: https://blog.csdn.net/qq_38068435/article/details/79662624 /* struct Tree...转载 2019-03-18 18:16:51 · 852 阅读 · 0 评论 -
二叉树的序列化和反序列化
二叉树的序列化和反序列化 1、二叉树---->字符串 序列化 2、字符串----->二叉树 反序列化 序列化的方式 1、根据先序遍历序列化 2、根据中序遍历序列化 3、根据后序遍历序列化 4、按层序列化 先序遍历对二叉树进行序列化 二叉树被记录成文件的过程叫做二叉树的序列化,通过文件内容重建原来二叉树的过程叫作二叉树的反序列化。 例题:给定一颗二叉树的头结点h...原创 2019-03-18 17:38:58 · 272 阅读 · 0 评论 -
归并排序
算法思想:https://www.cnblogs.com/chengxiao/p/6194356.html 代码实现:https://www.cnblogs.com/skywang12345/p/3602369.html 无注释版 #include<iostream> #include<stdlib.h> using namespace std; void merg...转载 2019-03-20 20:57:55 · 144 阅读 · 0 评论 -
牛客网面试笔试专题----排序
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如...原创 2019-03-19 18:26:11 · 247 阅读 · 0 评论 -
牛客网面试笔试专题-----两串旋转练习题
牛客网链接:https://www.nowcoder.com/study/vod/1/1/4 KMP算法讲解---https://blog.csdn.net/a1b2c3d4123456/article/details/50506454 如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","3451...转载 2019-03-19 18:07:28 · 264 阅读 · 0 评论 -
快速排序之总结
最近突然之间发现快排的其他写法,从左向右的遍历和非递归方法,特添补如下: http://www.cnblogs.com/TenosDoIt/p/3665038.html 参考博客:https://www.cnblogs.com/sjy123/p/3287817.html 参考博客:https://blog.csdn.net/superlc320/article/details/1862489...转载 2018-10-06 14:46:57 · 721 阅读 · 0 评论 -
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
版权声明:本文为博主原创文章,转载请注明出处http://blog.csdn.net/jiange_zh https://blog.csdn.net/jiange_zh/article/details/50198097 在算法竞赛中,我们常常需要用到一个“无穷...转载 2018-11-12 18:11:17 · 179 阅读 · 0 评论 -
sizeof计算结构体、枚举、联合体所占空间
转载于:https://blog.csdn.net/programmer_at/article/details/49423891作者:猪杂汤饭 https://zhidao.baidu.com/question/183477298 作者:zrrhx https://blog.c...转载 2018-12-04 19:22:37 · 991 阅读 · 0 评论 -
全局变量和局部变量的区别
参考博文:https://blog.csdn.net/chenguolinblog/article/details/27484945 https://wenku.baidu.com/view/8624e316f18583d04964591f.html 前言:在写程序运行时答案诡异,却感觉逻辑没问题,后发现一个变量定义了两次,我纳闷为啥不报错,后来知道全局变...转载 2018-12-04 20:48:26 · 4192 阅读 · 0 评论