自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(118)
  • 问答 (2)
  • 收藏
  • 关注

原创 yaml文件配置读取不到on: true,结果是yaml的语法忘记了

有被自己蠢到 太久没用yaml了,语法都忘了在yaml里,用on、1、true来表示true,off、0、false来表示false

2022-10-22 20:18:41 1250 1

原创 四、高性能 Go 语言发行版优化与落地实践 青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第4篇笔记

2022-07-03 21:43:58 444

原创 三、高质量编程与性能调优实战 青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第3篇笔记

2022-07-03 21:43:16 383

原创 二、并发、测试笔记 青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第2篇笔记

2022-07-03 21:42:25 256

原创 一、Go知识查缺补漏+实战课程笔记 | 青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第1篇笔记分为简单基础语法的查缺补漏和最后实战项目的笔记析

2022-07-03 21:41:12 400

原创 931. 下降路径最小和(Java、动态规划、备忘录)

力扣931. 下降路径最小和(Java、动态规划、备忘录)

2022-07-02 13:42:56 189

原创 1905. 统计子岛屿(Java、DFS、岛屿问题)

力扣1905. 统计子岛屿(Java、DFS、岛屿问题)

2022-06-28 17:11:57 220

原创 695. 岛屿的最大面积(Java、DFS、岛屿问题)

力扣695. 岛屿的最大面积(Java、DFS、岛屿问题)

2022-06-28 16:48:11 183

原创 1020. 飞地的数量(Java、DFS、岛屿问题)

力扣1020. 飞地的数量(Java、DFS、岛屿问题)

2022-06-28 16:47:33 104

原创 1254. 统计封闭岛屿的数目(Java、DFS、岛屿问题)

力扣1254. 统计封闭岛屿的数目(Java、DFS、岛屿问题)

2022-06-28 16:11:13 198

原创 200. 岛屿数量(Java、DFS、岛屿题目)

力扣200. 岛屿数量(Java、DFS、岛屿题目)

2022-06-28 15:50:44 98

原创 990. 等式方程的可满足性(Java、Union-Find并查集)

力扣990. 等式方程的可满足性(Java、Union-Find并查集)

2022-06-24 20:22:58 119

原创 130. 被围绕的区域(Java、Union-Find)

力扣130. 被围绕的区域(Java、Union-Find)

2022-06-24 14:02:09 174

原创 207. 课程表(Java、DFS)

力扣210. 课程表 II(Java、DFS)

2022-06-23 17:47:59 170

原创 210. 课程表 II(Java、DFS)

力扣210. 课程表 II(Java、DFS)

2022-06-23 17:45:34 192

原创 QQ邮箱一次性发送多封邮件导致授权码失效535

之前没发过那么多邮件 这次要发送上百号邮件时,遇到一个问题:一次性发送9封邮件之后的邮件无法发送,因为QQ邮箱的授权码失效了Mail Error on Auth: 535 Login Fail. Please enter your authorization code to login. 问题解决:因为QQ邮箱有限制:一次性不能超过10个(并发限制10问题)一分钟不能超过40封一天不能超过100封所以自己还是慢慢发吧=V=...

2022-05-07 20:53:21 2680 4

原创 天梯L1-015 跟奥巴马一起画方块 (15 分)(Java)

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。输入样例:10 a输

2022-04-13 21:52:58 356

原创 天梯赛L1-011 A-B (20 分)(Java)

L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It's a fun game!aeiou输出样例:I lv GPLT! It's

2022-04-13 21:21:43 597 1

原创 天梯L1-006 连续因子 (20 分)(Java)

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。输入样例:630输出样例:35*6*7

2022-04-12 21:52:31 130

原创 天梯L1-002 打印沙漏 (20 分)(Java)

分块输出校验即可主要关键是总数量 count += 2*(2*high-1);high++;每行数量 2*high-1;空格的输出是剩下占格的一半import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();

2022-04-12 21:43:47 675

原创 浅记golang的Panic

