ziqi

摘要： 主定理 用于求递归式的时间复杂度 假设我没有递推式 T(n)=aT(n/b)+f(n) a, b 分别为系数，f(n)为额外的计算，及比如n，nlongn啥的。 第一种情况 当f(n)不包含logn 设一个k，使f(n) = O(nlogb(a)−k)，则时间复杂度为O(nlogba) 例子： T(n) = 2T(n/2)+1，a = 2，b = 2，f(n) = 1。此时 k = 1，时间复杂度为O(n). 阅读全文

摘要： 排序算法整理 常见考点 将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性（考的多） 排序算法的时间复杂度（考的比较少） 排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定的 阅读全文

摘要： 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar 阅读全文

摘要： 风，微风、狂风、耳边的风、溜过指隙的风、记忆中的风、未曾赶来的风…… 阅读全文

摘要： 哈希 字符串哈希 分析 定义一个进制b，b必须大于字符种数且为素数~~(玄学吧)~~ 。然后将字符串的每位字符的ascii码当做进制的方法一样算成一个数。 想一下我们如何求出二进制中每位的数字？除一下存入数组，再模一下，知道数为 0 。 字符串哈希也是这个思路：要求一个字符串在另一个长字符串中出现的 阅读全文