当前位置: 首页 > 数据结构&&算法
  • 数据结构小结(五) 数组与广义表

    数据结构小结(五) 数组与广义表

    第五章 数组 与 广义表 与 散列表 前言 这章主要说说多维数组,广义表,和散列表吧。学校并没有提及到散列表,但是散列表这个东西超重要的,拿出来说说好了,知道它是什么,怎么用,在哪里用就好了。 多维数组和压缩矩阵 数组 其实数组这个东西我们接触的挺早了,C语言就有啊,数组到是也可以看成是一个基本的数据结构 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (四) 串

    数据结构小结 (四) 串

    第四章 串 及其一些算法 前言 其实字符串这里感觉就没有什么数据结构,应要说的话,KMP ,BF ,FF 这些其实是算法的范畴,但是国内的一些数据结构书非要把C 标准库的一些string 中的函数拿出来硬是凑出了数据结构串这章节的内容,也是够了。 之前说过,这篇文档主要是小结一些东西,能应 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (三)栈与队列

    数据结构小结 (三)栈与队列

    第三章 栈 与 队列 前言 上一篇说了栈,这篇来说说队列,依然是使用数组与链表这两种 数据结构来具体实现。 队列 队列(queue) 也是表,然而,使用队列时插入在一端进行而在另一端进行删除操作。 对与队列而言,不论是使用队列或者使用链表都是快速的O(1)时间完成操作。 核心思想 先进先出 队列的数组实现 几个需要注 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (二)链表

    数据结构小结 (二)链表

    第二章 链表 前言 就像之前说的,我们并不是来教大家数据结构的,我们是来整理小结数据结构的,所以只说重点。 单链表及其操作 前提条件 typedef struct Node{ int num; struct Node * next; }Node; #define SUCCESS 0 /*成功返回 0*/ #define FAIL -1 /*失败返回 -1*/ /* 带头节点单链表,代码亲 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (一)总论

    数据结构小结 (一)总论

    目录 第一章 导论与说明 第二章 链表 第三章 队列与栈 第四章 串 第五章 多维数组与广义表与散列表 第六章 树,二叉树,AVL树,查找树 第七章 图论算法 第八章 排序算法分析 第九章 内存管理算法   概念总结 数据: 数据是描述客观事物的数值,字符以及能够输入到计算机中且能被处理的各种符号集合。 数据元素: 数 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 散列表

    散列表

                                                                                            散列表   前几天看《linux内核设计与实现》的时候,发现一个新名词(对于我来说)“散列表”,直接给我看蒙住了,散列表是个什么鬼,于是今天晚上找了本数据结构的书,来学习下散列表这个新东西。       散列表:     ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 1003 – Sibonacci Numbers

    1003 – Sibonacci Numbers

    1003 – Sibonacci Numbers Time Limit: 1s Memory Limit: 64MB Submissions: 2130 Solved: 360 Description As is known to all, the definition of Fibonacci Numbers is: f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) (n>=3) Now Sempr found another Numbers, he named it “Sibonacci Numbers ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 1001 – Another A+B

    1001 – Another A+B

                                                                                                   1001 – Another A+B Description Give you an integer a, you are to find two another integers which sum is a. Input Multiply Cases. For each line, there is an Integer a. Output ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • A+B 吐槽

    A+B       吐槽

    A+B Description Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line,and with one line of ou ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 初探二叉树

    初探二叉树

                                                                                   数据结构之初探二叉树       树的一些基本概念:                树:N个节点组成的有限集合(N>=0)。                子树:上一个根节点的孩子,并且也是下一层子树的根节点。                二叉树:最多只有两个孩子 ...

    阅读全文
    作者:root | 分类:数据结构&&算法