摘要: 以图示为例: 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: 阅读全文
posted @ 2024-07-04 17:59 二声 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 共4题,每题100分 1.合并两个数组,并倒序排序后输出 2.给一个字符串,找出出现次数最多的字符,并输出次数 3.输入N,M,输入N个字符串(只有大写字母),进行M次消除(去掉相邻且重复的字符),输出消除后的字符串 4.岛屿问题 阅读全文
posted @ 2024-07-03 11:56 二声 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 数据结构类 数组 (Array) 双指针 (Two Pointers) 滑动窗口 (Sliding Window) 前缀和 (Prefix Sum) 链表 (Linked List) 单链表反转 (Reverse Linked List) 链表合并 (Merge Linked Lists) 链表环检 阅读全文
posted @ 2024-07-01 18:20 二声 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 1、什么是协同程序? 在主线程运行时同时开启另一段逻辑处理,来协助当前程序的执行。换句话说,开启协程就是开启一个可以与程序并行的逻辑。可以用来控制运动、序列以及对象的行为。 2、Unity3D中的碰撞器和触发器的区别? 碰撞器是触发器的载体,而触发器只是碰撞器身上的一个属性。 当Is Trigger 阅读全文
posted @ 2024-05-06 15:56 二声 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 1.什么是渲染管道? 是指在显示器上为了显示出图像而经过的一系列必要操作。 渲染管道中的很多步骤,都要将几何物体从一个坐标系中变换到另一个坐标系中去。 主要步骤有: 本地坐标 视图坐标 背面裁剪 光照 裁剪 投影 视图变换 光栅化 2.如何进行内存优化? 1.压缩自带类库; 2.将暂时不用的以后还需 阅读全文
posted @ 2024-05-05 00:50 二声 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 刷题第一步,先把题目看懂,看不懂题(代码题都比较抽象,字都认识,合在一起就看不懂了),一切白搭。 想要读懂题需要一定的题感,题感固然是需要刷出来的,快速提升题感的旁门左道也有,比如:只看题目,不做题,看懂题目了就下一题,混个眼熟,留个印象就行。 看题直接看输入输出,再看题目描述。 如果看了题目描述不 阅读全文
posted @ 2024-04-21 23:03 二声 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 数据结构知识框架 B树 平衡的多叉树 性质 根结点至少有两个孩子 每个非根结点至少有M/2(上取整)个孩子,至多有M个孩子 每个非根结点至少有M/2-1(上取整)个关键字,并且以升序排列 key[i]和key[i+1]之间的孩子结点的值介于key[i]、key[i+1]之间 所有的叶子结点都在同一层 阅读全文
posted @ 2024-04-13 11:20 二声 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 转自:https://algo.monster/flowchart 解题十连问 图表? 第K个最值? 链表? 小约束边界? 子数组或子字符串? 最值? 有几种方法? 多个序列? 索引? o(1)内存? 阅读全文
posted @ 2024-04-08 21:41 二声 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 读取链表数据 using System; public class ListNode { public int val; public ListNode next; public ListNode(int val = 0, ListNode next = null) { this.val = val 阅读全文
posted @ 2023-12-06 19:14 二声 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序、选择排序、插入排序的时间复杂度为 O(n^2)。 冒泡排序 static void BubbleSortAlgorithm(int[] array) { int n = array.Length; for (int i = 0; i < n - 1; i++) { for (int j = 阅读全文
posted @ 2023-10-09 22:14 二声 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示