在软件设计相关领域,”堆(Heap)”的概念主要涉及到两个方面: 一种数据结构, 逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆). 垃圾收集存储区,是…
算法总结系列之八:复读机的故事-散列表及其在.NET中的应用浅析(上集)
记得3年前还在上一家公司的时候, 一天下午一个哥们很激动的在偶旁边念叨”散列表真是个好东西,散列表真是个好东西….”绵绵不绝, 偶石化继而抓狂,奋起曰:”你复读机啊你复读机…
算法总结系列之八:复读机的故事 - 散列表.NET应用的研究(下集)
估计写这么个题目会被扔鸡蛋, 因为实在是太大了. 各位不要期望太高啊,我写这东西,就是为了给自己个备忘. 你们要是把它当垃圾看, 说不定还能发现点什么东西. 言归正题. 说实话, .NET Framewor…
算法总结系列之五: 基数排序(Radix Sort)
基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首先对这个排序函数的效…