一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?阅读全文>
发表于 @ 2007年05月19日 06:57:00|评论(loading...)|编辑|收藏
几种经典排序算法,包括冒泡排序、选择排序、插入排序、交换排序等的实现阅读全文>
发表于 @ 2007年01月09日 08:47:00|评论(loading...)|编辑|收藏
堆是数据结构中一种相对复杂的结构。堆的意义在于:最快的找到最大/最小值,在堆结构中插入一个值重新构造堆结构,取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN),而其他方法最少为O(N).堆实践中用途不在于排序,其主要用在调度算法中,比如优先级调度,每次取优先级最高的,时间驱动,取时间最小/等待最长等等,分为最大堆/最小堆。本文为最大堆的实现。阅读全文>
发表于 @ 2007年01月07日 10:15:00|评论(loading...)|编辑|收藏
快速排序算法是在实际应用中经常用到的排序算法。本文对快速排序算法进行分析和实现。阅读全文>
发表于 @ 2007年01月07日 09:46:00|评论(loading...)|编辑|收藏
本文介绍任意位数的整数的相乘。思路比较简单,就是我们小学时候学习的进位方法。阅读全文>
发表于 @ 2007年01月02日 21:33:00|评论(loading...)|编辑|收藏
本文为二叉树系列之二,介绍了二叉搜索树的一些必要操作。同时为了支持红黑树和AVL树,添加了一些辅助函数。阅读全文>
发表于 @ 2007年01月01日 19:50:00|评论(loading...)|编辑|收藏