实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。对于一个问题的算法来说，之所以称之为算法，首先它必须能够解决这个问题。其次，通过这个算法编写的程序要求在任何情况下不能崩溃。运行算法所需的内存空间大小。由于是估算算法的时间复杂度，相比而言，循环结构

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。所谓“分”，指的是将一个乱序数列不断

学习算法，除了知道原理以及代码实现以外，还有更重要的是学会如何评价、分析一个排序算法的 执行效率、内存损耗、稳定性。冒泡排序只会操作相邻的两个数据。

时间复杂度反应的是数据规模 n 很大的时候的一个增长趋势，所以它表示的时候会忽略系数、常数、低阶。冒泡、插入、选择都是基于比较的排序算法。基于比较的排序算法的执行过程，会涉及两种操作，一种是元素比较大小，另一种是元素交换或移动。所以，如果我们在分析排序算法

什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法?//8皇后问题, 这里使用递归实现, 体现了回溯思想.// 第1个皇后 放在 第1行 第1列. 第二个皇

java的垃圾回收是自动化的，偶时候会出现内存溢出的情况，内存溢出也是jvm分配的内存中对象过多，超出了最大可分配内存的大小。提到java的垃圾回收机制就不得不提一个方法：?它将尝试释放被丢弃对象占用的内存。　作为java程序员还是很有必要了解一下gc，这

　　　　　　 聚类是将一系列点分成若干类，事先是没有类别的，常用算法是K-Means算法，是一种无监督学习。　　② 无监督学习：缺乏足够的先验知识；在数据中发现一些规律；任务是聚类和降维。利用关于心脏病患者的临床历史数据集，建立朴素贝叶斯心脏病分类模型。

这里一起来分享我的发现，相信对于大家理解这方面内容会有帮助。实际上，所有的Cmake文件都叫这个名字。因为CmakeList都是级联存在的。有重复，查询相关资料，进一步明确。In Line 2 we specify the source files. In

EM算法也称期望最大化算法，它是一个基础算法，是很多机器学习领域算法的基础，比如隐式马尔科夫算法， LDA主题模型的变分推断等等。本文就对EM算法的原理做一个总结。　　　　我们经常会从样本观察数据中，找出样本的模型参数。最常用的方法就是极大化模型分布的对数

在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下：。（我认为可以这样理解：从上往下搜索是递归，从下往上返回是回溯。

重传定时器使用于当希望收到另一端的确认。坚持定时器使窗口大小信息保持不断流动，即使另一端关闭了其接收窗口。。保活定时器可检测到一个空闲连接的另一端何时崩溃或重启。　　两种分组丢失的指示：发生超时和接收到重复的确认。对一个给定的连接，初始化cwnd为1个报文

DFS和BFS都不能同时解决U型继承和菱形继承两种模式，如果想要解决，那就需要在现有算法基础上加以改造。比如对于菱形继承，DFS之后得到搜索路径为CAXBX，由于X节点被后面的B节点继承，X节点为坏的节点，所以删除X节点，得到MRO顺序为CABX

'''用python实现冒泡排序'''. '''步骤一先实现最内层找出最大值的方式'''. ls = [99,70, 33, 2,80,64, 55, 9, 13] # 定义一个随机的列表。'''第一次寻找最大的数值'''. '''步骤二在步骤一的基础上

先问自己几个问题。为什么要这么写？是什么：首先拿到第1个元素，和它第二个比较，较大的放右边；第二个与第三个比，一直重复下去 ，最后一个就是最大的数。当前的数组为： [2, 3, 0, 6, 6, 9]. if arr[j]>arr[i]:#这里j的位

稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

1.表面模糊。

1. 操作系统 select poll epoll NIO AIO, 用户态，内核态https://segmentfault.com/a/1190000003063859 介绍IO多路复用的(完成) http://blog.csdn.net/anxpp/

一般来说，程序使用内存的方式遵循先向操作系统申请一块内存，使用内存，使用完毕之后释放内存归还给操作系统。然而在传统的C/C++等要求显式释放内存的编程语言中，记得在合适的时候释放内存是一个很有难度的工作，因此Java等编程语言都提供了基于垃圾回收算法的内存

大家可能遇到过用sort排序数组时，在win32和部分手机可能会不一致的情况。这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O;sort,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序；sort,第三个参数是一个函数；而st

快速排序算法python实现