一、什么是红黑树？？？
红黑树首先是一棵搜索二叉树，树中的每一个结点的颜色不是黑色就是红色。它的特性如下：
1、根节点是黑色
2、每一个结点不是黑色就是红色
3、不能有连续的两个红色结...
分类：
其他好文 时间：
2016-10-31 14:11:23
阅读次数：
229
行为型模式：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式策略模式（Strategy） 策略模式定义了一系列算法，并将每...
分类：
编程语言 时间：
2016-10-26 14:25:29
阅读次数：
327
前文中对标记删除算法的介绍更多还是偏理论性质的。实践中，为了更好地满足现实的场景及需求，还需要对算法进行大量的调整。举个简单的例子，我们来看下JVM需要记录哪些信息才能让我们得以安全地分配对象空间。 碎片及整理（Fragmenting and Compacting） JVM在清除不可达对象之后，还得 ...
分类：
编程语言 时间：
2016-04-24 00:59:21
阅读次数：
341
算法训练 字符删除 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这 ...
分类：
编程语言 时间：
2016-04-02 10:46:04
阅读次数：
378
STL中的algorithm #include中的泛函算法，需要添加头文件。 搜索算法：find() 、search() 、count() 、find_if() 、search_if() 、count_if() 分类排序：sort() 、merge() 删除算法：unique() 、rem...
分类：
其他好文 时间：
2015-12-19 00:10:18
阅读次数：
219
图解二叉搜索树概念二叉树呢，其实就是链表的一个二维形式，而二叉搜索树，就是一种特殊的二叉树，这种二叉树有个特点：对任意节点而言，左孩子（当然了，存在的话）的值总是小于本身，而右孩子（存在的话）的值总是大于本身。下面来介绍在此种二叉树结构上的查找，插入，删除算法思路。查找：因为这种结构就是为了来方便查...
分类：
编程语言 时间：
2015-10-30 09:15:03
阅读次数：
277
【203-Remove Linked List Elements（删除单链表中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Remove all elements from a linked list of integers that have value val.
Exampl...
分类：
编程语言 时间：
2015-08-26 08:17:43
阅读次数：
309
【练习3.17】不同于我们已经给出的删除方法，另一种是使用懒惰删除的方法。为了删除一个元素，我们只标记上该元素被删除的信息（使用一个附加的位域）。表中被删除和非被删除的元素个数作为数据结构的一部分被保留。如果被删除元素和非被删除元素一样多，我们就遍历整个表，对所有被标记的节点执行标准的删除算法。a....
分类：
其他好文 时间：
2015-03-20 06:44:37
阅读次数：
244
本文汇编了一些常见的字符串算法，包括字符串反转算法、字符串左旋算法、字符串右旋算法、字符串旋转匹配算法、字符串包含算法、字符串删除算法、字符串转整数算法、字符串全排列算法、字符串字典序组合算法等。
分类：
编程语言 时间：
2015-01-30 21:05:31
阅读次数：
355
/*开散列表的插入、查找、删除算法的实现*/
#include
#include
#define M 13 //表长定为13
typedef int KeyType;
typedef struct KeyNode {
KeyType key;
struct KeyNode *next;
}KeyNode;
KeyNode *HashTable[M];
//关键字查找函数
int H...
分类：
其他好文 时间：
2014-12-21 14:03:09
阅读次数：
175
