本文主要回顾归并排序，主要有如下内容： 白话说归并排序 归并排序的具体实现 归并排序的优化 白话说归并排序 归并排序（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. ...

本文主要总结配置Linux网络时遇到的问题及解决方法，总结常用的一些命令。通过阅读本文可以解决以下问题： 问题一 设备如果有多个网口，到底哪个连线了呢，用哪个网口呢 问题二 如何为设备配置IP 问题三 配置了IP之后，为何无法用ssh登录呢 问题四 配置IP之后，为何出现ssh登录无法输入密码的情况呢 常用命令介绍 ifconfig—-查看网络接口 输入ifconfig命令，回显 ...

本文主要总结近日在完成工作时遇到的一个shell脚本问题。具体问题是：shell脚本直接执行与被其他程序调用看到的执行结果不一致。如果没时间看全文，就直接看结论： 脚本相关的问题，首先考虑是不是用户不对（权限不对） 脚本相关的问题，其次考虑是不是调用的路径不对 定位时最好把错误日志打印到日志文件中(需要用到2>&1)，根据出错日志来，问题可能会很快解决 问题起因最近完成工作时，需 ...

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K ...

本文重温另一种常见的线性表—-队列。主要包含如下内容: 什么是队列 队列的抽象数据类型描述 队列的顺序存储实现 队列的链式存储实现 什么是队列队列(Queue)：具有一定操作约束的线性表插入和删除操作：只能在一端插入，而在另一端删除。  数据插入 ： 入 队列（ （AddQ ） 数据删除 ： 出 队列（ （DeleteQ ） 先来先服务 先进先出：FIFO 队列的抽象数据类型描 ...

本文重温一种常见的线性表—-堆栈。主要包含如下内容: 问题引入 堆栈的抽象数据类型描述 堆栈的顺序存储实现 堆栈的链式存储实现 堆栈的应用 注意:虽然我们堆栈堆栈的叫，但是要注意不要混淆堆和栈，从其英文名字Stack可以看出这里的堆栈其实是栈，本文中的堆栈均指的是栈。 问题引入计算机如何进行表达式求值？例如：算术表达式5+6/2-3 * 4 。正确理解：5+6/2-3*4 = 5+3-3 ...