本文转载自:http://www.cnblogs.com/skywang12345/p/3245399.htmlR-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的...
一、常用排序算法简述 下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小（记录数量 n）的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类：【内排序】、【外排序】。 内排序：指排序时数据元素全部存放在计算机的随机存储器RAM中。 外排序：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程...
一、几种比较复杂度的符号数据结构有描述，相关严格数学定义也不想说了，就这么过了吧。二、最大子数组的几种解决方法从最复杂的暴力解法过渡到最简单的动态规划解析和代码见这里：http://www.cnblogs.com/likaiming/p/8570205.html三、作业调度问题后面的动态规划和贪婪算法都会给出解答，这里不多说四、矩阵链乘法解析和代码见这里：http://www.cnblogs.com/likaiming/p/8053094.html原文：https://www.cnblogs.com/likaiming/p/...
前面和大家分享的分类算法属于有监督学习的分类算法，今天继续和小伙伴们分享无监督学习分类算法---聚类算法。聚类算法也因此更具有大数据挖掘的味道聚类算法本质上是基于几何距离远近为标准的算法，最适合数据是球形的问题，首先罗列下常用的距离：绝对值距离（又称棋盘距离或城市街区距离）Euclide距离（欧几里德距离，通用距离）Minkowski 距离（闵可夫斯基距离），欧几里德距离 (q=2)、绝对值距离(q=1)和切比雪夫距离(q=无穷大...
C版本（来自 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)） 1/***************************************2* About: 有向图的Dijkstra算法实现3* Author: Tanky Woo4* Blog: www.WuTianQi.com5***************************************/ 6 7 #include <iostream>8usingnamespace std;9 10constint maxnum = 100;11constint maxint = 999999;12 13 14void Dijkstra(int n, int v, int *dist, int *prev, in...
如果说SIFT算法中使用DOG对LOG进行了简化，提高了搜索特征点的速度，那么SURF算法则是对DoH的简化与近似。虽然SIFT算法已经被认为是最有效的，也是最常用的特征点提取的算法，但如果不借助于硬件的加速和专用图像处理器的配合，SIFT算法以现有的计算机仍然很难达到实时的程度。对于需要实时运算的场合，如基于特征点匹配的实时目标跟踪系统，每秒要处理8-24帧的图像，需要在毫秒级内完成特征点的搜索、特征矢量生成、特征矢量匹配、...
我们在建设一个网站的时候，程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法。...
在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是一种分治的递归算法。它的平均运行时间是O(NlogN)，最坏情形性能为O(N2)。将数组S排序的基本算法由下列简单的四步组成：如果S中元素个...
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能...
什么是插入排序？ 同样，插入排序会涉及到两个区域：有序区域。有序区域内的元素，元素从小到大分布（或者从大到小分布）。在开始排序之前有序区域为第一个元素。无序区域。无序区域内的元素，元素任意分布，在开始排序之前除了第一个元素之外的所有元素都处在无序区域内。 插入排序，在无序区域内根据顺序取出每一个元素X。在有序区域内从后往前寻找合适元素X的位置，保证插入后，元素X与有序区域内的其他元素依然组成有序区域。 ...
定义：分析算法是指预测算法需要的计算时间。在能够分析一个算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。实现技术：一般假定一种通用的单处理器计算模型——随机访问机（Random-access machine，RAM）来作为我们的实现技术，算法还可以用计算机程序来实现。在RAM模型中，（1）指令一条接一条的执行，没有并发操作；（2）RAM模型包含真实计算机中的常用指令：算术指令（如加法、减法、乘法、...
以下是对数据结构中的栈和队列的一些总结：一、栈栈(Stack)是一种特殊的线性表，有后进先出（Last In First Out, LIFO）的性质，且只能从线性表的一段进行插入和删除元素等操作。栈的常用操作有：进栈、出栈、取栈顶、将栈置空、判断栈是否为空、判断栈是否已满等等。由于栈也属于线性表，因此线性表的存储结构对栈也适用，因此，使用数组或者单向链表均可以实现栈。这两种存储结构的不同，因此实现栈的方式也有不同，形成的栈的性...
设：L.elem[0..maxleng-1] 中有 legth 个元素，在 L.elem[i-1] 之前插入 新元素 e ,1<=i<=length例：i = 3，e = 6，length = 6 如上图，我们需要在第三个元素，也就是 "8" 之前插入 “6”，因此需要将 “8”，“20“，”30”，“35” 这些元素统统后移一格如下图：--------------------------------------------------分---------------界---------------线------------------------------------------------------------ 也就是...
一、基本概念 数据：信息的载体，程序加工的原料。 数据元素：数据的基本单位，不可分割。 数据对象：具有相同性质的数据元素的集合，数据的子集。 数据类型：1）原子类型.值不可再分 2）结构类型.值可再分若干分量 3）抽象数据类型.抽象数据组织及与之相关的操作 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构，存储结构和数据的运算。 1.数据的逻辑结构...
本文记录了博主对算法复杂度分析，常见的几种复杂度，以及平均时间复杂度、最好/最坏时间复杂度的总结。复杂度分析 关于算法的复杂度，我们通常采用大O来进行表示，在此我们假设每行代码的执行时间都一样，为一个单位时间，然后在这个假设的基础上进行时间、空间复杂度的分析。先分析一下上面的代码，2-4行的时间复杂度为3，紧接着有两个for循环，第一个for循环的时间复杂度为n，同时第6行的时间复杂度也为n，而内部的for循环的...