数据结构-跳跃表C++实现 跳跃表/跳表(SkipList) In computer science, a skip list is a data structure that allows O(logn)O(\log n)O(logn) search complexity as well as O(logn)O(\log n)O(logn) insertion complexity within an ordered 2020-01-15 数据结构与算法 C++ DataStructures C
数据结构-二叉查找树(BST) 在计算机科学中,树是一种非线性数据结构,树的种类有大致分为两类:无序树和有序树。有序树又分为二叉查找树、堆、左高树、AVL树、红黑树等。树是一种非常重要的数据结构,如C++ STL中的map底层实现原理是红黑树,Java (jdk1.8) HashMap更是采用了散列表+链表+红黑树。 不过在讨论二叉查找树之前,我们需要了解树的一些基本知识。 2020-01-15 数据结构与算法 C++ DataStructures C
数据结构-队列 队列是一种先进先出(FIFO)的数据结构,与栈(后进先出LIFO)不同,但两者都是线性结构,因此可以用线性表去描述队列,本文主要是用数组去实现一个简单的队列 2020-01-13 数据结构与算法 C++ DataStructures C
数据结构-C++链表实现 最近在研究《数据结构、算法与应用C++语言描述》,把一些自己的看法和代码实现写在这里,算是个记录吧,以免以后忘记。 2020-01-11 数据结构与算法 C++ DataStructures C
C++简单实现MySQL表格输出功能 其实在很早之前,我就对MySQL的表格输出很感兴趣并想用C++实现,主要是因为它支持中文输出。因此前一段时间我实现了第一版的MyPrettyTable(简化版的Python的库PrettyTable?),然而令人失望的是它在含有中文汉字的情况下会发生混乱而无法对齐,于是我放弃了。不过昨天在写代码时偶然看到之前那个被搁置的project,于是不甘心的我再次重新实现了这个功能…其实就是利用的setw和 2019-11-30 Programming C++