数据结构与算法
icaiyuniyue
这个作者很懒,什么都没留下…
展开
-
找出数组中连续子序列的元素和的最大值。
找出数组中连续子序列的元素和的最大值。int findPathMaxSub(vector&array){ int len = array.size(); vectorleftMax(len,0); vectorrightMax(len,0); for(int i=1;i int tempMax = max(array[i-1] + le原创 2017-06-21 15:16:44 · 278 阅读 · 0 评论 -
哈希表查找——成功和不成功时的平均查找长度
哈希表查找——成功和不成功时的平均查找长度http://lib.csdn.net/article/datastructure/15569题目例子:(2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题第一题)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组。散列函数为: H(key)转载 2017-06-12 10:03:08 · 1594 阅读 · 1 评论 -
数据结构之位图(bitmap)详解 (转)
数据结构之位图(bitmap)详解 (转)转载自:http://blog.csdn.net/primeprime/article/details/51906998数据结构之位图(bitmap)详解 (转)2016-07-14 10:34 708人阅读 评论(0)收藏举报分类: C(45) 作者同类文章X转载 2017-08-04 22:08:06 · 276 阅读 · 0 评论 -
二叉树的三种遍历方式(递归、非递归和Morris遍历)
二叉树的三种遍历方式(递归、非递归和Morris遍历)原文:http://www.linuxidc.com/Linux/2015-08/122480.htm二叉树遍历是二叉树的最基本的操作,其实现方式主要有三种:递归遍历非递归遍历Morris遍历递归遍历的实现非常容易,非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉,其强大之处在于只需要使用O(1)的空间就能实现对转载 2017-08-23 11:59:55 · 175 阅读 · 0 评论