- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 数据结构内排序之惨死攻略（二）
接上回合《数据结构内排序之惨死攻略（一）》听闻今天还要学数据结构，心中堵着一片乌云。就算受低潮情绪影响也要坚持学下去啊。目录5 归并排序5.1 栗子5.2 代码实现5.3 归并算法优化5.3.1 R.Sedgewick优化5.3.2 R.Sedgewick代码实现5.4 算法分析6 分配排序和索引排序6.1 桶式排序6.1.1 栗子...
2018-10-30 11:46:23
621
原创 数据结构内排序之惨死攻略（一）
目录1 基本定义2 插入排序2.1 直接插入排序（Straight Insertion Sort）2.1.1 栗子2.1.2 代码实现2.1.3 算法分析2.2 Shell排序2.2.1 栗子——增量每次除以2递减2.2.2 代码实现2.2.3 算法分析2.2.4 增量选择3 选择排序3.1 直接选择排序3.1.1 栗子3.1.2 代...
2018-10-24 10:38:57
746
原创 数据结构栈与队列之作死攻略
漫画乱入，供自己放轻松。目录1 栈的是啥？2 栈的实现方式2.1 顺序栈（Array-based Stack）2.2 链式栈（Linked Stack）2.3 共享栈2.4 栈的应用-四则运算表达式求值2.3.1 后缀表达式2.3.2 中缀表达式2 队列2.1 队列是啥？2.2 队列的实现方式2.2.1 顺序队列2.2.2 循...
2018-10-17 14:48:45
566
原创 数据结构线性表之吐血攻略
这是一篇闲狗写给闲狗看的线性表攻略。1 线性表1.1 线性表的概述线性表简称表，是零个或多个元素的有穷序列1.2 线性表类模板C++版template <class T> class List { void clear(); // 置空线性表 bool isEmpty(); // 线性表为空时，返回 true //在表尾添加一个元素...
2018-10-17 10:42:27
636
1
原创 数据结构二叉树之闲死攻略（一）
这是一篇闲狗都能看懂的二叉树教程，因为是闲狗写的。目录1 二叉树的概念1.1 二叉树是what?1.2 二叉树的五种基本形态1.3 二叉树的相关术语1.4 完美二叉树(Perfect Binary Tree)1.5 满二叉树(Full Binary Tree）1.6 完全二叉树(Complete Binary Tree)1.7 扩充二叉树Extended b...
2018-10-08 16:05:14
839
4
原创 数据结构图之上吊攻略
六度分割理论（小世界理论，六度空间理论）：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个中间人你就能够认识任何一个陌生人。从陈家庄到张家村，怎么走最快呢？怎么修公路使得村村通的花费最少呢？ 以上例子都是图在实际中的应用。目录1 图的定义与术语1.1 无向图1.2 有向图（directed graph）（1） 有向图（2）有向完全图...
2018-10-05 15:15:07
1332
4
原创 数据结构树之切腹攻略
树 —— 一种一对多的数据结构。目录1. 树的相关术语2. 树形结构的各种表示法2.1 树形表示法2.2 形式语言表示法2.3 文氏图表示法2.4 嵌套括号表示法2.5 凹入表表示法2.6 图书目录，杜威表示法3. 森林3.1 树转化成二叉树3.2 二叉树转化成树3.3 森林转化成二叉树3.4 二叉树转化成森林4. 森林的遍历4....
2018-10-05 15:13:36
4242
1
原创 数据结构时间复杂度题库
1、下列说法正确的是：A、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))解析：B、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))解析：C、如果a>b>1,logan是O(logbn)，但logbn不一定是O(logan)解析：logan=...
2018-10-16 10:39:52
26824
4
原创 《数据结构学习指导与习题解析》-树
树的ADT（抽象数据类型）template <class T> class Tree{public: Tree(); // 拷贝构造函数 virtual ~Tree(); // 析构函数 TreeNode<T>* getRoot(); ...
2018-10-15 16:00:26
1779
1
原创 数据结构二叉树之闲死攻略（二）
接上一篇《数据结构二叉树之闲死攻略（一）》不要难过，其实数据结构是很有趣的，很......目录4 二叉搜索树（Binary Search Tree）4.1 BST的特性（1） 顺序性（左<根<右）（2）单调性（小到大）4.2 BST的查找4.2 BST的插入4.3 BST的删除（1）要删除的是叶结点（2）要删除的结点只有一个孩子结点（...
2018-10-10 11:41:48
872
基于ElasticSearch的搜房网源码.zip
2021-05-09
模拟soul的社交app源码.zip
2021-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人