摘要: 学习了分治的思想，并看了凸包问题的理论分析，然后就用代码实现了凸包算法。凸包算法跟快速排序很类似，所以叫快包！ 一、几何知识 算法涉及到了一个平面几何的知识。就是三角形p1p2p3的面积等于以下行列式的二分之一： | x1 y1 1 | | x2 y2 1 | = x1*y2+x3*y1+x2*y3-x3*y2-x2*y1-x1*y3 | x3 y3 1 | ...
阅读全文
摘要: 继续实现书上的算法，现在是分治法咯。很多基础的算法都是分治思想的，而分治这个思想也符合我们平时的思维方式，将问题简化为同个类型但是规模较小的问题，化大为小，通过解决众多小问题而最终实现解决大问题。 先解决下几个比较简单的基础问题，然后再另开两篇解决“凸包问题”和“最近对问题”。 一、合并排序 // 将有序的data[i,m],data[m+1,n]合并到data[i,n]// temp为临时...
阅读全文
摘要: 首先，添加ScribeFire插件，在下面网址添加就可以了。https://addons.mozilla.org/en-US/firefox/addon/1730重启浏览器后如果插件安装成功，那么FireFox右下角就出现一个记事本图标，点击打开ScribeFire，按F8也同样可以打开。使用用户向导添加用户，对于博客园的用户，就输入个人博客的主页：http://www.cnblogs.com/g...
阅读全文
摘要: 很久之前发布了一个小外挂，是我自己捣鼓出来的QQ游戏连连看外挂。 见：http://www.cnblogs.com/G_Weber/archive/2009/06/02/1494871.html 在做这个外挂的时候，还是有一点点基于对象的思想的，小弟才疏学浅，还不敢说自己是做到面向对象。说基于对象，就是对其中最核心的消去算法做了封装，...
阅读全文
摘要: 要重温算法思想，并以《算法设计与分析基础》这本书作为教材。该书每一章介绍一种算法设计思想。今天从最简单的开始写起，打好基础。以后再逐步深入，学习更深入的算法。 蛮力法就是一种解决问题的最简单最直观的最容易理解方法，虽然它简单，而且在实际应用中因为效率的原因可能不能派上用场，但是还是不能忽略它。正如书中作者所说，在解决小规模问题的时候也不失为一个方法，而且也是更...
阅读全文
摘要: 过去大学这三年随便也勉强算是写过几万行代码以上，不好意思，我把重复功能的代码页算上。但是这些代码都是重应用层次的，缺少底层算法的实践。平时参加过的竞赛也是软件设计的，没有参加过ACM、Topcoder等之类的算法竞赛。长时间下来，自己的算法水平也就是停留在数据结构的基本水平，会写个快速排序，冒泡或堆而已。算法功底不过关，让我这段时间在找工作的过程中碰到了钉子。...
阅读全文