网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ ...
分类：
其他好文 时间：
2016-05-18 21:27:33
阅读次数：
178
首先举个例子说明最长上升子序列（longest increasing subsequence 缩写 LIS）： 1，4，6，2，3，7，5 中1，2，3，5 和1，4，6，7都是最长上升子序列，长度均为4，且相邻元素不能相等。 LIS是动态规划中的经典问题，O(n2)的做法是设d(i)为以i为结尾的 ...
分类：
编程语言 时间：
2016-05-18 21:25:54
阅读次数：
317
题意：给出两个串a和b，一次只能将一个区间刷一次，问最少几次能让a=b 思路:首先考虑最坏的情况，就是先将一个空白字符串刷成b需要的次数，直接区间DP[i][j]表示i到j的最小次数。 再考虑把a变成b的次数 ans[i]：a从（0，i）变成b（0，i）所需的最小次数 初始化ans[i]=dp[0] ...
分类：
其他好文 时间：
2016-05-18 21:27:12
阅读次数：
201
简介 在前面写测试代码的时候，不管是基于原始dao还是Mapper接口开发都有许多的重复代码，将spring和mybatis整合可以减少这个重复代码，通过spring的模板方法模式，将这些重复的代码进行封装，如：获取SqlSessionFactory、SqlSession、SqlSession的关闭 ...
分类：
编程语言 时间：
2016-05-18 21:25:22
阅读次数：
259
我第一次写游记，，，， 正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？ ...
分类：
其他好文 时间：
2016-05-18 21:25:39
阅读次数：
354
Dictionary<string, string>是一个泛型 他本身有集合的功能有时候可以把它看成数组 他的结构是这样的：Dictionary<[key], [value]> 他的特点是存入对象是需要与[key]值一一对应的存入该泛型 通过某一个一定的[key]去找到对应的值 //1、2、3是键， ...
分类：
其他好文 时间：
2016-05-18 21:26:57
阅读次数：
171
数组的输入输出 本次收获： 1.int型数组输入输出 都需要用一个for循环，char型则不用。 1.char型在编辑器输入中的多种方法。 3.如何创建动态数组：int *a; a = new int[n]; 或者 int *a = new int[n];注意数组的定义。 代码1：int型数组的输入 ...
分类：
编程语言 时间：
2016-05-18 21:26:51
阅读次数：
170
正常情况下，表单提交后如果用户刷新页面会重复提交表单，有些情况下我们不希望表单重复提交，利用HTTP协议中的307状态码重定向页面可以实现这个目的。实例如下： 表单页面代码： 1.php 代码： 2.php 代码 ...
分类：
Web程序 时间：
2016-05-18 21:26:08
阅读次数：
152
QTranslator translator; bool b = translator.load(QString(":/qm/lang_en"));以后，无论使用QObject的tr，还是使用QApplication的translate，都依赖于消息（事件）循环，有代码为证： 本来在GUI下使用好好 ...
分类：
其他好文 时间：
2016-05-18 21:23:57
阅读次数：
334
RecyclerView 已经推出了一年多了，日常开发中也已经彻底从 ListView 迁移到了 RecyclerView，但前两天有人在一个安卓群里面问了个关于最顶上的 item view 加蒙层的问题，被人用 ItemDecoration 完美解决。此时我发现自己对 RecyclerView 的 ...
分类：
其他好文 时间：
2016-05-18 21:23:36
阅读次数：
1119
There is a hive in the village. Like this. There are 8 columns(from A to H) in this hive. Different colums have the same number of grids. Every grid h ...
分类：
其他好文 时间：
2016-05-18 21:25:32
阅读次数：
178
有人问我 这个问题 回答错了,题干大概是说 [self class] 和 [super class]打印结果 是不是一样的. 我睁着眼睛说是不一样的 .因为我明明记得 几天前 做 DFS 获取反射基类 用到了这块 然 pia pia 打脸 运行一遍 先印证答案: 在 AppDelegate 里面: ...
分类：
移动开发 时间：
2016-05-18 21:24:32
阅读次数：
236
A simple approach for unmarshalling an XML document consists of the creation of a JAXB context and the call to unmarshal the document. A JAXBContext o ...
分类：
其他好文 时间：
2016-05-18 21:22:14
阅读次数：
123
2.发布的时候可以发布成war包，用项目名称右键export，选择项目名称，还有发布的路径，即tomcat下的路径，参考http://zhidao.baidu.com/link?url=imOu0Uux5K-7JkhazslmBq346amyCKhKr8mG82-yPEBhE493HffwbQUQ_ ...
分类：
编程语言 时间：
2016-05-18 21:23:49
阅读次数：
193
