xiaogang1014

摘要： 8.1 排序算法的下界 定理8.1 在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。 推论8.2 堆排序和归并排序都是渐进最优的比较排序算法。 8.2 计数排序 计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为θ(n)。 阅读全文

摘要： 第四章 分治策略 分解，解决，合并 时间复杂度，求解递归式：代入法，递归树法，主方法 忽略细节：是否为整数，边界条件 4.1 最大数组问题 股票最大收益问题（LC有类似题目,存在线性算法：如果当前和大于0，与下一个累加。如果小于0，舍弃，从下一个重现开始求和。） 每日股票价格变为每日股票变化量，再计 阅读全文

摘要： 1 直接插入：按次序将下一个元素从后向前比较，插入到第一个有序位置。 2 shell sort：先分组，每组下标距离相等，进行组内直接插入排序。重复上一步骤，每次距离（按某种规则，但相邻值不为倍数为佳）递减直到1。最后一次即对一个基本有序序列进行直接插入排序。 3 直接选择排序：从待排序列中选择最小 阅读全文

摘要： 拷贝自维基百科，参考百度百科 ==》调用栈结构与系统相关。 在计算机中，应用二进制接口（英语：application binary interface，缩写为 ABI）描述了应用程序（或者其他类型）和操作系统之间或其他应用程序的低级接口。 目录 目录 目录 1 描述 2 EABI 3 参见 4 参考 阅读全文