摘要：
总结：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 ( 阅读全文
摘要：
三、交换排序 ①冒泡排序 1、基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 2、实例 3、java实现 复制代码 package com 阅读全文
摘要：
二、选择排序•思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。•关键问题：在剩余的待排序记录序列中找到最小关键码记录。•方法：–直接选择排序–堆排序 ①简单的选择排序 1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中 阅读全文
摘要：
四、归并排序 1、基本思想:归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 2、实例 3、java实现 复制代码 package com.sort; //稳定 public clas 阅读全文
摘要：
五、基数排序 1、基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 2、实例 3、java实现 复制代码 package com.sort; import java 阅读全文
摘要：
一、插入排序 •思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。•关键问题：在前面已经排好序的序列中找到合适的插入位置。•方法：–直接插入排序–二分插入排序–希尔排序①直接插入排序（从后向前找到合适位置后插入） 1、基本思想：每步将一个待排序 阅读全文
摘要：
设计原则：1、开闭原则（open-closed principle。OCP）——一个软件实体应当对拓展开放，而对修改关闭。 2、里氏代换原则（liskov substitution principle。LSP ）——一个软件实体如果使用的是一个基类的话，那么一定适用于其子类，而且它根本不能察觉出基类 阅读全文
摘要：
经典的设计模式 设计模式分为：创建型、结构型、行为型。 创建型包括：工厂模式、单例模式、建造模式、原型模式。结构型包括：适配器模式、代理模式、组合模式、外观模式、装饰模式、桥模式、享元模式行为型包括：命令模式、解释器模式、迭代器模式、观察者模式、状态模式、策略模式、访问者模式、模板方法、职责链模式、 阅读全文
摘要：
1、寻找商机项目：有明确的需求提供方产品：没有需求提供方，由市场决定2、可行性分析国家法律法规经济可行性技术可行性3、招投标4、需求收集与分析参与人员：需求分析师、项目经理、UI工程师、测试人员结果：需求规格说明书、界面Demo5、设计阶段5-1、概要设计目的：架构设计结果：概要设计说明书、工程搭建 阅读全文
摘要：
由来：单任务os——多任务oscpu来回切换进程——cpu来回切换线程每一个进程都有分配独立的内存地址，（每一个程序就是一个进程）每一个进程包含多个线程，线程是进程内部的分支。同一个进程中的多个线程，共享地址内存空间。 线程的实现方式一：继承Thread类，重写run方法开启线程，要调用start方 阅读全文