shaon111

摘要： 在pom.xml中配置springBoot有时会爆红，如下代码 <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.4. 阅读全文

摘要： 实现方法 动态规划是付出额外的内存空间来节省计算时间，通常有两种实现方法： 1 带记忆的自顶向下法 按照自然递归方式编写过程，过程中保存每个子问题的解（散列表或者数组）。当需要子问题的解时，首先检查是否已经保存过此解。若是，则返回保存的值；否则重新计算。“记住”了之前已经计算过的结果。 2 自底向上 阅读全文

摘要： int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ... } else 阅读全文

摘要： sort(T[] a, Comparator<? supre T> c) Comparator是一个比较器，用来比较T[] 的元素，可以比较多维数组，O1和O2比较，compare的返回值如果大于0，就把O1放到后面，否则放在前面，这个方法可以对整个数组排序。 public class Arrays 阅读全文

摘要： 51 N皇后 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 class 阅读全文

摘要： 在浏览器输入URL，按下回车之后的流程？ DNS域名解析，得到IP地址 解析出IP地址后，根据IP地址和默认端口80和服务器建立连接 浏览器发出读取文件（URL中域名后边部分对应的文件）的HTTP请求，该请求报文作为TCP三次握手的第三个报文的数据发送给服务器 服务器对浏览器的请求作出响应，并把对应 阅读全文

摘要： 插入排序 最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre 阅读全文

摘要： 剑指offer 12.矩阵中的路径 自己写的版本，用Map来做，无法通过全部用例，原因是面临多个选择只能走其中一条，无法走其他的。需要改进，在判断那里加递归。 class Solution { public boolean exist(char[][] board, String word) { i 阅读全文

摘要： 手写快排和冒泡 快速排序 第一种写法 public static int[] qsort1(int arr[], int start, int end) { int i = start;//定义起点 int j = end;//定义终点 int key = arr[start];//一开始先选择第一 阅读全文

摘要： 力扣350 记住Map的写法，put，remove，getOrDefault方法的使用 getOrDefault(key,defauit)，如果在map中找不到key，则返回默认值。 善于使用散列表 **Arrays.copyOfRange(intersection, 0, index)**记住这个 阅读全文