HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

Hash Table

散列表,实际上也可以叫做HashTable.他其实是一种数据结构,类似字典也是key/valuepair.或者应该说,是字典baseonHashTable.因为散列表才是真正的key/valuepair.而本质上,hashtable的结构,是在key与value之间加上

【搜索引擎】搜索引擎索引数据结构和算法

最近一直在研究sphinx的工作机制,在[搜索引擎]Sphinx的介绍和原理探索简单地介绍了其工作原理之后,还有很多问题没有弄懂,比如底层的数据结构和算法,于是更进一步地从数据结构层面了解其工作原理。在网上搜了很多资料,发现没有很多介绍这方面的文章,后来找到了一本书,《这就是搜索引擎》,拜读了本书的

堆排序\链表实现局部排序

以前面试时被问一个问题:有10万个乱序的数,要前5个最大(或最小)的数?作为一个没好好学算法的人,还没有算法时间、空间复杂度的概念,只提出了冒泡、快速排序等,然后取前5。这显然不是合理的做法。读了几本书,有一点点心得,下面介绍两个做法:假设:输入为31,5,12,24,41,63,7,61,4

二叉树(1)基本概念以及三种遍历

1.二叉树的相关概念二叉树的定义二叉树(BinaryTree)是n(n>0)个有限元素的集合,该集合或者为空,或者由一个称为根(root)的元素及两个不相交的,被称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树,在二叉树中,一个元素也称为一个结点。二叉树是有序的,即若将其

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。