题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类：
其他好文 时间：
2014-08-31 19:58:31
阅读次数：
190
一： 思想 有时我们要得到问题的解，先从其中某一种情况进行试探，在试探过程中，一旦发现原来的选择是错误的，那么就退回一步重新选择， 然后继续向前试探，反复这样的过程直到求出问题的解。二：场景 回溯思想是一个非常重要的思想，应用场景也是非常广泛。 ① “下棋”： 每一次走棋的位置都要考虑...
分类：
其他好文 时间：
2014-08-30 21:41:30
阅读次数：
259
题意：维护一个数据结构，能够插入，查找前驱、后继。平衡树裸题，入门专用。用的是最容易写的treap，BZOJ不让用time函数作随机数种子，所以就生日了，184ms，勉强说得过去吧。725840yzh1191588Accepted1468kb184msC++/Edit1461 B2014-08-29...
分类：
其他好文 时间：
2014-08-29 19:59:28
阅读次数：
215
近几年，移动应用和web2.0大行其道，相比之下，传统桌面应用程序开发显得相对冷清（包括该领域技术人才的后继力量），但在一些场景下，它依然有其不可替代的优势。将HTML5和Node.JS的技术优势，应用于桌面应用程序开发，使得工作变得简单而高效。
因此在AOL中搜索”html 开发桌面应用“，结果发现了王文睿的node-webkit和有道的heX这两款技术，很明显node-webki...
分类：
Web程序 时间：
2014-08-29 18:19:18
阅读次数：
206
在实际开发过程中，经常会发生这样的一件事，我们需要实现一系列的功能，这些功能在逻辑上是可以抽象成一样的方法，不同的实现，也就是多态，有一种解决方法是，设计一个基类，然后我们定义一些方法，然后继承这个类，设计不同的子类，不同的实现，这样子我们就可以定义基类来调用子类的方法，实现多态，这种方法一定程度....
分类：
其他好文 时间：
2014-08-29 13:02:27
阅读次数：
133
总结一下小数和分数之间精确转换的方法。首先是分数转换为小数，这个比较简单，先看题http://acm.hdu.edu.cn/showproblem.php?pid=2522输入一个n，求1/n的精确表示，如果有循环节只输出最小的一个。手动模拟一下出发，会发现每次都是上一次除法剩下来的余数*10然后继...
分类：
其他好文 时间：
2014-08-28 17:50:35
阅读次数：
273
以前做NDK开发时留下来的笔记，希望对后继开发人员有所帮助，在开放给大家使用，有不对的地方请留，扔砖头都可以的。 为了方便在Win32下开发android C++ 程序，我们作了如下配制：1、Android 开发环境搭建下载 JDK下载 Eclipse下载 Android SDK下载 cygwi.....
分类：
移动开发 时间：
2014-08-28 12:55:49
阅读次数：
308
log4cplus在很多方面做的都很出色，但是使用过程有些地方感觉不爽。在继续吹捧之前我先把不爽之处稍微提一提，然后继续介绍关于线程和套接字的知识。### 一些可以改进之处 ###1. 用户自定义LogLevel的实现机制不够开放在第五篇中曾经介绍过如何实现用户自行定义LogLevel，为了实现比较...
分类：
其他好文 时间：
2014-08-28 12:48:29
阅读次数：
334
近来项目是完成一个PHP的推送服务器，无论是PHP，APNs还是GCM基本上都是从零开始。写下一点见解，方便以后继续做代码的搬运工。因为对PHP跟iOS都不熟悉，可能有错漏。。。穷孩子没有用过iOS的东西。。。设备如果希望能够及时收到服务器的消息，大概有三种方式：1）轮询(Pull)方式：客户端与服...
分类：
移动开发 时间：
2014-08-27 18:36:38
阅读次数：
209
