- 博客(4)
- 收藏
- 关注
原创 数据结构与算法简介(三)
数据结构与算法简介(三)看起来跟冒泡排序一样“快”的排序选择排序对比分析最坏的情况不是唯一需要考虑的情况插入排序对比分析平均情况小结看起来跟冒泡排序一样“快”的排序选择排序下面是一个用大O记法表示起来跟冒泡排序一模一样的排序算法:选择排序。 /** * 选择排序实现 * * @param list */ public static void selectionSort(List<Integer> list) { if (list.isEmpty()) { r
2020-09-19 15:24:54
120
原创 数据结构与算法简介(二)
数据结构与算法简介(二)算法的一些基本概念算法:时间复杂度的衡量标准:另一种有限制的数组:有序数组告诉别人我们算法的性能:大O记法如何获得一个有序数组冒泡排序算法的一些基本概念算法:指解决某个问题的一套流程,比如我们开玩笑说的,怎么把大象放进冰箱,只需要3步:①把冰箱打开②把大象放进去③把冰箱门关上。而在编程中,算法指的就是某项操作的过程。正如条条大路通罗马,而哪一条路更近,哪一条路更便宜,则是我们判断算法优劣的标准。时间复杂度的衡量标准:时间复杂度(也可以称之为速度、效率、性能等)是按步数计算
2020-09-15 00:35:56
130
原创 数据结构与算法简介(一)
数据结构与算法简介(一)前言数据结构的一些基本概念数据:数据结构:对数据结构的操作:一种最基本的数据结构:数组一种有限制的数组:集合本文主要是针对读完《数据结构与算法图解》(出版社:人民邮电出版社)所做的读书笔记,预计分为四大部分:数据结构相关的基本概念;算法相关的基本概念以及如何描述一个算法的性能:大O记法常见的数据结构的介绍,并对其时间复杂度进行评价:(1)散列表(2)栈和队列(3)数组(4)基于结点的数据类型(链表、二叉树、图);空间复杂度的简单介绍。前言概念和专业术语,都是为了让我
2020-09-13 14:32:32
183
原创 关于MySQL的ROUND函数四舍五入的细节分析
关于MySQL的ROUND函数舍入的细节分析引子MySQL的ROUND()函数:解答引子在群里,有人问了这么一个问题,引起了我的兴趣。查询之后感觉打开了新世界的大门,因此记录一下,以作备忘(MySQL版本:5.7.17-log)。#执行:SELECT ROUND(1.3225, 3);#结果:1.323#执行:SELECT ROUND('1.3225', 3);#结果:1.322MySQL的ROUND()函数:ROUND(X)或ROUND(X,D),简单来说作用是返回X四舍五入到小
2020-09-06 00:37:11
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人