max_bay-CSDN博客

原创树的定义、表示和二叉树及存储结构

1 前言最近又看了一遍浙大的数据结构视频课程《浙江大学数据结构慕课》，感觉讲得很不错。为方便以后复习及查阅，现把树的定义、表示和二叉树及存储结构的这两节的内容以图片的形式摘录至此。2 树的定义及树的表示2.1 树的定义2.2 树的一些基本术语2.3 树的表示由于树中的每个结点的度不统一，所以显然，首先我们想到的是结构体加链表的形式对其进行表示。我们知道，当...

2018-05-19 16:00:32 3745

原创基于单向链表的方法实现队列：Java语言实现

1 前言使用单向链表也可以实现队列，通过在链表的末端插入元素的方式实现入队（EnQueue）操作，通过删除链表的表头元素实现出队（DeQueue）操作。2 基于单向链表的方法实现队列2.1 创建结点类package Queue_Study;/** * Created by Administrator on 2018/5/13. */public class LLNode {...

2018-05-13 23:51:31 383

原创基于动态数组实现循环队列：Java语言实现

1 前言上一篇写了《基于简单循环数组实现队列：Java语言实现》，但是一旦队列的最大空间给出，满栈后再执行入队操作将会产生溢出异常，这里采用采用动态数组的方法实现队列。2 基于动态数组实现循环队列package Queue_Study;/** * Created by Administrator on 2018/5/13. */public class DynamicArr...

2018-05-13 22:09:21 457 1

1 队列的简单介绍　　队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队首（front)，这种操作也叫出队dequeue；允许插入的一端叫做队尾（rear）这种操作也叫入队enqueue；没有元素的队列称为“空队列”。队列具有先进先出（FIFO）的特性。1.1 普通顺序队列存在的问题　　在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给...

2018-05-13 21:04:42 320 1

原创基于单向链表的方法实现栈：Java语言实现

1 前言使用单向链表也可以实现栈，通过在链表的表头插入的方式实现push操作，删除链表的表头结点（栈顶结点）实现pop操作。具体push操作和单向链表在链表头部添加结点的方法类似，具体pop操作和单向链表在链表头部删除结点的方法类似。大家忘记的话，可以看看我之前的文章《单向链表的基本操作: java语言实现》。2 基于单向链表的方法实现栈2.1 创建结点类package Stack_...

2018-05-13 15:48:48 1034

原创基于动态数组的方法实现栈：Java语言实现

1 前言上一篇写了《基于简单数组的方法实现栈：Java语言实现》，但是一旦栈的最大空间给出，满栈后再执行入栈操作将会产生溢出异常，这里采用采用动态数组的方法实现栈，用数组倍增的技术解决满栈的问题，但是需要注意的是，倍增太多可能会导致内存溢出。2 基于动态数组的方法实现栈package Stack_Study;/** * Created by Administrator on 2...

2018-05-13 14:52:57 284

原创基于简单数组的方法实现栈：Java语言实现

1 栈的简单介绍栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出（First In Last Out，FILO）的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作入栈，它是把...

2018-05-13 14:19:59 298

原创双向循环链表的基本操作: java语言实现

1. 双向循环链表简单介绍双向循环链表(Doubly Circular Linked List)是循环链表的一种。双向循环链表在双向链表的基础上，将表头结点的前驱指针指向尾结点，尾结点的后驱指针指向表头结点，首尾相连形成一个双向环。2 双向循环链表的基本操作2.1 创建结点类//创建一个双向链表结点类，并用get，set方法获取其数据。public class DCLLNode {...

2018-05-12 22:45:05 2969 2

原创单向循环链表的基本操作: java语言实现

1. 单向循环链表简单介绍单向循环链表(Singly Circular Linked List)是另一种形式的链式存贮结构。与单向链表不同，单向循环链表中没有next指针为null的结点，它的特点是表中最后一个结点的指针域指向表头结点，整个链表形成一个环。2 单向循环链表的基本操作2.1 创建结点类public class SCLLNode { private int data...

2018-05-12 20:48:35 504 2

原创双向链表的基本操作: java语言实现

1 双向链表的简单介绍前不久，写了一篇关于博文《单向链表的基本操作: java语言实现》，现在写一下双向链表的基本操作。与单向链表相比，双向链表多了一个前驱指针域。具体表示结构如下：previous域--存放结点的直接前驱的地址（位置）的指针域data域--存放结点值的数据域next域--存放结点的直接后继的地址（位置）的指针域双向链表的主要优点是对于任意给的结点，...

2018-05-10 00:00:12 2695 2

原创机器学习实战笔记（三）：使用k-近邻算法的手写识别系统（Python3 实现）

完整代码及数据地址：https://github.com/cqulun123/Machine-Learning-in-Action0 使用k-近邻算法的手写识别系统的步骤 (1) 收集数据：提供文本文件。(2) 准备数据：编写函数classify0()，将图像格式转换为分类器使用的list格式。(3) 分析数据：在Python命令提示符中检查数据，确保它符合要求。(4) 训练算法：此步骤不适用于k...

2018-05-06 23:16:39 682

原创机器学习实战笔记（二）：使用 k-近邻算法改进约会网站的配对效果（Python3 实现）

完整代码及数据地址：https://github.com/cqulun123/Machine-Learning-in-Action0 问题背景介绍我的朋友海伦一直使用在线约会网站寻找适合自己的约会对象。尽管约会网站会推荐不同的人选，但她并不是喜欢每一个人。经过一番总结，她发现曾交往过三种类型的人： 不喜欢的人 魅力一般的人 极具魅力的人尽管发现了上述规律，但海伦...

2018-05-06 22:17:04 1336

原创机器学习实战笔记（一）：k-近邻算法（Python3 实现）

完整代码地址：https://github.com/cqulun123/Machine-Learning-in-Action0 k-近邻算法概述简单地说， k-近邻算法采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称型。工作原理存在一个样本数据集合，也称作训练样本集，...

2018-05-06 20:26:37 477

原创单向链表的基本操作: java语言实现

文章首发地址：知乎专栏 https://zhuanlan.zhihu.com/p/363094171 链表的简单介绍链表（Linked List）是一种链式存取的数据结构，链表中的数据是以结点来表示的。具体表示结构如下：data域--存放结点值的数据域next域--存放结点的直接后继的地址（位置）的指针域链表主要有三种：单向链表（Singly Linked List）双向链表（Doubly Lin...

2018-05-02 00:11:48 721

原创 Windows下MongoDB安装及环境配置

0目录1 MongoDB介绍2 Windows下安装MongoDB3 MongoDB环境配置4 将MongoDB服务器作为Windows服务运行5 MongoDB可视化软件：Robo 3T6 参考资料1. MongoDB介绍MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bson格式，因此可以存储...

2018-04-20 23:41:50 178

cqulun123的博客