博客专栏  >  编程语言   >  数据结构

数据结构

常用数据结构的总结、实现、分享。

关注
2 已关注
28篇博文
  • 编辑距离

    问题描述: 由一个字符串

    2014-08-30 16:03
    514
  • 最长公共子串

    之前写过一篇最长公共子序列,

    2014-08-30 11:13
    847
  • 红黑树 插入与删除 总结

    插入点为x, 父结点为p, 伯父节点为w,爷爷节点为g. 插入操作: 以插入点作为基准,则只有父亲结点为红色才导致红黑树失去平衡。重新调整平衡大致有两种情况: 1. 伯父结点为红色 2. 伯父结点为黑...

    2013-11-29 10:23
    1050
  • 排列生成算法--递归法

    思想:第一个数与后面的数依次进行交换。例如求ABCD全排列。 permutation(A,B,C,D) = A.permutation(B,C,D) + B.permutation(A,C,D) + ...

    2013-10-16 12:21
    678
  • 子集生成算法

    本文地址: 子集的生成: 参考自:子集生成算法 生成n个元素的子集,我认为可以这样理解:有n个不同的桶,编号1~n,每个桶最多放置一个球。遍历一遍桶,可以将球放入也可以不放入,这样, 在遍历结束后,...

    2013-07-30 22:17
    3141
  • 排列生成算法--字典序法

    本文地址: 所谓字典序法就是按照字典排序的思想逐一产生所有排列。比如1,2,3,4四个数字进行全排列,先1234, 1243,1324,1342,1423,1432,…4321。 由1243生成132...

    2013-07-30 21:24
    1195
  • 排列生成算法--序列法

    序数法基于一一对应概念. 先在排列和一种特殊的序列之间建立 一种一一对应关系, 然后再给出由序列产生排列的方法。 因为序列的产生非常方便, 这样我们就可以得到一种利用序列来生成排列的方法.

    2013-07-29 20:13
    775
  • 红黑树(插入)

    2013-07-28 09:17
    2314
  • 不相交集及应用

    法国法

    2013-07-21 19:58
    2833
  • 红黑树(删除)

    得到

    2013-07-21 09:23
    16273
  • 最长公共子序列

    嘟嘟嘟

    2013-07-21 02:53
    943
  • 判断二叉树是否对称

    碰见一个面试题,判断给定的一棵二叉树是否是对称的,即左右形状一直。 想了想,思路来源于小时候罚写。 左右子树同时遍历,若出现不一致,则说明不对称。 代码如下: struct Node { No...

    2013-07-18 11:43
    6762
  • 八皇后问题

    本文地址:http://blog.csdn.net/spch2008/article/details/9152713 为求简单起见,先看四皇后问题。     所谓皇后问题,即任...

    2013-06-23 08:00
    1453
  • 字典树 trie树

    本文地址:http://blog.csdn.net/spch2008/article/details/9138557 使用字典树来存储数据,数据是一个键值对,即键值-数值。 字典树允许数据键值共...

    2013-06-20 17:00
    1088
  • KMP 字符串查找

    本文地址:http://blog.csdn.net/spch2008/article/details/9097371 KMP算法解析     这篇文章讲解的很详细:http://www.ruan...

    2013-06-15 17:02
    851
  • 最近点对

    看了最近点对问题,实现一下,不知是否有错。 #include using namespace std; struct Point { Point(float x, float y) ...

    2013-03-29 10:09
    724
  • 最大连续子序列问题

    一、穷举法 int MaxSubsequence(int *arr, int arrLen) { int maxSoFar = 0; int max = 0; for(int i = 0...

    2013-02-27 16:23
    1019
  • 伸展树——自顶向下

    三种旋转    当我们沿着树向下搜索某个节点X的时候,我们将搜索路径上的节点及其子树移走。我们构建两棵临时的树──左树和右树。 没有被移走的节点构成的树称作中树。在伸展操作的过程中: 1、当前节...

    2013-01-15 15:48
    3114
  • 概念 路径:节点n1到nk的路径定义为节点n1,n2,……,nk的一个序列。 路径长:为路径上边的条数。 深度:ni的深度为从跟到ni的路径长。所以根的深度为0。 高度:ni的高度为ni到...

    2013-01-13 19:49
    448
  • 桶排序与基数排序

    桶排序      思想:要排序的数据的范围为小于M的正整数。这样,使用一个大小为M的bucket数组,数组初始化为0。                  bucket数组的每个单元称为“桶”。然后...

    2012-12-18 09:42
    576

libevent
76422
NGINX
58812
OpenStack
2464214
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部