大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
分类：Mount命令：需要注意的：1、挂载点必须是一个目录。2、一个分区挂载在一个已存在的目录上，这个目录可以不为空，但挂载后这个目录下以前的内容将不可用。对于其他操作系统建立的文件系统的挂载也是这样。3、光盘、软盘、其他操作系统使用的文件系统的格式与linux使用的文..
分类：
系统相关 时间：
2014-05-15 00:40:58
阅读次数：
588
一、简介1、介绍zabbix是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案，能监视各种网络参数，保证服务器系统的安全运营；并提供灵活的通知机制以让系统工程师快速定位/解决存在的各种问题。zabbix由2部分构成，zabbixserver与可选组件zabbixage..
分类：
其他好文 时间：
2014-05-15 00:25:18
阅读次数：
391
org.hibernate.NonUniqueObjectException: a different
object with the same identifier value was already associated with the
session异常解决办法为什么还会说已经存在相同的se...
分类：
系统相关 时间：
2014-05-14 23:40:06
阅读次数：
419
数据结构中的排序算法。排序算法的相关知识：（1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生改变，这...
分类：
编程语言 时间：
2014-05-14 23:06:00
阅读次数：
725
好久没有写博客园了，很多知识没有记录下来；可惜；这几天在开发微信，也写了一个订餐平台的微网站，里面需要写一个购物车；这里主要是把商品的部分信息以json格式保存在sessionstorage中，还有商店信息也是；以json格式保存有什么好处呢，轻量级的传输，大概是这样吧！另外，如果我们把商品信息分开...
分类：
Web程序 时间：
2014-05-14 23:00:42
阅读次数：
527
无论些什么样的程序，其目的都是相同的，用某种方式组织数据以为我们的目的进行服务。但是包含的数据不是随机排列的位或者字节。我们总是把数据构建成能够描述存在于世界的个体。如果我们知道一个名字和一个邮件地址同属于一个人的时候那么这些数据就变得更有意义了。在真是的世界中，并不是所有的看起来很相似的个体都可一...
分类：
其他好文 时间：
2014-05-14 22:46:26
阅读次数：
428
会话Bean与消息驱动Bean、实体Bean的最重要的区别在于生命周期的差异性。会话Bean实例存活期较短，它和线程类似，包括对象的创建、初始化、运行、钝化、激活、销毁。
生命周期的概念，了解生物学的童鞋一定对这个概念不陌生。这里所谓的生命周期，就是指EjbBean实例存在的各个阶段中，提供的一些注解方法。在运行时，Ejb容器会动态调用这些方法。
关于会话Bean的生命周期，Ejb3.0中一共...
分类：
其他好文 时间：
2014-05-14 20:10:41
阅读次数：
324
今天要写一个滚动列表功能,类似下面这样。（图片资源都是自己从天天酷跑里面抠的,仅用于学习方便）
首先,这样一个列表就和iOS里面的UITableView没什么两样,当然,Android中肯定也存在类似的控件。
在cocos2d-x引擎中参照ios中的UITableView实现了一个叫做CCTableView的类，用于创建列表，对于熟悉ios程序设计的人来说，这个内容应该是很好理...
分类：
其他好文 时间：
2014-05-14 19:52:11
阅读次数：
314
