badge： 因为只求奇数长度的回文串，所以不需要中间加字符。 先求出Manacher数组。 然后，对于一个回文中心i，以它为中心的回文串半径长度一定存在p[i],p[i] 2,p[i] 4,...,1各自都有一个。 所以对p[i]这个值，在值域上打一下标记，从大到小做一下后缀和就可以了。 记得用快 ...
分类：
其他好文 时间：
2019-11-04 13:55:14
阅读次数：
68
zz:https://blog.csdn.net/dreaming__ldx/article/details/81106748 以海拔为第一关键字对边进行从大到小的排序，然后修建kruskal重构树，这样就弄出了一颗以海拔为关键字的小根堆。然后对于每一棵子树，如果询问中的水位线是低于子树的根节点的， ...
分类：
其他好文 时间：
2019-11-03 16:49:09
阅读次数：
91
1. 打印输入题 注意setfill和setw的使用，setw设置宽度，setfill设置用什么填充。其中setfill的参数一定是字符（只能使用单引号，不能用双引号） 2.排序 （1）sort的运用 注意从大到小排的话用的函数是greater<int>()，不要忘了括号，这和priority_qu ...
分类：
其他好文 时间：
2019-11-03 12:59:33
阅读次数：
105
题目 "传送门" 思路 首先有一个性质，删一条边最多能使连通块的个数+1 之后考虑哪些边能使连通块的个数+1 很明显是非环边 为什么不能是环呢？ 对于一个环如果只删一条边，只会使这个环变成一条链 之后我们先将所有的非环边删去 再对每一个环按照环的大小进行从大到小进行排序， 为什么要从大到小呢？ 对于 ...
分类：
其他好文 时间：
2019-11-02 18:26:05
阅读次数：
74
冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成 冒泡排序： function bubbleSort(arr){ var len=arr.le ...
分类：
编程语言 时间：
2019-10-31 13:27:05
阅读次数：
73
H-Index是一个判断发表论文质量的参数。这个参数的定义是，如果作者发布了N篇论文，其中有h篇论文至少被引用了h次；剩下的论文的被引用次数都不超过h次。 两种思路，第一种是排序；第二种是用到桶排序。 排序法：例子， 按照从大到小排序，排序过后的数组为[6, 5, 3, 1, 0]。此时扫描数组，判 ...
分类：
其他好文 时间：
2019-10-29 09:47:12
阅读次数：
63
额，连着两个贪心？ 这是局部最优问题：能用大“罗马数表示”就不会用小的。 先构造出所有基础罗马数，然后从大到小比较 因为比较的只有1000，900，...有限并有些麻烦，构造table map<int,string> 然后，map默认安装按照key的值升序排序.. 想从大到小，用reverse_it ...
分类：
其他好文 时间：
2019-10-28 09:11:50
阅读次数：
102
"原题链" 主要算法：并查集 主要思路： 先用结构体将每一对罪犯的怨气值储存，再用怨气值为关键词从大到小排序。现在，为了让事情的影响最小，我们需要让怨气值最大的一对罪犯不在同一个监狱，所以在从大到小的顺序合并的时候是: 那么，如果在一次合并时，我们发现有两个我们将要合并的人已经在另一个集合里了时就可 ...
分类：
其他好文 时间：
2019-10-26 10:43:58
阅读次数：
87
并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限，所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点，能滑到的点连边 用这些新的边跑最小生成树，排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-25 18:15:31
阅读次数：
88
crontab 定义时任务并不难，只是死记更背有点难受。国外人的思维方式有时候就是违反思维逻辑。比如：中国人写收货地址是从大到小，一步一步清晰明了；外国人就不一样了，先从小地方开始，你根本不知道是啥子地方，只有看完之后反推一遍，你才明白。唉，打个不贴切地比喻，整得像个递归算法似的。 #查看是否安装了 ...
分类：
系统相关 时间：
2019-10-25 10:28:00
阅读次数：
92
