数据结构
雷伊_2013
这个作者很懒,什么都没留下…
展开
-
从头到尾彻底解析Hash 表算法
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------转载 2013-05-28 22:30:28 · 794 阅读 · 0 评论 -
示例,红黑树插入和删除过程
from: http://saturnman.blog.163.com/blog/static/557611201097221570/依次插入如下序列,最后再依次删除如下序列,图片为自动生成。12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17转载 2013-08-06 21:13:11 · 797 阅读 · 0 评论 -
一步一步写算法
一步一步写算法(之循环单向链表)2011-10-08 20:05 阅读(3154) 评论(4) 一步一步写算法(之双向链表)2011-10-07 20:03 阅读(12300) 评论(12) 一步一步写算法(之单向链表)2011-10-07 13:05 阅读(13530) 评论(50) 一步转载 2013-08-28 20:37:12 · 808 阅读 · 0 评论 -
最长递增子序列 O(NlogN)算法
今天回顾WOJ1398,发现了这个当时没有理解透彻的算法。看了好久好久,现在终于想明白了。试着把它写下来,让自己更明白。最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了,这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它转载 2013-08-31 17:47:28 · 628 阅读 · 0 评论 -
海量数据处理算法—Bit-Map
1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这转载 2013-09-01 17:45:06 · 646 阅读 · 0 评论 -
把《编程珠玑》读薄
目录开篇啊哈!算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串开篇具体化你的解决的问题。下面是A和B的对话。A:我该如何对磁盘文件进行排序?B:需要排序的内容是什么?文件中有多少条记录?每个记录的格式是什么?A:该文件包含至多10,000,000个记录,每条记录都是一个7位整数。B:如果文件转载 2013-09-02 20:41:31 · 1448 阅读 · 0 评论 -
trie树--详解
前几天学习了并查集和trie树,这里总结一下trie。 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie性质好多转载 2013-10-09 19:24:25 · 704 阅读 · 0 评论