题意：投票，投票可以传递，当一个人投票时，要把此人的得票数全给被投的那个人，问最后按升序输出得票数最高的人。
想法：显然在一个连通块内的所有点的得票数都是一样的，即：块内点数-1，（1：是他自己本身）。所以先要tarjan缩点，然后求出每一个块可以由几个块到达（这里可以反向建边dfs）。最后输出最大得票数的人即可。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-05-07 11:12:46
阅读次数：
163
求边双连通分量，缩点成树，求叶子节点...
分类：
其他好文 时间：
2016-05-07 11:13:36
阅读次数：
125
Problem Description
“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equat...
分类：
其他好文 时间：
2016-05-07 11:12:36
阅读次数：
145
一.并查集的概念
并查集是一种算法可以用来判断相互关联（同属一个集合）的元素属于几个集合，也可以用来判断图结构中的两点是否是联通的。并查集的设计思路是这样的：
在程序执行过程中任意元素一定输于以下三种状态
1.即f[i]=i，在该种状态下的元素可能是未被合并（初始状态），也可能是经过合并但是选择的父节点就是这个节点
2.已有父节点并且就是当前状态下真正的父节点（其实是最正常的状态，第二种状...
分类：
其他好文 时间：
2016-05-07 11:11:32
阅读次数：
164
1：配置管脚为SPI功能
在board-mx6q_sabresd.h的最后添加，复制被重定义
（以添加SPI2为例）
[cpp] view
plain copy
/* ECSPI2*/
MX6Q_PAD_EIM_CS0__ECSPI2_SCLK,
MX6Q_PAD_EIM_CS1__ECSPI2...
分类：
其他好文 时间：
2016-05-07 11:10:36
阅读次数：
233
Description
Dilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest...
分类：
其他好文 时间：
2016-05-07 11:11:50
阅读次数：
140
日记帐导入 请求警告，日志记录如下:
LEZL0008: 没有找到欲处理的接口记录.
LEZL0009: 检查接口记录的 SET_OF_BOOKS_ID、GROUP_ID 和 USER_JE_SOURCE_NAME.
如果未指定 GROUP_ID, 则系统只会检索不含 GROUP_ID 的数据。请注意，Oracle 子分类帐中的
大多数数据具有 GROUP_ID, 因此如果未指定 GROUP_ID, 则系统将不会检索这些数据。...
分类：
其他好文 时间：
2016-05-07 11:09:33
阅读次数：
175
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28398 Accepted Submission(s): 9305
Problem Description
The famous ACM ...
分类：
其他好文 时间：
2016-05-07 11:11:01
阅读次数：
120
在你的位置放置一个炸弹，放在哪点能杀最多的敌人，你的位置不能和敌人相同
输入
13 13 3 3
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#...
分类：
其他好文 时间：
2016-05-07 11:09:50
阅读次数：
89
陈沙克在他的经典文章里分析了多个安装部署工具，用于openstack部署。
当然时代变了，所以很多这些工具都改头换面了。
目前看，
1 Mirantis Fuel仍然是最好的商业用选择，虽然还有瑕疵。
fuel在7和7之后已经提供开源的plugin插件，例如contrail的插件。并将fuel plugin方案放入openstack发展会中。
fuel在6的时候已经在提供商业化的plug...
分类：
其他好文 时间：
2016-05-07 11:10:11
阅读次数：
475
题意：团伙抢完所有银行后，撤退到S*A矩阵外就算逃出，要求一个点不能走两次，问是否可以完全逃脱
这道题是最大流问题，主要是要去构建图，然后用最大流算法得出是否银行数量和逃出的数量相等。怎么构建图呢？主要是用拆点，把一个点拆成两个点，点（i，j）可以表示为：前点(i-1)*A+j，后点(i-1)*A+j+M（M为一个较大的数，保证M大于等于S*A就行），然后连接前点和后点，方向是前到后，
相邻的点，图是无向的，用该点的后点连接相邻点的前点。最后用一个超级源点连接所有的银行点的前点，用一个超级终点连接所有的边缘...
分类：
其他好文 时间：
2016-05-07 11:10:04
阅读次数：
122
Anniversary party
Time Limit:1000MS Memory Limit:65536KB 64bit
IO Format:%I64d & %I64u
Description
There is going to be a party to celebrate the 80-th Anniversary of t...
分类：
其他好文 时间：
2016-05-07 11:08:14
阅读次数：
124
hihoCoder挑战赛20...
分类：
其他好文 时间：
2016-05-07 11:08:31
阅读次数：
123
第六讲（传送门：fork + execve：一个进程的诞生）我们介绍了进程的诞生，可是操作系统中有很多进程，进程之间怎么切换的，又有哪些奥秘？我们回到源码，细细阅读。
操作系统原理中介绍了大量进程调度算法，这些算法从实现的角度看仅仅是从运行队列中选择一个新进程，选择的过程中运用了不同的策略而已。
对于理解操作系统的工作机制，反而是进程的调度时机与进程的切换机制更为关键。
进程调度的时机：...
分类：
其他好文 时间：
2016-05-07 11:06:56
阅读次数：
201
现在市面上流行的电视盒大部分都是Android，“音频透传”是一个经常见到的词，那到底什么是音频透传、音频透传背后的技术实现到底如何，引起了我的兴趣，因此花了点时间研究了一下。由于是针对全志H8的电视盒方案进行分析，因此分析的结果不具有普遍性，可能其它的方案在技术实现上有所不同。
在开始分析前先查找了一下关于“透传”这个概念的解释，根据度娘的说法是“透传即是透明传送，即传送网络无...
分类：
其他好文 时间：
2016-05-07 11:08:00
阅读次数：
554
Description
After making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he was shopping at a convenience store. ...
分类：
其他好文 时间：
2016-05-07 11:05:28
阅读次数：
175
前面看过了CNN的基本结构，经典的模式如下图：
上图经典的CNN模型主要可以概括为三个部分：
convolution层：convolution是将原来的输入向量映射成多个feature map，每个feature map的权重和偏移量都是一样的
sub-sampling层：sub-sampling 层将feature map进一步缩小，可以选择down-...
分类：
其他好文 时间：
2016-05-07 11:04:45
阅读次数：
275
