- 博客(24)
- 收藏
- 关注
RSS订阅转载 时间复杂度和空间复杂度
文章目录一、算法分析1.1算法的时间复杂度分析事后分析估算方法事前分析估算方法函数渐近增长1.2算法时间复杂度最坏情况算法的空间复杂度分析java中常见内存占用1.5算法的空间复杂度一、算法分析前面我们已经介绍了，研究算法的最终目的就是如何花更少的时间，如何占用更少的内存去完成相同的需求，并且也通过案例演示了不同算法之间时间耗费和空间耗费上的差异，但我们并不能将时间占用和空间占用量化，因此，接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析，我们称之为算法的时间复杂度分析，
2021-12-06 09:00:00
401
2
转载 数据结构与算法JAVA版(一)
文章目录一、数据结构和算法概述1.1什么是数据结构1.2数据结构分类逻辑结构分类集合结构线性结构树形结构图形结构物理结构分类：顺序存储结构链式存储结构1.3什么是算法？1.4算法初体验一、数据结构和算法概述1.1什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作问题的学科白话：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和储存数据1.2数据结构分类传统上，我们可以把数据结构分为逻辑结构和物理结构两大类逻辑结构分类：逻辑结构是从具体问题
2021-12-04 20:06:40
2104
1
原创 Linux常用命令
文章目录Linux常用命令一、基本命令1.1.关机和重启关机重启帮助命令二、目录操作命令2.1目录切换2.2目录查看：2.3目录操作（增删改查）:2.3.1创建目录(增)2.3.2删除目录或文件(删)2.3.3目录修改(改)2.4过滤命令三、文件操作命令3.1 文件操作（增删改查）3.1.1新建文件(增)3.1.2删除文件 (删)3.1.3 修改文件(改)vim编辑器的3种模式1.命令行模式（command mode）2.编辑模式（Insert mode）3.底行模式（last line mode）vim打
2021-12-04 15:30:01
670
1
原创 Redis三种特殊数据类型命令
文章目录geospatial1.增加一个定位geoadd2.获取当前的经纬度3.两个给定位置之间的直线距离4.查询指定经纬度半径中的数据georadius5.查询指定城市半径内的数据georadiusbymember6.用于获取一个或多个位置元素的 geohash 值2.HyperLogLog1.添加指定元素到 HyperLogLog 中2.返回给定 HyperLogLog 的基数数量3.将多个 HyperLogLog 合并为一个 HyperLogLog3.Bitmap1.设置状态setbit2.查看指定状
2021-12-04 15:08:17
832
原创 Reids五种数据类型命令
文章目录1.String类型1.设置/获取 value2.在 key 不存在时设置 key 的值3.返回 key 中字符串值的子字符4. 将给定 key 的值设为 value ，并返回 key 的旧值(old value)5.批量设置/读取多个key-value6.指定的key的值自增/自减17. key 所储存的值减去给定的加/减量值8.字符串追加9.返回 key 所储存的字符串值的长度2.LIst类型1.列表头部插入一个值2.将一个值插入到已存在的列表头部3.将一个或多个值插入到列表头部或尾部4.通过区
2021-12-02 21:30:05
1443
4
原创 快速排序java实现
快速排序实现步骤1.首先把数组中的一个数做为基准数(参照物)，一般会把数组中的最左边的数当做基准数2.然后先从右边开始检索比基准数小的（用j），再从左边检索比基准数大的（用i），如果检索到了就停下，交换两个元素，然后再进行检索3.i和j一旦相遇 ，就把相遇位置和基准数交换，第一轮排序就结束了，这时候，基准数左边都比它小，右边都比他大4.进入第二轮，先排基准数左边，再排基准数右边，方式和第一轮一样。5.如此反复，最终成功排序图解如下：代码如下：import java.util.Arrays
2021-11-30 15:26:11
96
原创 写一段代码，判断一个包括‘{‘,‘[‘,‘(‘,‘)‘,‘]‘,‘}‘的表达式是否合法
举例1：a+b*(5-4]{x+b+b{1+2}}返回：false因为括号不配对举例2：(a+b*(5-4]){x+b+b{1+2}}返回：false因为括号不匹配举例3：(a+b*[5-4]){x+b+b{1+2}}返回：true代码：import org.apache.commons.collections.ArrayStack;import java.util.HashMap;import java.util.Map;public class ChkExpression {
2021-11-30 15:22:46
309
原创 深度理解JVM(二)
文章目录1.StringTable1.1.什么是StringTable?1.1StringTable的特性1.2StringTable的位置1.3StringTable垃圾回收1.4StringTable性能调优2.直接内存2.1直接内存溢出2.2直接内存释放原理3.垃圾回收3.1如何判断对象可以被回收3.2四种引用3.3垃圾回收算法3.3.1标记清除算法3.3.2标记整理3.3.3复制算法3.4分代垃圾回收3.4.1相关VM参数3.5垃圾回收器3.6 G13.6.1垃圾回收阶段3.6.2Full Gc3.
2021-11-24 19:45:38
332
原创 希尔排序详解java实现
什么是希尔排序？希尔排序，是插入排序的一种进阶排序算法，通过一个不断缩小的增量序列，对无序序列反复的进行拆分并且对拆分后的序列使用插入排序的一种算法，所以也叫作“缩小增量排序”或者“递减增量排序”。怎么实现的?该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。动图演示（图非本人）：代码实现：import java.util.Ar
2021-11-23 10:57:14
598
原创 直接插入排序详解Java实现
基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对于一个无序序列arr{3,4,6,5,78,9,7,55,0}来说，我们首先先确定首元素3是有序的，然后在无序序列中向右遍历，4大于3则它插入到3的后面，再继续遍历到6，6大于4则插入到6的后面，这样继续直到得到有序序列{0,
2021-11-22 22:48:21
445
原创 选择排序详解java实现
最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的后面。以此类推，直到所有元素均排序完毕。动图模拟：代码：import java.lang.reflect.Array;import java.util.Arrays;
2021-11-22 21:38:37
373
原创 深度理解JVM
1.什么是 JVM ?定义：Java Virtual Machine ：java 程序的运行环境（java 二进制字节码的运行环境）好处：（1）一次编写，到处运行（2）自动内存管理，垃圾回收功能（3）数组下标越界检查（4）多态比较：jvm jre jdk关系图2.JVM学习路线（1）classLoader（类加载器）：把java源代码编译成二进制字节码（2）Method Area（方法区）：类都是放在方法区的（3）Heap(堆)：类创建的实例都是放在堆里面的（4）堆
2021-11-20 20:19:55
683
原创 Navicat数据传输
Navicat数据传输场景说明：有时候我们想把数据库从A连接搬到B连接。导成sql语句再运行很不方便，所以就有了数据传输一、 建立两个数连接（已经有了就忽略）如图我建立了两个数据库（test和ssm）二、 使用Navicat进行数据传输如图：点击工具——数据传输这里可以指定一个数据库传输，也可以全部传输（不选择就默认全部）...
2021-11-18 11:45:03
4720
原创 java中==和equals的区别
java中==和equals的区别简单解释：我们都知道java有八大基本数据类型：整数类型：byte1字节，8位，整数类型：short2字节，16位整数类型：int4字节，32位整数类型：long8字节，64位浮点类型：float4字节，32位浮点类型：double8字节，64位字符型：char2字节，16位布尔型：boolean只有true和false两个取值== 等于比较运算符,如果进行比较的两个操作数都是数值类型,即使他
2021-11-15 19:36:51
392
原创 Java前后端分离项目部署到服务器
Java前后端分离项目部署到服务器看这篇文章之前，你应当确保你满足以下两点1.前后端项目在本地可以成功运行2.本地数据库已经连接到云端数据库，并且允许远程访问，也就是我们所说的远程数据库放行3.本确保你有一个云服务器，并且配置已经完善#以上三点不满足的可以先去看我另一篇文章文章连接现在开始正式工作1在linux上安装Nginx1.1.下载linux版本的Nginx大概就是这个样子，是linux版本的压缩包nginx官网下载链接1.2把Nginx通过Xftp上传到linux指定文件
2021-11-14 16:45:44
5052
原创 IDEA如何连接本地Mysql数据库(包含坑的解决)
IDEA如何连接本地数据库1.点击你IDEA的Database，一般在右边中间偏上的位置注意两点：1.首先是你本地要有数据库 2.你的IDEA是专业版的2.连接不上问题解决到这里你很可鞥连接失败，那是因为你没设置时区最后再点击APPLY–OKj，重新连接就可以了...
2021-11-10 17:34:38
2646
原创 win10取消软件以管理员身份运行
win10取消软件以管理员身份运行1.找到你想取消权限的软件----右击鼠标—属性—兼容性–一管理员身份运行此程序取消----应用----确定
2021-11-10 09:18:44
8579
2
原创 阿里云服务器配置及把java项目部署到服务器
1.阿里云购买及配置阿里云购买教程参考1.1登录阿里云注册的就注册，注册完登录1.2产品与服务1.3获取公网ip1.4开放端口1.5配置配置规则1.6配置端口mysql端口为：3306Tomcat端口为：80802.使用XShell连接服务器下载xshell的方法参考打开你的Xshell，点击新建连接。2.2远程登录服务器注意：这是你服务器上linux的账户和密码出现这个就是连接成功：3.使用宝塔控制云端liunx页面3.1进入宝塔官网宝塔官网链
2021-11-08 19:59:27
4730
3
原创 SpringBoot项目实现IDEA项⽬热部署
SpringBoot项目实现IDEA热部署1.pom⽂件添加依赖包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</optional> </dependency> <build>
2021-11-06 23:36:09
55
原创 JAVA的File类常用方法举例
JAVA的File类常用方法举例：1.理解File的含义：（1）File是java的一个类C:\Orivers 这是一个File对象C:\Drivers\Lan\Realtek\Readme.txt 也是File对象。（2）实现了Serializable, Comparable两大接口以便于其对象可序列化和比较（3）File类是Java.Io包下代表与平台无关的文件和目录，也就是说，如果希望在程序中操作文件和目录，都可以通过File类来完成。不管是文件还是目录都是使用File来操作的，File能
2021-10-30 23:36:11
397
原创 解决vscode无法连接应用扩展程序
解决vscode无法连接应用扩展程序1.文件–>首选项->设置2.应用程序->代理服务器->Proxy Support中的override改成on即可解决
2021-05-29 19:51:52
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人