题意：一个N * N的矩阵，求子矩阵的最大和(N
题目链接：http://poj.org/problem?id=1050
——>>将二维压缩为一维，对一维进行dp求解。
将二维压缩成一维：
1、第1行
2、第2行加第1行
3、第3行加第2行加第1行
……
N、第N行加第N-1行加……加第1行
1、第2行
2、第3行加第2行
……
1、第N行
对于一维情况，设dp[i]表...
分类：
其他好文 时间：
2014-10-03 18:00:24
阅读次数：
220
题目链接
题意：给定一张有向图，问最少选择几个点能遍历全图，以及最少添加几条边使得有向图成为一个强连通图。
思路：对于有向图而言，首先求出有几个强连通分量，之后将每个强连通分量缩点，形成DAG，本题开头第一句就说图是连通的了。之后想要遍历整张图的话，只要找出入度为0的点有几个，而添加边的数量就取决于所有点的出入度大小。
代码：
#include
#include ...
分类：
Web程序 时间：
2014-10-03 17:10:14
阅读次数：
225
如果你研究过人脸识别，或者对这方面有兴趣，那么你一定听说过Paul Viola。他可以算得上是人脸检测识别的始祖，他的一篇大作《RobustReal-time Object Detection》可以说是人脸识别领域最重要的一篇论文。本文主要就这篇论文展开，介绍Haar特征，积分图，Adaboost等内容。...
分类：
其他好文 时间：
2014-10-03 18:00:04
阅读次数：
596
由于想总结的东西比较杂乱，就起了这么一个题目1.当还原数据库，没有选择结尾日志备份时，会出现下图异常：这是因为，对于使用完全恢复模式或大容量日志恢复模式的数据库，在大多数情况下，您必须在还原数据库前备份日志的结尾。如果想不抛出这个错误就需要选择 覆盖现有数据库（With Replace）。使用 RE...
分类：
数据库 时间：
2014-10-03 16:52:44
阅读次数：
251
131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在.....
分类：
其他好文 时间：
2014-10-03 16:35:54
阅读次数：
245
一、什么是HOOK？ "hook"这个单词的意思是“钩子”，"Windows Hook"是Windows消息处理机制的一个重要扩展，程序猿能够通过它来钩住（截获）感兴趣的消息，并用事先编好的一个函数（钩子过程）来处理这些消息！当然，这个处理是在消息到达目标窗体之前进行的。 钩子过程(hook p.....
2014百度之星资格赛——Disk ScheduleProblem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我...
分类：
其他好文 时间：
2014-10-03 16:02:14
阅读次数：
471
1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide...
分类：
其他好文 时间：
2014-10-03 16:01:54
阅读次数：
180
Android Studio 简单介绍和使用问题小结Google在2013的I/O开发者大会上引入的该开发工具。现在已经更新到了0.5.8版本。现在github的很多项目都使用了Android Studio开发，所以如果你还用Eclipse，就需要把整个项目拆分，然后在工程中include依赖包，是...
分类：
移动开发 时间：
2014-10-03 17:41:44
阅读次数：
497
ios页面间传递参数四种方式1、使用SharedApplication,定义一个变量来传递.2、使用文件，或者NSUserdefault来传递3、通过一个单例的class来传递4、通过Delegate来传递。IOS开发使用委托delegate在不同窗口之间传递数据是本文要介绍的内容，主要是来讲解如何...
分类：
移动开发 时间：
2014-10-03 16:51:34
阅读次数：
284
修改/etc/sysconfig/network-scripts/ifcfg-ens33文件添加如下信息：保存，把virtualbox的网卡模式调成（仅主机（host-only））模式，重启网卡：sudo service network restart查看ip：如需上网，则把virtualbox中的...
分类：
其他好文 时间：
2014-10-03 16:34:44
阅读次数：
357
SB题，求最小生成树，其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6...
分类：
其他好文 时间：
2014-10-03 16:17:54
阅读次数：
209
当我们在使用第三方或者其他人已经写好的类时，通常有两种方法： （1）.组合：在新的类中产生现有类的引用。 （2）.继承：按照现有类的类型创建新类。 1.组合 简单理解就是新类中，创建一个变量，变量的引用为现有类。 我们在很多场景下都是用到组合，如： public class Lesson_04_Ex...
分类：
编程语言 时间：
2014-10-03 16:50:54
阅读次数：
312
题目连接：uva 1393 - Highways题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。解题思路：头一次做这样的题目，卡了一晚上。dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。非常easy发现，全部的线都过ij互...
分类：
其他好文 时间：
2014-10-03 16:33:54
阅读次数：
160
一、HTTP协议初探：HTTP（Hypertext Transfer Protocol）中文 “超文本传输协议”，是一种为分布式，合作式，多媒体信息系统服务，面向应用层的协议，是Internet上目前使用最广泛的应用层协议，它基于传输层的TCP协议进行通信，HTTP协议是通用的、无状态的协议。这几个...
分类：
移动开发 时间：
2014-10-03 16:00:24
阅读次数：
262
说明：先从整体介绍了Java集合框架包含的接口和类，然后总结了集合框架中的一些基本知识和关键点，并结合实例进行简单分析。1、综述所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。（数组既可以保存基本类型的数据也可以保存对象）。当我们把一个对象放入集合中后，系统会把所有...
分类：
编程语言 时间：
2014-10-03 16:50:14
阅读次数：
244
strtok和strtok_r原型：char *strtok(char *s, char *delim);功能：分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。说明：首次调用时，s指向要分解的字符串，之后再次调用要把s设成NULL。strtok在s中查找包括在delim中的字符...
分类：
其他好文 时间：
2014-10-03 17:06:44
阅读次数：
255
