昔我往矣

Bash之天干地支

2012年03月18日

话说,无论高级语言,脚本语言还是低级语言,循环语句,判断语句都是不可缺少的成分。下面就来看看使用Bash编写的九九乘法表和天干地支表。
闲话少叙,小二,上代码!!!


巧解一道ACM的计数题

2012年02月28日

也是暑假时候的事了,买了一本ACM程序设计的基础教程,下面是这本书的第一道题目,看了解答,一直没看明白,不知道是用的什么公式还是啥的!!!当然,可能是本人智商的问题!!!但是,通过一些小技巧,我发现如果从另一个想法入手,其实这道题还有一个更加想得明白的解法。大晚上的刚刚把自己的方法实现了一遍,结果是完全正确的!!!题目如下:

典型的BFS和DFS算法

2012年02月28日

在学校ACM队也混过一些日子,也学到了一些东西,不过,目前处于游离状态,最近也已经很久没有碰过C和C++了。刚看到桌面上还有2011年暑假留校时候,学长写的两个程序,分别是深度优先搜索算法(Depth First Search , DFS)和广度优先搜索算法(Breadth First Search , BFS),很简洁经典,现在把它发出来。