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

数据结构与算法

她说:男人能力很重要~!

关注
3 已关注
9篇博文
  • STL中vector的实现及面试问题

    一、前言: 在学习c++的时候我们会接触两个库,一个是boost库另外一个就是STL库。关于STL库候捷先生的《STL源码剖析》中已经写的很详细了,今天我就关于STL中的vector实现及面试中的一...

    2017-06-28 11:38
    971
  • BitMap--位图

    有时我们会遇到这样的一道面试题,有40亿个无符号的整型数,这些数是没有经过排序的,现在要求查找一个数是否在这些数中存在。遇到这样的问题我们该如何来解决呢?或许,有人会说,我们把这些数进行一次排序,然后...

    2017-02-21 21:10
    162
  • 布隆过滤器

    一、布隆过滤器的引入        我们在大量数据中进行查找一个数据,最为常见的方法是采用位图来进行实现的,但是要在大量的字符串中进行查找的时候我们还能使用位图来实现吗?答案明显就是不可以的。在日常...

    2017-02-22 18:26
    168
  • 解决大数据方面的问题

    1、给超过100G大小的log file,log中存着ip地址,设计算法找到出现次数最多的ip地址? 2、与上题条件相同,如何找到top k的ip?如何直接用linux命令实现? 3、给定100亿个整...

    2017-02-22 21:16
    151
  • 快速排序

    一、快速排序的思想          快速排序是生活中比较常用的一种排序算法,它的特点就像名字一样速度快、效率高。          快速排序采用的思想是分治思想,先简单的介绍一下分治的思想。分治...

    2017-03-08 19:05
    302
  • 栈、队列的实现及对栈中时间复杂度的优化

    一、栈及其队列的介绍及其实现              栈:栈又称为堆栈,是一种数据结构,是一种受限制的线性表只允许在一端进行插入和删除操作。人们把此端称为栈顶,栈顶的第一个元素被称为栈顶元素,相对地...

    2017-03-09 20:00
    143
  • 判断元素入栈出栈的合法性

    给出的入栈序列为(1,2,3,4,5),出栈序列为(4,5,3,2,1)则为合法;出栈序列为(4,5,3,1,2)则为不合法。 解题思路: 1)我们可以用数组来进行存储入栈和出栈的序列,一个数组村...

    2017-04-10 17:00
    247
  • B-树和B+树的应用(数据搜索和数据库索引)

    B-树1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结...

    2017-05-16 18:39
    709
  • map和set

    关于容器我们知道的在STL中有关联容器和顺序容器,那么所谓的关联容器是什么?所谓的顺序容器又是什么呢?在STL中的哪些属于关联容器,哪些属于顺序容器呢?下面来做一个简单的介绍:关联容器中的元素是按照关...

    2017-02-15 21:01
    456

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