在线的LCA算法，dfs遍历整棵树，对于每个点出现的时候都插入到数组中，然后查询两个点的lca就是两个点在数组中最后出现位置间的dep值最小的点，就转化为链上的RMQ问题了。#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-31 22:04:52
阅读次数：
214
两种方法去解决，一种方法是当我们安装VC++6.0/VB6.0时，如果选择了ACtiveX控件项（自定义安装），MSComm控件就会自动安装在计算机上了，并在系统文件夹下多了3个文件：Mscomm.srg, Mscomm32.ocx,Mscomm32.dep；另一种方法是下载这三个文件将其放到C/W...
分类：
其他好文 时间：
2014-10-31 18:44:56
阅读次数：
271
题目链接：点击打开链接
#include
#include
using namespace std;
typedef long long ll;
ll re;
vector p;
void dfs(int dep, int g) {
if (dep == 0)
return ;
if (p[dep-1] == 1) {
re += (dep-1) * (1...
分类：
其他好文 时间：
2014-10-30 13:32:20
阅读次数：
159
1、插入 insert into dept values(50, 'soft', 'Guangzhou'); insert into dept(deptno, dname) values(60, 'software test'); insert into dept select * from dep...
分类：
数据库 时间：
2014-10-28 00:24:36
阅读次数：
146
1.控制器中取得数据，构建SelectList，利用ViewData传值到View //*****************得到所有部门名称*********// List names = dep_m_BLL.GetAllNames(); //*****************构建SelectList...
分类：
Web程序 时间：
2014-10-27 17:00:14
阅读次数：
195
【背景】在看flower的时候看到__main__.py文件，不知道具体做什么用？故先进行测试看看。【测试代码】测试代码目录结构如下：.`-- test |-- __init__.py |-- __main__.py |-- dep.py__init__.py为空，表示test是一...
分类：
编程语言 时间：
2014-10-24 12:51:42
阅读次数：
460
注解目前非常的流行，很多主流框架都支持注解，而且自己编写代码的时候也会尽量的去用注解，一时方便，而是代码更加简洁。 注解的语法比较简单，除了@符号的使用之外，它基本与Java固有语法一致。Java SE5内置了三种标准注解： @Override，表示当前的方法定义将覆盖超类中的方法。 @Dep...
分类：
编程语言 时间：
2014-10-22 09:56:11
阅读次数：
213
DEP 的四种工作模式中，OptOut 和 AlwaysOn 下所有进程默认都开启 DEP 保护，这里如果一个程序自身需要从堆栈中取指令，则会发生错误。为了解决这个问题，MS 在 kernel32.dll 中提供了修改内存属性的 VirtualProtect() 函数，可以修改可执行属性。故一个新的...
分类：
其他好文 时间：
2014-10-21 00:48:37
阅读次数：
296
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：走迷宫。对于障碍点，只有当前（dep+1）%k才能走，问最少时间。解题思路：只有一个关键：每个点不是只可以走一次。最多可以走k次。原因是对于一个点，可能是通过障碍点在k的倍数（即余数为0）...
分类：
其他好文 时间：
2014-10-18 12:34:26
阅读次数：
212
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给定起点和终点，问刚好在t步时能否到达终点。解题思路：4个剪枝。①dep>t剪枝②搜到一个解后剪枝③当前走到终点最少步数>满足条件还需要走的步数剪枝（关键）③奇偶剪枝(关键)：当前走到终点...
分类：
其他好文 时间：
2014-10-13 21:32:27
阅读次数：
212
