/*经典DP，p[i][j]记录到第i行位置每行第j个数的和，然后算p行到q行的一个最大矩阵，就相当于是个最大和子序列问题*/
#include<cstdio>
#include<cstring>
int n;
int p[110][110];
int main()
{
while(scanf("%d",&n)!=EOF)
{
memset(p,0,sizeof(p));
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
int t;
scanf("%d",&t);
p[i][j]=p[i-1][j]+t;
}
int maxn=0;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
{
int sum=0;
for(int k=1;k<=n;k++)
{
......
阅读全文
转载请注明，来自：http://blog.csdn.net/skyman_2001
这里记录我平时调试C++的一些技巧心得，会持续更新。
1. 用typeid()取得某对象的类型
Debug情景：
一个vector变量m_views里有多个IObjectView *指针，分别是不同的IObjectView子类对象，怎么知道每个对象具体是什么子类呢？
方法：
用typeid(*m_views[i]).name()
注意：这里typeid()要传对象，不要传指针，因为对于父类指针类型变量，typeid(ptr).name不具有多态性, 仍返回此父类的指针类名,如"class CBase*"。如果直接传入对象如typeid(*p......
阅读全文
在手机游戏当中，会碰到“强制暂停”,如:锁屏、接电话或短信之类的。如果“强制暂停”时间过长，网络游戏有时得重新登录等事件。
而Unity3d，Android Plugins中的UnityPlayer.UnitySendMessage,经测试在强制暂停时，OnPause、OnStop周期中UnitySendMessage无效。
重点探索OnApplicationPause和OnApplicationFocus；
OnApplicationPause，当程序暂停；
OnApplicationFocus，当程序获得或失去焦点；
经测试：
强制暂停时，先 OnApplicationPause，后 OnApplicationFocus；
重新“启动”手机时，先OnApplicationFocus，后 OnApplicationPau......
阅读全文
Log4j 经过几年的发展之后，终于迎来了它的姊妹版本Log4j 2.0 。在强调可重用组件开发的今天，除了自己从头到尾开发一个可重用的日志操作类外，Apache为我们提供了一个强有力的日志操作包-Log4j。重大的升级必须带来重大的特性。对于2.0的颠覆性特性，我们将在之后一一讲解。今天我们就来看它的特性之一，默认级别。
在使用log4j 1.x当中，我们都需要自己提供它的配置文件。如果不提供就会报错，在2.0的版本当中，配置文件已经不是必须的了。至于我们没有提供它的配置文件，它会默认的打印error级别的信息。
下面我们来看看测试代......
阅读全文
java是一门面向对象的语言，那对面向对象和面向过程不是很清楚的请看看下面的内容，说不定对你有帮助：
面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。
例如五子棋，面向过程的设计思路就是首先分析问题的步骤：
1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2......
阅读全文
使用Boost中的Timer库计算程序的执行时间
程序开发者都会面临一个共同的问题，即写出高质量的代码完成特定的功能。评价代码质量的一个重要标准就是算法的执行效率，也就是算法的执行时间。为了可靠的提高程序的执行效率，首先要知道执行程序所消耗的时间，然后找出可行的方案对程序进行优化。C++程序员在开发代码的过程中难免会遇见此类问题，本文以Boost中的Timer库为例，详细讲解如何测量程序的执行时间。
Boost中Timer库的介绍
Timer是Boost中的一个很小的时间库，提供时间度量和进度显示功能，其中包含三个组件：（1）计......
阅读全文
题目类型 简单题
题目意思
给你一个一元二次方程 A*x*x + B*x + c = 0, 求解的数量
解题方法
1.无穷个解的情况 -> A == 0 && B == 0 && C == 0
2.一个解的情况 -> (A == 0 && B != 0) 或 (A != 0 && B*B - 4 * A * C == 0)
3.两个解的情况 -> A != 0 && B * B - 4 * A * C > 0
注意
1.如果用 int 保存 A, B, C 那么由于 -1e5 <= A, B, C <= 1e5, B*B 或 4*A*C 的值会溢出 int的范围
所以要用 long long 或 double, 记住用 double 的时候判断是否相......
阅读全文
上一篇使用了Extract Method技巧，从Statement方法中分离出了AmountFor方法，从而略微提高了Statement方法的可读性，下面我们继续跟着《重构》的脚步来进行剩余的重构。当然在继续之前，我还是会提醒你，每一步重构之后，记得运行单元测试，它是重构的基石。
一、重命名AmountFor的局部变量
首先看看我们先前抽取出来的AmountFor方法：
public double AmountFor(Rental rental)
{
double thisAmount = 0;
switch (rental.Movie.PriceCode)
{
case Movie.REGULAR:
thisAmount += 2;
if (rental.DaysRented > 2)
t......
阅读全文
我对VC维的理解
分类： 机器学习2013-11-07
19:46 170人阅读 评论(0) 收藏 举报
VC维机器学习vapnik统计
阅读全文
poj1065
这篇文章讲的很好了，我把自己理解的过程再记录一下。
回想了一下好像与最长递增子序列有些联系。有木有联系这个坑待填。
--------------------------
之前曾经分析过最长递增子序列（那篇Blog还在施工中...-->现在施工完毕了）
========================
先补充一些偏序方面的知识：
偏序关系：
偏序是在集合X上的二元关系≤，它满足自反性、反对称性和传递性。即，对于X中的任意元素a,b和c，有:
自反性：a≤a;
反对称性：如果a≤b且b≤a，则有a=b;
传递性：如果a≤b且b≤c，则a≤c 。
带有偏序关系的集合称为偏序集。
当......
阅读全文
简单的说：id用来标识bean，是唯一的，且只有一个；name定义的是bean的alias，可以有多个，并可能与其他的bean重名。
详细的说：
id是唯一标识bean.不能用特殊字符：×#@ ,不能用数字开头。在bean引用的时候只能用id指向你需要的bean；
name 可以用特殊字符，并且一个bean可以用多个名称：name=“bean1,bean2,bean3”,用逗号隔开。
通过id和name都可以取出该Bean.
BeanFactory factory=new XmlBeanFactory(new ClassPathResource("config.xml"));
Dao dao=(Dao)factory.getBean("thisbean");
Dao dao1=(Dao)factory.getBean("bean1"......
阅读全文
$ cat /proc/cpuinfo | grep "\<lm\>"
lm = long mode = 64 bit
阅读全文