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

数据结构

本专栏的所有语言全部用C++编写,数据结构考验的是人的逻辑思维能力,大大提高了编程能力,这里面还有好多的面试题,主要的算法有二叉树,栈和队列,图之类的。。。

关注
2 已关注
77篇博文
  • huffman树的应用——文件压缩

    简述:利用哈夫曼编码进行文件的压缩和解压缩。 开发环境:windows,VS2013,C++ 项目特点:          压缩文件:读取文件中的字符,将其转化为哈弗曼编码,再通过位转化为压缩文...

    2017-07-02 14:46
    228
  • 连连看——C++简单小游戏

    连连看(本次只处理了0转弯和1转弯的情况,2个转弯的情况还没有解决) 连连看的规则大家可能都知道,这里的就不重复废话了。 这个游戏实现的特别LOW,不过没办法本人能力有限,正在努力的学...

    2016-12-21 21:32
    593
  • 图——最小生成树

    “test.cpp” #include using namespace std; #include #include #include #include "Heap.h" #include "Uni...

    2016-12-03 11:51
    224
  • 排序(全)

    非比较排序:计数排序,基数排序 直接插入排序 “test.cpp” #include using namespace std; #include void InsertSort(i...

    2016-11-27 22:29
    263
  • 动态规划——最长升序子序列

    问题描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, a...

    2016-11-19 09:58
    410
  • 面试题——大数据处理解题思路

    (1)给一个超过100G大小的log file,log中存着IP地址,设计算法找到出现次数最多的IP地址? 解题思路:IP地址是一个32位的字符串,100G在内存中肯定放不下,所以我们必须通...

    2016-11-10 22:24
    285
  • 动态规划——最长公共子序列

    “test.cpp” #include using namespace std; #include #include #include void test() { string str1 = "...

    2016-11-09 22:01
    310
  • 布隆过滤器

    “test.cpp” #include using namespace std; #include "BloomFilter.h" #include void test() { char* ...

    2016-11-08 12:38
    313
  • 处理哈希冲突的开链法——哈希桶

    “test.cpp” #include using namespace std; #include"HashList.h" #include void test() { HashList hl; ...

    2016-11-08 11:20
    285
  • 腾讯面试题——位图的应用

    题目: 给40亿个不重复的无符号整型,没排过序。给一个无符号整数,如何快速判断这个数是否存在在这40亿个数中 set()函数图解 reset()函数图解 “BitMap.h...

    2016-11-07 15:17
    362
  • 哈希表——直接定址法

    “test.cpp” #include using namespace std; #include enum Status { EMPTY, EXIST, DELETE, }; templ...

    2016-11-01 21:02
    362
  • 平衡二叉树——红黑树

    “test.cpp” #include using namespace std; enum COLOUR { BLACK, RED, }; template struct RBTreeNod...

    2016-10-30 21:23
    223
  • 高度平衡二叉树——AVL树

    “test.cpp” #include using namespace std; template struct AVLTreeNode { AVLTreeNode* _left; AVLTr...

    2016-10-25 13:07
    382
  • 查找树——搜索二叉树(非递归)

    “test.cpp” #include using namespace std; template struct SearchBinaryTreeNode { SearchBinaryTreeN...

    2016-10-18 14:08
    339
  • 堆应用——堆排序

    "test.cpp" #include using namespace std; #include void AdjustDown(int* arr,size_t size,size_t root...

    2016-10-12 23:50
    516
  • 堆结构——最大堆

    “test.cpp” #include using namespace std; #include template class Heap { public: Heap(T* arr,size...

    2016-10-11 11:15
    295
  • 360面试题——搜索二叉树转换成有序的双向链表

    360面试题——(不允许创建新的节点)搜索二叉树转换成有序的双向链表 这道题有两种思路,一种是创建节点,中序遍历搜索二叉树,然后链表尾插。第二种是线索化二叉树的思想(思路二才是符合题目要求的) ...

    2016-10-09 16:46
    337
  • 线索化二叉树

    “test.cpp” #include using namespace std; #include enum Tag { THREAD, LINK, }; template struct B...

    2016-10-01 14:22
    357
  • 遍历二叉树——非递归遍历

    “test.cpp” #include using namespace std; #include #include template struct BinaryTreeNode { T _da...

    2016-09-28 14:14
    389
  • 顺序表的基本操作——静态实现

    "SeqList.h" #ifndef __SEQLIST_H__//防止重定义 #define __SEQLIST_H__ #include #include #include #includ...

    2016-05-28 15:39
    351
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部