漫游的鱼

摘要： 一、UML简介 类之间的关系 1、依赖关系 依赖（Dependency）关系是一种使用关系，它是对象之间耦合度最弱的一种关联方式，是临时性的关联。在代码中，某个类的方法通过局部变量、方法的参数或者对静态方法的调用来访问另一个类（被依赖类）中的某些方法来完成一些职责。 在 UML 类图中，依赖关系使用 阅读全文

摘要： 我就是沙滩上的一粒沙， 现在我又重新回到了大海。 当我想要重新上岸， 我发现浪高水深。 但是我坚信， 我终将是那海岸上的一粒明亮的沙。 阅读全文

摘要： 下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { long maxSum = 0, thisSum = 0; for (int j = 阅读全文

摘要： 主要区别在于，他们是不同的操作系统资源管理方式，进程有独立的地址空间，一个进程崩溃后，在保护模式下，不会对其他进程产生影响，而线程只是一个进程中的不同执行路径，线程有自己的堆栈和局部变量，但是线程之间没有独立的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但是在进程 阅读全文

摘要： 在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 阅读全文

摘要： 归并排序的主要思想：它的主要思想就是分而治之的思想，首先，他是把一个待排序数组分为两个待排序为一个小组的若干个数组，这是分，然后把这些个待排序的小数组两两合并，合并为一个排好序的数组，这就是治。归并排序是稳定排序。 代码如下： #include<cstdio> int temp[100];//把缓存 阅读全文

摘要： 快速排序的思想：首先是在待排序数组中的第一个元素选为基准数（也可以随机选取），然后进行左右的交替扫描， 过程是这样的：先是从左向右扫描（也可以先从右向左扫描），当遇到一个数比基准数小时，则把这个数与基准数交换位置，因为是第一遍扫描，所以要与基准数交换位置，然后从右向左扫描，当遇到一个数比基准数大时， 阅读全文

摘要： 插入排序的思想主要是，把没有排序的数插入到已经拍好序的数组中的恰当位置，在最开始的时候，待排序的数据从a[1]中选取，因为数组中的第一个数最看作成是已经排好序的数组了，然后把待排序的数和排好序的数组从后向前依次比较，当发现比排好序的数大时，则插入到这个数的后面，插入排序是稳定的， 代码如下： 阅读全文

摘要： 选择排序的思想：他的主要思想就是最开始以数组第一个元素作为参考点，然后依次选取后面的元素与第一个相比较，如果比第一个小（从小到大排序），则把索引点替换为较小元素的下角标，这样当第一趟比较结束后，则把最小值的元素与第一个元素替换掉，这样，通过第一趟比较结束后，第一个元素就是最小的了，然后，以此类推，直 阅读全文

摘要： 下载链接：http://pan.baidu.com/s/1cGTe6y 阅读全文