摘要：trietree又称为字典树。顾名思义，它是一个用来快速查找字符串的一种树形数据结构。 阅读全文

摘要：整理电脑的时候翻到了这个，记得是做国际数模的时候总结的，也是从网上七拼八凑的。当时记得主要找的是有关求最优解和拟合的函数（貌似每次做题建模到最后都是建成求最优解的问题............） 阅读全文

摘要：网上看到了一篇比较有趣的帖子，改了下名字，原名是：EMACS 对 vi：永无止境的圣战 转帖地址：http://blog.csdn.net/renws/article/details/4675392 本人只接触过vi和vim，不太了解emacs。我对文章中提到的vi的学习曲线十分陡峭表示赞同。刚接触它的时候真的是敲了半天发现屏幕上还是一个字也没有。但是用惯之后感觉还是挺好的。以后也尝试下emacs。 以下为原文内容： 阅读全文

摘要：最大堆和利用堆的性质对数组进行排序。 HeapFy函数是将节点i为根节点的子树变为最大堆（注意是维护后的i节点作为子树的根节点），length参数为堆得的元素个数 BuildHeap函数是将长度为length的数组建成一个最大堆。这里对每一个非叶子节点进行HeapFy HeapSort对长度为length的数组进行排序（共有length个元素需要排序，下表从1开始）。步骤为先建一个最大堆，然后将堆顶元素与末尾元素互换，然后维护length-1个数的堆，直至堆的长度为1。这里有个关键的地方就是：如果节点的左右两颗子树分别为最大堆，则维护以i为根节点的堆必为最大堆。 阅读全文