摘要: 1. 写在前面 本篇博文是学习算法导论的第一次记录,主要想介绍如何去证明算法的正确性;如何去评判一种算法的好坏;以及如何去改进算法。 2. 从插入排序说起 插入排序(insert-sort)是一种十分常见的算法,我们在生活中可能就经常在使用——玩扑克。考虑我们抓牌时的场景。首先,你的右手(不考虑左撇 阅读全文
posted @ 2015-09-05 02:04 学数学的程序猿 阅读(2958) 评论(0) 推荐(4) 编辑
摘要: 1. 引子 1. 引子 前两天访问学校自助服务器()缴纳网费,登录时发现这系统的验证码也太过“清晰”了,突然脑袋里就蹦出一个想法:如果能够自动识别验证码,然后采用暴力破解的方式,那么密码不是可以轻易被破解吗? ps:用户名就是学号,可以轻易获得,而密码是系统随机生成的6位数,组合方式仅有 10^6种 阅读全文
posted @ 2015-09-04 13:54 学数学的程序猿 阅读(1091) 评论(4) 推荐(1) 编辑