veli

摘要： 上一节讲了基数排序(Radix Sort)，这一节介绍桶排序（Bucket Sort or Bin Sort）。和基数排序一样，桶排序也是一种分布式排序。 桶排序(Bucket Sort)的基本思想 在每一个桶中，如果采用链式存储的话，1.和2.可以合并在一起操作，也就是在分发的过程中保证每一个桶里 阅读全文

摘要： 单链表翻转很容易理解，例如： 输入： NODE1->NODE2->NODE3->NODE4->NODE5->NULL 输出： NODE5->NODE4->NODE3->NODE2->NODE1->NULL 那么，定义单链表如下： （为简单起见，将data字段定义为int, 当然实际应用中data很可 阅读全文

摘要： 今天在给儿子看笔记本上的照片的时候，偶然发现了2009年手绘的一张a+b+c的N次方展开图，故写下面的博客以记之，为年轻时代的我点个赞！ 20年前的我，一个充满激情的且富有专注力的数学发烧友！ 10年前的我，一个无知者无畏的好写代码的疯狂的程序员！ 而现在的我，一个被生活荡平了棱角的但是依然坚持理想 阅读全文

摘要： 在C语言中，一个32位的整数能表征32种状态。那么，要将某几种特定的状态清除掉，也就是将整数对应的某几位清除掉，有固定套路吗？ Absolutely yes! 固定套路如下： FLAGS &= ~( X | Y | Z ) /* * 1. N = X | Y | Z; * 2. M = ~N; * 阅读全文

摘要： 与前面介绍的7种排序算法不同，基数排序(Radix Sort)是基于多关键字排序的一种排序算法。也就是说，前面介绍的7种排序算法是建立在对单关键字进行比较的基础之上，而基数排序则是采用"分配"与"收集"的办法，将单关键字按照一定策略拆分成多个关键字，进而对多个关键字进行排序，最终完成对单关键字的排序 阅读全文

摘要： 归并排序(Merge Sort)是一种典型的基于"divide and conquer"策略的排序算法。 "divide and conquer"(分而治之，简称"分治")作为一个军事术语, 应用到归并排序中，其实包含三个步骤：分(divide), 治(conquer)和合(combine)。形象一 阅读全文

摘要： 堆排序(Heap Sort)之所以让人魂牵梦萦，是因为其实现过程比较复杂，不但包括堆的构造，还包括堆的析构。无论是堆的构造（初始化）还是析构，都离不开堆的调整。而调整堆的方法又分为两种，一种是向上游(Swim)，另一种就是往下沉(Sink)。向上游(Swim)方法通常用在堆的构造过程中，而往下沉(S 阅读全文

摘要： 希尔排序(Shell Sort)又叫做缩小增量排序(Diminishing-increment Sort)，是由D.L.Shell在1959年提出来的，旨在对直接插入排序做出改进以得到更好的时间效率。 希尔排序的基本思想 设待排序对象序列有N个对象，首先取一个整数gap(<N)作为间隔，将全部对象分 阅读全文

摘要： 上一节介绍了最简单的交换排序 - 冒泡排序，这一节将介绍平均性能比冒泡排序要好很多的一种交换排序，那就是快排序(Quick Sort)。 快排序的基本思想 快排序(Quick Sort)是一种分治的排序算法。 首先从待排序对象中选出一个基准对象(Pivot)， 通常取第一个对象; 然后调整所有待排序 阅读全文

摘要： 上一节介绍了直接插入排序，这一节将介绍冒泡排序(Bubble Sort)。绝大多数程序员接触的第一个排序算法恐怕就是冒泡排序了，(顺便吐槽一下)尤其是被谭浩强的《C程序设计》那本书毒害的一代又一代年轻人，其中也包括我自己，所以现在我一想起大一时学C语言的痛苦经历，往事真是不堪回首，回首起来简直就是痛 阅读全文