归并排序法 参考文章： https://www.cnblogs.com/chengxiao/p/6194356.html https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 归并排序（MERGE-SORT） ...
分类：
编程语言 时间：
2019-10-03 14:23:15
阅读次数：
90
数据库连接是一件费时的操作，连接池可以使多个操作共享一个连接 数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立数据库连接时，只需从“缓冲池”中取出一个，使用完毕之后再放回去。我们可以通过设定连接池最大连接数来防止系统无尽的与数据库连接。更为重要的 ...
分类：
数据库 时间：
2019-10-03 10:56:54
阅读次数：
122
T1「柯朵莉树」「线段树」 考场上想到了线段树，但是不怎么会打区间异或，然后又觉得离散化不好打，于是弃了线段树的想法，剩下想的都没搞出来 新学了一个柯朵莉树的好东西 适用于正解为线段树，区间赋值，且数据随机，基于set， 基本思想是把序列分成几段，每段是相同的权值，扔到set里， 每次对于要修改的区 ...
分类：
其他好文 时间：
2019-10-01 22:53:29
阅读次数：
108
交换排序的基本思想是两两比较待排序元素的关键字，发现这两个元素的次序相反时即进行交换，直到没有反序的元素为止。本次介绍两种交换排序，即冒泡排序和快速排序。 1 冒泡排序 1. 1 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后 ...
分类：
编程语言 时间：
2019-10-01 21:02:43
阅读次数：
71
插入排序的基本思想：每次将一个待排序的元素按其关键字大小插入到前面已经排好的子序表中的适当位置，直到全部元素插入完成为止。本次介绍直接插入排序，折半插入排序和希尔排序。 1 直接插入排序 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和 ...
分类：
编程语言 时间：
2019-10-01 18:44:59
阅读次数：
97
1.协同过滤算法概述 推荐系统应用数据分析技术，找出用户最可能喜欢的东西推荐给用户，现在很多电子商务网站都有这个应用。目前用的比较多、比较成熟的推荐算法是协同过滤（Collaborative Filtering，简称CF）推荐算法，CF的基本思想是根据用户之前的喜好以及其他兴趣相近的用户的选择来给用 ...
分类：
编程语言 时间：
2019-09-30 21:43:18
阅读次数：
114
算法简介 扫描线算法用于求许多矩形的面积并。 算法流程 基本思想 对于一堆矩形，我们从下往上用一根水平的直线扫过去，把面积一块一块扫出来。从最下面一条矩形横边开始，每一块矩形面积，为直线扫到此处被矩形覆盖的长度乘以该直线到下一条横边的高度差。这个很好理解，看图说话： 思想就很简单易懂。 实现？ 如何 ...
分类：
其他好文 时间：
2019-09-28 18:20:42
阅读次数：
92
查找算法Tree table lookup(树表查找), 基本思想及红黑树和B+树的树的定义规则 ...
分类：
编程语言 时间：
2019-09-28 18:00:36
阅读次数：
124
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 ...
分类：
编程语言 时间：
2019-09-26 00:29:34
阅读次数：
137
卡方检验主要用于分类变量之间的独立性检验 基本思想：卡方表示观察值与理论值之间的偏离程度。 设A代表某个类别的观察频数，E代表基于H0计算出的期望频数，A与E之差称为残差，卡方值计算公式： Ai为i水平的观察频数，Ei为i水平的期望频数，n为总频数，pi为i水平的期望频率。i水平的期望频数Ei等于总 ...
分类：
其他好文 时间：
2019-09-22 10:35:45
阅读次数：
320
