HDU 3416 Marriage Match IV
题目链接
题意：给一个有向图，给定起点终点，问最多多少条点可以重复，边不能重复的最短路
思路：边不能重复，以为着每个边的容量就是1了，最大流问题，那么问题只要能把最短路上的边找出来，跑一下最大流即可，判断一条边是否是最短路上的边，就从起点和终点各做一次dijstra，求出最短路距离后，如果一条边满足d1[u] + d2[v] ...
分类：
其他好文 时间：
2014-11-11 21:09:24
阅读次数：
231
DM8168板上CameraLink视频输入部分是通过DS90CR288解串芯片和Cyclone IV配合工作的，初始调试之后，发现出现了噪点，这些点在明暗的交界之间闪烁，调整摄像头的光圈，还明显的发现有一圈圈的东西，网上查了查说是缺了数据线，于是就用SignalTap采了几次数据，发现以下现象：
其中PORTA中的6位5位在相邻的两个下降沿，它们的值都改变，这貌似不正常...
分类：
其他好文 时间：
2014-11-04 13:15:31
阅读次数：
218
题目地址：POJ 3207
找好矛盾关系，矛盾关系是(2,5)和(3,6)这两个只能一个在外边，一个在里边，利用这个矛盾关系来建图。
可以用在外边和里边来当1和0，最后判断每对是否出现矛盾。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-04 00:16:28
阅读次数：
228
【继承示意图】
类是实例的工厂, OOP就是在树中搜索属性,类其实就是变量名与函数打成的包
. 每个class语句会生成一个新的类对象
. 每次类调用时，就会生成一个新的实例对象
. 实例自动连接到创建这些实例的类
. 类连接到超类的方式是，将超类列在类头部(),其从左到右的顺序会决定树中的次序
有几点需要注意:
. 属性通常是在class语句中通过赋值语句添加在类中，而不是嵌入函数的def语句中
. 属性通常是在类中，对传给函数的特殊参数self，做赋值运算而添加在实例中的
【方法调用的两种方式】...
分类：
编程语言 时间：
2014-11-03 16:25:52
阅读次数：
350
今天在做练习９.22时，始终出现segments fault。最后才发现原来是自己对“容器insert之后迭代器会失效”的理解不够透彻。题目如下：假定iv是一个int的vector，下面的程序存在什么错误？你将如何修改？1 auto iter = iv.begin();2 auto mid = iv...
分类：
编程语言 时间：
2014-11-02 21:00:22
阅读次数：
216
题意： 给一些平面上的点，然后给一些查询(x,y)，即以(x,y)为原点建立坐标系，一个人拿走第I,III象限的点，另一个人拿II,IV象限的，点不会在任何一个查询的坐标轴上，问每次两人的点数差为多少。解法：离线树状数组。点不在坐标轴上，即点不共线使这题简单了不少，可以离散化点，也可以不离散化，因为...
分类：
编程语言 时间：
2014-10-30 01:38:22
阅读次数：
343
POJ 3207 Ikki's Story IV - Panda's Trick
题目链接
题意：一个圆上顺序n个点，然后有m组连线，连接两点，要求这两点可以往圆内或圆外，问是否能构造出使得满足所有线段不相交
思路：2-sat，判断相交的建边，一个在内，一个在外，然后跑一下2-sat即可
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-26 19:46:35
阅读次数：
199
[Machine Learning (Andrew NG courses)]IV.Linear Regression with Multiple Variables...
分类：
系统相关 时间：
2014-10-13 11:13:09
阅读次数：
219
对称加密的缺点是双方使用相同的密钥和IV进行加密、解密。由于接收方必须知道密钥和IV才能解密数据，因此发送方需要先将密钥和IV传递给接收方。这就有一个问题，如果攻击者截获了密钥和IV，也就等于知道了如何解密数据！如何保证发送方传递给接收方的密钥和IV不被攻击者截获并破译呢？ 不对称加密也叫...
题目链接：
http://poj.org/problem?id=3207
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 8063
Accepted: 2969
Desc...
分类：
其他好文 时间：
2014-10-09 03:29:17
阅读次数：
290
