摘要：
本题能够说是最小割入门级题目。 假设能想到是最小割问题。那么建图思路便是水到渠成的事了。 加入一个源点S和汇点T； 把S与每一个间谍相连。容量为无穷大； 把城市N（即飞机场的位置）与汇点T相连。容量为无穷大； 之间有道路的城市相连。容量为1，注意这里是双向的边； 建图完后，依据最大流最小割定理。那么
阅读全文
posted @ 2017-07-28 21:36
lxjshuju
阅读(217)
推荐(0)
编辑
摘要：
1 QC 2.0 1.1 高通Quick Charge 2.0 高速充电原理分析 高通的QC2.0高速充电须要手机端和充电器都要支持才行。 当将充电器端通过数据线连到手机上时，充电器默认的是将D+和D-短接的，这样手机端探測充电器类型是DCP(參见本人还有一篇博文《高通平台USB2.0和3.0接口充
阅读全文
posted @ 2017-07-28 20:27
lxjshuju
阅读(4344)
推荐(0)
编辑
摘要：
有n个营地，每一个营地至多容纳Ci人。给出m个条件：第i到第j个营地之间至少有k人。 问n个营地总共至少有多少人。 此题显然差分约束。要求最小值。则建立x-y>=z方程组，建图求最长路。 用d[i]表示[1,i]个帐篷中一共多少人。依据题意可得到不等关系： 1、0<=d[i]-d[i-1]<=C[i
阅读全文
posted @ 2017-07-28 19:06
lxjshuju
阅读(156)
推荐(0)
编辑
摘要：
四五月份做ACM校赛都是没怎么接触过评測系统，非常多注意要点都不了解。网络赛给时间长，最后全AC通过了，现场赛尽管一等奖，可是还是有点捉襟见肘，7道题目仅仅做出来了4道。由于会的这几道代码提交比較早。所以才干得到一等奖，可是问题也还是比較明显，对于非常多学过的数据结构和算法的知识运用不熟练。高速编程
阅读全文
posted @ 2017-07-28 17:19
lxjshuju
阅读(90)
推荐(0)
编辑
摘要：
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
阅读全文
posted @ 2017-07-28 16:30
lxjshuju
阅读(319)
推荐(0)
编辑
摘要：
OpenSSL提供了AES加解密算法的API const char *AES_options(void); AES算法状态，是所有支持或者是部分支持。 返回值：“aes(full)” 或者"aes(partial)" int AES_set_encrypt_key(const unsigned ch
阅读全文
posted @ 2017-07-28 15:37
lxjshuju
阅读(17160)
推荐(0)
编辑
摘要：
本系列前面博客的链接： Java-单机版的书店管理系统(练习设计模块和思想_系列 七 ) http://blog.csdn.net/qq_26525215/article/details/51190696 Java-单机版的书店管理系统(练习设计模块和思想_系列 六 ) http://blog.cs
阅读全文
posted @ 2017-07-28 14:03
lxjshuju
阅读(353)
推荐(0)
编辑
摘要：
本人小菜鸟一仅仅，为了自我学习和交流PHP（jquery,linux,lamp,shell,javascript,server）等一系列的知识，小菜鸟创建了一个群。希望光临本博客的人能够进来交流。寻求共同发展。搭建平台。本人博客也有很多的技术文档。希望能够为你提供一些帮助。QQ群： 19184816
阅读全文
posted @ 2017-07-28 12:12
lxjshuju
阅读(125)
推荐(0)
编辑
摘要：
【题目】 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
阅读全文
posted @ 2017-07-28 10:44
lxjshuju
阅读(114)
推荐(0)
编辑
