题目地址：FZU 2185
允许重复覆盖的值比较好求，一条路径覆盖两个叶子节点，所以答案是（叶子结点数+1）/2。至于不允许重复覆盖的，我第一次想的是叶子节点数-1，因为先让第一条覆盖两个叶子结点，后面的每条覆盖一个，但是显然作为渣渣的我太native了。
很显然，当所有叶子节点都指向一个节点的时候肯定不是，这时候可以一条路径覆盖两个叶子节点。...
分类：
其他 时间：
2015-03-24 21:17:27
收藏：
0 评论：
0 赞：
0 阅读：
201
最近项目中，根据用户要求，需要批量导出Excel（系统里每天产生很多单子，以前都是一个一个的导出的，最近用户要求输入日期，导出该天所有单子）。
原来是使用NPOI操作Excel。自以为是的以为批量导出不就是把该天所有单子都查询出来，写个循环一个一个导出就OK了。
可是写好之后运行时才发现，导出第一个Excel后，页面就没有反应了，貌似是输出流已关闭，可是不关闭时测试后还是不行。
就开始换个思...
分类：
其他 时间：
2015-03-24 21:17:07
收藏：
0 评论：
0 赞：
0 阅读：
402
因为只有最后被染上的颜色会造成影响，所以倒着处理，用并查集维护已经染色的区间的右端点，即fa[i]为i所在的已染色区间的右端点，这样可以保证O(n)的复杂度。#include#includeusing namespace std;#define N 1000001inline void P(int ...
分类：
其他 时间：
2015-03-24 21:16:27
收藏：
0 评论：
0 赞：
0 阅读：
241
刚接触虚拟机，刚开始安装centos系统，开机虚拟机后是英文，要转换为中文，具体步骤如下：1.开机时选择其他用户（other），输入用户名：root 2.打开系统终端，步骤如下图：3.在终端中输入locale -a 后如果有zh_CN一类的语句则说明有中文集（如果没有，则需要下载安装）4.继续在终....
分类：
其他 时间：
2015-03-24 21:16:17
收藏：
0 评论：
0 赞：
0 阅读：
323
/*编程之美系列：*///01 一的数目：#includeusing namespace std;//暴力：/*int f(int n){ int count=0; while(n) { if(n%10==1) { count++; ...
分类：
其他 时间：
2015-03-24 21:15:27
收藏：
0 评论：
0 赞：
0 阅读：
151
1.打开AutoCAD 2004软件时显示：正在重生成模型然后卡住不动。2.在任务栏里点右键也关闭不了AutoCAD2004，只有在任务栏管理器中强行kill掉AutoCAD的进程才能关闭。解决办法：1.重启电脑2.开始–运行–输入：shell:appdata 后回车，进到：ApplicationD...
分类：
其他 时间：
2015-03-24 21:15:17
收藏：
0 评论：
0 赞：
0 阅读：
477
2015-03-2420:33:06循环语句就是在循环条件范围，不断执行语句块。 1while[L1]语句： 结构： while(布尔表达式){ 语句块； } 例：实现100以内自然数求和，网页预览效果如图。 2do…while…[L2]语句 do { 语句块; }while(布尔表达式); do....
分类：
其他 时间：
2015-03-24 21:14:57
收藏：
0 评论：
0 赞：
0 阅读：
228
1、JavaJava编程语言（第三版)---Java四大名著----James Gosling(Java之父)Java编程思想（第2版)----Java四大名著----Bruce EckelJava编程思想（第3版)----Java四大名著----------------Bruce EckelJAV...
分类：
其他 时间：
2015-03-24 21:14:47
收藏：
0 评论：
0 赞：
0 阅读：
291
#define ERR_EXIT(m) \ do \ { \ perror(m); \ exit(EXIT_FAILURE); \ } while(0)工作中一般都是这样定义一个比较复杂的宏定义的，每一行都以斜杠结尾，斜杠的后边不能有空格，前边无所谓。
分类：
其他 时间：
2015-03-24 21:14:27
收藏：
0 评论：
0 赞：
0 阅读：
301
制作排序动态库1.全部编译但是不链接1 gcc -fPIC -c ./src/heap_sort.c -o ./lib/heap.o -I./include2 gcc -fPIC -c ./src/heap.c -o ./lib/heap.o -I./include3 gcc -fPIC -c ./...
分类：
其他 时间：
2015-03-24 21:14:07
收藏：
0 评论：
0 赞：
0 阅读：
230
在centos安装后，找不到eth0/1看了下dmesg | grep network的输出，发现不是驱动没有安装，而是重新命名了网卡。1. 配置静态IP，修改 /etc/sysconfig/network-scripts/ifcfg-em1 (对应eth0) , 最好提前备份下。修改内容如下：DE...
分类：
其他 时间：
2015-03-24 21:13:57
收藏：
0 评论：
0 赞：
0 阅读：
311
0问题描述将单向链表第m个位置到第n个位置倒序连接。例如，原链表：1->2->3->4->5,m=2,n=4新链表：1->4->3->2->1（注：最终的新链表记为head，过程中临时使用的一个链表头记为h）1基本思路首先考虑整个链表的情况。见到单向链表的第一反应自然是轮询链表head中每个节点，轮...
分类：
其他 时间：
2015-03-24 21:13:27
收藏：
0 评论：
0 赞：
0 阅读：
332
ID CodesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6229Accepted: 3737DescriptionIt is 2084 and the year of Big Brother has finally arriv...
分类：
其他 时间：
2015-03-24 21:12:57
收藏：
0 评论：
0 赞：
0 阅读：
189
一、基础研究写一个c程序，打印int、long、double型变量所占的字节数、地址、各个字节的地址和内容。打印地址和内容比较好办，打印地址可以用取址符&，打印内容直接输出就行了，那么怎么打印所占的字节数呢？我们打印一个东西是输出它的值，而变量所占的字节数没有变量或指针来存储，我们可以得到变量所占字...
分类：
其他 时间：
2015-03-24 21:12:47
收藏：
0 评论：
0 赞：
0 阅读：
279
套接字的基本操作有： 创建(socket)、命名(bind)、侦听(listen)、连接(accept)、关闭(shutdown)、发送(send)、接受(recv)。下面逐个分析： 一、创建(socket)： 函数原型：int socket(int domain, int type, i...
分类：
其他 时间：
2015-03-24 21:12:07
收藏：
0 评论：
0 赞：
0 阅读：
237
AC自动机+DP#include #include #include using namespace std;#define D(x) const int MAX_D_LEN = 25;const int MAX_LEN = 1005;const int MAX_N = 55;const int M...
分类：
其他 时间：
2015-03-24 21:11:57
收藏：
0 评论：
0 赞：
0 阅读：
384
刚学java10来天,第一次画这个,不知道怎么样,各位java大神指教一下.
分类：
其他 时间：
2015-03-24 21:11:37
收藏：
0 评论：
0 赞：
0 阅读：
139
线段树 先搞出来每个a[i]能连多少条边记为w[i]……如果对一组s[i]，都满足w[i]-rank[i]>=0则这是一组合法方案，然后线段树维护w[i]-rank[i]（第一个元素出去的时候后面所有的rank要-1，加入最后一个元素的时候后面的元素rank+1，建关于a[i]的权值线段树，记得离....
分类：
其他 时间：
2015-03-24 21:11:27
收藏：
0 评论：
0 赞：
0 阅读：
206
1. CallBack对象的引用 先看一段代码：123456789@Overrideprotectedvoid onCreate(Bundle state){super.onCreate(state);TextView label =newTextView(this);label.setText(....
分类：
其他 时间：
2015-03-24 21:11:17
收藏：
0 评论：
0 赞：
0 阅读：
222
http://www.cnblogs.com/live41/p/3368830.htmlLighthouse3d.com >> GLUT Tutorial >> Basics >> Setup你需要什么要用GLUT库开发程序,你可以下载最新版本3.7.6.你可以下GLUT的源代码,也可以直接下Win...
分类：
其他 时间：
2015-03-24 21:10:17
收藏：
0 评论：
0 赞：
0 阅读：
321
