码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
基数排序 - 如果天空不死
概要 本章介绍排序算法中的基数排序。内容包括: 1. 基数排序介绍 2. 基数排序图文说明 3. 基数排序实现 3.1 基数排序C实现 3.2 基数排序C++实现 3.3 基数排序Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html 更多排序和算法请参考:数据结构与算...
分类:其他好文   时间:2014-07-22 23:05:15    阅读次数:381
顺序容器(幕后英雄) — heap
heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。 题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。 为了满足完全二叉树的性质,新插入的元素一...
分类:其他好文   时间:2014-07-22 23:04:53    阅读次数:363
Redis的字典(dict)rehash过程源码解析
Redis的内存存储结构是个大的字典存储,也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录(看内存而定),这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中,会遇到HASH(key)碰撞的问题,如果DICT不够大,碰撞的概率增大,这样单个hash 桶存储的元素会越来愈多,查询效率就...
分类:其他好文   时间:2014-05-01 21:56:59    阅读次数:398
数据结构--KMP模式匹配算法
ji 克努特-莫里斯-普拉特算法,简称KMP算法。...
分类:其他好文   时间:2014-05-01 18:18:07    阅读次数:327
problem-whether two headless linked lists cross
whether two nohead-linkedlist have the same end 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:在无头节点的链表里删除元素; 博客时间:2014-4-15; 编程语言:C+...
分类:其他好文   时间:2014-05-01 18:13:31    阅读次数:352
数据结构《17》---- Ternary Search Tree
一、 序言 上一篇文章中,给出了 trie 树的一个实现。可以看到,trie 树有一个巨大的弊病,内存占用过大。 本文给出另一种数据结构来解决上述问题---- Ternary Search Tree (三叉树) 二、数据结构定义 Trie 树中每个节点包含了 26 个指针,但有很大一部分的指针是 NULL 指针,因此浪费了大量的资源。 一种改进措施就是,以一棵树来代替上述的指针数组。...
分类:其他好文   时间:2014-05-01 17:49:30    阅读次数:326
我的软考之路(五)——数据结构与算法(3)之图
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。        图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。 遍历 1.概念 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:其他好文   时间:2014-05-01 17:34:30    阅读次数:321
Trie Tree的c++实现
Trie Tree的c++实现...
分类:编程语言   时间:2014-05-01 17:33:50    阅读次数:362
队列
哈哈,队列...生活中,队列如此常见......
分类:其他好文   时间:2014-04-30 22:27:39    阅读次数:318
java代码面试常见的算法-mark
面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
分类:编程语言   时间:2014-04-30 22:11:39    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!