二叉树时间复杂度的训练： T(n) = 2T（n/2）+o(n) nlogN 归并排序 快排：平均nlogN 最坏 n^2 树形展开法 T（N） = 2T(N/2)+O(1) o(n) 二叉树的时间复杂度= N*每个节点的处理时间 前序便利：根左右 中序 左根右 后序：左右根 DFS深度优先搜索：1 ...
分类：
其他好文 时间：
2019-02-07 09:31:06
阅读次数：
120
...applicationContext.xml] cannot be opened because it does not exist。 刚才在进行单元测试时，报这个错，我把它放到了src的某个包的下面了， 一般对于配置文件idea扫描的话是直接扫描src下，所以最好建个资源文件夹。 或者在单元 ...
分类：
编程语言 时间：
2019-02-05 23:50:34
阅读次数：
287
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std; int main(){ FILE *fp; char ch; if((fp=fopen("123.txt","r"))==NULL) printf ...
分类：
编程语言 时间：
2019-02-03 23:53:42
阅读次数：
298
Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb ...
分类：
其他好文 时间：
2019-02-03 23:35:36
阅读次数：
165
1.选择排序 每一次找出最小的值，放在最前面的位置，一个一个安置 //选择排序 #include<iostream> #include<climits> using namespace std; template<class T> void gcd(T a[],int n){ int mix,tem ...
分类：
编程语言 时间：
2019-02-03 23:22:29
阅读次数：
205
#include <iostream> #include <algorithm> using namespace std; typedef long long ll; inline ll read(){ ll x=0,f=1; char ch=getchar(); while(!isdigit(ch ...
分类：
其他好文 时间：
2019-02-02 20:37:07
阅读次数：
169
题目描述： 请编写一个递归函数，用来输出n个元素的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}. 解题思路： 根据子集的定义，集合中的每一个元素在子集中都有两种状态：‘1’表示出现，'0'表示不出现；如果所有的元素 ...
分类：
其他好文 时间：
2019-02-02 19:17:47
阅读次数：
202
一道递推题目 得到递推关系为 f[n]=f[n-1]+f[n-3]+f[n-4]; 用普通的枚举算法会超时 所以要用矩阵快速幂来加速 转化为矩阵即为： +1 0 1 1 F(N-1) F(N) 1 0 0 0 * F(N-2) = F(N-1) 0 1 0 0 F(N-3) F(N-2)0 0 1 ...
分类：
其他好文 时间：
2019-02-02 11:14:09
阅读次数：
166
Tennis Game CodeForces - 496D 通过排列组合解决问题。 首先两组不同素数的乘积，是互不相同的。这应该算是唯一分解定理的逆运用了。 然后是，输入中的素数，任意组合，就是n的因数，而且不会重复。 然后只需要知道，每个质数在所有组合中出现了几次就行了。 如果某一个质数再输入中只 ...
分类：
其他好文 时间：
2019-02-01 16:25:49
阅读次数：
184
解决办法有两种：第一种：使用对象的字段属性设置JsonProperty来实现（不推荐，因为需要手动的修改每个字段的属性） public class UserInfo { [JsonProperty("id")] public int Id{ set; get; } [JsonProperty("us ...
