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

本文主要回顾快速排序，主要有如下内容： 白话快速排序 快速排序的具体实现 快速排序的问题与优化（两路快速排序与三路快速排序） 白话快速排序快速排序被列为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. ...

本文主要总结配置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 ...