浅记golang的Panic可以把panic理解为一种trycatch但是只用于捕获致命错误,而不应该用于报告普通错误:比如当某些不应该发生的场景发生时,我们就应该调用panic(数组越界、空指针异常等)当发生异常并且被panic捕获时,程序会中断运行,然后执行defer在go语言设计时,函数便搞上了一个多返回值,虽然十分冗杂,每次都要用if err != nil但是,真要捕获异常并抛出,还得是用panic实例代码package mainimport "fmt"func main()

2022-04-11 10:44:43 420

原创 在一个项目上跑起来Docker(goland)

在一个项目上跑起来Docker(goland)只是简单试了一下windows上的dockergoland配置+运行注意:因为是本地跑,所以发现了点问题1、mysql启动失败,报错Ports are not available: listen tcp 0.0.0.0:3306原因:本地安装的mysql占用了3306 的端口解决方式:关闭本地mysql服务2、docker启动后。接口工具测试却访问不到解决方式:将项目中的本地服务监听地址都改由127.0.0.1改为0.0.0.0原因:

2022-04-04 16:53:08 2593

原创 870. 优势洗牌(Java、田忌赛马)

详见注释另外:注意大顶堆小顶堆的用法!class Solution { public int[] advantageCount(int[] nums1, int[] nums2) { PriorityQueue<int[]> maxpq = new PriorityQueue<>( (int[] part1,int[] part2)->{ return part2[1]

2022-04-04 15:50:21 436

原创 1011. 在 D 天内送达包裹的能力(Java、二分搜索)

二分搜索题首先找到自变量x----船的运载能力然后是y-----------传运载完需要的天数便可以得到以下xy坐标图,xy之间的关系由f()方法表示左边left最低是每天运一件货物,所以取货物中最重的为左指针,day对应就是n件货物运n天右边right最多,一天全部运完,取货物重量总和,day对应则是1天本题要求返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力。也就是去day天横线的最左边因此使用二分搜索框架中查找最左边的框架即可另外一个注意点是f()方法的编写差点

2022-04-04 11:19:26 719

原创 875. 爱吃香蕉的珂珂(Java、二分搜索)

这题是二分法的题首先找到自变量,也就是吃香蕉的速度K,作为x吃香蕉所花的时间H即为yK和H之间的具体运算关系则由f()函数来解释x,y的关系图如下所示所以要求最小速度也就是找到图中的K所在的最左边位置故使用二分搜索框架中查找最左边的框架即可class Solution { public int minEatingSpeed(int[] piles, int h) { int left = 1; int right = 1000000000+1;

2022-04-04 10:48:21 282

原创 3. 无重复字符的最长子串(Java、滑动窗口)

滑动窗口,还不需要need窗口注意每次循环中的while循环,就算没有执行while循环,也要记得下面的那一句max = Math.max(max,right-left);别忘记了执行了!!!class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> window = new HashMap<>(); int left =

2022-04-04 10:26:59 859

原创 438. 找到字符串中所有字母异位词(Java、滑动窗口)

标准滑动窗口框架把每次收缩的窗口长度符合的保存到集合中即可lass Solution { public List<Integer> findAnagrams(String s, String p) { Map<Character,Integer> need = new HashMap<>(); List<Integer> res = new ArrayList<>(); int right

2022-04-02 20:07:42 215

原创 567. 字符串的排列(Java、滑动窗口)

滑动窗口框架长度限制,符合长度情况优先返回true注意:valid应与need.size相符(元素种类数),而不能与s1.length()相等(目标字符串长度)ss Solution { public boolean checkInclusion(String s1, String s2) { Map<Character,Integer> need = new HashMap<>(); for(char c:s1.toCharArray(

2022-04-02 19:32:08 621

原创 76. 最小覆盖子串(Java、滑动窗口)

滑动窗口问题大体框架不变字符串有这个方法可以使用s.substring(start, start + minLen)class Solution { public String minWindow(String s, String t) { Map<Character,Integer> need = new HashMap<>(); for(char c : t.toCharArray()){ need.put(

2022-04-02 10:54:01 385

原创 1094. 拼车(Java、差分数组)

差分数组注意上下车时人数的变化再加一个结果res判断即可差分数组方式class Solution { public boolean carPooling(int[][] trips, int capacity) { int[] nums = new int[1001]; for(int[] rows:trips){ int val = rows[0]; int left = rows[1];

2022-03-31 22:53:04 347

原创 1109. 航班预订统计(Java、差分数组)

left和right都是从1开始计算的查分数组方式class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] nums = new int[n]; int[] res = new int[n]; for(int[] row:bookings){ int left = row[0];

2022-03-31 21:29:11 227

原创 560. 和为 K 的子数组(Java、前缀和)

使用HashMap来储存前缀和、该前缀和出现的次数如果一个前缀和数-k后仍是一个前缀和存在于hashmap中,那么久将对应的次数加到res中并且对当前的这个前缀和数对应的次数+1class Solution { public int subarraySum(int[] nums, int k) { int n = nums.length; int[] sum = new int[n+1]; HashMap<Integer,Integer&g

2022-03-31 21:07:35 218

原创 303. 区域和检索 - 数组不可变(Java前缀和)

nums从0开始sum从1开始left和right从0开始class NumArray { int[] sum; public NumArray(int[] nums) { sum = new int[nums.length+1]; for(int i = 1;i<=nums.length;i++){ sum[i] = nums[i-1]+sum[i-1]; } } public int su

2022-03-31 20:45:20 124

原创 174. 地下城游戏(Java、动态规划)

动态规划保证走到右下时血量至少为1个人觉得备忘录memo和dp数组本质上没什么区别存的是到当前格所需要的最少生命值,具体见注释class Solution { int[][] memo; public int calculateMinimumHP(int[][] dungeon) { int m = dungeon.length; int n = dungeon[0].length; memo = new int[m][n];

2022-03-31 10:16:59 3719

原创 72. 编辑距离(Java、动态规划)

自底向上迭代详细见dp图class Solution { public int minDistance(String word1, String word2) { int m = word1.length(); int n = word2.length(); int[][] dp = new int[m+1][n+1]; //base case for(int i = 0;i<=n;i++){

2022-03-29 20:27:54 680

原创 354. 俄罗斯套娃信封问题(Java动态规划)

拆分成两个子问题:对二维数组按照一定的方式排序 + LIS算法步骤:首先先对宽度进行升序排序,当遇到宽度相同的情况时,就按高度降序排序;之后把所有的高度作为一个数组,在这个数组上使用LIS然后…然后就超时了,这测试用例貌似是更新了但是大致的解法步骤和方向基本上是没有问题的class Solution { public int maxEnvelopes(int[][] envelopes) { int n = envelopes.length; Arrays.

2022-03-28 20:58:56 1269

原创 300. 最长递增子序列(Java动态规划LIS)

重点:设计算法逻辑进行状态转移借助数学归纳干,也就是举例子吧,随便取一个中间的例子分析,然后对应到第n个public int lengthOfLIS(int[] nums) { int[] dp = new int[nums.length]; Arrays.fill(dp,1); for(int i = 0;i<nums.length;i++){ for(int j = 0;j<i;j++){

2022-03-28 20:56:52 272

原创 322. 零钱兑换(Java、动态规划)

动态规划入门基础 最优子结构三种方法不断优化class Solution { int[] memo; public int coinChange(int[] coins, int amount) { //备忘录 // memo = new int[amount+1]; // Arrays.fill(memo,-666); //3、dp数组迭代 //dp数组 int[] dp

2022-03-27 21:12:53 607

原创 509. 斐波那契数(Java、动态规划)

动态规划入门基础 重叠子问题三种方法不断优化class Solution { //1、暴力 public int fib(int n) { if(n == 0||n==1){ return n; } return fib(n-1)+fib(n-2); } //2、备忘录 public int fib(int n) { int[] memo = new i

2022-03-27 20:05:02 665

转载 回溯框架总结(摘自labuladong的算法小抄)

形式一、元素无重不可复选,即 nums 中的元素都是唯一的,每个元素最多只能被使用一次,backtrack 核心代码如下:/* 组合/子集问题回溯算法框架 */void backtrack(int[] nums, int start) { // 回溯算法标准框架 for (int i = start; i < nums.length; i++) { // 做选择 track.addLast(nums[i]); // 注意参数

2022-03-27 16:43:10 139

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除