随笔分类 -  数据结构和算法

数据结构：八大数据结构分类
摘要：本文目录： 数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式 阅读全文
posted @ 2019-09-08 10:23 左手编程右手诗
十大排序算法
摘要：好好学习算法基础 0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于 阅读全文
posted @ 2019-06-30 13:02 左手编程右手诗
算法分类及其简述
摘要：1.分治法 关键词：递归（递归式）、大问题分解成子问题（子问题相互独立，且与原问题相同）、合并（子问题的解合并成原问题的解） 步骤： 1.分解。将原问题分解成一系列子问题。 2.求解。递归地求解各子问题。若子问题足够小，则直接求解。（递归式） 3.合并。将子问题的解合并成原问题的解 示例：归并排序； 阅读全文
posted @ 2019-06-05 23:31 左手编程右手诗
数据结构：八大数据结构分类
摘要：本文目录： 数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式 阅读全文
posted @ 2019-06-05 23:25 左手编程右手诗
java实现简单的算法
摘要：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、 阅读全文
posted @ 2019-06-04 14:53 左手编程右手诗