题录-字符串篇 By RJman / 10月 22, 2019 / 字符串 51 次浏览 题录-字符串篇 本题录收录了以下关于字符串的相关算法题 字符串Hash KMP算法 字典树 AC自动机 [……] 继续阅读
一、Acm字符串题型完全总结篇 By RJman / 10月 22, 2019 / 字符串 71 次浏览 ACM-字符串完全总结 注意 对于字符串问题,最好使用char []来存储,不要用string,否则可能会占用大量内存及减低速度 strlen(char []),以及相似方法的复杂度均为O(n),尽量不要用在循环内 [……] 继续阅读
算法-深入归并排序 By RJman / 8月 20, 2019 / 排序算法 128 次浏览 归并排序的理解和实现 原理 将整个序列看成是 n 个长度为1的有序子序列 然后两两归并,得到 n/2 个长度为2的有序子序列 继续按照该策略归并,直到得到 1 个长度为n的有序子序列 上述过程即一次反向递归,也是归并排序的基本思想 可视化归并排序 [……] 继续阅读
算法-深入堆排序 By RJman / 8月 07, 2019 / 排序算法 72 次浏览 堆排序的理解和实现 原理 将一个无序序列建成一个堆,根据大顶堆或小顶堆的性质,堆顶元素为序列的最大(小)值 初始化建堆后,调整输出堆顶的最值元素,对剩余的序列 继续调整为大顶堆/小顶堆,调整输出堆顶的最值元素 如此循环,直到序列有序,具体过程得需要在代码中体会 可视化堆排序 了解 大(小)顶[……] 继续阅读
算法-深入插入排序(希尔排序) By RJman / 8月 06, 2019 / 排序算法 106 次浏览 插入排序和希尔排序 简单的插入排序 原理 思路很简单,不断地将待排序元素插入到已排序序列中,当插入最后一个元素时,整个序列即完成排序 可视化插入排序算法 [……] 继续阅读