2021年07月_奋进中的程序员

转载递归算法的时间复杂度

同一道题目，同样使用递归算法，有的同学会写出了O(n)的代码，有的同学就写出了O(logn)的代码。这是为什么呢？如果对递归的时间复杂度理解的不够深入的话，就会这样！那么我通过一道简单的面试题，模拟面试的场景，来带大家逐步分析递归算法的时间复杂度，最后找出最优解，来看看同样是递归，怎么就写成了O(n)的代码。面试题：求x的n次方想一下这么简单的一道题目，代码应该如何写呢。最直观的方式应该就是，一个for循环求出结果，代码如下：intfunction1(intx,intn)...

2021-07-29 11:53:42 11913 3

原创数组相关算法题（二）

1.数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3方式一class Solution { public int findRepeatNumber(int[] nums) { int[] num = new int[nums.leng.

2021-07-28 17:17:36 178

原创算法中时间复杂度和空间复杂度的计算

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而，

2021-07-28 16:17:23 560

原创 docker 安装Elasticsearch、Kibana

1.安装Elasticsearchdocker pull elasticsearch:7.4.22.安装完成后查看是否成功sudo docker images3.可视化检索数据kibanadocker pull kibana:7.4.24.配置挂载数据文件夹# 创建配置文件目录 mkdir -p /mydata/elasticsearch/config# 创建数据目录 mkdir -p /mydata/elasticsearch/data# 将/mydata/e

2021-07-25 20:10:23 203 1

原创 Object 划分

1.PO(persistant object) 持久对象PO 就是对应数据库中某个表中的一条记录，多个记录可以用 PO 的集合。 PO 中应该不包含任何对数据库的操作。2.DO（Domain Object）领域对象就是从现实世界中抽象出来的有形或无形的业务实体。 3.TO(Transfer Object) ，数据传输对象不同的应用程序之间传输的对象4.DTO（Data Transfer Object）数据传输对象这个概念来源于 J2EE 的设计模式原来的目的是为了 EJB 的分布式应

2021-07-25 19:21:45 152

原创 springboot界面日期格式化

界面显示如下日期，将其格式化成想要的格式在application.yml配置文件中加入如下配置spring: jackson: date-format: yyyy-MM-dd HH:mm:ss

2021-07-17 18:15:59 155

原创 idea 一次启动多服务配置

1.idea 中 Edit Configurations2. 点击加号3.选择Compound4.把要启动的服务都加进来5.再启动gulimall 会将第4步加入的服务全部启动

2021-07-17 16:49:11 307

原创 A表数据跟新到B表数据的sql

UPDATE settlement_sdk_sync sJOIN trade_order t ON s.order_id = t.trade_code AND s.company_id = 0 AND t.company_id IS NOT NULL AND t.shop_id IS NOT NULL SET s.company_id = t.company_id,s.shop_id = t.shop_id;

2021-07-06 17:48:53 103

原创 post请求传递json对象和json字符串

1.post请求方式一，指定contentTypecontentType为application/json时，data的类型要转换成json字符串的形式$.ajax({ type : "POST", url : "/mailbox/sendMail/resend", dataType : "json", data : JSON.stringify(ids), contentType:"application/json;charset=utf-8", succes

2021-07-05 11:59:50 14915

原创空字段不返回到界面的设置@JsonInclude

当数据库查询到数据为空时字段会还回空到界面，如下图所示children属性。如果数据库还回null 属性不还回到界面如何处理？可以在实体类的属性中增加如下注解:@JsonInclude//不为空时才返回这个字段 @JsonInclude(JsonInclude.Include.NON_EMPTY) @TableField(exist = false) private List<CategoryEntity> children;当实体中对应数据库无属性时可以使用 ...

2021-07-04 20:07:34 364

原创 JAVA后端校验统一异常处理

1.实体类增加校验规则/** * 检索首字母 */ @NotEmpty @Pattern(regexp = "/^[a-zA-Z]$/",message = "检索首字母必须是一个字母") private String firstLetter;2.增加统一异常处理类package com.atguigu.gulimall.product.exception;import com.atguigu.common.exception.BizCodeEnume;import co

2021-07-04 14:55:37 1043

原创 JSR303后台校验

关于JSRJSR是Java Specification Requests的缩写，意思是Java 规范提案。是指向JCP(Java Community Process)提出新增一个标准化技术规范的正式请求。任何人都可以提交JSR，以向Java平台增添新的API和服务。JSR已成为Java界的一个重要标准。关于 JSR-303JSR-303 是JAVA EE 6 中的一项子规范，叫做Bean Validation，Hibernate Validator 是 Bean Validation 的参考实现 .

2021-07-04 14:49:33 112

ym563099457的博客