摘要：
采用归并排序对链表进行排序可以达到O(n log n)的时间复杂度 使用自底向上的迭代写法可以将空间复杂度从O(N)降低到O(1) 但是官方的写法对我来说实在是太难以理解了，尝试了两次都未果 或许可以步步走，先尝试归并排序的迭代写法/链表排序的归并写法 阅读全文
posted @ 2022-10-15 21:54
YaosGHC
阅读(55)
评论(0)
推荐(0)
摘要：
多线程编程，我这边找到三类题 多线程操作同一个变量 多线程循环打印ABC 多线程实现生产者消费者模式 踩坑 这里有一个坑，除了main线程和自己创建的线程，会多出来一个 Monitor这个线程是IDEA的，而且只有启动运行才有，调试运行没 多线程操作同一个变量 题目描述：利用100个线程，每个线程将 阅读全文
posted @ 2022-10-10 15:41
YaosGHC
阅读(61)
评论(0)
推荐(0)
摘要：
01背包 相关题目 快手2020-秋招笔试-工程B卷-编程1-集合划分问题 力扣-416-分隔等和子集 ACWing-2-01背包 int package01(const vector<vector<int>>& things,const int volume,const int n) { vect 阅读全文
posted @ 2022-10-09 10:10
YaosGHC
阅读(35)
评论(0)
推荐(0)
摘要：
int maxDepth(TreeNode* root) { if (!root) return 0; int left = maxDepth(root->left); int right = maxDepth(root->right); // 返回二叉树的深度 // 只要当前节点不为空，深度至少都 阅读全文
posted @ 2022-10-08 11:22
YaosGHC
阅读(55)
评论(0)
推荐(0)
摘要：
起因是我做笔试，要写出所有子序列并做条件判断，我以为是回溯改一改，但事实上完全不是这样的 直达链接 主要是1，利用二进制序列枚举快速生成所有的可能子序列，然后利用哈希算法对数组去重（这个哈希算法可以直接背） vector<int> temp; vector<vector<int>> res; uno 阅读全文
posted @ 2022-09-29 16:44
YaosGHC
阅读(50)
评论(0)
推荐(0)
摘要：
public class Test{ public static void main(String[] args) { System.out.println(new A()); } } class A{ @Override public String toString() { return "hel 阅读全文
posted @ 2022-09-29 11:42
YaosGHC
阅读(56)
评论(0)
推荐(0)
摘要：
public static void main(String[] args) { List<String> allElements = List.of("a","b","c","d","e","f"); List<String> allList = new ArrayList<>(allElemen 阅读全文
posted @ 2022-09-25 15:27
YaosGHC
阅读(46)
评论(0)
推荐(0)
摘要：
已经知道的，字符串直接量会采用字符串常量池 new String会创建一个新的对象并分配内存地址 所以他俩==返回是false 我起初是不知道这个intern()方法是干嘛的 intern()方法返回字符串对象的规范化表示形式 从字符串常量池中查询当前字符串是否存在，若不存在就会将当前字符串放入常量 阅读全文
posted @ 2022-09-25 12:22
YaosGHC
阅读(39)
评论(0)
推荐(0)
摘要：
public static void main(String[] args) { System.out.println(test()); } public static int test(){ int a= 1; try{ a=2/0; return a; }catch (Exception e){ 阅读全文
posted @ 2022-09-25 11:52
YaosGHC
阅读(37)
评论(0)
推荐(0)
摘要：
public static void main(String[] args) { String s=""; System.out.println(s==null); int[] arr = new int[]{}; System.out.println(arr==null); List<Intege 阅读全文
posted @ 2022-09-25 11:35
YaosGHC
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号