序列化就是将我们程序中的对象通过字节流写入存储媒体或网络流中。 反序列化就是把已存入的媒体或接收的网络流中的内容转换成程序运行中的对象。 这两个过程结合起来，可以轻松地存储和传输数据。使用序列化场景： 1、在用户登录后，对界面作一些个性化设置（如：背景色、布局、字体等），为了使用户关闭网页后能够保留...
分类：
其他好文 时间：
2014-07-09 21:12:25
阅读次数：
348
#import "AFNetworkReachabilityManager.h"
- (BOOL)isNetWorkReachable{
__block CGRect rect = _nonNetworkLabel.frame; //这里的声明前面加__block，作用是在块里可以修改rect的值；
AFNetworkReachab...
分类：
其他好文 时间：
2014-07-08 14:01:55
阅读次数：
151
转自： 网络仿真技术是一种通过建立网络设备和网络链路的统计模型, 并模拟网络流量的传输, 从而获取网络设计或优化所需要的网络性能数据的仿真技术。由于仿真不是基于数学计算, 而是基于统计模型，因此，统计复用的随机性被精确地再现。网络仿真技术具有以下特点:一, 全新的模拟实验机理使其具有在高度复杂的网....
分类：
其他好文 时间：
2014-07-06 18:53:16
阅读次数：
790
摘自京东网友的《算法导论》回复： 26章讲网络流算法，总共用了35页(翻译过来的中文版)，使用了10组演示图片，总共使用了64行伪代码；国内的那本知名教材，讲解同样内容的网络流算法，用了40页，4张图片，没有一张图片是用来演示算法执行流程的，最让我吃惊的是，在40页的算法讲解中，C++代码超过了.....
分类：
其他好文 时间：
2014-07-06 17:20:57
阅读次数：
162
2014.07.04 20:43简介： 给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？图示： Capacity是容量的意思，那么我们用C(u, v)来表示u->v这条边，也就是u.....
分类：
编程语言 时间：
2014-07-06 17:16:55
阅读次数：
260
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
题目地址：hdu3488
这题跟上题基本差不多啊。。。。详情请戳这里。
另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。
代码如下：
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 10:42:26
阅读次数：
286
题目很简单、给一个有向图，求两点间的最大流量与任意一条路中的最大流量的比值。最大流不说了，求出单条流量最大的路径可以用类似Spfa的方法来搞，保存到达当前点的最大流量，一直往下更新即可。召唤代码君：#include #include #include #include #define maxn 10...
分类：
其他好文 时间：
2014-07-05 19:53:06
阅读次数：
184
题目地址：HDU1853
费用流果然好神奇。。还可以用来判断环。。。如果每个点都是环的一部分而且每个点只能用到一次的话，那每个点的初度入度都是1，这就可以利用网络流来解决，只要拆点令其流量为1，就限制了每个点只能用一次，每次左边的连到右边的，就相当于左边点的一次初度和右边的点的一次入度，很容易想象出来。最后只要判断总流量是否为n即可，因为如果总流量为n的话，说明每个点都出了一次度，每个点都入了一...
分类：
其他好文 时间：
2014-07-04 09:29:05
阅读次数：
387
怒搞一下午网络流，又去我一块心病。
从2F到SAP再到Dinic终于过掉了。可是书上说Dinic的时间复杂度为v*v*e。感觉也应该超时的啊，可是过掉了，好诡异。
后两种算法都是在第一种的基础上进行优化。第一种方法就是不停的寻找增广路，后两种引进了层次网络的概念，第三种又#include
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-07-03 13:51:25
阅读次数：
294
