博客专栏  >  综合   >  数据结构与算法

数据结构与算法

总结相关数据结构知识点和一些有趣有用的代码

关注
0 已关注
25篇博文
  • 排序算法总结

    好记性不如烂笔头o(^▽^)o 前言   记得之前毕业找工作的时候好好总结过,但是,工作中基本不怎么用到这些排序算法,所以久而久之就忘了。以前写的文章链接(包括详细的思路、图和完整代码): 《直...

    2016-09-23 14:41
    348
  • 删除重复字符

    Description            给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序。 Prototype     ...

    2015-04-07 22:28
    323
  • 字符串最后一个单词的长度

    如题意,代码如下: #include #include #include #include using namespace std; int wordlength(char a[...

    2015-04-08 20:30
    308
  • 大数求和

    描述:  给定两个非常大的正整数A和B,位数在50至100之间。求C=A+B;   题目类别:  字符串  难度:  中级  运行时间...

    2015-04-08 22:56
    484
  • 二叉树遍历

    描述:  二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;...

    2015-04-09 20:29
    290
  • 最大递减数

    给出一个正整数,找到这个正整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953...

    2015-04-09 21:52
    693
  • 求二叉树的深度和宽度

    题目标题: 求二叉树的宽度和深度 给定一个二叉树,获取该二叉树的宽度和深度。      例如输入    a   / \  b ...

    2015-04-09 23:10
    421
  • 链表实现冒泡排序算法

    // TEST2.cpp : Defines the entry point for the console application. // #include "stdafx.h" #inc...

    2015-04-10 16:36
    391
  • 整数排序

    输入一串数字,以逗号为分割符,无非法输入 输出:将数字按从小到大排序,如果数字是连续的,则只输出头和尾,每个数字之间有空格 例: 输入:1,4,3,70,90,2,110 输出:1 4 70 ...

    2015-04-12 14:59
    336
  • 铁路栈问题

    题目标题:铁路栈问题  铁路的调度站如下: 火车编号为:1~9,且不重复。 如:编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站,那么进站序列为“12345...

    2015-04-12 22:52
    823
  • 在字符串中找出连续最长的数字串

    题目描述   请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串; 注意:数字串只需要是数字组成的就可以,并不要求顺序,...

    2015-04-14 20:54
    745
  • 删除链表中的重复节点、剩余节点逆序输出

    题目描述: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。 要求实现函数:  void vChanPro...

    2015-04-16 22:34
    411
  • 向升序单向链表中插入一个节点

    输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。 输入为空指针的情况视为异常,另外不考虑节点值相等的情况。 链表结点定义如下: struct List...

    2015-04-16 23:38
    724
  • 最短路径算法

    1  最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨...

    2016-06-24 08:02
    206
  • 数据结构——AVL树

    AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis...

    2014-04-19 10:37
    561
  • B-Tree

    先引用一段wiki上B-Tree的定义: Definition[edit] According to Knuth's definition, a B-tree of order m...

    2014-04-25 20:36
    674
  • 直接插入排序

    基本思想 插入排序的基本思想就是:每次将一个待排序的记录,按照其关键字大小插入到已经排好序的子序列的适当位子,知道全部记录插入完成为止; 假设待排序的记录都存储在R[n]中,首先把R[1]...

    2014-04-30 18:00
    483
  • 快速排序算法

    基本思想:     通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到...

    2014-04-30 22:03
    2293
  • 希尔排序算法

    基本思想:        希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。

    2014-05-01 10:23
    573
  • 冒泡排序算法

    交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。

    2014-07-12 20:47
    455

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部