http://blog.jobbole.com/24006/ 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免 ...
分类:
数据库 时间:
2018-12-17 19:02:07
阅读次数:
239
什么是线性表? 线性表是n个数据元素的有限序列。根据线性表的显现方式,线性表又分为顺序表(数据元素在内存中的存储空间是连续的)和链表(数据元素在内存中的存储空间是不连续的)。 线性表如何用C语言实现?线性表可以进行哪些操作? 在C语言中,线性表通过结构体的方式来实现。结构体中定义了线性表的存储空间地 ...
分类:
编程语言 时间:
2018-11-05 20:55:16
阅读次数:
258
//问题描述:////通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,//剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。////////问题分析:////这个问题是最优子结构问题,即局部最优能决定全局最优 ...
分类:
编程语言 时间:
2018-10-04 23:02:06
阅读次数:
393
特征工程是机器学习中不可或缺的一部分,在机器学习领域中占有非常重要的地位。 特征工程,是指用一系列工程化的方式从原始数据中筛选出更好的数据特征,以提升模型的训练效果。业内有一句广为流传的话是:数据和特征决定了机器学习的上限,而模型和算法是在逼近这个上限而已。由此可见,好的数据和特征是模型和算法发挥更 ...
分类:
其他好文 时间:
2018-09-25 17:59:44
阅读次数:
290
删除: 算法思想 插入 算法思想 代码实现: 查找 1.按序号查找 算法思想 要查找带头结点的单链表中第i个结点,则需要从单链表的头指针L出发,从头结点L->nexrt顺着链域扫描,用指针p指向当前扫描的结点,j做计数器,累积当前扫描的结点数(初始值为0),j==ii时,指针p指向的就是要找到第i个 ...
分类:
其他好文 时间:
2018-09-23 15:10:08
阅读次数:
135
红黑树的删除 红黑树删除极其复杂,实现难度比AVL树删除更大,要考虑的各种分支情况繁多,编程实现时在琐碎的细节上容易出错,但只要用心,正确实现删除算法不难 对红黑树按对二叉搜索树执行删除的方式执行删除,如果实际删除的节点是红节点,按正常方式删除,删除后原树仍为红黑树,结束 若实际删除的是黑节点,该节 ...
分类:
其他好文 时间:
2018-05-06 01:30:03
阅读次数:
171
本代码是在windows平台下vs2008上编译通过,包含搜索二叉树的插入,查找和删除算法(采用递归和非递归两种方法)。 ...
分类:
其他好文 时间:
2018-02-26 23:23:04
阅读次数:
239
1. 拓扑排序的先决条件: 图必须是一个无环有向图。序列必须满足的条件: (1)每个顶点出现且只出现一次。 (2)若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 2.拓扑排序的思想(源删除算法): (1)选择一个没有输入边(入度为0)的源顶点(若有多个则任选 ...
分类:
编程语言 时间:
2018-02-15 12:13:19
阅读次数:
204
一.二叉排序树产生原因 为什么要有二叉排序树这种数据结构的产生?对于一个既要排序、又要支持高效的查找、插入和删除操作的数据元素集合,将其组织成一个什么样的数据结构能够满足要求?我们对于排序顺序表、排序单链表和散列表这几种数据结构进行分析: (1)排序顺序表,可以采用折半查找法,时间效率为O(log2 ...
分类:
编程语言 时间:
2017-09-17 11:42:39
阅读次数:
204
顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序,将x插入到顺序表以后,保持该表的有序性 4、试写一个算法,实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类:
其他好文 时间:
2017-08-31 21:39:43
阅读次数:
286