/*
博弈问题，可以使用动态规划求解。 状态定义：用F[i][j]表示第一个玩家先取时，
在第i到第j的子序列中能拿到的最高分；用S[i][j]表示第i到第j的子序列中所有数字的和；
用num[i]表示第1到第n的序列中第i个数。
边界条件：F[i][i]=num[i]
状态转移方程： F[i][j]=max{num[i]+S[i+1][j]-F[i+1][j],num[j]+S[i][j-1]-...
分类：
其他 时间：
2014-03-02 11:43:39
收藏：
0 评论：
0 赞：
0 阅读：
597
/*
Main idea:
1.判断多边形是否合法
任两条边都不相交即合法，注意这里的相交是严格相交，顶点相交不算相交。
2.二分法判断当前线段 seg_a 是否可见
假设观察点为 eye，seg_a 的两个端点分别为st 和 end。判断视线（eye，st）和（eye，end）是否
与其他线段（即 fence）相交。
如果都不相交，则seg_a 可见。
如果两视线均与某一 fence 相交，则s...
分类：
其他 时间：
2014-03-02 08:43:52
收藏：
0 评论：
0 赞：
0 阅读：
514
/*
Main idea:
Choose node in pre order, and then use in order info to jude left or right.Througt this we can
build a tree. Finally, we wall through the tree in post order to get answer;
From this pro...
分类：
其他 时间：
2014-03-02 11:46:43
收藏：
0 评论：
0 赞：
0 阅读：
477
/*
可以算是一道数学题吧。如果知道皮克定理就好写多了。
皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。
根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。
可以证明，一条直线((0,0),(n,m))上的格点数等于n与m的最大公约数+1。
即b=gcd(n,m)+1. gcd(n,m)为n与m的最大公约数。 代入皮...
分类：
其他 时间：
2014-03-02 12:34:15
收藏：
0 评论：
0 赞：
0 阅读：
444
java实现socket C/S通信很简单，但是这些通信模型大都是阻塞式的（单工或半双工）,弊端很明显：一方必须要接收的到对方的消息后，才能编辑自己的消息发出。同样对方也要一直等待这条消息收到后才能发送新的消息。用网络通信的知识讲大概就是 半双工通信吧。而要实现非阻塞通信（全双工）呢，我不想使用java的NIO包。因为那样有点小题大做了。其实使用多线程就能完成...
分类：
其他 时间：
2014-03-02 08:36:11
收藏：
0 评论：
0 赞：
0 阅读：
549
算法基础--循环队列的实现。新手可以看看。欢迎交流！...
分类：
其他 时间：
2014-03-02 10:12:50
收藏：
0 评论：
0 赞：
0 阅读：
423
概念：
委托相当于一个变量，用来存储函数的
委托的使用步骤：
1.定义委托
//声明委托
2.实例化委托
//用方法进行实例化
//该方法名要与委托名一致
3.调用委托：
//调用委托
看下面的一个输出问候语的小程序：
class Program
{
public static void GreetPeople(string name)...
分类：
其他 时间：
2014-03-02 07:56:12
收藏：
0 评论：
0 赞：
0 阅读：
504
public class swap {
String name;//全局变量
public static void main(String[] args) {
new swap();
}
public swap() {
String name = "wowo";//局部变量
System.out.println(this.name.toString());
}
}
=====...
分类：
其他 时间：
2014-03-02 09:28:22
收藏：
0 评论：
0 赞：
0 阅读：
580
原题链接
简单题。
#include
#include
char *samp[] = {"zero", "one", "two", "three", "four", "five",
"six", "seven", "eight", "nine"};
int main(){
char str[10];
int a = 0, b = 0, ok = 1, i;
while(...
分类：
其他 时间：
2014-03-02 12:22:00
收藏：
0 评论：
0 赞：
0 阅读：
416
题意：不解释了。
看了别人的博客才知道要这么用线段树，用的灵活。
线段树的节点s[k].n记录剩下节点的数目。当查找到s[k].l=s[k].r即叶子节点的时候，就取这个值，然后将s[k].n=0说明这个点已经被拿了。
应该说来是 线段树 + 二分查找。
#include
#include
#include
#include
using namespace std;
int n,k;
co...
分类：
其他 时间：
2014-03-02 11:09:43
收藏：
0 评论：
0 赞：
0 阅读：
481
基于虚拟机并使用Vagrant（译注：Vagrant用于创建和部署自动化虚拟化开发环境）开发环境主要瓶颈是文件系统的性能。各平台的CPU区别是很小的，甚至可以忽略不计，而且RAM只有在很多虚拟机（译注：指同一台物理机上的虚拟机）都活跃时才会成为性能瓶颈。昨天我花了大部分时间测试并分析了通用的文件系统机制，现在把我得到的结果分享给你们。...
分类：
其他 时间：
2014-03-02 08:20:52
收藏：
0 评论：
0 赞：
0 阅读：
398
关于linux下信号量和条件变量的使用，在很多地方都可以找到相关文章，信号量、条件变量、互斥锁都是线程同步原语，在平时多线程编程中只要知道一两种就可以轻松搞定，我也是这么认为的，但是今天发现，有时还是有区别的。
在实现多线程编程中，其中有些东西是可以互相转换的，比如使用信号量可以实现条件变量，关于这三者的基本用法不在累述，我的博客中也有相关介绍，这里介绍条件变量丢失唤醒事件的事情。...
分类：
其他 时间：
2014-03-02 08:34:41
收藏：
0 评论：
0 赞：
0 阅读：
626
PriorityQueue有一个特征需要特别注意，即：对于那些通过排序方法判定为“相等”的元素，在通过poll方法依次取出它们时，它们的顺序是不确定的，特别是不会维持插入的顺序。举例说明：假如一个对象Obj，有a,b两个字段，如果Obj对象是按字段a由小到大进行排序的，当向队列依次插入a,b分别为：(1,1)，(2,1)，(1,2)，(2,2)，(1,3)的五个元素时，通过poll方法从队头依次取...
分类：
其他 时间：
2014-03-02 11:40:35
收藏：
0 评论：
0 赞：
0 阅读：
378
前几次，刚刚总结完了UML九种图中的几种静态图，接下来轮到了动态图，这篇博客就总结一下UML中的交互图的相关知识。
1.交互图主要包括：时序图和协作图
描述系统如何进行交互操作，主要是消息的传递
2.二者可以相互转换，二者在描述系统模型上倾向的重点不同
时序图：主要描述对象之间按照时间的先后顺序交互操作的过程。这里强调时间的顺序
协作图：将各类交互操作按照所属对象进行逻辑组织，注重的是对...
分类：
其他 时间：
2014-03-02 08:33:09
收藏：
0 评论：
0 赞：
0 阅读：
458
对求反质数的方法的思考和评价。...
分类：
其他 时间：
2014-03-02 11:28:19
收藏：
0 评论：
0 赞：
0 阅读：
460
这题就是运用到了二分图的三个重要结论之一：
最小点覆盖数： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数
最小路径覆盖=最小路径覆盖＝｜N｜－最大匹配数
用尽量少的不相交简单路径覆盖有向无环图Ｇ的所有结点。解决此类问题可以建立一个二分图模型。把所有顶点i拆成两个：Ｘ结点集中的i和Y结点集中的i'，如果有边i->j，则...
分类：
其他 时间：
2014-03-02 07:53:09
收藏：
0 评论：
0 赞：
0 阅读：
488
前面做了不少boost log的例子，现在来总结一下，下面是boost log库的架构图： 下面总结一下和这个架构相关的知识：1. 如何获得Logging core#include
...
boost::shared_ptr core = logging::core::get();
2. 如何安装Sink对象一个core可以安装多个Sink，下面的代码假定已经有了两个Sink对象，将其安装到co...
分类：
其他 时间：
2014-03-02 07:39:20
收藏：
0 评论：
0 赞：
0 阅读：
825
LeetCode---Maximum Subarray...
分类：
其他 时间：
2014-03-02 12:14:16
收藏：
0 评论：
0 赞：
0 阅读：
491
Java中private、protected和public作用域
说明：（1）private的作用范围为当前类，protected的作用范围哦不能超过其他包；
（2）区别不同的作用域的不同作用范围。...
分类：
其他 时间：
2014-03-02 08:11:33
收藏：
0 评论：
0 赞：
0 阅读：
445
文件备份|还原
dump备份与还原
dd数据备份
mkisofs镜像文件制作
dump备份
dump主要用于备份真个文件系统备份，虽然也可以备份单一目录，但是对目录的支持不足，单一目录还是建议使用打包压缩的方式进行备份
dump另一个只要功能就是制定等级，也就是可以进行增量备份。
dump等级分为0~9 10个等级，0是完全备份，1是在0的基础上进行增量备份，依...
分类：
其他 时间：
2014-03-02 12:02:02
收藏：
0 评论：
0 赞：
0 阅读：
571
