AWK是Linux下处理文本经常用到的神器，本文简单总结一些AWK的常见用法。AWK是贝尔实验室1977年搞出来的文本出现神器，之所以叫AWK是因为其取了三位创始人 Alfred Aho，Peter Weinberger, 和 Brian Kernighan 的Family Name的首字符。 内建变量 常见用法 一个项目中的实例 内建变量awk常用的内建变量： $0： 当前记录（这个 ...

二叉搜索树有的叫二分搜索树，还有的叫二叉查找树。本文主要回顾二叉搜索树，主要有如下内容： 二叉搜索树的特点及优势 二叉搜索树的基本操作（插入、查找） 二叉搜索树的深度优先遍历（前序、中序、后序遍历） 二叉搜索树的广度优先遍历（层序遍历） 二叉搜索树删除操作（最小值、最大值、指定节点） 二叉搜索树的顺序性 二叉搜索树的局限性 总结 二叉搜索树的特点及优势二叉搜索树本 ...

本文主要回顾二分查找，主要有如下内容： 二分查找 二分查找的非递归实现 二分查找的递归实现 PS:本文仅回顾最基本的二分查找，其实二分查找还有许多其他变形，详细的可以参考文末的参考资料。 二分查找查找问题是计算机中最基本最朴素的问题，也非常重要。我们知道要在一个数组中查找一个元素，直接遍历的办法，其时间复杂度为O(n)。那么有没有更快的办法呢？答案是有的，使用二分查找，但是 ...

本文主要回顾堆排序，主要有如下内容： 优先级队列 堆及堆的基本实现 堆排序的实现及优化 优先级队列普通队列：先进先出，后进后出；优先级队列：出队顺序与入队顺序无关，和优先级有关。比如绝大多数手机分配给来电的优先级都会比游戏程序的高。一种合适数据结构应该支持两种操作：删除最大元素（取出优先级最高的元素）和插入元素，这种数据类型叫做优先级队列。 优先级队列的实现 优先 ...

本文主要回顾快速排序，主要有如下内容： 白话快速排序 快速排序的具体实现 快速排序的问题与优化（两路快速排序与三路快速排序） 白话快速排序快速排序被列为20世纪最伟大的算法之一，当然是因为其排序的效率高，但是其实算法也是在逐渐优化改进的。快速排序同归并排序一样，也采用分而治之的策略，但是分的策略是有差异的，后面准备专门写一篇来讲述分而治之，先说快速排序，其基本思想如下： 先 ...

本文主要回顾归并排序，主要有如下内容： 白话说归并排序 归并排序的具体实现 归并排序的优化 白话说归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案merge在一起，即分而治之) ...

本文主要回顾排序算法中的冒泡排序与Shell排序，主要有如下内容： 一句白话说冒泡排序 冒泡排序的具体实现 一句白话说shell排序 Shell排序的具体实现 一句白话说冒泡排序一句白话说冒泡排序（升序排列）：假设序列长度为n，相邻元素两两比较，大的往后放，第一次完成后，最大的元素就出现在最大索引处；同理，剩下的元素继续这样操作，经过n-1次后排序即可得到一个有序序列。 冒泡 ...

本文主要回顾排序算法中的插入排序，主要有如下内容：1.一句白话说插入排序2.插入排序的具体实现3.插入排序与选择排序的性能对比 一句白话说插入排序一句白话说插入排序：每次将一个待排序的元素，按大小插入到前面已经排好序的子序列中的适当位置，直到全部元素插入完成为止。 插入排序的具体实现 C语言实现 1234567891011121314151617181920212223242526272829 ...

本文主要回顾排序算法中的选择排序，主要有如下内容：1.为什么要学习O( n^2 )的排序算法2.一句白话说选择排序3.选择排序的具体实现 为什么要学习O( n^2 )的排序算法学习过算法的我们都知道，时间复杂度为O( n^2 )的算法多半不是最佳算法，那为什么我们也要学习并掌握这种类型的算法呢，其实这种类型算法一般都具有如下特点： 编码简单，易于实现，也就是我们很容易想到 此外可以在简单算法的 ...

本文主要介绍强大的gdb工具，主要有如下内容： gdb使用前置条件 gdb一般用法 gdb常用命令 如何用gdb找到死锁 GDB（GNU Debugger）是在Unix以及类Unix系统下的调试工具。功能极其强大，几乎涵盖了你所需要的全部功能。GDB主要帮忙你完成下面四个方面的功能:1.启动你的程序，可以按照你的定制要求随心所欲的运行程序。2.可让被调试的程序在你所指定的调置的断点处停住。3. ...