题目一： 题目二： 给出一个排序好的数组和一个数，求数组中连续元素的和等于所给数的子数组 题目三： 题目四： 题 ...

算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法 ...

数据结构中的排序算法有好几种，对其中的直接插入排序算法 总结如下所示： 直接插入排序即是：顺序地把待排序的各个记录按其关键字插入到已排序后的适当位置处。 实例如下所示： 定义的数组 ： ...

　　首先附上本文节选地址：http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html 　　二叉查找树不是严格的O( ...

MurMurHash MurMurHash由Austin Appleby在2008年发明，与其它流行的哈希函数相比，对于规律性较强的key，MurMurHash的随机分布特征表现更良好，Red ...

河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提 ...

唯一ID算法Snowflake相信大家都不墨生，他是Twitter公司提出来的算法。非常广泛的应用在各种业务系统里。也因为Snowflake的灵活性和缺点，对他的改造层出不穷，比百度的UidGener ...

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 二分查找法是已经排好顺序的集合 ...

几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答 1.链表反转 我想到了两种比较简单的方法 第一种是需要开一个新的链表，将原链表的元素从后到前的插入到 ...

前言 上次分享的冒泡排序虽然比较简单、容易理解，但每一次冒泡的过程都需要依次比较相邻的元素，然后交换，可见性能还是有很大的优化空间，只要能减少比较次数，性能自然就上去啦；快速排序便是一个很不错的选择 ...