摘要:快速排序 快速排序与冒泡排序一样,同样是属于交换排序 叫做快速排序也是有原因的。因为它采用了分治法的概念 其中最重要的一个概念就是 基准元素 冒泡排序每一轮将一个最大的元素挑选出并移动到右侧。 分治法思想 在每一轮当中。通过确定基准元素,将元素分为两部分,分别大于小于基准元素。而后的一轮中。还是通过 阅读全文
posted @ 2020-05-26 13:18 程序猿小码 阅读(140) 评论(0) 推荐(0) 编辑
摘要:前言 上节,我们已经通过对冒泡算法的优化、能够达到我们预想的结果。比较次数的减少、本节将继续在冒泡排序的基础上进行优化、能够达到刚好的效果。 鸡尾酒排序 🍸 为什么叫鸡尾酒排序呢?可能这个名字起得比较特殊。它是基于冒泡排序做了一些小小的改动。也叫做 现在,大家的脑子里肯定会想到一个古老的钟摆。。。 阅读全文
posted @ 2020-05-11 10:07 程序猿小码 阅读(180) 评论(0) 推荐(1) 编辑
摘要:前言 说到前面,我们已经详解了几种数据结构、包括数组、链表、二叉树、B树、B+树等基本数据结构、当然,我们这节课也叫做数据结构与算法、肯定会包含算法的相关知识、因为在之前已经了解和学习过有关时间复杂度的相关内容。当然也是和算法密切相关的。时间复杂度和空间复杂度共同决定一个算法的好坏、本节,我们将学习 阅读全文
posted @ 2020-04-23 21:43 程序猿小码 阅读(35) 评论(0) 推荐(0) 编辑
摘要:上一节,我们已经介绍了最重要的B树以及B+树,使用的情况以及区别的内容。当然,本节课,我们将学习重要的一个数据结构、哈希表 哈希表 哈希也常被称作是散列表,为什么要这么称呼呢,散列、散列、其元素分布较松散、经常用来储存例如 的数据、这样有什么好处呢?我们来细细琢磨一下: 公安 110 急救 120 阅读全文
posted @ 2020-03-15 18:14 程序猿小码 阅读(170) 评论(0) 推荐(0) 编辑
摘要:前言 面试中,经常会问到有关于MYSQL 索引的相关概念,我们之前也都学过有关树的概念、以及二叉树、二叉查找树、红黑树等。这一节,来关注经常是数据库索引中使用的B 树 在说这些之前,我们需要了解时间复杂度以及空间复杂度。 时间复杂度 时间复杂度,用于鉴定一个算法的好坏、很多时候,比如跑一个for 循 阅读全文
posted @ 2020-03-11 17:23 程序猿小码 阅读(1075) 评论(0) 推荐(1) 编辑
摘要:这里再来复习一下二叉树的概念: 1. 每个节点下子元素不可超过两个,必须是0个或者一个或则两个 2. 二叉树是一种有序树。 理解了这些,我们这节要学习的内容就是有关于二叉查找树以及有关红黑树。 二叉查找树 从这个名字,可以简单理解一下,他是为了解决什么被发明出来的。当然是查找了。因为名字自带查找。哈 阅读全文
posted @ 2020-03-10 14:40 程序猿小码 阅读(331) 评论(2) 推荐(1) 编辑
摘要:上一节的学习中,我们已经结合JAVA 本身,将线性表所包含的顺序表、链表、栈、队列等数据结构通通学习了一番,并且将这些数据结构的一些基本操作。比如 add() remove() pop() 等等方法都进行了列举,通过这些,我们将对线性表有了一个直接的认识。这节将学习有关字符串、广义表等内容。 字符串 阅读全文
posted @ 2020-03-08 11:26 程序猿小码 阅读(139) 评论(0) 推荐(0) 编辑
摘要:前言 其实在学习数据结构之前,我也是从来都没了解过这门课,但是随着工作的慢慢深入,之前学习的东西实在是不够用,并且太皮毛了。太浅,只是懂得一些浅层的,我知道这个东西怎么用,但是要优化、或者是解析,就不知道该咋弄了。比如JAVA 最有名的几个容器: List Set MAP Queue 这些都是涉及到 阅读全文
posted @ 2020-03-06 17:32 程序猿小码 阅读(177) 评论(0) 推荐(0) 编辑
摘要:消息队列 何谓消息队列,我们都知道,队列 我们在学习线程知识的时候碰到过,多线程 生产者生产产品到队列当中。消费者从队列当中拿取产品进行消费。这就是一个队列,当生产者消费的速度大于消费者消费的速度,所堆积起来的东西就需要一个东西来进行缓存它,然后让消费者慢慢消费。就好比一个冰箱,一次性买的太多吃不完 阅读全文
posted @ 2020-03-06 10:27 程序猿小码 阅读(265) 评论(0) 推荐(0) 编辑
摘要:前言 若在之前写代码的方式中,从Python 解释器进入。退出后再次进入,其定义的变量、函数等都会丢失。为了解决这个为,我们需要将需要的函数、以及定义的变量等都写入一个文件当中。这个文件就叫做 随着程序变得越来越长,或者你会将一些函数分类封装到几个文当中。以便于维护 为了支持这些,Python 有一 阅读全文
posted @ 2020-02-24 21:31 程序猿小码 阅读(42) 评论(0) 推荐(0) 编辑