题目截图： 思路： 参照我的另一篇博客。 代码如下： ...
分类：
编程语言 时间：
2018-02-05 18:51:06
阅读次数：
207
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
题目：Substring 题意：给你一个有向图， 一共有n个节点 ， m条变， 一条路上的价值为这个路上出现过的某个字符最多出现次数， 现求这个最大价值， 如果价值可以无限大就输出-1。 题解：当这个有向图构成一个环的时候就会使得值无限大，所以先用拓扑排序判断一下有没有环，如果有环直接输出-1， 如 ...
分类：
编程语言 时间：
2018-02-01 20:38:43
阅读次数：
404
作为二叉排序树，红黑树具有如下5个性质： 1 所有结点的颜色是红色或者黑色。 2 根结点是黑色。 3 所有的叶子结点（包含NULL）是黑色。 4 每个红色的结点的孩子结点必须是黑色。 5 从任意结点出发，到其所有叶子结点的简单路径上都包含相同数量的黑色结点。 它确保没有一条路径会比其他路径长1倍。因 ...
分类：
其他好文 时间：
2018-01-28 15:35:58
阅读次数：
151
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2018-01-22 00:05:36
阅读次数：
141
二叉排序树，又称为二叉查找树和二叉搜索树。它或者是一颗空树，或者具有下列性质的二叉树。 1 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 2 若它的右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值。 3 它的左、右子树也都为二叉排序树。 构造一颗二叉排序树，目的不是为了 ...
分类：
编程语言 时间：
2018-01-16 14:00:20
阅读次数：
190
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 二叉树数据结构： 二叉树的创建和遍历：http://blo ...
分类：
编程语言 时间：
2018-01-15 22:29:29
阅读次数：
211
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
查找 实验八 查找 一、实验目的 1. 熟悉线性表、二叉排序树和散列表的查找 2. 能够编写一些查找的算法 二、 实验内容 1. 18个记录的关键字如下，编写分块查找的算法进行查找。 22、12、13、8、9、20、33、42、44、38、24、48、60、58、74、49、86、53 2. 编写一 ...
分类：
其他好文 时间：
2017-12-25 23:17:16
阅读次数：
205
