摘要：
1，算法描述 算法描述：对于未排序数据(右手抓到的牌)，在已排序序列(左手已经排好序的手牌)中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 阅读全文
摘要：
1，算法描述 选择排序(Selection-sort)，首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 2，实现步骤 初始状态：无序区为R[1..n]，有序区为空； 第i趟 阅读全文
摘要：
1，排序算法的优劣评价标准 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度: 运行完一个程序所需内存的大小。 2，算法描述 算法描述：它重复地走访过要排序的 阅读全文
摘要：
1，C/C++中的指针、引用、句柄 C++primer中对 对象的定义：对象是指一块能存储数据并具有某种类型的内存空间，一个对象a，它有值和地址&a。 指针：p也是对象，它同样有地址&p和存储的值p，只不过，p存储的数据类型是数据的内存地址。 对象有常量（const）和变量之分，既然指针本身是对象， 阅读全文
摘要：
1，相关概念 路径长度，从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从树根到每一结点的路径长度之和。 二叉树a的树路径长度就为1+1+2+2+3+3+4+4=20 。二叉树b的树路径长度就为 1+2+3+3+2+1+2+2=16 。 结 阅读全文
摘要：
1，数据结构相关概念 1.1数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 1.2结构：简单的理解就是关系。 1.3数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 1.4按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1） 阅读全文
摘要：
1、字符，字符集，字符编码概念 字符：在计算机和电信技术中，一个字符是一个单位的字形、类字形单位或符号的基本信息。即一个字符可以是一个中文汉字、一个英文字母、一个阿拉伯数字、一个标点符号等。 字符集：多个字符的集合。例如GB2312是中国国家标准的简体中文字符集，GB2312收录简化汉字（6763个 阅读全文
摘要：
1、先说一下为什么出现进程，线程 进程：在计算机发明之初就发现，在输入数据时（I/O速度慢），CPU是空闲的，这样就浪费了CPU资源，为了充分利用CPU资源，发明了进程，在输入程序A的数据时，程序B在占用CPU资源进行计算。 线程：为了减少进程的上下文切换的损耗，满足人机交互的实时性，同时保留进程充 阅读全文
摘要：
GET请求具有幂等性，而POST请求没有。 阅读全文
摘要：
1，数值类型 1.1数值类型的种类 标准 SQL 中的数值类型，包括严格数值类型（INTEGER、SMALLINT、DECIMAL、NUMERIC），以及近似数值数据类型（FLOAT、REAL、DOUBLE PRECISION）。 MySQL在此基础上又扩展了TINYINT、MEDIUMINT 和 阅读全文