找工作总结之数据结构
文章平均质量分 94
zhangxueyang1
计算机 低手
展开
-
外排序
转自:http://www.cnblogs.com/huangxincheng/archive/2012/12/19/2824943.html 说到排序,大家第一反应基本上是内排序,是的,算法嘛,玩的就是内存,然而内存是有限制的,总有装不下的那一天,此时就可以来玩玩 外排序,当然在我看来,外排序考验的是一个程序员的架构能力,而不仅仅局限于排序这个层次。 一:N路归并排序转载 2017-01-07 17:35:10 · 233 阅读 · 0 评论 -
【动态规划】最长公共子序列与最长公共子串
1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence, LCS),顾名思义,是指在所有的子序列中最长的那一个。子串是要求更转载 2017-01-07 17:46:34 · 195 阅读 · 0 评论 -
解决哈希(HASH)冲突的主要方法
转自:http://blog.csdn.net/xtzmm1215/article/details/47177701 虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于哈希表的长度时,而且表中已装满了记录,如果插入一个新记录,不仅发生冲突,而且还会发生溢出。因此,转载 2017-01-07 17:45:34 · 622 阅读 · 0 评论 -
八大排序简单小结及c++实现
转自:http://blog.csdn.net/djixx/article/details/21551751 即插入排序、冒泡排序、选择排序、shell排序、基数排序、归并排序、快速排序、堆排序 一、(直接)插入法(交换排序) 1、原理方法 从第二个数开始与前面的一个一个比较,小于则交换、大于等于则下一个数的循环。 2、特点 1)、稳定性:稳定转载 2017-01-07 17:44:51 · 826 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结 作者:July、youwang、yanxionglu。 时间:二零一一年三月二十六日 本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。 出处:http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题 1、海量日志数据转载 2017-01-07 17:42:31 · 258 阅读 · 0 评论 -
各种排序算法的优缺点
链接:http://wenku.baidu.com/link?url=b3w4l9g0PGsba4TiNT8zFpDAhzv-jyIWde1k-_GmhAuhnFSptnaEAhJ4EXBN0BGnyRYzVcj4kNqMEFazo_pZu77xIIDUbu-dxcfeHLAX3n_翻译 2017-01-07 17:41:10 · 574 阅读 · 0 评论 -
五种查找算法总结
链接: http://wenku.baidu.com/link?url=CcRbgdPxDZg2UFeMEyrVwrYySRdpC886iTISKf2HcgHuFT-A-5mT6ellvQYSjNdRhuIdg--i7i-6v2QVjR2gtFBnYIudSC07f2FzeWqst_y翻译 2017-01-07 17:40:32 · 655 阅读 · 1 评论 -
平衡二叉树——如何实现不平衡二叉树到平衡二叉树
转自:http://blog.csdn.net/liuzhanchen1987/article/details/7325293 平衡二叉树(解惑) 平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1 很显然,平衡二转载 2017-01-07 17:40:03 · 5942 阅读 · 0 评论 -
堆排序原理及算法实现(最大堆)
转自:http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621/ 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的转载 2017-01-07 17:38:53 · 284 阅读 · 0 评论 -
数据结构面试题(含答案)
转自: http://wenku.baidu.com/link?url=7WfOwEBOMGC5mJQ_c8YVdZl8SZkR_MCysYIWe_dkM6LeleTQThXkyw8Q0OtXFtmU05pDrMphPybkXxFVkcdooAY8nIUrsU8OXw5e1v3ne2m转载 2017-01-07 17:37:58 · 987 阅读 · 0 评论 -
数据结构与算法面试题80道
转自:http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题, 现在,一次性分享出来。此也算是前80题第一次集体亮相。 此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之转载 2017-01-07 17:36:52 · 996 阅读 · 0 评论 -
外部排序
转自:http://www.cnblogs.com/HappyXie/archive/2012/08/29/2662624.html 在网上找了不少的资料,不够全面也不够清楚,这里组合和修改一下两份资料,将外部排序中过程详细的介绍下 参考网址(http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html and http:/转载 2017-01-07 17:35:59 · 447 阅读 · 0 评论 -
二分法
连接:http://blog.csdn.net/int64ago/article/details/7425727转载 2017-03-09 20:27:59 · 275 阅读 · 0 评论