今天很残酷,明天更残酷,后天很美好,但是绝大多数人死在明天晚上,见不着后天的太阳 最大的失败是放弃，最大的敌人是自己，最大的对手是时间 30%的人永远不可能相信你。不要让你的同事为你干活，而让我们的同事为我们的目标干活，共同努力，团结在一个共同的目标下面，就要比团结在你一个企业家底下容易的多。所以首先要说服大家认同共同的理想，而不是让大家来为你干活。 *上世纪80年代挣钱靠勇气，90年代靠关系，现...
分类：
其他好文 时间：
2015-08-14 21:26:45
阅读次数：
286
今天集训队打比赛的一道题，很明显是个线段树，我们队照着lrj蓝书敲了一通，机智的将修改值和加和改成了位运算：|=
但是好像哪里出了点小问题，就是不对，赛后又水了一遍，竟然过了。。。发现还是lrj的书好啊，市面上的模板一点也不好用，连区间修改都没有 。
等集训完了要静心好好系统的学习一下线段树 。 多看多刷lrj的书 。
细节参见代码：
#include
using namespace ...
分类：
其他好文 时间：
2015-08-14 21:26:46
阅读次数：
153
题目大意：
有一个集合S，S有N个元素，从S的子集中选k个集合，使得他们的交集为空。给你集合的元素
个数N和K，求满足情况的个数。
解题思路：
元素个数为N的集合S的子集共有2^N个，现在从子集中选出K个集合(可重复选)的有序组合，使
得他们的交集为空。
已知从子集中选K个有序组合总数为SUM = 2^(N*K)。
设F(x)为K个集合的有序组合个数(其中至少包含一个x)。
则F(x1 & x2)表示K个集合的有序组合个数(其中至少包含一个x1和一个x2)。
F(x1 & x2 & … & xk)表示K个...
分类：
其他好文 时间：
2015-08-14 21:24:56
阅读次数：
122
首先讲的就是排序问题，也就是在算法中的经典问题，在这一讲中主要讲了两个排序问题，一个是插入排序，一个是归并排序，在这里，并不是将如何去实现这个排序，而是通过这两个排序来学习渐进分析的原理以及其对应的符号。1：排序问题对于一个序列InsertionSort(A,n) //对A[1,2,...n]进行排序
for j<-2 to n
do key<-A[j]...
分类：
编程语言 时间：
2015-08-14 21:25:07
阅读次数：
179
给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。
对于这个问题如果试图去对每个节点保存所有深度的子节点，在数据大的时候内存会吃不消；或者每次查询的时候去遍历一遍，当数据大的时候，时间效率会非常低。
此时如果使用dfs序维护树结构就可以轻松地解决这个问题。
作为预处理，首先将将树的所有节点按深度保存起来，每个深度的所有节点用一个线性结构保存...
分类：
其他好文 时间：
2015-08-14 21:27:03
阅读次数：
115
1. 如果直接在操作系统中进行命令行操作，那么一般使用的是操作系统所提供的接口函数，而如果想在python中也能够调用操作系统的接口函数来对文件，目录进行操作的话，可以使用os和os.path模块，这些模块可以直接调用操作系统提供的接口函数
2. >>>os.name ,name属性会反映出操作系统的一些信息，如果是posix，说明系统是Linux、Unix或Mac OS X，如果是nt，就...
分类：
编程语言 时间：
2015-08-14 21:24:45
阅读次数：
151
问题描述
给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。
输入格式
输入的第一行包含一个整数n，表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数，表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...
分类：
其他好文 时间：
2015-08-14 21:25:03
阅读次数：
124
题目大意：
有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球，
每个盒子可以放一种颜色的球，也可以放两种颜色的球，也可以不放球。问：总共有多少种方法。
解题思路：
用DP来做。设dp[i][j][k]表示到第i个盒子为止，用了j个红球和k个篮球。
则dp[i][j][k] = Σ(dp[i-1][jj][kk])(j <= jj <= A，k <= kk <= B)。
则最终结果为Σdp[N][j][k](0 <= j <= A，0 <= k <= B)。
注意：这题l...
分类：
其他好文 时间：
2015-08-14 21:26:31
阅读次数：
131
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102
这道题属于BFS+优先队列
开始看到四分之一的AC率感觉有点吓人，后来一做感觉就是模板改了点东西而已，一遍就AC了，不过在主函数和全局变量里面都定义了n和m导致我白白浪费了debug的时间。果然全局变量得小心用啊。
跟模板一样的，定义一个结构体，只不过多加了个参数，就是迷...
分类：
其他好文 时间：
2015-08-14 21:26:21
阅读次数：
190
页面获取的字符串数据过长，导致显示的表格排列不整齐，这是就要对表格中过长的字符串进行处理之后显示。
方法一：（别的博客看到的方法）
js方法：
jQuery.fn.limit=function(){
var self = $(".table tr td");
self.each(function(){
var objStri...
分类：
Web程序 时间：
2015-08-14 21:24:10
阅读次数：
327
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3666
Accepted: 2439
Special Judge
Description
The system of Martians' blood relations...
分类：
其他好文 时间：
2015-08-14 21:24:21
阅读次数：
142
模型图如下说明：一个中转线程负责连接外部服务器维持tcp连接，接收外部来的请求，转发请求给服务线程处理，服务线程处理完后通知中转线程回复，主要业务代码如下：1，ProxyThread.cpp#include "ProxyThread.h"#include "Singletone.h"#include...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
318
UIScrollView作者：woainilsr原地址：http://www.cnblogs.com/woainilsr/archive/2012/03/28/2421881.html属性作用CGPoint contentOffSet监控目前滚动的位置CGSize contentSize滚动范围的大...
分类：
其他好文 时间：
2015-08-14 21:23:06
阅读次数：
138
将源点和每个时间点连一条容量为k的边，表示同一时间最多剃k次胡子，将一个人和对应时间连一条容量为1的边，表示一个人在某个时间只能剃1次，再将每个人和汇点连一条容量为2的边表示一个人要剃两次。先是想贪心，结果不对，后来想到网络流，不会写好伤，下来写了好几发才过，写得依然丑。至今没想出贪心反例对最大流的...
分类：
其他好文 时间：
2015-08-14 21:22:34
阅读次数：
239
树形dp，意思就是在树上的dp， 看了看紫书，讲了三个大点把，一个是树的最大独立集，另外一个是树的重心，最后一个是树的最长路径。给的三个例题，下面就从例题说起第一个：工人的请愿书 uva 12186这个题目给定一个公司的树状结构，每个员工都有唯一的一个直属上司，老板编号为0，员工1-n，只有下一级的...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
219
一：安装redis1.下载redis并安装$wgethttp://redis.googlecode.com/files/redis-2.2.10.tar.gz$tar zvxf redis-2.2.10.tar.gz$cd redis-2.2.10$make$sudo cp redis.conf /...
分类：
其他好文 时间：
2015-08-14 21:23:52
阅读次数：
123
Adobe官方并没有"泛型数组"的叫法，这是我自己对Vector的叫法(有点标题党)，不过Vector在使用上确实跟c#中的泛型数组有些相似之处。原作者：菩提树下的杨过出处：http://yjmyzz.cnblogs.com我们知道：ActionScript3.0中的Array数组可以存放多种类型，...
分类：
编程语言 时间：
2015-08-14 21:22:34
阅读次数：
220
