昔我往矣

巧解一道ACM的计数题

2012年02月28日

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

典型的BFS和DFS算法

2012年02月28日

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

CSDN数据库密码整理

2012年02月25日

最近很多网站的用户数据库都泄漏出来了,看来需要加强密码保护才行啊,前两天得到一份CSDN的用户数据库,应该可以做出一份强大的密码攻击字典吧。这份密码文件一共6428632行,287238395字节(273.9MB)。