应该是一道很水的题吧。。。 显然可以用树链剖分解决这个问题，虽然不知道多一个log会不会T。但是由于问题的特殊性。 每次修改都是将边权为1的边修改为0，且询问的是点i到根节点的路径长度。 令点i到根节点的路径长度为w[i]，显然初始时w[i]=dep[i].考虑修改边为(u,v),那么令u为深度大的 ...
分类：
编程语言 时间：
2017-04-22 20:38:46
阅读次数：
252
日期经过json序列化之后，变成了'/Date(-62135596800000)/'字符串，在显示数据时，我们需要解释成正常的日期。 Insus.NET和js库中，写了一个jQuery扩展方法： $.extend({ JsonDateParse: function (value) { if (val ...
分类：
Web程序 时间：
2017-04-22 09:15:26
阅读次数：
260
想把数据表某一字段值，全串连起来，你可以使用一个方法。COALESCE： DECLARE @list NVARCHAR(MAX) SELECT @list = COALESCE(@list + ',','') + [Transportation_CN] FROM [dbo].[Transportat ...
分类：
其他好文 时间：
2017-04-21 14:31:48
阅读次数：
152
--1.创建测试表 create TABLE Table1 ( a varchar(10), b varchar(10), c varchar(10), CONSTRAINT [PK_Table1] PRIMARY KEY CLUSTERED ( a ASC ) ) ON [PRIMARY] cre ...
分类：
其他好文 时间：
2017-04-21 14:20:17
阅读次数：
318
很多时候，我们会遇到这种情况，组件加载需要请求后台数据，然后填充组件。那么我们一般会这样处理：如【使用异步请求的方式】代码； 分析这种方式，首先刷新了两次，浪费资源；其次，在用户体验上，页面会有刷新的感觉，用户体验不好。 1 /* 2 档案详细信息查看panel 3 @param data 档案对象 ...
分类：
其他好文 时间：
2017-04-20 21:25:01
阅读次数：
937
KMP搞两个链接：11111和22222。都讲的特别清晰易懂。 再来个洛谷模板题的链接 最后是代码： 1 #include<cstdio> 2 #include<cstring> 3 int lenT,lenP,k; 4 int next[1001]; 5 char T[1000001],P[100 ...
分类：
其他好文 时间：
2017-04-20 10:09:32
阅读次数：
157
import sqlite3 from datetime import datetime conn = sqlite3.connect('data.db') print("Opened database successfully") for i in range(100): time = datet... ...
分类：
数据库 时间：
2017-04-18 23:42:03
阅读次数：
208
判断哪个人最早到，哪个人最晚走水，就是找最大值最小值 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string.h> using namespace std; int ...
分类：
其他好文 时间：
2017-04-18 15:09:11
阅读次数：
151
统计每层的叶子节点个数建树，然后dfs即可 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; /* 统计每层的叶子节 ...
分类：
其他好文 时间：
2017-04-18 15:06:17
阅读次数：
209
题目 分析:枚举子集以及关于该子集的补集，然后用子集去暴力构造一颗二叉树，注意左边的最远距离不一定来自于左子树，右边的最远距离也不一定来自于右子树 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "s ...
分类：
其他好文 时间：
2017-04-18 14:17:48
阅读次数：
577
