查找最近公共祖先...我也不知道这东西有什么用,在线写法,非常之慢.... 存代码 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using ...
分类：
其他好文 时间：
2017-11-04 18:03:02
阅读次数：
81
树形dp 很明显我们可以枚举一条边，然后求两边的重心，这样是暴力，我们用一些奇怪的方法来优化这个找重心的过程，我们先预处理出来每个点最大和第二的儿子，然后每次把断掉的子树的贡献减掉，每次找重心就是向最大或第二大的儿子走，如果最大的儿子被减掉后比第二大的儿子小或者这条边被剪掉了，那么就向第二大的儿子走 ...
分类：
其他好文 时间：
2017-11-04 15:03:29
阅读次数：
116
前言 在上一篇文章IT轮子系列（三）——如何给返回类型添加注释——Swagger的使用（二） 介绍如何使用swashbuckle的时候忽略了一个问题，就是默认创建的API项目在生成文档的时候是没有显示方法名，只显示了控制器的名字。如下图： User 控制器代码如下： 1 public class U ...
分类：
其他好文 时间：
2017-11-04 11:08:22
阅读次数：
225
2017/11/3 Leetcode 日记 654. Maximum Binary Tree Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: ...
分类：
其他好文 时间：
2017-11-03 21:44:59
阅读次数：
196
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 ...
分类：
其他好文 时间：
2017-11-03 15:23:33
阅读次数：
190
15.1 虚函数：基类的成员函数，并在其前面添加关键字virtual，此类函数是基类希望其派生类进行覆盖的函数 15.2 protected：对应受保护成员，派生类可以访问该成员，但其他用户则禁止访问该成员 15.3 1 class Quote { 2 public: 3 Quote() = def ...
分类：
其他好文 时间：
2017-11-03 14:09:57
阅读次数：
123
戳我 660. [ZJOI2007] 小Q的矩阵游戏 ★★☆ 输入文件：qmatrix.in 输出文件：qmatrix.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方 ...
分类：
其他好文 时间：
2017-11-03 00:14:47
阅读次数：
147
1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限 ...
分类：
编程语言 时间：
2017-11-02 21:16:39
阅读次数：
196
【Description】 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100 ...
分类：
其他好文 时间：
2017-11-02 20:09:54
阅读次数：
178
var 是3.5新出的一个定义变量的类型 其实也就是弱化类型的定义 VAR可代替任何类型 编译器会根据上下文来判断你到底是想用什么类型的 至于什么情况下用到VAR 我想就是你无法确定自己将用的是什么类型 就可以使用VAR 类似 OBJECT 但是效率比OBJECT高点。 或者通俗的讲： var可以理 ...
