摘要:
Description 在一些知名的表格处理系统中(比如:excel表格),我们经常用大写的字母来表示列,例如A表示第1列,B表示第2列,第26列用Z来表示,同时第27列我们用AA来表示,第28列我们用AB来表示,第29列我们用AC来表示,AZ表示第52列,ZZ之后我们就需要用3个字母来表示列了。 阅读全文
摘要:
拓扑排序的基本思想为: 1.从有向图中选一个无前驱的顶点输出 2.将此顶点和以它为起点的弧删除 3.重复<1><2>操作直到不存在无前驱的顶点 4.若此时输出的顶点数小于有向图中的顶点数,则说明有向图中存在回路,否则输出的顶点的顺序即为一个拓扑排序。 此题是最简单的最基本的拓扑排序 Descript 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 这题水的不要不要的,各种数据都能过,醉醉的 写他的目的是在KMP专题上随时都要充实自己,又长知识了。 这题水的不要不要的,各种数据都能过,醉醉的 写他的目的是在KMP专题上随时都要充实自己,又长知 阅读全文
摘要:
题目链接 :http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 Mean: 有n辆火车,按一定的顺序进站(s1),问是否能按规定的顺序出站(s2),如果能输出每辆火车进出站的过程。 analyse: ///此题不真正的仔细读难理解出事栈的应用,容 阅读全文