2014年09月_desionwang

10月 09月 08月 07月 06月 04月 03月

原创堆排序实现及应用

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。

2014-09-30 18:02:44 1401

原创 X的N次方求解——pow(x,n)实现

最近看到这样的一个题目求X的N次方，自己想了一些解决办法，记录一下留作日后参考

2014-09-29 16:34:51 16094 1

原创排序算法总结

排序算法算是比较基本的算法，同时也是最重要的算法，涉及到的知识也比较多，下面记录一下各种排序算法的实现，包括插入排序，选择排序，快速排序，归并排序，冒泡排序等常见的排序算法：

2014-09-29 13:44:14 877

转载二叉树遍历

二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面先简要介绍三种遍历方式的递归实现，再详细介绍三种遍历方式的非递归实现。

2014-09-24 15:57:24 678

原创如何建立英文字符的哈希表

经常会遇到需要建立字符串哈希表的问题，例如strtok，或者删除指定字符串的中一些字符等等，可见的字符有256个，那么很容易想到建立一个哈希表，但是其中有一些技巧，可以节省空间，其实可以使用bitmap的形式实现，但是c语言中没有现成的东西，所以需要自己实现

2014-09-24 14:32:10 1545

Blogo ——Mac Wordpress博客编辑器

Blogo是一款离线写博客软件，目前只支持 wordpress 博客程序

2016-12-28

SQLCipher+for+Android+v3.1.0

SQLCipher for Android v3.1.0 不需要编译

2015-01-20

Quake3源代码

UAKE的开发商ID SOFTWARE 遵守GPL协议，公开了QUAKE-III的原代码，让世人有幸目睹Carmack传奇的3D引擎的原码。

2014-07-22

中科院分词器ICTCLAS，编译版（64bit）

中科院分词器ICTCLAS,已经实现了二进制程序，有相关的代码，运行比较简单，执行wordseg infile outfile就可以，可以用于对word2vec需要的语料进行分词

2013-11-22

google谷歌发布基于B-Tree 的C++ 模板库cpp-btree-1.0.1.tar.gz

谷歌开源团队近日发布了C++ B-Tree，这是一个C++模板库，实现了基于B-tree数据结构的有序内存容器。类似于STL的map、set、multimap和multiset模板，C++ B-tree也提供了btree_map、btree_set、btree_multimap和btree_multiset等模板。 B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。这个数据结构一般用于数据库的索引，综合效率较高。由于B-trees可以保持磁盘寻道到最低限度，通常作为二次存储数据结构。对于内存中数据结构来说，将缓存未命中率保持在最低限度，可以产生更高的性能。C++ B-tree在搜索树时，通过在每个节点执行多个键比较，更好地利用了缓存。缓存行为的改善，可以使访问大型容器时的性能有显著提升。谷歌开源团队同时也表示，C++ B-tree容器也不是没有缺点，与标准STL容器不同的是，修改C++ B-tree容器，会令所有未在该容器中的迭代器失效。出于这个原因，谷歌在该库中还增加了一个“安全”容器版本，安全容器中的迭代器会保存当前key的副本，并会在使用迭代器时自动复位。

2013-04-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 堆排序实现及应用