算法&数据结构
willorfang
天地之大,愚公移山
展开
-
快慢指针在链表的应用
快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。1、判断单链表是否为循环链表:算法: 让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,转载 2011-09-01 09:08:36 · 848 阅读 · 0 评论 -
面试题网址集锦
http://hi.baidu.com/mianshiti原创 2011-08-31 16:16:42 · 499 阅读 · 0 评论 -
海量数据处理:十道面试题与十个海量数据处理方法总结
作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JUL转载 2011-09-01 17:37:23 · 502 阅读 · 0 评论 -
Bloom Filter概念和原理
转自:http://blog.csdn.net/jiaomeng/article/details/1495500。Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否转载 2011-09-03 17:08:43 · 496 阅读 · 0 评论 -
各种排序算法总结
/*===============================================作者:rerli时间:2003-12-15目的:重温经典排序思想,并用C语言指针实现排序算法===================================转载 2011-08-30 20:13:09 · 493 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
转自:http://blog.csdn.net/sparkliang/article/details/5279393consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在c转载 2011-09-28 14:09:17 · 379 阅读 · 0 评论 -
trie树及其应用
1、 概述Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/traɪ/ “try”。Trie树可以转载 2011-09-28 16:25:21 · 826 阅读 · 0 评论