摘要：
前言 最大子列和是一个经典算法问题，在《算法导论》中有一歌股票问题的应用。已知一周的股票价格，考虑在正常的时间顺序下，想在最低价买进，最高价卖出，求出这段区间。 可以构建一个新的数组，每一个数都是该天与前一天之差，然后就转化为求最大子列和的问题。 O(n^3)——最差暴力求解 算出每一个子列和，大于 阅读全文
摘要：
空间复杂度 根据算法写成程序执行占用存储单元的长度。 与输入数据的规模有关。 空间复杂度过高可能导致使用的内存超限，造成程序非正常中断。 时间复杂度 根据算法写成的程序在执行时耗费时间的长度。 这个长度往往也与输入数据的规模有关。 时间复杂度过高可能导致我们有生之年都等不到运行结果。 分析窍门 遇到 阅读全文
摘要：
前言 在C语言中，有一种技巧可以比较程序运行的时间，就是使用clock（）函数。 clock（） 用于捕捉从程序开始运行到clock（）被调用时所耗费的时间。时间单位是clock tick，“时钟打点”。 常数CLK_TCK （CLOCKS_PER_SEC）：机器时钟每秒所走的时钟打点数。 使用套路 阅读全文