Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类：
其他好文 时间：
2014-07-31 12:30:16
阅读次数：
224
Telematics总的来看，后装OBD市场日渐繁荣，但是应用深度不够；前装infotainment受限于产量和商业模式，举步维艰。
车联网作为汽车信息化的起点，会有泡沫，也会在大数据和物联网的浪潮中逐步积淀，形成一些利基行业和公司。...
分类：
其他好文 时间：
2014-07-31 00:06:35
阅读次数：
1697
最近一个项目中关于NGUI部分的总结
在自己最近的一个项目中，软件的界面部分使用了NGUI来进行制作。在制作过程中，遇到了一些问题，也获取了一些经验，总结下来，作为日后的积累。
1、NGUI图集的使用。空调项目是第一个自己正儿八经的制作完整图集的项目，感受颇深。在使用NGUI制作界面时，图集的选用是一个关键，因为它直接关系到了drawcall的数量。...
分类：
其他好文 时间：
2014-07-30 23:59:55
阅读次数：
449
表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
Kinect + Processing, 深度图像和真实世界坐标系中的深度图....
分类：
其他好文 时间：
2014-07-30 23:54:25
阅读次数：
300
网上一位大神的经验之谈【语言经典书】C:C程序设计语言（K&R）C和指针C专家编程C陷阱与缺陷你必须知道的495个C语言问题C++: C++ primer effective C++深度探索C++对象模型stl源码分析C++必知必会java：java编程思想java并发编程深入理解Java虚拟机：J...
分类：
其他好文 时间：
2014-07-30 20:25:24
阅读次数：
199
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图。由此可以看出，用BFS进行搜索所搜索的顶点都是按深度进行扩展的，先找到到V0距离为1的所有顶点，....
分类：
其他好文 时间：
2014-07-30 17:22:44
阅读次数：
239
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
