SuperChrisyang的博客

排序 ---计数排序

SuperChrisyang — Mon, 17 Jan 2022 00:09:25 +0800

计数排序需要有两个辅助条件 1.原数组中的最大值max 2.创建max+1长度的统计数组话不多说，直接上代码 private int[] countSort1 (int[] nums) { int n = nums.length; if (n <= 1) { return nums; } //获取原数组最大值 int max = Integer.MIN_VALUE; for

剑指 Offer II 001. 整数除法

SuperChrisyang — Mon, 03 Jan 2022 13:46:55 +0800

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1 基本思路：不能使用条件中限制的方法-》除法的基本来源就是减法一.初版方案： privat

【LeetCode36. 有效的数独】

SuperChrisyang — Sat, 01 Jan 2022 23:57:09 +0800

有效的数独请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。方案一： private static boolean isValidSudoku(char[][] board) { Map> row = new HashMap&.

docker生成web项目镜像

SuperChrisyang — Sun, 30 May 2021 22:10:21 +0800

Docker生成web项目镜像一使用springboot项目打war 包 pom.xml文件中配置maven打包插件 org.springframework.boot spring-boot-maven-plugin hello 新增打包类型 war 去除springboot自带tomcat org.springframework.boot spring-boot-starter-web org.springframework.boot spring-boot-starter-tom

leetcode 121 买卖股票的最佳时机

SuperChrisyang — Mon, 22 Feb 2021 23:56:30 +0800

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因

leetcode #53最大子序和

SuperChrisyang — Mon, 22 Feb 2021 23:32:45 +0800

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。问题理解：关键点：1.连续的子序列 2.最大方案一：动态规划思路： int [] dp = new dp[n+1]–>是用来存储子序列的和 1.确定初始状态子数组至少要有一个 -》 dp[0] = nums[0] 2.梳理状态转移方程如果

javaweb学习总结

SuperChrisyang — Mon, 06 May 2019 23:40:14 +0800

Servlet开发(一) https://www.cnblogs.com/xdp-gacl/p/3760336.html Servlet开发(二) https://www.cnblogs.com/xdp-gacl/p/3763559.html

WIN10自带的Hyper-v安装ubuntu 18.04遇到的问题：

SuperChrisyang — Thu, 11 Oct 2018 23:10:12 +0800

https://blog.youkuaiyun.com/Douz_lungfish/article/details/82752194 一若忘记linux登录界面的密码：（1）首先Restart系统（右上角下拉后有个选项）（2）长按Shift键，直到出现下面菜单。选择recovery mode，也就是恢复模式。（3）接下来会进入如下界面，选择Drop to root shell prompt ,也就是...