三只小猪的博客

摘要： 以图示为例： Node root = new Node("A", new Node("B", new Node("C"), new Node("D")), new Node("E", new Node("F"), new Node("G", null, new Node("H")))); DFS: 阅读全文

摘要： 共4题，每题100分 1.合并两个数组，并倒序排序后输出 2.给一个字符串，找出出现次数最多的字符，并输出次数 3.输入N,M，输入N个字符串（只有大写字母），进行M次消除（去掉相邻且重复的字符），输出消除后的字符串 4.岛屿问题 阅读全文

摘要： 数据结构类 数组 (Array) 双指针 (Two Pointers) 滑动窗口 (Sliding Window) 前缀和 (Prefix Sum) 链表 (Linked List) 单链表反转 (Reverse Linked List) 链表合并 (Merge Linked Lists) 链表环检 阅读全文

摘要： 1、什么是协同程序？ 在主线程运行时同时开启另一段逻辑处理，来协助当前程序的执行。换句话说，开启协程就是开启一个可以与程序并行的逻辑。可以用来控制运动、序列以及对象的行为。 2、Unity3D中的碰撞器和触发器的区别？ 碰撞器是触发器的载体，而触发器只是碰撞器身上的一个属性。 当Is Trigger 阅读全文

摘要： 1.什么是渲染管道？ 是指在显示器上为了显示出图像而经过的一系列必要操作。 渲染管道中的很多步骤，都要将几何物体从一个坐标系中变换到另一个坐标系中去。 主要步骤有： 本地坐标 视图坐标 背面裁剪 光照 裁剪 投影 视图变换 光栅化 2.如何进行内存优化？ 1.压缩自带类库； 2.将暂时不用的以后还需 阅读全文

摘要： 刷题第一步，先把题目看懂，看不懂题（代码题都比较抽象，字都认识，合在一起就看不懂了），一切白搭。 想要读懂题需要一定的题感，题感固然是需要刷出来的，快速提升题感的旁门左道也有，比如：只看题目，不做题，看懂题目了就下一题，混个眼熟，留个印象就行。 看题直接看输入输出，再看题目描述。 如果看了题目描述不 阅读全文

摘要： 数据结构知识框架 B树 平衡的多叉树 性质 根结点至少有两个孩子 每个非根结点至少有M/2（上取整）个孩子，至多有M个孩子 每个非根结点至少有M/2-1（上取整）个关键字，并且以升序排列 key[i]和key[i+1]之间的孩子结点的值介于key[i]、key[i+1]之间 所有的叶子结点都在同一层 阅读全文

摘要： 转自：https://algo.monster/flowchart 解题十连问 图表？ 第K个最值？ 链表？ 小约束边界？ 子数组或子字符串？ 最值？ 有几种方法？ 多个序列？ 索引？ o(1)内存？ 阅读全文

摘要： 读取链表数据 using System; public class ListNode { public int val; public ListNode next; public ListNode(int val = 0, ListNode next = null) { this.val = val 阅读全文

摘要： 冒泡排序、选择排序、插入排序的时间复杂度为 O(n^2)。 冒泡排序 static void BubbleSortAlgorithm(int[] array) { int n = array.Length; for (int i = 0; i < n - 1; i++) { for (int j = 阅读全文