卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( ...
分类：
其他好文 时间：
2019-07-23 15:15:04
阅读次数：
127
上面的代码类似于： Task.Run(() => { }).ContinueWith(t => Do(LoadData())); 意思就是： loadData 如果耗时较长那么上述代码会产生阻塞，为了LoadData不阻塞 特意加了 await Task.Yield(); 意思就是： 先排个队。 再 ...
分类：
其他好文 时间：
2019-07-23 13:24:28
阅读次数：
96
题目链接： https://www.acwing.com/problem/content/357/ 题意： 给出一个树上节点的集合，动态加入或者删除节点，询问连通所有节点的最小边集的权值之和。 解法： 把集合中的节点按照时间戳排序，每相邻两个节点距离以及首尾节点距离累加，累加之和为答案的两倍。（目前 ...
分类：
其他好文 时间：
2019-07-23 13:12:09
阅读次数：
114
0. 前言 也许我们通过 jquery 的循环方法进行数组遍历，但是当不符合条件时，怎么跳出当前循环？（即用each方法内，当不满足条件时想break跳出循环体，想continue继续执行下一个循环遍历），我们经常会习惯JS中的break何continue,但是使用之后没有效果，因为在JQuery中 ...
分类：
编程语言 时间：
2019-07-23 11:40:26
阅读次数：
115
一、前言 磁盘容量统计控件，说白了，就是用来统计本地盘符占用的容量，包括但不限于已用空间、剩余空间、总大小、已用百分比等，其中对应的百分比采用进度条显示，该进度条的前景色和背景色及文字颜色可以设置，在整体换肤的时候就需要用到。 本控件的基本上没有难点可言，就是兼容WIN和LINUX操作系统，在WIN ...
分类：
其他好文 时间：
2019-07-21 22:34:47
阅读次数：
134
Gym - 100543Lhttps://vjudge.net/problem/153854/origin区间dp，要从区间长度为1开始dp ...
分类：
其他好文 时间：
2019-07-20 21:10:26
阅读次数：
101
非常有意思的一道题。 给出$n$个数$a_i$，每个数可以进行任意次乘2或除2（向下取整）的操作，问总共最少进行多少次操作能够让所有数相等。（$1 \leq n,a_i \leq 10^5$） 我们可以考虑维护出每一个数对应的所有变换状态，最后对所有数的变换状态求一个交集。枚举交集内的每个元素，一一 ...
分类：
其他好文 时间：
2019-07-20 17:20:26
阅读次数：
88
1. 插入排序 /** * 升序排列：每个数都一步一步往前找到自己的位置，前面的数是排序好的。 *算法复杂度：O(n*n) */ public static void getInsertSort(int[] a) { if(a == null || a.length == 0) { System.o ...
分类：
编程语言 时间：
2019-07-19 19:06:01
阅读次数：
96
1、MyWebSocket 2、WebSocketConfig 3、Application 4、Test.html ...
分类：
编程语言 时间：
2019-07-19 11:01:31
阅读次数：
111
首先我们可以把答案差分,那么我们只需要求出$1$~$x$范围内的满足条件的数即可. 题目要求的应该是这个东西的个数: $l \leq a b^c \leq r(1 \le a 3$显然不需要考虑. 1. $c 3$且$c$是偶数. 显然$a b^{2k}=a ({b^k})^2$,显然如果$a1)$ ...
分类：
其他好文 时间：
2019-07-18 23:56:49
阅读次数：
262
