自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闲狗的博客

一条闲狗。

原创 数据结构内排序之惨死攻略(二)

接上回合《数据结构内排序之惨死攻略(一)》 听闻今天还要学数据结构,心中堵着一片乌云。 就算受低潮情绪影响也要坚持学下去啊。 目录 5 归并排序 5.1 栗子 5.2 代码实现 5.3 归并算法优化 5.3.1 R.Sedgewick优化 5.3.2 R.Sedgewick代...

2018-10-30 11:46:23

阅读数 166

评论数 0

原创 数据结构内排序之惨死攻略(一)

目录 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 算法分析...

2018-10-24 10:38:57

阅读数 281

评论数 0

原创 数据结构栈与队列之作死攻略

漫画乱入,供自己放轻松。 目录 ​ 1 栈的是啥? 2 栈的实现方式 2.1 顺序栈(Array-based Stack) 2.2 链式栈(Linked Stack) 2.3 共享栈 2.4 栈的应用-四则运算表达式求值 2.3.1 后缀表达式 2.3.2 中缀表达式 2...

2018-10-17 14:48:45

阅读数 203

评论数 0

原创 数据结构线性表之吐血攻略

这是一篇闲狗写给闲狗看的线性表攻略。 1 线性表 1.1 线性表的概述 线性表简称表,是零个或多个元素的有穷序列 1.2 线性表类模板 C++版 template <class T> class List { void cl...

2018-10-17 10:42:27

阅读数 174

评论数 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&am...

2018-10-16 10:39:52

阅读数 9101

评论数 2

原创 《数据结构学习指导与习题解析》-树

树的ADT(抽象数据类型) template <class T> class Tree{ public: Tree(); // 拷贝构造函数 virtual ~Tree(); ...

2018-10-15 16:00:26

阅读数 595

评论数 1

原创 验证一棵树是否为二叉搜索树

由一道小库科技笔试题而生出来的一篇博文,题目如下: 给予一个二叉树的根节点,验证该树是否是二叉搜索树,在O(n)时间内,用熟悉的语言写出算法。 不了解二叉搜索树的盆友可以先移步《数据结构二叉树之闲死攻略(二)》 二叉搜索树两个基本的性质 1. 顺序性(左<根&am...

2018-10-10 17:14:59

阅读数 4984

评论数 0

原创 数据结构二叉树之闲死攻略(二)

接上一篇《数据结构二叉树之闲死攻略(一)》 不要难过,其实数据结构是很有趣的,很...... 目录 4 二叉搜索树(Binary Search Tree) 4.1 BST的特性 (1) 顺序性(左<根<右) (2)单调性(小到大) 4....

2018-10-10 11:41:48

阅读数 381

评论数 0

原创 数据结构二叉树之闲死攻略(一)

这是一篇闲狗都能看懂的二叉树教程,因为是闲狗写的。 目录 1 二叉树的概念 1.1 二叉树是what? 1.2 二叉树的五种基本形态 1.3 二叉树的相关术语 1.4 完美二叉树(Perfect Binary Tree) 1.5 满二叉树(Full Binary Tree) 1...

2018-10-08 16:05:14

阅读数 299

评论数 4

原创 数据结构图之上吊攻略

六度分割理论(小世界理论,六度空间理论):你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个中间人你就能够认识任何一个陌生人。 从陈家庄到张家村,怎么走最快呢?怎么修公路使得村村通的花费最少呢?   以上例子都是图在实际中的应用。 目录 1 图的定义与术语 1...

2018-10-05 15:15:07

阅读数 402

评论数 4

原创 数据结构树之切腹攻略

树 —— 一种一对多的数据结构。 目录 1. 树的相关术语 2. 树形结构的各种表示法 2.1 树形表示法 2.2 形式语言表示法 2.3 文氏图表示法 2.4 嵌套括号表示法 2.5 凹入表表示法 2.6 图书目录,杜威表示法 3. 森林 3.1 树转化成二叉树 3....

2018-10-05 15:13:36

阅读数 560

评论数 1

提示
确定要删除当前文章?
取消 删除