ACM/ICPC 2013 杭州邀请赛复现

ACM/ICPC 2014 广东现场赛复现

开始写周志华教授的《机器学习》一书的学习笔记。也包含prml等书的学习笔记。

区别于字符串，序列并不一定是连续的。最长上升子序列(LIS)和最长公共子序列(LCS)算法是基础的序列算法。

这道题来自HDU 5914/ CCPC2016 长春现场赛 Triangle

这道题来自HDU 5553/ ICPC2015 合肥现场赛 Advanced Calculator，现场赛无人做（那场1题Cu，2题Ag，4题Au）。截至目前HDU上只有三人过这条。我现在还没有过这条，所以想贴出来我的想法、遇到的一些坑和代码http://paste.ubuntu.com/23275313/，也希望有大神能给我一点测试数据什么的。

总结一下二分图匹配的几种算法

因为参加在上海举办的计算机设计大赛决赛，今天没事所以去了上海科技馆，我们观赏了多个展区之余尝试突破展览馆中计算机展览程序的沙盒，并玩一盘扫雷游戏。

有向图的强连通分量是一个极大强连通子图。一个强连通子图是一个节点集合，使得集合中的任意两个点互相可达。本文介绍有向图强连通分量的tarjan算法，并且提供了理解tarjan算法所需要的前置DFS知识。
直观上来讲，tarjan算法对有向图建立搜索树，每一个连通分量都是该搜索树的一棵子树。在无向图中查找连通分量时，我们常借助于dfs，那么在有向图查找强连通分量时，我们也使用了借助于dfs的tarjan算法。tarjan算法由一个dfs构成，在dfs过程中，将访问过的节点压入一个栈中，栈顶到栈中的的某个元素构成一个极大强连通分量。

一个动态分配器的要求是：

1. 处理任意请求序列
   这意味着我们不能对请求的先后顺序以及释放操作发生的时间（甚至是否发生）做出任何假设。
2. 立即响应
   这里不是指要实现无阻塞的分配，而是说我们的请求要是在线的，我们不能进行缓冲或者重排
3. 使用堆
4. 对齐
5. 不能移动已分配的块

一个动态分配器的目标包含下面两点，我们能看到的是这两个性质往往互为trade-off。

1. 最大化吞吐率
2. 最大化存储器利用率

【未完待续】