概率DP
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays che...
分类:
其他好文 时间:
2014-10-14 23:37:59
阅读次数:
214
给你一颗树 每条边有一个权值 选择一个点为中心 定义中心到其他n-1个点的S值为中心到其他点的路径上的最小边权 求所有点S值的和
从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB
中心在A或者B现在加入A-B这条边使得2个集合连通 因为A-B这条边的权值小于等于AB集合里面边的权值 所以如果合并之后中心在A 那么sumA = sumA+B集合...
分类:
其他好文 时间:
2014-10-14 23:54:29
阅读次数:
166
#include
#include
int cont;
char st1[100],st2[100],ans[100];
void build(int n,char *s1,char *s2,char *s)
{
if(n<=0) return;
int p=strchr(s1,s2[n-1])-s1;
ans[cont++]=s2[n-1];
build(p,s1,s2...
分类:
其他好文 时间:
2014-10-14 23:20:49
阅读次数:
234
如果把事务管理比喻成一块砖的话,那么数据库管理就是一座房子,可见,事务管理是数据管理的基础并且它们有着紧密的联系。下面我先从宏观上介绍一下事务管理与数据库的管理。
一、导图宏观把控
事务是构成单一逻辑单元的工作集合,要么完全执行,要么完全不执行。它有四个性质,隔离性,它与数据管理的并发控制有关;持久性,它与数据库管理的恢复有关;原子性和一致性,他俩是数据库中的安全性与完...
分类:
数据库 时间:
2014-10-14 23:03:59
阅读次数:
260
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,f...
分类:
其他好文 时间:
2014-10-14 23:03:49
阅读次数:
178
官网关于如何在ubuntu上安装opencv...
分类:
系统相关 时间:
2014-10-14 23:03:29
阅读次数:
345
在 C# 6.0 新功能裹的异常处理,有两个改进:
异步处理(async and await)可以在 catch block 裹使用了。在 C# 5.0 推出的 async and await,当时不可以用於 catch block,现在已经可以了。支持异常过滤 exception filtering
异步处理的例子:
try
{
WebRequest webRequest = We...
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
1422
Appoint description:
Description
Consider a town where all the streets a...
分类:
其他好文 时间:
2014-10-14 23:36:29
阅读次数:
217
Cocos2d-X中可以讲菜单和动作结合起来使用...
分类:
其他好文 时间:
2014-10-15 00:42:59
阅读次数:
212
在c#多线程编程中经常要使用线程,但是因为得线程的创建和撤销是非常消耗资源的代价很大,因此我们使用线程池来解决这个问题,
线程池就是在一开始向系统申请一定数量的线程,并维护它,有任务来时,如果有空闲线程的话就分配一个线程给它执行,如果没有空闲的线程就得等待。
当线程执行完任务后,就归还给空闲线程。
配置线程池的一些参数
RegisteredWaitHandle rh...
二分+前缀和法
满足条件的子序列长度在(0,n)之间,sum[x+i]-sum[i]为从从第i个元素开始序列长度为x的元素的和。前缀和可在O(n)的时间内统计
sum[i]的值。再用二分找出满足条件的最小的子序列长度。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-10-15 00:09:19
阅读次数:
251
OpenCV中HAAR+Adaboost旧分类器检测过程学习,里面尤其提到了函数调用中flag的说明,大家互相交流学习。...
分类:
其他好文 时间:
2014-10-14 23:02:29
阅读次数:
246
Minimal coverage
The Problem
Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,...
分类:
其他好文 时间:
2014-10-14 23:52:09
阅读次数:
247
自从开启了mac的TimeMachine之后,使用了一段时间的mac磁盘空间减少的很多,于是使用du -d1(disk usage and depth is one)命令查看/目录空间的使用情况,发现有一个目录使用了20G,这个目录就是.MobileBackups,Linux/Unix下.开头的文件默认是隐藏的。没有开启TimeMachine是不存在这个目录的。
.MobileBackups...
分类:
其他好文 时间:
2014-10-14 23:18:39
阅读次数:
209
简介
Struts框架是MVC的一个实现,它很好的结合了JSP、Servlet、JavaBean、Taglib等技术。它为MVC的各层提供了良好的支持,就像房地产商盖房子时先盖的大楼框架。只要引入到项目就相当于你已经有了基本的雏形。
ok,在概念的层面去理解偏技术的知识,我不认为这是一个好的出发点。对于这类知识的学习最好的方法应该是,动手。所以,我们不寻求准确的概念定义,而是从...
分类:
其他好文 时间:
2014-10-14 22:45:09
阅读次数:
151