![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
LennyBai
低调学习前行
展开
-
关于链表的算法..对于july大神的文章的学习笔记
1)二元查找树转换为双线链表注意事项与学习内容:1.建立树前应该构造结点结构。2.创建树的时候,应用递归,并且参数采用引用类型。3.原理:二元查找树的中续遍历能够顺序的输出当前树的所有数值,利用前续遍历进行对每个节点的转换。使当前节点的左指针指向当前的双向链表使当前节点的左指针的右指针指向当前节点code:#include #include using原创 2013-03-30 23:44:04 · 533 阅读 · 0 评论 -
关于堆栈的算法...对于july大神的文章的学习笔记
1)设计包含min函数的栈要求,设计一个提供min函数的栈,要求函数min、push以及pop的时间复杂度都是O(1)。注意事项与学习内容:1.建立辅助栈来协助记录当前栈的最小值2.思考的时候需要注意,当前最小值被pop以后,显示当前最小值的min函数的复杂度也应该为O(1),所以在压榨的过程同,最小值也已压栈形式输入到辅助栈中。3.辅助栈存的是当前最小值的位置。4.定义堆原创 2013-03-31 00:12:54 · 532 阅读 · 0 评论 -
关于数组的算法...对于july大神的文章的学习笔记
1)求子数组的最大和要求,一个数组任意连续的N个数字组成一个字数组,求其中最大字数组, 如 : 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。注意事项与学习内容:1. 从第一个数字开始进行累加,若到末尾数字所有数字和为负数,则从下一位从新开始计数。 思考,以为和已经为负数,再在这基础原创 2013-03-31 00:35:50 · 667 阅读 · 0 评论 -
堆排序两例
1.Code :http://blog.csdn.net/v_JULY_v/article/details/6126406 //借助堆,查找最小的k个数 //copyright@ yansha &&July //July、updated,2011.04.28。 #include #include using namespace std; void MaxH原创 2013-04-01 01:13:47 · 379 阅读 · 0 评论