2013年05月_desionwang

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创单链表反转（C代码）

将一个单向链表反转，也就是将1->2->3->4->...->n-1->n这样的链表反转变为n->n-1->...3->2->1，可以这样做，顺序删除链表中的节点，使链表的next指针指向前一个元素，切断与后面元素的联系。这样算法的复杂度是O(N)，只需要N次遍历就可以将链表反转，代码如下：#include #include typedef struct Node* LinkList;

2013-05-15 13:47:38 1843

原创求数组中出现次数超过一半的元素（《编程之美》寻找水贴王问题）C代码

给定一个数组，其中有一个元素的出现次数超过1/2，如何快速的找出这个元素。这个问题在《编程之美》中是这样描述的：“研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中

2013-05-14 17:55:43 2437 2

原创关于求数组的最大值和最小值问题（C代码）

给定一个数组求该数组的最大值最小值，例如 int arr[11] = {1,2,6,2,18,54,12,-2,3,23,13}; 最大值是54，最小值是-2第一种方式：也是复杂度最高的算法，是遍历数组先找出最大值，然后同理再找出最小值。这种算法的复杂度最高需要2N次遍历和比较。第二种方式：可以采用两两分组的模式进行比较，让其中较小的元素与最小值进行比较，确定临时的最小值，同理让较大的

2013-05-13 17:56:21 5040

原创字符串按单词（term）反转（C代码）

有一个英文句子，每个单词（term）之间用空格分隔，例如：I like English very much 要求反转后变为 much very English like I上面的问题可以利用C语言中字符串已'\0'结尾，且'\0'是字符串打印的截止符，代码如下：#include #include void reverse(char *s){ int len = strlen(s)

2013-05-10 17:13:37 1918

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关注的人

原创 单链表反转（C代码）

原创 求数组中出现次数超过一半的元素（《编程之美》寻找水贴王问题）C代码

原创 关于求数组的最大值和最小值问题（C代码）

原创 字符串按单词（term）反转（C代码）