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

数据结构与算法

数据结构的各种格式,对应的各种数据结构及其相关的算法,数据结构中在面试中常考的面试题

关注
0 已关注
9篇博文
  • 深入理解vector的拷贝构造

    腾讯面试题:请问vector的拷贝构造干了些什么? 拿到这道题可能很多人都已经暗自里庆幸,对于学习过过数据结构的人,对于vector这个结构体一定不会陌生,但是如果在面试的过程中面试官考到了这道题...

    2017-05-06 22:44
    1077
  • 位图模拟实现

    位图(BitMap): 位图是一个数组的每个数据的每个二进制位表示一个数据,0表示数据不存在,1表示数据存在。通常用来判断一个数据存在或者不存在。 优点:节省空间 位图代...

    2017-04-23 15:14
    395
  • C模拟实现静态顺序表

    头文件模块: #include typedef int DATATYPE; const int MAX = 5; struct SeqList { DATATYPE data[MAX...

    2017-04-22 13:18
    369
  • list模拟实现

    双向链表代码实现: #pragma once //双向链表 template struct ListNode { T _data; //当前节点中的数据 ListNode* _pre...

    2017-04-20 16:15
    530
  • 队列模拟实现

    队列的特点: 先进先出/后进后出 队列的常见操作: Push——往队尾插入一个元素 Pop——从队头删除一个元素 Front——返回队列的第一个元素 Back——返...

    2017-04-14 23:43
    545
  • 动态栈模拟实现

    栈的常见操作: Push——压栈 Pop——出栈 Top——求栈顶 Empty——判断栈是否为空 Size——求栈中元素个数 动态栈的模拟实现: #define _CRT_SECURE_N...

    2017-04-14 12:26
    402
  • 九大排序之——希尔排序

    插入排序分类: 直接插入排序: 思想:将要排序的序列看成两个序列,一个是有序序列,另一个是无序序列,每次取无序序列中的元素往有序序列中的合适位置插入,直到无序序列为空,排序完成。 图解示例...

    2017-04-13 14:24
    429
  • STL浅析set&map

    map和set的底层实现原理和接口使用 1、set和map的底层实现      set和map属于STL中的一种关联式容器,底层实现是红黑树。 2.set容器的特点      (1)set和map 容...

    2017-02-16 12:42
    175
  • 特殊矩阵的压缩存储及转置

    一、对称矩阵及其压缩存储 1、对称矩阵 在矩阵中最特殊的一类应该属于对称矩阵,对称矩阵的行和列是对应相等的。对称矩阵就是关于主对角线对称,两边的元素的值对应相等,在数学中我们把用主对角线隔开,一方...

    2016-12-12 11:44
    448

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