题录-字符串篇 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 次浏览 插入排序和希尔排序 简单的插入排序 原理 思路很简单，不断地将待排序元素插入到已排序序列中，当插入最后一个元素时，整个序列即完成排序 可视化插入排序算法 [……] 继续阅读
