摘要: 这个作业已经有点儿久远了,但是给我留下了很深的印象。这五周的作业中,就这个最困难了。自己真的花了两天时间在这次作业上面。最后解题思路还是在Coursera讨论上看到的。 brute force解法就不多说了,但还是踩了一些坑。 重点在FastCollinear的实现,回过头来发现只有一百多行代码真的 阅读全文
posted @ 2018-03-05 09:34 新月的力量_141 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 8 puzzle已经提供了解决思路,早期的人工智能算法A 。我只能感觉它的神奇,但是没法创造性地使用它。只能按部就班地完成这周的作业。 难点在于对过程的不理解。这个3 3的格子搜索算法没有尽头,随着步数的越来越多,所耗资源也越来越大。因此,判断是否可解只能交换两个格子作为twin,同时计算两个,肯定 阅读全文
posted @ 2018-03-05 09:06 新月的力量_141 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 上两周的作业都没有写总结。今天一起完成吧。正好借此机会对这个课程的几个作业都回顾一下。 这次的作业陆陆续续写了一周,有两个原因吧。第一个就是Red Black BST的应用比想象中的难一些,还有一个原因就是对递归的应用不熟。最初接触的时候以为很简单,像以前那样调用这周课学的数据结构。但想了想后就发现 阅读全文
posted @ 2018-03-05 08:35 新月的力量_141 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 这是Algorithms第二周的作业。这次比上周的作业顺利多了,也有可能自己以前有链表的基础,因此完成地快些。 Deque就像python中地deque一样,支持两端的添加和删除 constant time cost. 无疑是要用链表实现的。对两端操作一定需要用双向链表。 最后作业提交,Deque出 阅读全文
posted @ 2018-02-03 23:09 新月的力量_141 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Algorithms课程里留了一个作业:用数组实现可自动扩充的队列数据结构。已经给了具体思路,但是实现还遇到了一些问题。 按照Stack的思路照搬,申请一个固定大小(capacity)的数组,用head和tail来指向头和尾。head++表示出队,tail++表示入队。为了方便,我把tail指向尾部 阅读全文
posted @ 2018-01-29 22:48 新月的力量_141 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处 Python字典(dict)是一个很常用的复合类型,其它常用符合类型有:数组(array)、元组(touple)和集合(set)。字典是一个key/value的集合,key可以是任意可被哈希(内部key被hash后作为索引)的类型。因此,key可以是文本、数字等任意类型。如果两个数字 阅读全文
posted @ 2017-03-04 21:29 新月的力量_141 阅读(4207) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处 Python2.6+ 增加了str.format函数,用来代替原有的'%'操作符。它使用比'%'更加直观、灵活。下面详细介绍一下它的使用方法。 下面是使用'%'的例子: 格式很像C语言的printf是不是?由于'%'是一个操作符,只能在左右两边各放一个参数,因此右边多个值需要用元组或 阅读全文
posted @ 2017-02-19 23:07 新月的力量_141 阅读(1917) 评论(0) 推荐(1) 编辑
摘要: '==' 比较两边的值是否相等,会自动转换类型; '===' 则会严格比较类型是否相同,如果类型不相同,直接返回false。 例如: '!=' 与 '=='相对,'!==' 与 '==='相对。 那么,这有什么实际用处吗?当然有。举个例子,PHP中的strpos()函数返回integer或者bool 阅读全文
posted @ 2017-01-20 22:08 新月的力量_141 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 验证码是为了防止机器灌水给网站带来污染以及增加服务器负担而出现的。目前大大小小的网站都有验证码。今天自己实现了一个简单的验证码类。说简单是因为没有加一些干扰的弧线等等,只是将文字旋转了一下。当然,因为字体的原因,要想一眼看出来并不容易。同时,为了避免字母的大小写与数字混淆,又去掉了那些看起来很像的字 阅读全文
posted @ 2016-04-03 20:49 新月的力量_141 阅读(469) 评论(0) 推荐(0) 编辑
摘要: web中,文件上传是一个很常用的功能。如:上传头像、上传图片。这些提交到后台的图片都要交给后端处理。php提供了几个上传处理的函数,我把它们封装成类,以便日后使用。 处理流程(可能有不合理的地方,用时再做简单的修改): 1. 检查是否是合法的上传文件; 2. 检查是否上传成功; 3. 检查文件大小; 阅读全文
posted @ 2016-04-01 18:09 新月的力量_141 阅读(234) 评论(0) 推荐(0) 编辑