实现功能：首行输入N，M，S，T，代表这张图N个点，M条边，源点为S，汇点为T；接下来T行输入个边的出发点、终点和权值；输出最大流原理：sap网络流算法（详见百度百科，个人觉得这个模板已经不错了，虽然本人暂时还未考虑引入邻接表进行优化） 1 var 2 i,j,k,l,m,n,ans,aug,...
分类：
编程语言 时间：
2015-02-06 00:33:37
阅读次数：
237
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述：
设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的...
分类：
其他好文 时间：
2015-01-16 01:22:58
阅读次数：
270
题目链接：http://poj.org/problem?id=1849题意：有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?分析：如果从某点出发遍历完一棵树再回来，那么所有边都...
分类：
其他好文 时间：
2015-01-05 23:09:19
阅读次数：
195
同类文章：高并发数据采集的架构应用（Redis的应用）吐槽下：本人主程是PHP，团队里面也没有精通.net的人才，为了解决这个平台方案，还是费了一部分劲。 新年了，希望有个新的开始。技术+团队管理都有新的突破吧，在新的一年对自己好些，不能再继续搞基下去。问题出发点：´随着软件的日益强大，用户的使用需...
分类：
编程语言 时间：
2015-01-01 08:58:01
阅读次数：
263
原文网址：http://www.cnblogs.com/peida/archive/2013/03/07/2947326.html通过traceroute我们可以知道信息从你的计算机到互联网另一端的主机是走的什么路径。当然每次数据包由某一同样的出发点（source）到达某一同样的目的地(destin...
分类：
系统相关 时间：
2014-12-25 21:54:30
阅读次数：
313
import java.util.concurrent.CountDownLatch;/** * 出发点：等待所有线程执行完成 * @author yinchuan.chen * */public class CountDownLatchTest { public static void main(...
分类：
其他好文 时间：
2014-12-24 17:46:41
阅读次数：
162
问题的出发点： 最近公司为了发展需要，要扩大对用户的信息采集，每个用户的采集量估计约3W。如果用户量增加的话，将会大量照成采集量成3W倍的增长，但是又要满足日常业务需要，特别是报表数据必要在规定的时间内完成。技术障碍：1. 面对用户量的增长，记录数3W倍的增长，如何保证这些记录能够在比较快的时间内进...
分类：
其他好文 时间：
2014-12-22 16:06:21
阅读次数：
156
基于HTML的前端界面开发正变得越来越复杂，其本质问题基本都可以归结于如何将来自于服务器端或者用户输入的动态数据高效的反映到复杂的用户界面上。而来自Facebook的React框架正是完全面向此问题的一个解决方案，按官网描述，其出发点为：用于开发数据不断变化的大型应用程序（Building larg...
分类：
其他好文 时间：
2014-12-18 13:13:57
阅读次数：
284
主成份分析历史：
Pearson于1901年提出，再由Hotelling（1933）加以发展的一种多变量统计方法。通过析取主成分显出最大的个别差异，也用来削减回归分析和聚类分析中变量的数目，可以使用样本协方差矩阵或相关系数矩阵作为出发点进行分析。
通过对原始变量进行线性组合，得到优化的指标：把原先多个指标的计算降维为少量几个经过优化指标的计算（占去绝大部分份额）
基本思想：设法将原先众多具有...
分类：
编程语言 时间：
2014-12-15 10:29:54
阅读次数：
290
//指针在搜索算法中实例
//迷宫算法
//搜索最长用到的就是深度优先搜索和广度优先搜索
//深度优先搜索就像名字一样，对每一个道路一直搜索到底，
//为了防止思路，特别的设置了栈这种数据结构
//使得每次找到思路的时候还可以退出到出发点。
//
//
//广度优先搜索
//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放入队列，
//排除思路等条件
//
/...
分类：
其他好文 时间：
2014-12-15 10:28:36
阅读次数：
194
