- 博客(38)
- 收藏
- 关注
RSS订阅原创 常见的排序算法【总结】
那如果我们要提高效率，直观的想法就是一次交换，能把1放到更前面的位置,比如一次交换就能把1插到2和5之间，这样-次交换1就向前走了5个位置，可以减少交换的次数，这样的需求如何实现呢?它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，
2024-06-25 17:00:08
1156
转载 Unity 中的 3D 数学
四元数是简单的超复数，由实数加上三个虚数单位组成 主要用于在三维空间中表示旋转 四元数原理包含大量数学相关知识，较为复杂，比如：复数、四维空间等等 因此此处我们只对其基本构成和基本公式进行讲解，如想深入了解数学原理请从数学层面去查找资料了解它四元数解决了欧拉角的两个缺点四元数旋转后的欧拉角 始终是 -180~180 度通过四元数旋转对象可以避免万向节死锁四元数相乘代表旋转四元数。
2024-03-12 14:38:26
96
原创 Unity 3D常用的数据结构
而和LinkedList<T>类相配套的，C#还提供了链表的结点类——LinkedListNode<T>类以用来代表链表中的结点，LinkedList<T>对象中的每个节点都属于LinkedListNode<T>类型。相反的对于数组来说容量始终是固定的，且数组中的内容在内存中是连续的。即使是List<T>类，虽然其对开发人员隐藏了容量调整的复杂性，但实质上性能的损耗是必须考虑的。以此类推，直到Hn。链表中内容的顺序则是由各个对象的指针所决定的，这就决定了其内容的排列不一定是连续的，所以不能通过下标来访问。
2024-03-11 11:10:08
589
原创 Unity 3D脚本语言的类型
计算所需内存空间，new操作符会计算目标类型和包括System.Object类在内的，其所有基类中定义的所有实例字段所需要的字节数。除此之外，为了方便Mono运行时管理对象，还有一些额外的信息需要托管堆为其分配空间，如类型对象指针和同步索引块。完成计算对象所需的空间后，就要为对象在托管堆上分配所需要的内存空间了。分配的所有字节都设为0。内存空间分配完，接下来需要初始化（在第1点中所提过的）对象的“类型对象指针”以及“同步块索引”。当前3个准备步骤全部完成后，最后就要调用类型的实例构造器了。
2024-03-11 11:08:23
1020
转载 Unity 音效系统
3D Sound Settings：和 Spatial Blend 参数成正比应用。Load In Background：后台加载，不阻塞主线程，适合大音效。Bypass Reverb Zones：快速开关所有混响区。Decompress On Load：不压缩形式存在内存。Spatial Blend：音频受 3D 空间的影响程度。Compress In Memory：压缩形式存在内存。Spread：扩散角度设置为 3D 立体声还是多声道。Streaming：流形式存在于内存，使用时解码。
2024-03-11 11:05:20
99
转载 Unity 物理系统
刚体利用体积（碰撞器 Collider）进行碰撞计算，模拟真实的碰撞效果，产生力的作用Mass：质量默认为千克，质量越大惯性越大Drag：空气阻力根据力移动对象时影响空气阻力大小0 表示没有空气阻力Augular Drag：旋转阻力根据扭矩旋转对象时影响对象的空气阻力大小0 表示没有阻力Use Gravity：是否受重力影响Is Kinematic：是否设置为运动学如果启用，对象将不会被物理引擎驱动，只能通过 Transform 对其进行操作。
2024-03-11 10:00:00
71
原创 【C#图解教程】笔记
C#提供了16种预定义类型，其中包括13种简单类型和3种非简单类型。所有预定义类型的名称都由全小写的字母组成。预定义的简单类型包括以下3种。11种数值类型。不同长度的有符号和无符号整数类型。浮点数类型float和double。一种称为decimal的高精度小数类型。与float和double不同，decimal类型可以准确地表示分数。decimal类型常用于货币的计算。一种Unicode字符类型char。一种布尔类型bool。bool类型表示布尔值并且必须为true或false。
2024-03-10 21:30:19
1440
转载 Unity 光源组件
Spot：聚光灯Directional：方向光Point：点光源Area（Baked Only）：面光源仅烘焙。预先算好，不实时参与光线计算。
2024-03-10 21:25:49
41
转载 Unity 重要组件和Api
最小单位 GameObject成员变量// 名字 print(this.gameObject.name); this.gameObject.name = "Lesson4唐老狮改名"; print(this.gameObject.name); // 是否激活
2024-03-10 19:57:49
45
转载 UGUI 基础和进阶笔记
恒定像素模式，它不会让UI控件进行分辨率大小自适应，会让UI控件始终保持设置的尺寸大小显示，一般在进行游戏开发极少使用这种模式，除非通过代码计算来设置缩放系数游戏开发一般使用Scale With Screen Size 缩放模式使用建议存在横竖屏切换选择：Expand(拓展匹配，有黑边)和Shrink(收缩匹配，有裁剪不存在横竖屏切换(定死的横屏或者竖屏游戏)：Match Width or Height(宽高匹配)横屏游戏 Match= 1竖屏游戏 Match=0。
2024-03-07 08:55:56
254
原创 Lua基础
1.在表中查找，如果找到，返回该元素，找不到则继续2.判断该表是否有元表，如果没有元表，返回 nil，有元表则继续。3.判断元表有没有 __index 方法，如果 __index 方法为 nil，则返回 nil；如果 __index 方法是一个表，则重复 1、2、3；如果 __index 方法是一个函数，则返回该函数的返回值。使用rawget(表名，属性名)函数：只会在自己身上查找这个属性变量，不会继续查找元表。
2023-09-13 20:45:49
171
原创 代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先|701. 二叉搜索树中的插入操作|450. 删除二叉搜索树中的节点
题目：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]输入：root = [5,3,6,2,4,null,7], key = 3。输出：[5,4,6,2,null,null,7]输出：[4,2,7,1,3,5]
2023-09-12 23:20:45
156
原创 代码随想录算法训练营第二十一天| 530. 二叉搜索树的最小绝对差|501. 二叉搜索树中的众数|236. 二叉树的最近公共祖先
首先最容易想到的一个情况：如果找到一个节点，发现左子树出现结点p，右子树出现节点q，或者 左子树出现结点q，右子树出现节点p，那么该节点就是节点p和q的最近公共祖先。但这道题目是二叉搜索树，它中序遍历就是有序的，遍历有序数组的元素出现频率，从头遍历，那么一定是相邻两个元素作比较，然后就把出现频率最高的元素输出就可以了。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。需要从底向上遍历，那么二叉树，只能通过后序遍历（即：回溯）实现从底向上的遍历方式。
2023-09-11 23:42:56
77
原创 代码随想录算法训练营第二十天|654. 最大二叉树|617. 合并二叉树| 98.验证二叉搜索树
思路二：定义一个初始是最小值的maxValue变量，代表当前遇到的元素的最大值，然后中序递归遍历，将每个结点都和他比较，因为二叉搜索树的中序遍历是递增的，如果当前大于它（记录的是前一个元素的值），就把当前结点的值赋值给这个变量，如果小于他则说明这不符合二叉搜索树。思路：确定终止条件,因为是传入了两个树，那么就有两个树遍历的节点t1 和 t2，如果t1 == NULL 了，两个树合并就应该是 t2 了（如果t2也为NULL也无所谓，合并之后就是NULL）。如果节点不存在，则返回 null。
2023-09-11 00:03:42
86
原创 代码随想录算法训练营第十八天|513. 找树左下角的值|112. 路径总和|106. 从中序与后序遍历序列构造二叉树
思路二：通过递归，深度优先遍历原则，因为本题没有 中间节点的处理逻辑，所以使用前、中、后序遍历都可以，保证优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输出：[[5,4,11,2],[5,8,4,5]]
2023-09-10 16:05:08
221
原创 代码随想录算法训练营第十七天|110. 平衡二叉树|257. 二叉树的所有路径| 404.左叶子之和
题目：给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。思路：根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子节点，找到对应的路径。输入: root = [3,9,20,null,null,15,7]输入：root = [3,9,20,null,null,15,7]题目：给定二叉树的根节点 root ，返回所有左叶子之和。思路：通过后续递归遍历，计算结点的左右子树的高度差。输入：root = [1,2,3,null,5]叶子节点 是指没有子节点的节点。
2023-09-07 23:24:06
32
原创 力扣169. 多数元素
题目：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。：使用字典，key是数组中的元素，value是出现的次数，value最大的key就是多数元素。：排序法，因为众数超过数组长度的一半，所以中位数就是众数。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：nums = [3,2,3]：最优解，摩尔投票法。
2023-09-07 18:05:21
163
原创 代码随想录算法训练营第十六天|104.二叉树的最大深度| 111.二叉树的最小深度|222.完全二叉树的节点个数
高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。深度是二叉树中任意一个结点到根结点之间的距离。树的深度和高度是相等的，而对其他节点来说深度和高度不一定相等。求高度用后序遍历；求深度用前序遍历。
2023-09-06 17:10:58
71
原创 代码随想录算法训练营第十五天|树的层序遍历|翻转二叉树|对称二叉树
解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。题目：给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。思路：同二叉树的层序遍历一样，只是将二叉树中添加左右子树的步骤改成添加当前结点的所有子树。思路：通过遍历每一层的元素，让每一层中的当前元素指向下一个元素，最后一个元素指向null；
2023-09-05 00:35:31
104
原创 代码随想录算法训练营第十四天| 二叉树的递归遍历
确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。： 确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。
2023-09-02 20:17:31
49
原创 数据结构基础
数据结构的三要素逻辑结构：集合结构线性结构：一对一树形结构：一对多图状结构：多对多数据的运算：结合逻辑结构、实际需求来定义基本运算物理结构（存储结构）顺序存储链式存储索引存储散列存储，又称哈希存储
2023-08-27 17:12:48
46
原创 代码随想录算法训练营第11天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、 150. 逆波兰表达式求值
力扣：20、1047、150
2023-03-26 23:28:02
76
原创 代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
数组复制：java.lang.System.arraycopy() 方法的声明；
2023-03-23 00:47:46
80
原创 代码随想录第六天|开启哈希表之旅，242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1.两数之和
力扣:242,349,202,1
2023-03-20 23:30:17
60
原创 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、 142.环形链表II|代码随想录算法训练营第四天
如果 pos 是 -1，则在该链表中没有环。：可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。：虚拟头节点，双指针，快指针先走n步，再快慢指针一起走，当快指针到达最后一个节点时，慢指针刚好停在需要删除节点的前一个节点。：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2023-03-20 00:19:32
52
原创 Java多线程的三种实现方法
核心概念线程的创建三种创建方式：继承Thread类（重点）实现Runnable接口（重点）实现Callable接口（现阶段了解）Thread自定义线程类继承Thread类重写run()方法，编写线程执行体创建线程对象，调用start()方法启动线程public class TestThread extends Thread{ @Override public void run() { for (int i = 0; i < 200;
2022-03-24 15:25:49
666
原创 Mac下用Dosbox搭建dos下的汇编环境
Mac下用Dosbox搭建dos下的汇编环境下载DOSbox和masm，链接: https://pan.baidu.com/s/1Sm2_kBLBcN6JERY2JHnb8w 密码: bgfg安装DOSBox,直接将它拖进应用程序目录中这里我把解压出来的masm，放到了家目录下的DOSBox目录中（可以自己选择路径）配置Dosbox，找到~/Library/Preferences/DOSBox 0.74-3-1 Preferences文件（注意：资源库是隐藏目录，按键盘上面的s
2020-10-20 11:39:58
517
3
原创 位运算符
基本概念原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制例如：3的原码为 0000 0011；-3的原码为1000 0011。反码：正数的反码是其本身，对于负数其符号位不变其它各位取反(0变1,1变0)。例如：3的反码为 0000 0011；-3的反码为1111 1100。补码：正数的补码是其本身，负数的补码是其反码的基础上+1。例如：3的补码为 0000 0011；-3的补码为1111 1101。正数的补码、反码都是其本身要弄懂位运算符的计算方法，首先必须
2020-09-23 16:56:53
829
原创 8086处理器
一、8086微处理器内部结构8086CPU由两部分即指令执行部件( Execution Unit, EU)和总线接口部件(Bus Interface Unit, BIU) 组成，在图中用点画线隔开。指令执行部件主要由算术逻辑运算单元(ALU)、标志寄存器(FR)、 通用寄存器组和EU控制电路4个部件组成，其主要功能是执行指令。总线接口部件(BIU)主要由地址加法器、专用寄存器组、指令队列和总线控制电路4个部件组成，其主要功能是形成访问存储器的物理地址、访问存储器并取指令暂存到指令队列中等待执行，访问存储
2020-09-23 16:37:53
4993
原创 8086常用指令集
目录一、数据传输指令①通用数据传输指令②堆栈操作指令③累加器（即AX或AL）专用传输指令④目标地址传输指令⑤标志寄存器传送指令⑥扩展指令二、算术运算指令①算术加法指令②算术减法指令③算术乘除指令算术乘除运算指令总结：④标志寄存器传送指令算术运算类指令总结：三、逻辑运算和移位指令①“与”指令：②“或”运算指令③“非”运算指令④“异或”运算指令⑤“测试”指令⑥移位操作指令1、非循环移位指令2、循环移位指令四、串操作指令①串传送M
2020-09-23 16:32:06
7063
5
原创 网络布线知识点总结
目录认识综合布线系统主流双绞线是超5类和6类智能建筑的功能包含5A综合布线的特点综合布线系统组成综合布线系统的结构综合布线系统分级综合布线系统中国标准认识综合布线产品（双绞线）双绞线双绞线结构双绞线对比光缆的优缺点双绞线的种类与型号非屏蔽双绞线屏蔽双绞线电缆屏蔽层的设计双绞线连接器件双绞线连接标准配线架110配线系统的连接块光缆光纤光纤优点与缺点光纤的分类光纤连接器光纤适配器光纤跳线光纤尾纤系统配置设计工作区子系统设计
2020-09-23 16:30:35
11154
原创 汇编语言笔记（王爽）
目录通用寄存器CS和IP修改CS、IP的指令小 结内存中的字的存储小结SI和DI[bx+si]和[bx+di][bx+si+idata]和[bx+di+idata]不同的寻址方式的灵活应用我们定义的描述性符号: reg和: sreg。汇编语言中数据位置的表达寻址方式指令要处理的数据有多长div指令伪指令dddup转移指令8086cpu的转移行为有以下几类：8086cpu的转移指令有以下几类：操作符offset计算代码块所占字节数jmp指令
2020-09-23 16:27:31
1818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人