双向链表的操作（创建，插入，删除）
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/383411.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
二叉树的操作（前，中，后序遍历也叫深度优先遍历，非空结点的个数）递归实现
定义一个二叉树的结点 二叉树的前序遍历， 先访问根结点，再访问左，再访问右。 每次访问都要先看根结点是否为空，然后打印根结点，把此时根结点的左结点作为下一次递归的根结点，当把左结点遍历完后࿰…
二叉树的相关题（叶子结点个数，最大深度，找特殊值结点（值不重复），判断两个树是否相同，判断两个数是否为镜像树，是否为子树，）
叶子结点就是没有孩子结点，所以当当前根结点没有孩子结点的时候，就返回1，就是找到一个叶子结点，然后访问完每个不为空的结点就行，每次访问都是把当前结点的左/右结点作为新的结点，来判断。 求最大深度&…
用c语言构建二叉树（重点）
结点创建 二叉树创建
我们以‘#’为NULL，我们要把输入进来的一个字符串转变为二叉树，所以我们要记住递归的每一步走到数组了哪个位置 所以我们要记住创建过程中用掉的前序个数，并返回，除此之外，还要加上当时的那个结点…
二叉树的广度优先遍历（层序遍历）
先定义一个二叉树的结点 再创建二叉树，这里就不写了，之前的有创建二叉树的博客。
层序遍历
用到栈的思想， 1 先让根 节点进队列，2 然后读队顶元素，3 让他出队列4 打印它的值5 让队顶元素的左右子树进栈࿰…
用前序中序创建二叉树（用中序后序创建二叉树）
定义二叉树结点 比如就拿这个二叉树
前序中序创建
因为前序遍历的顺序是 根 ， 左 ，右。 中序的遍历是 左 根 右。 我们会很不好想，但我们可以用前序和中序把上面那个二叉树的遍历一边 前序遍历：ABDEHCFG中序遍历：D…
Epoll详解及源码分析
文章来源：http://blog.csdn.net/chen19870707/article/details/42525887 Author：Echo Chen（陈斌） Email：chenb19870707gmail.com Blog：Blog.csdn.net/chen19870707 Date：Jan.7th, 2015 1…
非递归实现二叉树（前序，中序，后序）c/c++实现
这里还是用到栈的思想，为了方便用了c的一些内容，把出栈，进栈，读栈顶元素用一个个函数封装起来了，前面做了一些处理来使用这些函数。
前序非递归 思想：一直走左边，依次进栈。等左边为空的时候&…
Linux 中统计一个进程的线程数
如果你想看到 Linux 中每个进程的线程数，有以下几种方法可以做到这一点。 方法一: /proc proc 伪文件系统，它驻留在 /proc 目录，这是最简单的方法来查看任何活动进程的线程数。 /proc 目录以可读文本文件形式输出，提供现有进程和系…
Linux_linux基础命令（增删查，权限，Linux下的重要目录，重要命令（. du, df, top, free, pstack, su, sudo）.安装gcc/g++, gdb, vim ）
r：表示可读w：表示可写x：表示可执行也可以用数字表示这一点我们会在修改文件权限说明。对于文件夹的rwx表示：r表示可读及可以查看文件夹内容可以ls查看w表示可写及可以向文件夹中传送内容如文件x表示可执行及可以向文件夹中可以cd进…
Linux_linux常用工具之make/makefile详解
make/makefile
make/makefile: 项目自动化构建工具
makefile:普通文本文件，记录了项目的构建流程规则。
make: 一个解释程序，到当前执行make命令的目录下寻找makefile文件，并且对makefile 中记录的项目构建规则进行解释执行。makefile: 编写…
Linux_linux常用工具（git，vim ,gcc ,gdb，权限）超详解
git :项目版本控制工具 项目克隆：git clone项目提交：git add（本地仓库提交） git commit -m “bak msg”（-m 备注信息）同步到服务器：git push origin master（提交到主分支&…
Linux_linux常用工具------进度条程序
缓冲区对文件读写的影响：数据并没有直接写入文件，而是写入到缓冲区（内存）中，等到缓冲区中数据写满或者刷新缓冲区的时候，才会将数据真正的写入文件 fflush（stdout）刷新。
回车与换行…
Ubuntu下QT的安装详细教程
本文转自：http://blog.chinaunix.net/uid-7945126-id-4987195.html 经测试完美解决 ------------------------------------------------------------- 最近需要在Ubuntu下开发桌面软件，想起了QT。书上介绍的方法太老了，网上找了一大堆安装方法…
Linux_linux常用工具---闲杂篇（除了vim, 还有哪些常用的牛逼的编辑器, 并能够横向对比编辑器之间的区别和优缺点.）
vim自行查找资料, 自行配置插件.
借鉴别人的 " 显示相关 “”""""""""""""""""""""""""""""""""&…
ubuntu14.04下安装qt4.8.6 +qt creator
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://248341.blog.51cto.com/238341/1438867以前安装时没太注意，安装qt后发现在qt creator下无法输入中文，或者中文无法…
堆（概念，数据结构中堆与内存堆区的区别 ，堆的基本操作）
堆的特性：
必须是完全二叉树 用数组实现 任一结点的值是其子树所有结点的最大值或最小值 最大值时，称为“最大堆”，也称大根堆；
在完全二叉树中，任何一个子树的最大值都在这个子树的根结点。最小值时，称为…
网络基础2（分层模型，通信过程，以太网，ARP协议格式和具体功能详解）
分层模型
OSI七层模型 OSI模型
1 物理层：主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输，到达目的地后再转化为1、0&#…
网络基础3（IP段格式，UDP数据报格式，TCP数据报格式）
IP段格式 IP数据报的首部长度和数据长度都是可变长的，但总是4字节的整数倍。
对于IPv4，4位版本字段是4。4位首部长度的数值是以4字节为单位的，最小值为5，也就是说首部长度最小是4x520字节，也就是不带任何选项的IP首部…
堆的应用（堆排序，TopK问题）
堆的应用
1）排序 堆排序
选择排序 既可以找到最大的放在最后 也可以找到最小的方最前
但是，堆排序不能找最小的放在最前 因为把最小数放在最前，会破坏掉堆的原来的顺序，除非重新建堆
1， 2，9，…