随笔分类 - Algorithms
摘要:小小的注意点们 + 交换两个变量的值时, 如果使用异或运算符, 需要先判断两个数是否相等 + 取一个数组的中间位置, 应该使用(low + high) / 2, 不适用length / 2, 目的是方便之后可能出现的函数的递归等操作 + 堆排序 对一个整数类型的数组进行升序排序 1. 原始数组即为一
阅读全文
摘要:算法 大数据 + bitmap 排序 + 桶排序 + 计数排序 + 字典序 字符串 + 字符串匹配 KMP 关键是构造出一个数组, 通过该数据判断从哪一个字符开始匹配 + 字符串最长的不重复字串 滑动窗口算法, 根据 start 与 end 两个变量锁定一个窗口; 为了进一步提高字符串不重复的查找效
阅读全文