选择排序是不稳定排序，时间复杂度为O(n^2)。 选择排序类似插入排序，把数组分为两部分，一部分已经排好序，一部分未排序。 刚开始的时候所有的元素都未排序，已排序的部分为空。就好像你手里有十张牌，左手有零张，右手有10张。每次从右手的牌中取最小的一张插入到左手的牌末尾，右手的牌插完了，排序也完成了。 ...
分类：
编程语言 时间：
2018-12-08 15:39:02
阅读次数：
207
topN问题：给出一个数组，找出前N个最大的元素。 topN问题可以用分治法解决，这个问题与快速排序类似，快速排序是用一个数对数组进行划分，topN问题则不需完成排序，只需划分出前n个最大的数字即可。所以可以采用快排中partition函数的操作，将每次操作的返回值与N作对比，若比N小则对N及其后续 ...
分类：
其他好文 时间：
2018-11-01 22:23:23
阅读次数：
166
C++的编译程序的内存布局 实际上这个内存布局指的是C++编译程序在虚拟内存这个概念下的内存使用情况的一种规约。在linux下gcc生成的ELF可执行文件和windows下的PE可执行文件大都是按照这种内存布局策略来组织的，这是一个逻辑上的划分。并且C++程序中的一切活动都是以这种内存布局方式为指导 ...
分类：
其他好文 时间：
2018-10-13 14:45:06
阅读次数：
189
01 课程介绍 02 数据库管理系统介绍 03 MySQL安装方式介绍及源码安装 04 MySQL安装后的基本配置 05 MySQL体系结构-服务器、客户端模型 06 MySQL体系结构-实例、连接层、SQL层详解 07 MySQL体系解耦股-存储引擎层、逻辑结构、物理存储结构介绍 08 MySQL ...
分类：
数据库 时间：
2018-10-07 15:36:20
阅读次数：
280
<! TOC "集合" "集合种类" "ArrayList" "声明" "增删改查元素" "遍历几种方式" "空集合" "子集合" "不可变集合" "LinkedList" "Lists" "排序" "类型转换" "取交集" "移动元素" "删除交集元素" "Sets" "集合特点" "常用方法" ...
分类：
编程语言 时间：
2018-09-29 16:02:37
阅读次数：
250
我们要使Srot能排序Array数组类。 Sort应该既能排序静态数组类又能排序动态数组类。 这个函数返回原生数组的首地址。 数组类需要新增成员函数array，排序类需要新增六个静态成员函数。 Array.h添加array函数： Sort.h改进如下： 无代理时的测试程序： 结果如下： 使用代理类： ...
分类：
编程语言 时间：
2018-09-21 23:05:38
阅读次数：
212
一、springMVC aop 二、bean 的生命周期 三、arrayList写一个队列 四、二叉树查找 五、要实现对象的排序 类要实现Comparable接口，重写compareTo方法 主类里面加上： 就可以实现排序了。 六、JVM 七、锁和同步问题 ...
分类：
其他好文 时间：
2018-09-19 20:03:51
阅读次数：
159
1. linq查询数据 1.1 linq查询所有列数据 1.2 linq查询部分列数据 2. lambda查询数据 2.1 lambda查询所有列数据 2.2 lambda查询部分列数据 3. 排序 4. 分页查询示例： 5、扩展方法 语法要求： 扩展方法所在的类必须是static 扩展方法必须是一 ...
分类：
其他好文 时间：
2018-09-12 12:31:39
阅读次数：
196
类模板：使用户可以为类声明一种模式，使类中某些数据成员，某些成员函数的参数，某些成员函数的返回值，能取任意类型。 类模板中，类名后必须跟 在主程序中定义对象时，类需说明对象是什么类型，同样用括号，在尖括号中指定所需类模板的类型。 类模板： template class 类名 { 类成员声明} 在类模 ...
分类：
编程语言 时间：
2018-09-06 12:36:28
阅读次数：
174
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
