数据结构|学习笔记
数据结构
Coder编程
欢迎关注Coder编程公众号,主要分享数据结构与算法、Java相关知识体系、框架知识及原理、Spring全家桶、微服务项目实战、DevOps实践之路、每日一篇互联网大厂面试或笔试题以及PMP项目管理知识等。更多精彩内容正在路上~
展开
-
数据结构 | 学习笔记 —— 快速理解Java冒泡排序(Bubble Sort)
说在前面 转眼间也已经工作几年了,依稀记得从大一开始就接触算法了。那时候上课挺懒的,也没好好学,现在打算重新拾起。 排序对我们来说是一点也不陌生了,例如:1.我们看一些头条新闻,里面热门评论排行。2.打游戏时,里面常常出现的魅力排行榜(充钱排行榜)。这些排行都是有规律可循,也是我们排序的一种。 接下来我们将一 一重新温习八大排序,看看大家是否都有新的...原创 2019-02-28 21:31:58 · 354 阅读 · 0 评论 -
数据结构 | 学习笔记——Java实现单向链表深入理解
文本主要内容:链表结构 单链表代码实现 单链表的效率分析一、链表结构: (物理存储结构上不连续,逻辑上连续;大小不固定) 概念: 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域:存数数据元素信息的域。 指针域:存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点(即直接前驱结...转载 2019-02-27 09:40:57 · 727 阅读 · 0 评论 -
从“数学归纳法”到理解“递归算法”!
如何证明 断言对所有自然数成立呢?那么我们分两步:证明对于N=1成立第一步:证明对于N=1成立(这里的自然数可以是从1开始的整数,也可以是0开始的整数,不同的地方不一样。自然数只是一个命名)。我们只需要先从最小的自然数开始证明。这一步通常非常简单。关键是证明第二步。证明N>1时:如果对于N-1成立,那么对于N成立这一步并不是直接证明的,而是利用第一步,假设第一步N=1成立...原创 2019-04-30 10:27:46 · 1257 阅读 · 0 评论 -
数据结构与算法(一):带你了解时间复杂度和空间复杂度到底是什么?
https://blog.csdn.net/c99463904/article/details/774141631. 前言算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢?主要还是从算法所占用的「时间」和「空间」两个维度去考...原创 2019-06-20 09:08:55 · 679 阅读 · 0 评论 -
数据结构与算法(二):带你读懂冒泡排序(Bubble Sorting)
参考文章:https://www.cnblogs.com/onepixel/articles/7674659.htmlhttps://blog.csdn.net/Hydra_shuang/article/details/82801957https://blog.csdn.net/u011109881/article/details/80038573原创 2019-06-21 10:00:49 · 637 阅读 · 0 评论 -
数据结构与算法(三):带你读懂选择排序(Selection sort)
1. 基本介绍选择式排序(select sorting)也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。2. 选择排序思想基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr[0]交换,第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr[2]~arr[n-1]中选取最小值,...原创 2019-06-26 19:39:14 · 299 阅读 · 0 评论