ACM/ICPC 2016 青岛网络赛赛题 Barricade
ACM/ICPC 2013 杭州邀请赛
发表于
ACM/ICPC 2013 杭州邀请赛复现
ACM/ICPC 2014 广东现场赛
发表于
ACM/ICPC 2014 广东现场赛复现
西瓜书笔记
发表于
开始写周志华教授的《机器学习》一书的学习笔记。也包含prml等书的学习笔记。
最长上升子序列(LIS)和最长公共子序列(LCS)
发表于
区别于字符串,序列并不一定是连续的。最长上升子序列(LIS)和最长公共子序列(LCS)算法是基础的序列算法。
HDU 5914 Triangle
发表于
这道题来自HDU 5914/ CCPC2016 长春现场赛 Triangle
HDU 5553 Advanced Calculator 表达式求值
发表于
这道题来自HDU 5553/ ICPC2015 合肥现场赛 Advanced Calculator,现场赛无人做(那场1题Cu,2题Ag,4题Au)。截至目前HDU上只有三人过这条。我现在还没有过这条,所以想贴出来我的想法、遇到的一些坑和代码http://paste.ubuntu.com/23275313/,也希望有大神能给我一点测试数据什么的。
二分图匹配
发表于
总结一下二分图匹配的几种算法
沙盒跳出
发表于
因为参加在上海举办的计算机设计大赛决赛,今天没事所以去了上海科技馆,我们观赏了多个展区之余尝试突破展览馆中计算机展览程序的沙盒,并玩一盘扫雷游戏。
tarjan算法
发表于
有向图的强连通分量是一个极大强连通子图。一个强连通子图是一个节点集合,使得集合中的任意两个点互相可达。本文介绍有向图强连通分量的tarjan算法,并且提供了理解tarjan算法所需要的前置DFS知识。
直观上来讲,tarjan算法对有向图建立搜索树,每一个连通分量都是该搜索树的一棵子树。在无向图中查找连通分量时,我们常借助于dfs,那么在有向图查找强连通分量时,我们也使用了借助于dfs的tarjan算法。tarjan算法由一个dfs构成,在dfs过程中,将访问过的节点压入一个栈中,栈顶到栈中的的某个元素构成一个极大强连通分量。