02 2019 档案

最长回文子串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的 阅读全文
posted @ 2019-02-24 20:21 DWVictor 阅读(1939) 评论(0) 推荐(1)
对于近期学习上的复习与整理
摘要：近期学了一些新算法，并查集，最短路，线段树，树状数组，最小生成树，KMP，简单DP。 暂时就对以上这些算法进行总结与复习。 一、并查集 并查集是最简单的一种算法。 主要用于合并，查找。 基本代码 How Many Tables 最短路Dijkstra dj是来记录从s出发到每一点的最短路 spfa判 阅读全文
posted @ 2019-02-23 02:59 DWVictor 阅读(181) 评论(0) 推荐(0)
ACM的奇计淫巧_输入挂
摘要：什么是输入挂？ 众所周知scanf比cin快的多，那么有没有比scanf更快的东西呢？答案就是输入挂，输入挂利用了告诉读取的函数getchar()，然后再人工处理成整数或浮点，比使用scanf快太多。 什么时候用输入挂？ 当输入规模达到1×10^6次方的时候，就需要输入挂，否则很有可能超时。 代码 阅读全文
posted @ 2019-02-09 10:37 DWVictor 阅读(754) 评论(1) 推荐(0)
网络安全
该文被密码保护。
posted @ 2019-02-01 00:00 DWVictor 阅读(8) 评论(0) 推荐(0)