ACM 双向BFS 魔板 求助ING！ HELP...
分类：
其他好文 时间：
2014-05-01 17:38:02
阅读次数：
315
题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
SpreadJS 支持 Knockout (KO)技术， KnockoutJS 是一个使用 MVVM
模式的 JavaScript
库，允许双向数据绑定，使数据和UI界面进行实时的交互更新。关于KO的详细介绍、教程和文档请参考：http://knockoutjs.com/.
分类：
Web程序 时间：
2014-05-01 12:14:43
阅读次数：
573
裸的树的重心，要注意的问题是此题的边并没有给出准确的父子拓扑关系，所以需要建双向的边，所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是
它的拓扑子树 和 根树去掉这个拓扑结点树本身，思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类：
其他好文 时间：
2014-05-01 03:19:04
阅读次数：
263
生活中，我们既是独立的个体，又通过联系形成各种关系，比如说：朋友，恋人，父子，同学……于是乎，出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢？下面我们来梳理一下。
关联（Association）
描述了两个或多个类之间的结构性关系。
图示：直线或直线+箭头
双向关联：
指双方都知道对方的存在，都可以调用对方...
分类：
其他好文 时间：
2014-04-30 22:42:39
阅读次数：
323
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
ACM BFS Open the Lock hdu1195 双向BFS...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
359
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
一、需求分析：
随着渲染业务的不断进行，数据传输渐渐成为影响业务时间最大的因素。究其原因就是因为数据传输耗费较长的时间。于是，依托于渲染业务的网盘开发逐渐成为迫切需要解决的需求。该网盘的实现和当前市场上网盘实现有一些的不同，主要在客户端与服务器端的操作需要双向进行，即：用户在客户端的操作需要及时同步到服务器端；在服务器端作业渲染生成的文件要及时同步到客户端。即：用户不在需要单独的...
