给定一个字符串 $S$，对于每一个 $ 0 \le i < \lvert S \rvert $，求 $$f(i)= \max\{ j \le i ~|~ \exists k,j \le k <i-j ~ \land~\ S[k-j \cdots k]= S[i-j \cdots i]\}$$ 其中 ...
分类：
其他好文 时间：
2020-01-31 10:57:41
阅读次数：
80
1 题目 "LeetCode第23题" ,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. 这里要注意一下,sort那里不能写成: 没有考虑到等于的情况,所以用compareTo代替: 3 直接合并法 每次遍历所有 ...
分类：
编程语言 时间：
2020-01-31 10:52:27
阅读次数：
99
//数组查找及替换 #include<stdio.h> #include<stdlib.h> int comp(const void *a,const void *b){ return *(int*)a - *(int*)b; } int main(){ int N,b; int a[101]; s ...
分类：
编程语言 时间：
2020-01-31 10:29:06
阅读次数：
100
给定边权为正的连通图G，找出连接所有顶点的边的最小权值（集）。 Kruskal：步骤：1. 按边权从小到大的顺序遍历边。2. 如果边对应的两个点不在同一连通分量中，则将其相连。否则忽略。贪心 + 并查集，时间复杂度$O(ElogE+E*A(V)+V)(A\ is\ Ackermann)$。 Prim ...
分类：
其他好文 时间：
2020-01-30 23:21:43
阅读次数：
137
/** * @param {number[]} nums * @return {number[][]} */ var permute = function(nums) { var ans = []; var vis = []; var res = []; var len = nums.length; ...
分类：
Web程序 时间：
2020-01-30 23:01:51
阅读次数：
109
c++ 构造函数 1. 定义 ? 类的 构造函数 是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 2. EG Sort int数组 默认升序 降序cmp struct 1. cmp函数 动态数组 / 向量—— 1. 定义 2. 操作 堆栈——stack size( ) :返回栈中元素个数 ...
分类：
编程语言 时间：
2020-01-30 22:35:29
阅读次数：
82
先复习~~~~ https://www.cnblogs.com/X404/p/12241053.html 在基础三的时候咱们学习了：cat cut sort wc tr less more head tail uniq 查看文件：cat more less head tail 文本处理cut 文本排 ...
分类：
系统相关 时间：
2020-01-30 21:26:10
阅读次数：
110
"Link" 显然赢当且仅当取牌的序列构成了一个单调上升的序列并且最后两个数相等。 先把$a$排序，然后考虑dp，设$f_{i,j}$表示取了$i$张牌，第$i$张牌是$j$且游戏尚未结束的概率。 为了方便我们规定同样大小的牌必须先取小的。 因此我们有： $\begin{cases}f_{i,j}= ...
分类：
其他好文 时间：
2020-01-30 21:21:59
阅读次数：
99
//数组排序去重 #include<stdio.h> #include<stdlib.h> int comp(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a - *(int*)b; } int main(){ int a[10]; fo ...
分类：
编程语言 时间：
2020-01-30 21:12:40
阅读次数：
99
题目：点此 思路：{ 先读入，再排序，然后循环{ 两个单调队列记端点，来一个数据，先维护，然后一边弹即将过时的数据，一边记录（万一这次是最优解，下次不是最优解（过时）），如果比最小值小就更新，最后进队。两单调队列同思路。 } 如果最小值没变就输出-1，否则输出最小值。 } 犯的错误：{ 1.有很多没 ...
分类：
其他好文 时间：
2020-01-30 21:11:55
阅读次数：
60
