题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https:/ ...
分类：
编程语言 时间：
2019-10-12 17:05:21
阅读次数：
74
树链剖分的概念： 树链剖分（重链剖分），是处理树上极值、权值和问题，支持修改和查询的一种数据结构。 主体思路：1、通过轻重边剖分将树分割成多条链； 2、再利用线段树、主席树等数据结构来维护这些链上的信息。 所以我们可以说树链剖分本质上是一种优化暴力。 树链剖分的要素： 重儿子：父亲节点的所有儿子中子 ...
分类：
其他好文 时间：
2019-10-11 18:13:48
阅读次数：
67
https://loj.ac/problem/10070 题目描述 给出一张图，求它最小生成树的个数。 思路 这道题不论是暴力还是矩阵树定理都需要一个定理：同一个图中的所有最小生成树的边权的数量都一定。 证明：假设定理不成立，那我们必定可以有两条最小生成树边a、b和非树边x、y，满足权值a+b=x+ ...
分类：
其他好文 时间：
2019-10-11 17:56:50
阅读次数：
72
题目描述 我们称一个有向图$G$是传递的，当且仅当对于图$G$的三个不同顶点$a,b,c$，若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$，那么图中也有一条边从$a$到$c$。我们称一个图$G$是竞赛图，当且仅当它是一个有向图且它的基图是完全图。也就是，将无向完全图的每条边重新定向就 ...
分类：
其他好文 时间：
2019-10-10 22:07:18
阅读次数：
92
斜率优化dp 斜率优化dp的思想是数形结合，将各种决策点反映在平面直角坐标系中，然后通过斜率进行优化 做法首先将这道题的$n^2$的dp 算法写出来然后将其暴力展开如:f(i)=min(f(j)+(s[i]-s[j]+i-j-1-l)^2)令s[i]=s[i]+i,l=l+1原式变为$f(i)=mi ...
分类：
其他好文 时间：
2019-10-10 22:01:05
阅读次数：
86
题目链接：https://nanti.jisuanke.com/t/A1538 题意：给一个4*4的方阵，k个回合，a和b轮流选一个2*2的矩阵和，a要使和最大，b要使和最小，选完后2*2矩阵要逆时针旋转九十度，a先选，然后求最合理的答案。 思路：因为方阵只有4*4，所以暴力dfs。 ...
分类：
其他好文 时间：
2019-10-10 20:41:58
阅读次数：
78
前言 在之前的 "设计模式 单例模式（详解）看看和你理解的是否一样？" 一文中，我们提到了通过 开发工具进行多线程调试、单例模式的暴力破坏的问题；由于篇幅原因，现在单独开一篇文章进行演示：线程不安全的单例在多线程情况下为何被创建多个、如何破坏单例。 如果还不知道如何使用IDEA工具进行线程模式的调试 ...
分类：
编程语言 时间：
2019-10-10 09:11:37
阅读次数：
73
Leetcode（3）无重复字符的最长子串 [题目表述]： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 第一种方法：暴力 执行用时：996 ms； 内存消耗：12.9MB 效果：太差 学习 + 利用一个空串来存储子串 + for对迭代对象的使用 第二种方法：一个for加切片操作 ...
分类：
其他好文 时间：
2019-10-10 00:31:47
阅读次数：
108
Leetcode（1）两数之和 [题目表述]： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 第一种方法：暴力 执行用时：5352 ms； 内 ...
分类：
其他好文 时间：
2019-10-10 00:08:56
阅读次数：
104
分块算法总结 分块，就是一种暴力算法，不过复杂度优于暴力，是基于足够的预处理和合理可行的维护操作进行优化时间， 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡，于是出了这个优美的算法 标志：查询某一区间内元素种类数，查询某一区间大于等于某一元素的数的个数（即排名 模板：LuoguP2801 教 ...
分类：
编程语言 时间：
2019-10-09 19:19:06
阅读次数：
118
