随笔分类 -  数据结构

第一节，初识数据结构
摘要：数据元素之间的关系成为结构，根据数据元素之间关系的不同特性，通常有以下4类不同的结构： 1. 集合：结构中的元素之间除了同属于一个集合之外，就没有其它的关系了； 2. 线性结构：元素之间有着1对1的关系； 3. 树形结构：元素之间有着1对多的关系； 4. 图形结构：元素之间有着多对多的关系； 阅读全文
posted @ 2019-03-06 16:50 saman_-- 阅读(161) 评论(0) 推荐(0)
数据结构-实现正负数重新排序
摘要：//直接上代码： 1 /// 2 /// 实现正负数重新排序 3 /// 4 /// 5 public static void ZhengfuSort(int[] arr) 6 { 7 List list = new List(); 8 foreac... 阅读全文
posted @ 2019-02-12 17:49 saman_-- 阅读(589) 评论(0) 推荐(0)
数据结构-合并两个已经排序的数组
摘要：合并两个已经排序的数组 阅读全文
posted @ 2019-02-12 17:48 saman_-- 阅读(589) 评论(0) 推荐(0)
数据结构-查找第一个没有重复的数组元素
摘要：直接上代码： 阅读全文
posted @ 2019-02-12 17:47 saman_-- 阅读(498) 评论(0) 推荐(0)
数据结构-概念-堆栈（Stack）和队列（Queue）
该文被密码保护。
posted @ 2019-02-12 17:38 saman_-- 阅读(1) 评论(0) 推荐(0)
数据结构-反转队列前K个元素
摘要：想到队列的反转那肯定首先想到的就是堆栈（同理堆栈反转也可以利用队列） 有一个办法我们可以将K个元素入栈，然后可以另一个队列将剩下的元素放入，随后我们首先将栈元素回归原来的队列，最后将临时队列也入队。 代码省略! 阅读全文
posted @ 2019-02-12 17:13 saman_-- 阅读(479) 评论(0) 推荐(0)
数据结构-用队列实现栈
摘要：上一篇是用栈实现队列； 区别： 阅读全文
posted @ 2019-02-12 16:53 saman_-- 阅读(84) 评论(0) 推荐(0)
数据结构-使用栈实现队列的两个功能（appendTail和deleteHead）
该文被密码保护。
posted @ 2019-02-12 15:53 saman_-- 阅读(1) 评论(0) 推荐(0)
数据结构-使用栈检查表达式的括号匹配
该文被密码保护。
posted @ 2019-02-12 15:26 saman_-- 阅读(0) 评论(0) 推荐(0)
数据结构-使用栈为栈的元素排序
该文被密码保护。
posted @ 2019-02-12 14:47 saman_-- 阅读(1) 评论(0) 推荐(0)
数据结构-栈-使用栈计算简单的后缀表达式
该文被密码保护。
posted @ 2019-02-12 14:24 saman_-- 阅读(1) 评论(0) 推荐(0)
数据结构-找出第二最小元素
该文被密码保护。
posted @ 2019-02-12 09:37 saman_-- 阅读(2) 评论(0) 推荐(0)
数据结构-插入排序-直接插入排序
该文被密码保护。
posted @ 2019-02-11 20:05 saman_-- 阅读(2) 评论(0) 推荐(0)
数据结构-交换排序-选择排序
该文被密码保护。
posted @ 2019-02-11 19:48 saman_-- 阅读(2) 评论(0) 推荐(0)
排序算法
摘要：十种常见排序算法可以分为两大类： 阅读全文
posted @ 2019-01-07 10:34 saman_-- 阅读(139) 评论(0) 推荐(0)
数据结构-交换排序-冒泡排序
摘要：原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序 阅读全文
posted @ 2019-01-07 10:04 saman_-- 阅读(224) 评论(0) 推荐(0)
数据结构-简单选择排序（SelectionSort）
摘要：选择排序：在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 运行结果截图： 选择排序的时间复杂度：简单选择排序的比较次数与序列的初始排 阅读全文
posted @ 2019-01-05 16:28 saman_-- 阅读(274) 评论(0) 推荐(0)
计算哈希值工具简介
该文被密码保护。
posted @ 2018-12-25 16:45 saman_-- 阅读(0) 评论(0) 推荐(0)