摘要：
本题能够说是最小割入门级题目。 假设能想到是最小割问题。那么建图思路便是水到渠成的事了。 加入一个源点S和汇点T； 把S与每一个间谍相连。容量为无穷大； 把城市N（即飞机场的位置）与汇点T相连。容量为无穷大； 之间有道路的城市相连。容量为1，注意这里是双向的边； 建图完后，依据最大流最小割定理。那么 阅读全文
摘要：
1 QC 2.0 1.1 高通Quick Charge 2.0 高速充电原理分析 高通的QC2.0高速充电须要手机端和充电器都要支持才行。 当将充电器端通过数据线连到手机上时，充电器默认的是将D+和D-短接的，这样手机端探測充电器类型是DCP(參见本人还有一篇博文《高通平台USB2.0和3.0接口充 阅读全文
摘要：
有n个营地，每一个营地至多容纳Ci人。给出m个条件：第i到第j个营地之间至少有k人。 问n个营地总共至少有多少人。 此题显然差分约束。要求最小值。则建立x-y>=z方程组，建图求最长路。 用d[i]表示[1,i]个帐篷中一共多少人。依据题意可得到不等关系： 1、0<=d[i]-d[i-1]<=C[i 阅读全文
摘要：
四五月份做ACM校赛都是没怎么接触过评測系统，非常多注意要点都不了解。网络赛给时间长，最后全AC通过了，现场赛尽管一等奖，可是还是有点捉襟见肘，7道题目仅仅做出来了4道。由于会的这几道代码提交比較早。所以才干得到一等奖，可是问题也还是比較明显，对于非常多学过的数据结构和算法的知识运用不熟练。高速编程 阅读全文
摘要：
Description There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from 1 to n. The i-th c 阅读全文
摘要：
OpenSSL提供了AES加解密算法的API const char *AES_options(void); AES算法状态，是所有支持或者是部分支持。 返回值：“aes(full)” 或者"aes(partial)" int AES_set_encrypt_key(const unsigned ch 阅读全文
摘要：
本系列前面博客的链接： Java-单机版的书店管理系统(练习设计模块和思想_系列 七 ) http://blog.csdn.net/qq_26525215/article/details/51190696 Java-单机版的书店管理系统(练习设计模块和思想_系列 六 ) http://blog.cs 阅读全文
摘要：
本人小菜鸟一仅仅，为了自我学习和交流PHP（jquery,linux,lamp,shell,javascript,server）等一系列的知识，小菜鸟创建了一个群。希望光临本博客的人能够进来交流。寻求共同发展。搭建平台。本人博客也有很多的技术文档。希望能够为你提供一些帮助。QQ群： 19184816 阅读全文
摘要：
【题目】 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains 阅读全文
摘要：
主要是针对字符串的匹配算法进行解说 有关字符串的基本知识 传统的串匹配法 模式匹配的一种改进算法KMP算法 网上一比較易懂的解说 小样例 1计算next 2计算nextval 代码 有关字符串的基本知识 串（string或字符串）是由零个或多个字符组成的有限序列，一般记为 当中s是串的名，用单引號括 阅读全文
摘要：
转载自：JSON技术的调研报告 一、Google的Gson包的使用简单介绍。 Gson类：解析json的最基础的工具类 JsonParser类：解析器来解析JSON到JsonElements的解析树 JsonElement类：一个类代表的JSON元素 JsonObject类：JSON对象类型 Jso 阅读全文