摘要：
map 在STL的头文件中<map>中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。 可以将map看作是由K 阅读全文
posted @ 2019-03-08 15:35
DWVictor
阅读(922)
评论(0)
推荐(1)
摘要：
KMP算法的核心思想是next数组。 接下来，我来谈谈我对KMP数组的理解。 KMP算法是用来匹配有多少相同字串的一种算法。 1、next数组记录前缀与后缀相等的位置，然后跳到这。 2、数组即记录后缀与前缀相等的个数 如ABCABC 那么next数组就是 KMP算法核心 返回x 在 y 中出现的次数 阅读全文
posted @ 2019-03-06 21:01
DWVictor
阅读(350)
评论(1)
推荐(1)
摘要：
选拔赛的题解，~~~ 题目链接：请点击 A题 素数筛 + 线段树（树状数组） 先用素数筛打表，然后线段树更新，遍历求出值，O（1）查询即可 AC代码： /*num数组 是把记录 数是否存在 存在即为1。 总共有N个数，如何判断第i+1个数到最后一个 数之间有多少个数小于第i个数呢？不妨假设 有一个区 阅读全文
posted @ 2019-03-06 20:37
DWVictor
阅读(334)
评论(0)
推荐(0)
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的 阅读全文
posted @ 2019-02-24 20:21
DWVictor
阅读(1933)
评论(0)
推荐(1)
摘要：
近期学了一些新算法，并查集，最短路，线段树，树状数组，最小生成树，KMP，简单DP。 暂时就对以上这些算法进行总结与复习。 一、并查集 并查集是最简单的一种算法。 主要用于合并，查找。 基本代码 How Many Tables 最短路Dijkstra dj是来记录从s出发到每一点的最短路 spfa判 阅读全文
posted @ 2019-02-23 02:59
DWVictor
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号