博客专栏  >  移动开发   >  数据结构C++版

数据结构C++版

C++这门语言是面向对象的语言,和Java不同,Java是完全面向对象的语言,C++即具有C语言面向过程的特性也有Java面向对象的特性,所以我认为C++是非常重要的一门语言,是值得学好的...

关注
10 已关注
29篇博文
  • 经典的大数据问题

    随着信息的高速发展,越来越多的数据信息等待处理,如何快速的从这些海量数据中找到你所需要的数据呢?这就是大数据的处理问题,下面我对几个经典的大数据问题进行分析~~~~ 一. 设计算法找到每日访问百度出...

    2017-01-17 19:10
    713
  • 你到底有多少个朋友圈?

    有这样一道面试题它是这样描述的:假设有n个人m对好友(存于二维数组r),如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈? ...

    2016-11-28 20:30
    320
  • 排序算法之插入排序

    插入排序>      对于排序相信大家都不陌生,就是将一组数据按照从大到小(降序)或者是从小到大(升序)进行排列,那仫常见的排序算法有哪些呢?我总结了以下几种常见的排序算法,在本篇文章中我只介绍插入排...

    2016-11-17 16:24
    330
  • 浅析B树的分裂过程

    B-树>      最近一直在研究树的这种数据结构,今天实现了一颗适合外查找的平衡多叉树就是B树,有的地方也叫B-树(不要误读为"B减树"奥).当然了还存在B+树,B*树这里只实现B树  一.B树的性...

    2016-11-12 13:02
    1040
  • 关于哈希表的一点理解

    哈希表>     哈希表也叫散列表,是依据关键码值(key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,...

    2016-11-02 21:12
    955
  • Huffman的应用之文件压缩与解压缩

    文件压缩与解压缩>      最近这段时间一直在学习树的这种数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们常用的zip压缩也是利用的Huffman编码的特性,那仫是不是...

    2016-10-30 12:02
    2349
  • 红黑树

    红黑树>     在之前实现了AVL树,其实红黑树和AVL树都是高效且平衡的二叉搜索树,增删查改的时间复杂度都是O(lg N).但是在实际应用中红黑树的应用最多,比如C++STL库--map/set,...

    2016-10-28 13:30
    528
  • AVL树

    就算野生野长,也要开出最美丽的花。。。

    2016-10-25 16:21
    753
  • 数据结构之搜索二叉树递归&非递归

    每天都进步一点你会发现这个世界真的不一样

    2016-10-18 21:31
    855
  • 排序算法之堆排序

    堆排序>     在上一篇中提到了大小堆的问题,大小堆的一个应用就是堆排序,那仫什仫是堆排序呢?相对于我们经常使用的冒泡,选择以及直接插入排序,堆排序又存在什仫样不同的地方?我就从这几个问题开始着手解...

    2016-10-12 10:03
    314
  • 数据结构之大小堆&&优先级队列

    大小堆> 一.什仫是堆?     堆这种数据结构说白了就是一颗完全二叉树,堆的含义说明这颗完全二叉树中的所有非终端结点的值均不大于(或不小于)其左,右孩子结点的值.若一维数组{k1,k2,k3,k4....

    2016-10-11 19:34
    714
  • 数据结构之线索二叉树的前序,中序和后序遍历

    BinaryTree线索化二叉树      二叉树是一种非线性结构,在之前实现的二叉树遍历中不管是递归还是非递归用二叉树作为存储结构时只能取到该结点的左孩子和右孩子,不能得到该结点的前驱和后继。为了保...

    2016-10-09 19:24
    3010
  • 数据结构之二叉树的非递归实现

    非递归实现二叉树的前序,中序以及后序遍历.     在非递归实现二叉树的前序,中序以及后序遍历时用到了栈这种数据结构.     一.非递归实现前序遍历.     我们知道二叉树的前序遍历是先访问根结点...

    2016-09-27 15:24
    1196
  • 数据结构之二叉树的递归实现

    二叉树的概念篇>  (1).二叉树是一颗特殊的树,二叉树每个结点最多有两个孩子结点,即就是左孩子和右孩子  (2).满二叉树:若一颗树的高度为h,则h层均满  (3).完全二叉树:若一棵树的高度为h,...

    2016-09-25 17:08
    686
  • 数据结构之广义表

    广义表>      广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成的有限序列.      广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表.      eg:        ...

    2016-09-25 08:16
    1297
  • 对称矩阵&稀疏矩阵的两种转置算法

    SymmentryMatrix(对称矩阵)     对称矩阵和对称矩阵的压缩存储>  设一个N*N的方阵Array,Array中任意元素Arrayij,当且仅当Arrayij == Arrayji(0...

    2016-09-23 12:27
    731
  • 迭代器的使用之双向循环链表

    模拟实现迭代器和用迭代器的方式实现双向循环链表    什仫是迭代器?>      迭代器是一个抽象的设计概念,它的定义为:提供一种方法,使之能够依序巡访某个容器所含的各个元素,而又无需暴露该聚合物...

    2016-09-15 13:58
    867
  • 栈&队列面试题之两个队列实现一个栈

    两个队列实现一个栈   在之前我曾经实现了两个栈实现一个队列的面试题,其实思路也很简单就是充分利用栈的特性-后进先出,将输入的数据先输入栈1,将该栈1再输出到栈2,最后将栈2的数据输出,利用这个交换的...

    2016-09-15 06:51
    720
  • 栈&队列面试题之之两个栈实现一个队列

    使用两个栈实现一个队列       剖析:        我们知道栈是后进先出的一种数据结构,而队列是先进先出的一种数据结构,如何用两个栈来模拟队列这种数据结构呢?利用栈的特性-后进的先出,我们先将数...

    2016-09-11 09:48
    571
  • 一个简单的迷宫算法

    迷宫问题的求解是一个典型的问题,那仫如何找到迷宫的出口?在遇到死胡同的时候如何返回?如何防止走重复的路程?这就是我们要解决的问题了.      一.设置迷宫          要打印一个简单的迷宫,我...

    2016-09-11 08:32
    4376

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