Paul Xin

交换排序中冒泡排序： 首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是： 我抓一把沙仍进水里，那么沙子会立马沉入水底， 沙子上的灰尘会因为惯性暂时沉入水底，但是又会立马像气泡一样浮出水面，最后也就真相大白咯。   关于冒泡的思想，我不会说那么官方的理论，也不会贴那些文字上来，我的思想就是看图说话。 那么我们就上图.             要达

今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。 针对现实中的排序问题，算法有七把利剑可以助你马道成功。 首先排序分为四种：        交换排序： 包括冒泡排序，快速排序。       选择排序： 包括直接选择排序，堆排序。       插入排序： 包括直接插入排序，希尔排序。       合并排序： 合并排序。 那么今天我

好好研究一下快排。 首先上图：       从图中我们可以看到： left指针，right指针，base参照数。 其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指针重合）来找到数组的切割点。 第一步：首先我们从数组的left位置取出该数（20）作为基准（base）参照物。 第二步：从数组的right位置向前找，一直找到比（base）小的数

摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。 在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫

新页面（new page）介绍了将样条曲线添加到此技术的内容。也可以访问多边形内最短路径页（shortest-path-through-polygonpage）！ 图 1 图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。 解决方案是将测试点的Y坐标与多边形的每一个点进行比较，我们会得到一个测试点所在的行与多边形边的交点的列表。在这个例子中有8条边