题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3371题目不难 稍微注意一下 要把已经建好的城市之间的花费定义为0，在用普通Prim算法就可以了；我没有用克鲁斯卡尔算法(Kruskal's algorithm)，因为这题数据比较大，而且要处理大量的数据...
分类：
其他好文 时间：
2014-08-27 20:30:38
阅读次数：
221
有些人说 归并排序的递归版本实用性差 可读性强非递归版本恰好相反我觉得 也没那么明显差距吧....其实非递归版本也不难理解的假如 我们需要进行排序的数组的长度为 len 每次的子排序数组区间为size那么我们首先将它拆成 len个size为1的小区间 然后2个相邻的进行合并merge排序 这时候 你...
分类：
其他好文 时间：
2014-08-27 20:27:18
阅读次数：
346
上一篇我们简单的讲解了Spring和MyBatis的整合，但你不难发现，其配置起来还是够麻烦的。最明显的一点是，我们需要在自定义的Mapper接口写个很长的SQL注解，并且还要手动注册到Spring容器。本文主要讲解简化的方法。
首先，还是定义接口，但你已看不到任何框架的痕迹，...
分类：
数据库 时间：
2014-08-27 14:45:32
阅读次数：
180
题目代码到是不难但是很难想通题目的解决方法。#includeusing namespace std;int person[110];int main(){ int n,m; while(cin>>n>>m) { memset(person,0,sizeof(perso...
分类：
其他好文 时间：
2014-08-27 14:41:57
阅读次数：
199
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879这题做的我好尴尬，虽然自己做出来了，感觉也不难，不过怎觉得，对这个最小生成树的理解，好像总隔了一成迷雾，题目不难，只要那个排序先优先，修建状态：1表示已建，的1，即已修建的，再考虑按成本成小到大排序，...
分类：
其他好文 时间：
2014-08-27 10:50:47
阅读次数：
281
原创文章，转载请注明出处：http://blog.csdn.net/sfh366958228/article/details/38845319
前言
终于讲完了CCAction的实现原理，现在有理论基础来说场景切换的原理了，其实不难猜到很多的场景切换效果十通过CCAction来实现的。
CCDirector::sharedDirector()->replaceScene(CC...
分类：
其他好文 时间：
2014-08-26 17:22:16
阅读次数：
254
题目链接：http://poj.org/problem?id=1273
很经典的最大流问题，用此总结dinic模板
dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。
模板：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:19:06
阅读次数：
198
题目：uva607 - Scheduling Lectures（递推）
题目大意：有N个主题，每个主题都有个讲课的时间。然后给定每节课的时间，并且要求一门课只能被选一次，并且选两门课以上的要选连续的。这样子每节课都有个真实的上课时间。根据这个和预期的上课时间求每节课的badness。要求在课最少的情况下。badness的和最小。
解题思路：这题不难想到状态转移方程dp【i】【j...
分类：
其他好文 时间：
2014-08-26 15:29:46
阅读次数：
218
题目：uva709 - Formatting Text(递推）
题目大意：给你一段文章，里面有很多的单词。要求你排版，按照题目给定的长度，并且要求每一行要以单词开头，单词结束。如果一行只有一个单词的话，就放在最开头。并且根据badness最小来排版。
解题思路：这题知道是DP就不难想到状态，但是这题要考虑很多的细节问题，例如：一行只要一个单词的话，就要直接回车，不能再输出空格，...
分类：
其他好文 时间：
2014-08-26 11:40:25
阅读次数：
234
回到占占推荐博客索引JQ不错，被JS大师们封装的不错，这对于开发者来说是件好事，会让你少写很多代码，呵呵，你可能已经忘记了 document.getElementById,document.getElementByTagName等等恩，写这个系列的目的是帮助“我喜欢 的”年轻人们一起成长，呵呵！对于...
分类：
Web程序 时间：
2014-08-25 19:07:44
阅读次数：
261
