快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 实例解释： 1．先从数列中取出 ...
分类：
编程语言 时间：
2019-10-14 14:49:49
阅读次数：
85
1. BitMap Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间） 假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统 ...
分类：
其他好文 时间：
2019-10-14 10:37:39
阅读次数：
100
插入排序是一种稳定的排序算法。 基本思想： 把N个待排序元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有N-1个元素；每次从无序表中取出一个元素，将它插入到有序表中，使之成为新的有序表，重复N-1次完成整个排序过程。 算法分析： 1）从序列第一个元素开始，该元素可以认为已经被排 ...
分类：
编程语言 时间：
2019-10-13 13:00:02
阅读次数：
67
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
子集树 子集树主要求解当前集合的所有子集，是算法中的基本思想指导。参考代码如下，以求解字符串的子集串为例子： 此代码可以结合二叉树的深度(见图)遍历进行理解，每个节点有 0(不选) 1(选择)两种方式，在实际过程中，可用合理的方式进行标记 以上代码中，我们使用中间缓存 m 保存当前将要删除的节点，在 ...
分类：
其他好文 时间：
2019-10-11 23:37:01
阅读次数：
195
实验方法：递归下降分析法基本思想是，对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 E,E’,T,T’,F 函数来执行自己的识别功能，根据文法的内容顺序决定函数的识别功能。 java程序实现： import java.util.Scanner; ...
分类：
编程语言 时间：
2019-10-11 00:23:34
阅读次数：
334
Sharding的基本思想就要把一个数据库切分成多个部分放到不同的数据库(server)上，从而缓解单一数据库的性能问题。不太严格的讲，对于海量数据的数据库，如果是因为表多而数据多，这时候适合使用垂直切分，即把关系紧密（比如同一模块）的表切分出来放在一个server上。如果表并不多，但每张表的数据非 ...
分类：
数据库 时间：
2019-10-09 19:07:00
阅读次数：
124
目的：用来研究两个及两个以上的控制变量是否对观测变量产生显著影响。 基本思想：举例说明：分析不同品种、不同施肥量对农作物产量的影响； 观测变量：农作物产量，控制变量：品种和施肥量； 通过多因素方差分析，可以选出哪种品种在怎么样的施肥量下农作物的产量最好，这在生活中是非常实用的。 案例分析：分析地区和 ...
分类：
其他好文 时间：
2019-10-08 19:13:22
阅读次数：
109
这题的基本思想就是贪心吧 题目就是让你两两分组，使得每组能力值的差值最小 设$a_{1},a_{2},···,a_{n}$表示每个学生的能力值 且满足：$a_{1} \le a_{2} \le ··· \le a_{n}$ 则对于任意一个能力值$a_{i}$，它的最优匹配为$a_{i+1}$（$i$ ...
分类：
其他好文 时间：
2019-10-07 00:28:03
阅读次数：
105
什么是Sass和Less？ Sass和Less都属于CSS预处理器，那什么是 CSS 预处理器呢？ CSS 预处理器定义了一种新的语言，其基本思想是，用一种专门的编程语言，为 CSS 增加了一些编程的特性，将 CSS 作为目标生成文件，然后开发者就只要使用这种语言进行CSS的编码工作。 转化成通俗易 ...
分类：
其他好文 时间：
2019-10-06 16:29:52
阅读次数：
132
