weixin_53730909的博客

请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。

while中有等于号，这里的意思是指针所指元素和pivot相等，相等则不做任何操作，直接移动指针考察下一个位置，这样复杂度才最低。有等于号没等于号是排序算法边界需要考虑的问题，由此分析，特定的排序算法实现的方法唯一，由此唯一性可以确定特定算法的稳定性也是唯一的！内循环中的if判断中不加等于号，其原因是，当前前后元素相等则不用做交换操作，这样复杂度才最低。排序的首要纲领：追求最少的操作实现排序的需求。

另外在学习数据结构与算法时着重记住各种“数据结构的基本操作的调用接口和实现了什么”才是王道，具体的实现应该自己依据理论的定义实现一遍即可，因为最终的目的是要用对这些数据结构的基本操作完成一系列的“算法设计”！如概率分布函数可以用微积分来计算样本点落在某期间内的概率。C＋＋的stl的设计也是用的类似的思想。可以用来表示各种事件的概率。微积分的运算规则完全适用。对于一个功能函数要考虑。

C++实现堆数据结构：给定数列建立大根堆、小根堆结构；插入和删除操作

408排序盘点----内部排序小结:冒泡、插入、希尔、选择、堆、快速排序基于C++vector容器全实现；冒泡、插入、选择排序的区别；插入&&希尔的联系；选择&&堆排序的联系；大根堆小根堆的实现细节。

数据结构与算法学习：二叉树的后序遍历的递归与非递归实现，以及非递归实现中的流程控制的说明。

数据结构和算法学习：二叉树的层序、先序和中序遍历，C++递归与非递归算法实现。

数据结构与算法--栈的应用：基于C++STL利用栈实现中缀表达式求值（数域限于非负整数）。

离散数学/组合数学：利用容斥原理，求满射函数的个数，注意它容斥原理求得的是”非满射函数的个数”，以在A到B形成的函数的总个数为“全集“求该全集中”非满射函数的个数”的补集才是目标个数。

离散数学/组合数学：序列与其对应的生成函数；多项式函数的系数与序列的联系；重复组合数的理解方法即----全1序列对应的生成函数做n重卷积（不严谨说法）之后得到的序列的x的k次方项的系数；狄利克雷卷积与莫比乌斯反演。

素因子分解法的优化代码

由递推关系式用差分方程的方法得到通项公式实现求斐波那契数列的第n项；迭代、递归、栈、差分方程之间的本质联系以及由推广的迭代法解决“变态青蛙跳台阶”问题；汉诺塔问题的数字特征以及用递归解决的原理推导。

离散数学/容斥原理/算法：前缀和算法；区间和算法；以及高效更新数组arr的[l,r]区间的两种方法与背后的数学逻辑；以及高效更新区间的应用意义。

数据结构与算法学习笔记：栈的顺序抽象实现（top是结构体中数组的下标，类似游标，而不像链式用malloc）；和栈的链式内存实现（确确实实用malloc，在程序中用指针访问内存单元）

数据结构与算法学习笔记：静态链表（游标）的定义，思想与单链表一致。

数据结构与算法/二维数组练习：找二维数组中"鞍点"的问题

征集优化方案：输出杨辉三角形

数据结构和算法学习：双向链表的定义和插入删除操作

数据结构和算法学习笔记：单向链表的插入与删除操作

数据结构和算法学习笔记：2018年真题，给一个放n个（n>=1)整数的数组A，找出这个数组A中未出现的最小的正整数

数据结构和算法学习笔记：2010年408真题“循环左移”数组，采用Converse_based_Reverse

数据结构与算法学习笔记：从线性表中删除所有值为x的元素，算法时间复杂度为O(n),空间复杂度为O(1)

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

数据结构和算法学习笔记：线性表的顺序实现

关于用C语言判断一个数是否为素数循环只需到根号n的原理的理解性，不严格推导

关于欧几里得算法（辗转相除法）求最大公约数的原理推导

离散数学/初等数论：用“质因子分解法”和“欧几里得算法”求最大公约数gcd；“质因子分解法”和“最简算法”求最小公倍数lcm；以及对“意义”的一些看法。