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

希尔排序与快速排序
摘要：希尔排序法 希尔排序也是一种插入排序，他是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序 希尔排序交换法 阅读全文
posted @ 2019-07-03 23:09 train99999 阅读(665) 评论(0) 推荐(0)
冒泡，选择，插入排序算法
摘要：排序算法 排序也成排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程 排序的分类 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 度量一个程序(算法)执行时间的两种方法 1.事后 阅读全文
posted @ 2019-07-02 20:54 train99999 阅读(264) 评论(0) 推荐(0)
迷宫回溯和八皇后问题
摘要：递归的概念 简单的说:递归就是方法自己调用自己，每次调用同时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁 递归需要遵守的重要规则 1.执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 2.方法的局部变量是独立的，不会相互影响,如果方法中使用额是引用类型的变量，就会共 阅读全文
posted @ 2019-07-01 20:47 train99999 阅读(291) 评论(0) 推荐(0)
栈
摘要：栈的英文(stack) 栈是一个先入后出的有序列表 栈是限制性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top),宁一端为固定的一端，称为栈底(Bottom) 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素 阅读全文
posted @ 2019-06-30 22:48 train99999 阅读(322) 评论(0) 推荐(0)
双向链表和环形链表(约瑟夫问题)
摘要：双向链表 约瑟夫问题 JAVA package linkedlist; public class Josephu { public static void main(String[] args) { CircleSingleLinkedList csll = new CircleSingleLink 阅读全文
posted @ 2019-06-29 20:52 train99999 阅读(786) 评论(0) 推荐(0)
单向链表的增删查改
摘要：链表（Linked List） 链表是有序的列表 链表是以节点的方式来存储，是链式存储 每个节点包含data域，next域；指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际需求来确定 单链表的增删改查 阅读全文
posted @ 2019-06-28 23:38 train99999 阅读(389) 评论(0) 推荐(0)
稀疏数组与环形数组
摘要：数据结构与算法的关系 数据结构(data structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。学好数据结构可以编写出跟家漂亮，更加有效率的代码 要学好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决 程序=数据结构+算法 数据结构是算法的基础，换言之，想要学好 阅读全文
posted @ 2019-06-26 23:09 train99999 阅读(331) 评论(0) 推荐(0)