一、个人总结 第 0 部分：基本数据结构和算法问题 大二的时候上过数据结构课，感觉自己没有学的太深入，就如之前结对编程时候四则运算有用到的二叉树来解决问题，对于二叉树就有个模糊的概念，实际动手操作起来还是有点不知所措；对于“编程就是算法和数据结构,算法和数据结构是编程的灵魂”这句话还是表示很赞同的， ...
分类：
其他好文 时间：
2018-05-19 11:07:00
阅读次数：
166
10.1 栈和队列 都是动态集合，Delete操作是预先设定好的。 栈 Insert：push Delete: pop 实现，一个计数器记录元素数量 同理，队列实现是一个计数器记录首尾元素的位置，如果首元素太过靠后，尾元素可以过来。 10.2 链表 双向链表：每一个元素是一个对象，有prev, ne ...
分类：
编程语言 时间：
2018-04-27 13:28:34
阅读次数：
179
一、基本操作： 1、Find：当且仅当两个元素属于相同的集合时，返回相同的名字 2、Union：将两个不相交的集合合并为一个不想交的集合。 应用：在等价关系中，判断两个元素之间是否有关系或者添加等价关系。 二、基本数据结构 1、Quick-Find实现 采用一个数组保存每个等价类的名字，这种实现下F ...
分类：
其他好文 时间：
2018-04-24 22:25:35
阅读次数：
213
本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类：
其他好文 时间：
2018-04-20 21:56:53
阅读次数：
164
一 概述 之前介绍redis的时候就说到,我们使用redis的时候最重要的就是使用redis提供的数据类型实现我们的数据结构, 总的来说,就是实现符合业务逻辑的数据结构,以此来模拟关系型数据库的行为. 使用redis的性能来弥补关系型数据库性能不足的缺陷. 因此,redis的基本数据结构就是最为基本 ...
分类：
其他好文 时间：
2018-04-03 22:14:43
阅读次数：
168
一、什么是关系型数据库在学习Oracle数据库最初，先来了解下。什么是关系数据库。关系型数据库是建立在关系数据库模型基础上的数据库关系系统（RelationalDataBaseManagementSystem）,简称RDBMS.二、关系型数据库包含3个核心概念关系属性域其中关系由行和列组成的表，属性是表中的列，域是列取值的集合。显然表示关系模型的基本数据结构。关系数据模型创始人对于学习Oracle
分类：
数据库 时间：
2018-03-31 13:23:58
阅读次数：
168
概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 本节介绍二叉树。 定义 二叉树 （Binary Tree）是 $n$ （$n \geqslant 0$）个结点的有限集合，该集合或者为空集（称为 空二叉树 ），或者由一个根结点和两棵互不相交的、分别称 ...
分类：
其他好文 时间：
2018-03-21 17:29:25
阅读次数：
197
二叉搜索树的遍历 二叉树遍历的内容很多，但是也是最重要的，最需要理解的，很多二叉树的相关算法，只要用活了遍历就没有问题了 前序遍历 对于每一棵树，先遍历其根节点，然后遍历其左子树，最后用同样的方式遍历右子树 递归实现前序遍历的过程太简单了，这里就不放了，直接说明二叉树的非递归的前序遍历实现： 如果不 ...
分类：
其他好文 时间：
2018-03-11 23:56:10
阅读次数：
168
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
《算法导论》读书笔记之第10章 基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后 ...
分类：
编程语言 时间：
2018-02-25 14:28:25
阅读次数：
246
