摘要:
本题能够说是最小割入门级题目。 假设能想到是最小割问题。那么建图思路便是水到渠成的事了。 加入一个源点S和汇点T; 把S与每一个间谍相连。容量为无穷大; 把城市N(即飞机场的位置)与汇点T相连。容量为无穷大; 之间有道路的城市相连。容量为1,注意这里是双向的边; 建图完后,依据最大流最小割定理。那么
阅读全文
posted @ 2017-07-28 21:36
lxjshuju
阅读(218)
推荐(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
阅读(4433)
推荐(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
阅读(158)
推荐(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
阅读(320)
推荐(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
阅读(17443)
推荐(0)
编辑
摘要:
本系列前面博客的链接: Java-单机版的书店管理系统(练习设计模块和思想_系列 七 ) http://blog.csdn.net/qq_26525215/article/details/51190696 Java-单机版的书店管理系统(练习设计模块和思想_系列 六 ) http://blog.cs
阅读全文
posted @ 2017-07-28 14:03
lxjshuju
阅读(356)
推荐(0)
编辑
摘要:
本人小菜鸟一仅仅,为了自我学习和交流PHP(jquery,linux,lamp,shell,javascript,server)等一系列的知识,小菜鸟创建了一个群。希望光临本博客的人能够进来交流。寻求共同发展。搭建平台。本人博客也有很多的技术文档。希望能够为你提供一些帮助。QQ群: 19184816
阅读全文
posted @ 2017-07-28 12:12
lxjshuju
阅读(127)
推荐(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)
编辑