![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
静默安然
这个作者很懒,什么都没留下…
展开
-
层次打印二叉树
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。牛客网网址:https://blog.csdn.net/qq_38068435/article/details/79662624/*struct Tree...转载 2019-03-18 18:16:51 · 807 阅读 · 0 评论 -
二叉树的序列化和反序列化
二叉树的序列化和反序列化1、二叉树---->字符串 序列化2、字符串----->二叉树 反序列化序列化的方式1、根据先序遍历序列化2、根据中序遍历序列化3、根据后序遍历序列化4、按层序列化先序遍历对二叉树进行序列化二叉树被记录成文件的过程叫做二叉树的序列化,通过文件内容重建原来二叉树的过程叫作二叉树的反序列化。例题:给定一颗二叉树的头结点h...原创 2019-03-18 17:38:58 · 232 阅读 · 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 · 111 阅读 · 0 评论 -
牛客网面试笔试专题----排序
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。其次,说一下稳定性的好处。排序算法如...原创 2019-03-19 18:26:11 · 200 阅读 · 0 评论 -
牛客网面试笔试专题-----两串旋转练习题
牛客网链接:https://www.nowcoder.com/study/vod/1/1/4KMP算法讲解---https://blog.csdn.net/a1b2c3d4123456/article/details/50506454如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","3451...转载 2019-03-19 18:07:28 · 227 阅读 · 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 · 645 阅读 · 0 评论 -
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
版权声明:本文为博主原创文章,转载请注明出处http://blog.csdn.net/jiange_zh https://blog.csdn.net/jiange_zh/article/details/50198097 在算法竞赛中,我们常常需要用到一个“无穷...转载 2018-11-12 18:11:17 · 146 阅读 · 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 · 913 阅读 · 0 评论 -
全局变量和局部变量的区别
参考博文:https://blog.csdn.net/chenguolinblog/article/details/27484945 https://wenku.baidu.com/view/8624e316f18583d04964591f.html前言:在写程序运行时答案诡异,却感觉逻辑没问题,后发现一个变量定义了两次,我纳闷为啥不报错,后来知道全局变...转载 2018-12-04 20:48:26 · 4031 阅读 · 0 评论