题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
===================问题情况描述===================小弟一直在玩discuz论坛开源程序，这个论坛程序经常涉及到论坛搬家的问题。今天我在本地Wamp环境下，用开源软件帝国备份王2010进行数据库备份数据，结果打开发现报错500！这真是坑爹了，回想下以前自己使用这个...
分类：
Web程序 时间：
2014-05-06 00:23:25
阅读次数：
509
1.最近用hibernate
学会很多知识，总结如下:(1)数据库表格已经设置默认值，在进行数据插入的时候，bean里面不赋值的话，插入之后该字段依旧是null是因为hibernate默认插入和更新所有字段，如果某些字段不需要操作，需要配置下(i)xml文件配置方式:
加入insert="f...
分类：
系统相关 时间：
2014-05-05 23:52:08
阅读次数：
563
SqlHelper是一个执行数据库操作的助手类，但是当我们没学过DataSet之前，要想使用using搭配SqlConnection和SqlCommand写出一个真正独立的SqlHelper都是不太可能的。比如：一个常规的ExecuteReader方法如果使用上述做法，代码如下：using
Syst...
分类：
数据库 时间：
2014-05-05 23:10:40
阅读次数：
501
本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析。假设有两行数据，分别是helloyou，hellome,我们要统计其中出现的单词以及每个单词出现的次数。所得的结果为hello2you1me1(1)大致运行流畅1.解析成2个<k,v>，分别是<0,helloyou><10,hel..
分类：
其他好文 时间：
2014-05-03 01:51:40
阅读次数：
382
Java 中的运算符 一门编程语言，最常坐的工作就是数据运算。在 Java
中，有丰富的运算符来进行数值运算。这些运算符可以分为以下几类：算数运算符关系运算符位运算符逻辑运算符赋值运算符其它运算符算数运算符
先来说说算数运算符。操作符描述说明+加——运算符两侧的值进行相加注意类型转换-减——左操.....
分类：
其他好文 时间：
2014-05-02 01:44:26
阅读次数：
220
//UI界面的布局 文件 package
com.example.saveuserandpasswor; import android.app.Activity; import
android.content.Sh...
分类：
移动开发 时间：
2014-05-01 19:55:30
阅读次数：
510
5.2.1计算机网络硬件
1. 中断器（repeater）
在一种网络中，每一网段的传输媒介均有其最大的传输距离，如细缆最大网段长度为185M，粗缆为500M，双绞线为100M，超过这个长度，传输介质中的数据信号就会衰减，中继器可以“延长”网络的距离，在网络数据传输中起到放大信号的作用，数据经过中继器，不需要进行数据包的转换，中继器连接的两个网络在逻辑上是同一个网络。
优点：安装简单、使用方便、价格相对低廉，工作在物理层。...
分类：
其他好文 时间：
2014-05-01 18:05:36
阅读次数：
337
蚁群算法的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
349
这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。
但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！
昨晚的代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-04-29 13:28:20
阅读次数：
387
