.wapper li{ transition:All 0.4s ease-in-out; -webkit-transition:All 0.4s ease-in-out; -moz-transition:All 0.4s ease-in-out; -o-transition:All 0.4s eas ...
分类：
移动开发 时间：
2020-03-31 01:11:33
阅读次数：
100
声明数组变量 创建数组 处理数组 获取数组中的元素 class Test { public static int getMax(int[] arr) { int max = arr[0]; for(int x=1; xmax){ max = arr[x]; } } return max; } / 另 ...
分类：
编程语言 时间：
2020-03-30 19:52:30
阅读次数：
79
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
数据结构 单调栈 笛卡尔树 "Equivalent Prefixes 前缀笛卡尔树" 序列u，v 对于$[1,ans]$上所有的$[L,R]$$(1 include define int long long define scan(n) scanf("%lld", &(n)) define scan ...
分类：
其他好文 时间：
2020-03-28 01:00:31
阅读次数：
76
给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
力扣-面试题03. 数组中重复的数字 题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入： [2，3，1，0，2，5，3] 输出： 2or3 1 ...
分类：
编程语言 时间：
2020-03-27 10:59:34
阅读次数：
71
"TNERDTree settings " " 打开vim自动打开目录树 "autocmd vimenter * NERDTree " " 关闭文件后，如果只剩目录树窗口，则直接关闭 autocmd bufenter * if (winnr("$") == 1 && exists("b:NERDTr ...
分类：
系统相关 时间：
2020-03-24 12:31:32
阅读次数：
116
一只变色龙与另外的变色龙颜色相同只可能有三种情况——喜欢，被喜欢和原颜色一样 我们将这样的变色龙对连上边，那么因为性别不同的限定，一定是一个二分图 这样可以二分，若加入$u$后颜色数不变那么这里面一定存在可以连边的变色龙对 我们可以黑白染色然后分开二分，这样原集合大小即为颜色数 得到之后，每个点再做 ...
分类：
其他好文 时间：
2020-03-23 22:03:19
阅读次数：
93
洗牌算法 描述 打乱一个数组。 所以我们面临两个问题： 1、什么叫做「真的乱」？ 2、设计怎样的算法来打乱数组才能做到「真的乱」？ 洗牌算法正确性的准则：产生的结果必须有 n! 种可能，否则就是错误的。**这个很好解释，因为一个长度为 n 的数组的全排列就有 n! 种，也就是说打乱结果总共有 n! ...
分类：
编程语言 时间：
2020-03-22 19:24:39
阅读次数：
64
0.1.3版本更新：1.架构调整：1.将System_com 类拆分，不再从属于System_com 类 2.将System_com 类的功能拆分为 System_com (基本功能，无附加存储）和Systemext_com（基本拓展，有附加存储） 3.所有的Systemext 需要初始化的功能都放 ...
分类：
其他好文 时间：
2020-03-21 16:33:41
阅读次数：
59
