排序算法 大部分算法都是从 无序区 扩展到 有序区 一、算法概述 1. 冒泡排序 O(N2)，空间O(1) 每一轮从无序区冒泡出一个最大的数到有序区 2. 选择排序O(N2)，空间O(1) 每一轮从无序区选择一个最大的数到有序区 3. 堆排序O(NlogN)，空间O(1) 其实就是 选择排序的改进 ...
分类：
编程语言 时间：
2019-07-14 12:56:49
阅读次数：
124
概述 垃圾收集（Garbage Collection，GC），它不是Java语言的伴生产物，它的历史比Java还要久远。 人们主要思考GC需要完成的3件事情： 1. 哪些内存需要回收？ 2. 什么时候回收？ 3. 如何回收？ 发展到现在，内存的动态分配与内存回收技术已经相当成熟。那么我们为什么还要去 ...
分类：
编程语言 时间：
2019-07-03 19:47:57
阅读次数：
101
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线 ...
分类：
编程语言 时间：
2019-06-23 15:54:34
阅读次数：
102
在SQLSERVER2005以上版本中，数据页默认开启checksum，标识为m_flagBits&0x200==True，其值m_tornBits位于页头0x3C，4字节。其算法概述如下：读8KB进BUF将BUF头部CHECKSUM的4字节值清0uint32checksum=0//初始checksumforiinrange(0,15)://每扇区的初始checksumoverall=0;
分类：
数据库 时间：
2019-06-12 15:15:55
阅读次数：
130
本文总结十大经典排序算法及变形，并提供Java实现。 参考文章： 十大经典排序算法总结（Java语言实现） 快速排序算法—左右指针法，挖坑法，前后指针法，递归和非递归 快速排序及优化（三路划分等） 一、排序算法概述 1、定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、 ...
分类：
编程语言 时间：
2019-06-11 00:48:13
阅读次数：
188
数据结构与算法概述 数据结构的定义 数据结构 == 个体 + 个体关系 算法 == 对存储数据的操作 数据结构的特点 程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言。 算法 衡量算法的标准 时间复杂度 指的是大概程序执行的次数，而非程序执行的时间。 空阿金复杂度 值得是程序执行过程 ...
分类：
编程语言 时间：
2019-05-23 21:25:23
阅读次数：
99
[TOC] K 近邻算法 k 近邻分类算法概述 使用 k 近邻算法改进约会网站的配对效果 手写识别系统 总结 不知道有没有喜欢看电影的同学，今天我们先不讲我们的 k 近邻算法，我们来讲讲电影。 可能有的同学喜欢看恐怖片，可能男生比较喜欢看爱情片，也有可能我们的女同学喜欢看动作片。那同学们你们有没有想 ...
分类：
编程语言 时间：
2019-05-23 16:07:43
阅读次数：
112
一、EM算法概述 EM算法（Expectation Maximization Algorithm，期望极大算法）是一种迭代算法，用于求解含有隐变量的概率模型参数的极大似然估计（MLE）或极大后验概率估计（MAP）。EM算法是一种比较通用的参数估计算法，被广泛用于朴素贝叶斯、GMM（高斯混合模型）、K ...
分类：
编程语言 时间：
2019-05-12 00:55:20
阅读次数：
208
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-05-07 12:58:33
阅读次数：
133
一：算法概述 二：算法分类 （一）根据操作对象分类 （二）根据功能分类 1.非可变序列算法：指不直接修改其所操作的容器内容的算法 2.可变序列算法：指可以修改它们所操作的容器内容的算法 3.排序算法： 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法： 对容器内容进行数 ...
分类：
编程语言 时间：
2019-04-29 20:57:47
阅读次数：
141
