三里路

摘要： 完全二叉树： 1、除最后一层外，其他层结点数应该达到最大值。2、最后一层结点都连续集中在左侧 二叉堆： 1、二叉堆是一颗完全二叉树 2、最大堆：父结点的值总是不小于任何一个子结点的值 3、最小堆：父结点的值总是不大于任何子结点的值 创建一个二叉最大t堆 usintg System; using Sy 阅读全文

摘要： 排序规则： 1、从数列中挑出一个元素称为“基准”(privot)（一般用数组的第一个位置）; 2、重新排序数列，所有元素比基准小的摆放在基准前面，所有元素比基准大的摆放在基准后面（相同的数可以放到任一边）。在这个分区退出后，该基准就处于数列的中间位置。这个称为分区（partition)操作。 3、递 阅读全文

摘要： 排序规则： 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2、设定两个指针，最初位置分别为两个已经排序序列的起始位置 3、比较两个指针所指向的元素，选择相对小的元素放入合并空间，并移动指针到下一位置。 4、重复步骤3直到指针达到序列末尾 5、将另一序列剩下的所有元素直接复 阅读全文

摘要： 排序规则： 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列，将扫描到的每个元素插入到有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面）。 时间复杂度 平均时间复杂度：O(n^2) 阅读全文

摘要： 排序规则： 首先在未排序的序列中找到最小（大）元素，放到排序序列的起始位置。 在从剩余未排序的元素中继续寻找最小（大）元素，然后放到排序序列的末尾 重复第二步，直到所有元素均排序完毕 时间复杂度： 平均时间复杂度：O(n^2)，最好情况：O(n^2) ,最坏情况：O(n^2) using Syste 阅读全文

摘要： 排序规则： 比较相邻的元素。如果第一个比第二个大，就交换它们两个。 对每对相邻元素做同样的工作，从开始第一对到最后一对。这步做完之后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要进行比较。 时间复杂度： 平均 阅读全文

摘要： 算法与对象的耦合： 对象可能经常需要使用多种不同的算法，但如果变化频繁，会将类型变得脆弱... 动机（Motivation) 在软件构建过程中，某些对象使用的算法可能多种多样，经常改变，如果将这些算法都编码到对象中，将会使对象变得异常复杂；而且有时候支持不使用的算法也是一个性能负担。 如何在运行时根 阅读全文

摘要： 引入： 人们对于复杂的软件系统常常有一种处理手法，就是增加一层间接层，从而对系统获得一种更为灵活、满足特定需求的解决方案。 动机（Motivation） 在面向对象系统中，有些对象由于某种原因（比如创建对象的开销很大，或者某些操作需要安全控制，或者需要进程外的访问等），直接访问会给使用者、或者系统结 阅读全文

摘要： 观察者模式是一种行为型模式是一种发布-订阅模型 动机（Motivation）： 在软件构建过程中，我们需要为某些对象建立一种”通知依赖关系“--一个对象（目标对象）的状态发生改变，所有的依赖对象（观察者对象）都将得到通知。如果这样的依赖关系过于紧密，将使软件不能很好地抵御变化。 使用面向对象技术，可 阅读全文

摘要： new的问题： 常规的对一个象创建方法： // 创建一个Road对象 Road road = new Road(); new的问题： - 实现依赖，不能应对“具体实例化类型”的变化。 解决思路： -封装变化点——哪里变化，封装哪里 - 潜台词：如果没有变化， 当然不需要额外的封装 工厂模式的缘起 变 阅读全文