牛客网
关注
分享
扫一扫
卡布奇诺-海晨
《微服务实战》专栏是本人的实战经验总结，《Spring家族及微服务系列》专注Spring、SpringMVC、SpringBoot、SpringCloud系列、Nacos等源码解读、热门面试题、架构设计等。全栈开发工程师，从事多年软件开发，在大厂呆过。持有软件中级、六级等证书。有研究MyBatis的经验，设计模式，基本算法，也有相关的博文输出。未来时间允许情况下，推出更多的关于框架源码的知识以及结合工作经验的沉淀。程序员这条路一开始走对了后面就轻松些，作为过来人，有经验感受在博文透露。程序员这条路最好有个引路人，每个人都可以努力，但是方向不对努力白费。某音有视频教程(某马/某千等都是上万价格)
展开
-
递归与循环之间的较量，你看好谁
递归在树结构中经常用到，好处就是代码简洁，不需要写大量的代码，还有就是不怕树的层级加深，拥抱变化。for循环易于理解，但是需要写大量的代码，还有就是对于需求不确定的话，即存在可能未来加深树的层级，就要改动代码了，违背了迪米法则。 下面的做法也经常遇到，方式1没有在表里加上level等级字段，方式2在表里加上level等级字段，方式3没有在表里加上level等级字段，也发现了一些区别。在数据不是很多情况下，效果略微有点不一样。有些情况下，当然最好的做法是按需加载。 @GetMapp...原创 2021-11-20 10:15:16 · 450 阅读 · 0 评论 -
递去了怎么还归来了呢
递去是什么意思？递去其实就是发现了问题规模还可以再缩小，以相同的解决思路去求出最小的解。递去就是调用递归方法，程序没有直接往下执行，而是先走递归方法。但是没有走的剩下程序它还是会走的，一般除非程序走到了尽头结束了或者抛异常了才不会再执行。归来是什么意思？归来就是调用递归方法求到解了，递归无法再进行下去了，程序就会回到调用递归方法处，继续走下面的语句，直到走完整个程序。Controller @GetMapping public TagTree list() { Ta原创 2021-11-14 22:32:47 · 640 阅读 · 0 评论 -
滑动窗口的最大值
描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6原创 2021-10-23 11:35:32 · 424 阅读 · 0 评论 -
连续子数组的最大和
描述输入一个长度为n的整型数组a，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).提示:1 <= n <= 500-100 <= a[i] <= 100示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18说明：输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和 18。 1，定义dp原创 2021-10-21 23:35:32 · 488 阅读 · 0 评论 -
动态规划解最长公共子串
给定两个字符串s tr1和s tr2,输出两个字符串的最长公共子串 题目保证s tr1和s tr2的最长公共子串存在且唯一。 示例1 " 12345"," 334" " 34 " 备注：1≤∣ str1∣ , ∣ str2∣≤5000 注意这题求的是最长公共子串，不是最长公共子序列，子序列可以是不连续的，但子串一 定是连续的。 定义dp[i][j]表示字符串s tr1中第i个字符和s tr2种第j个字符为最后一个元素所构成的最 长公共子串。如果要求dp[i原创 2021-10-20 22:21:52 · 442 阅读 · 0 评论 -
动态规划之最短路径
描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径 上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 思路这题求的是从左上角到右下角，路径上的数字和最小，并且每次只能向下或向右移动。 所以上面很容易想到动态规划求解。我们可以使用一个二维数组dp，dp[i][j]表示的是 从左上角到坐标(i，j)的最小路径和。那么走到坐标(i，j)的位置只有这两种可能，要么 从上面(i -1，j)走下来，要么从左边（i，j -1）走过来，我原创 2021-10-19 21:20:32 · 1005 阅读 · 0 评论 -
牛客网编程题之最小公倍数
描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述：输入两个正整数A和B。输出描述：输出A和B的最小公倍数。public class Main { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b ..原创 2021-10-16 22:55:26 · 406 阅读 · 0 评论 -
牛客网编程题之字符串反转
描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述：输入一行，为一个只包含小写字母的字符串。输出描述：输出该字符串反转后的字符串。示例1输入：abc输出：cba编程实现import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new原创 2021-10-15 23:17:22 · 910 阅读 · 0 评论 -
牛客网编程题之自测
一、编写代码 它的public类名为Mainimport java.util.Scanner; public class Main { public static void main(String[] args) { }}二、注意先自测(这时不计分，可以多次)三、保存调试(计分，建议自测通过后再保存调试，可以多次)...原创 2021-10-15 21:57:22 · 1474 阅读 · 0 评论