大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同 4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移 具体的方法和代码贴在下面 ↓ 具体来看 1. ...
分类：
其他好文 时间：
2016-11-15 23:21:19
阅读次数：
259
在Go的官网文档How to Write Go Code中，已经介绍了Go的项目目录一般包含以下几个： src 包含项目的源代码文件； pkg 包含编译后生成的包/库文件； bin 包含编译后生成的可执行文件。 可以通过下面的例子来说明工程目录的组织管理。(Windows 7 64位，go vers ...
分类：
其他好文 时间：
2016-11-15 23:19:11
阅读次数：
412
前言：Stack表示栈操作，栈是一种先进后出的数据结构。而Stack是Vector的子类。 一、Stack子类 API文档：public class Stack extends Vector 但是需要注意的是，虽然Stack是Vector子类，可是它不会使用Vector类方法，它使用自己的方法： |... ...
分类：
其他好文 时间：
2016-11-15 23:18:56
阅读次数：
256
题目： Add Two Numbers 题目描述： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of the ...
分类：
其他好文 时间：
2016-11-15 23:19:42
阅读次数：
269
在前边的一篇文章中，我们提到了利用二次验证增强Odoo登录的可靠性：http://www.cnblogs.com/kfx2007/p/6023991.html 今天我们来具体实现这一步： 后端的实现 我们需要一个地方来存储二次验证的安全码，拓展用户字段： 安全码采用随机字符，并用二维码的方式呈现出来 ...
分类：
其他好文 时间：
2016-11-15 23:18:26
阅读次数：
3901
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 ...
分类：
其他好文 时间：
2016-11-15 23:15:10
阅读次数：
141
1、效果图 2、代码 2.1 jsp 2.2 css ...
分类：
其他好文 时间：
2016-11-15 23:14:41
阅读次数：
168
先安装点东西吧: atom,iis,nodejs环境。 iis安装方法：点击 ...
分类：
其他好文 时间：
2016-11-15 23:12:43
阅读次数：
170
kruskal 时间复杂度 O(|E| * log|V|) 按权值顺序依次判断，如果不产生圈则放进去 时间主要用在边的排序 代码来自《挑战编程》 ...
分类：
其他好文 时间：
2016-11-15 23:12:40
阅读次数：
157
给定一个多边形的三角剖分(n<=1e5)，且每个三角形有其颜色，问最多可以把这个三角剖分分成几个联通的部分，使任何一种颜色不出现在多个连通块中 建出三角剖分对应的树，同种颜色的点之间的路径是不能被切开的，因此将同色的点间路径标记一下，未标记的边数即为答案 具体实现可以用树上差分进行标记，树链剖分lc ...
分类：
其他好文 时间：
2016-11-15 23:12:06
阅读次数：
197
【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 （不能走是什么自己阅读题目） 令s为x的儿子，w[i][j]为i和j之间的边的长度，则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0 ...
分类：
其他好文 时间：
2016-11-15 23:14:12
阅读次数：
219
组名： 新蜂 组长： 武志远 组员： 宫成荣 谢孝淼 杨柳 李峤 项目名称： java俄罗斯方块 -> 项目名称：java俄罗斯方块NEO 时间：2016.11.15 我们的项目正式更名为 java俄罗斯方块NEO了。 总任务： 1，数据库显示模块。 2，等级窗口模块。 3，版权信息模块。 4，新的 ...
分类：
其他好文 时间：
2016-11-15 23:10:55
阅读次数：
254
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3, ...
分类：
其他好文 时间：
2016-11-15 23:11:17
阅读次数：
164
计数问题 纯模拟 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 int n,x; 6 cin>>n>>x; 7 int i,c=0; 8 for(i=1;i<=n;i++){ 9 int ...
分类：
其他好文 时间：
2016-11-15 23:12:17
阅读次数：
303
循环链表与普通链表最大的区别在于尾结点的指针域指向什么：普通链表的尾结点的指针域指向空（NULL），而循环链表的尾结点的指针域指向头结点，形成一个环！ ...
分类：
其他好文 时间：
2016-11-15 23:09:08
阅读次数：
264
还有3天，今天考试又崩了。状态还没有调整过来。。。 第一题：小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。 ...
分类：
其他好文 时间：
2016-11-15 23:09:07
阅读次数：
216
