- 博客(44)
- 收藏
- 关注
RSS订阅原创 Java的Stirng、StringBuilder、StringJoiner
结果为falseSystem.out.println("请输入一个字符串：");// 输入abc// 代码中再定义一个字符串 abc// 用 == 比较// false// 创建一个对象，并指定间隔符号。开始符号、前缀符号// 添加元素// 打印。
2024-12-05 20:15:17
613
原创 动态规划算法（dfs -＞ 记忆化搜索 -＞ 递推(dp)）
记忆化搜索 = 暴力 dfs + 记录答案递推的公式 = dfs 向下递归的公式（状态转移方程）DP核心：找到状态转移方程递推数组的初始值 = 递归的边界（已知最小子问题的答案）
2024-12-04 10:30:11
299
原创 Java的方法、基本和引用数据类型
方法的返回值类型是 void，表示该方法没有返回值可以省略 return 语句如果要编写 return，后面不能跟具体的数据。
2024-11-22 22:19:27
545
原创 图（Graph）的概念和遍历
图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成通常表示为：G(V,E)，其中，G（Graph）表示一个图，V(Vertex）是图G中顶点的集合，E（Edg）是图G中边的集合。
2024-11-18 20:09:06
1120
原创 哈夫曼树（HuffmanTree）
哈夫曼树：带权路径长度（WPL）最短的二叉树（最优二叉树）“带权路径长度最短”是在“度相同” 的树中比较而得的结果，因此有最优二叉树、最优三叉树等等满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一。
2024-11-09 12:28:28
1355
原创 数据结构-串
找到不匹配处，然后寻找公共前后缀公共前后缀1公共前后缀2发现有两个公共前后缀，取最长的公共前后缀2移动后，又找到不匹配处，然后找最长公共前后缀最后匹配成功在1号位时不匹配时，模式串1号位与主串下一位比较其余位，如果最长公共前后缀长度为n，我们得到模式串n+1号位与主串当前位进行比较。
2024-10-27 09:37:30
944
原创 数据结构-队列
ADT Queue{数据对象：D = {aᵢ | aᵢ∈ElemSet, i = 1,2,...,n,n >= 0}数据关系：R = {<aᵢ₋₁,aᵢ> | aᵢ₋₁,aᵢ∈D,i = 2,...,n} // 约定其中a₁端为队列头，aₙ端为队列尾基本操作：操作结果：构造一个空队列Q条件：队列Q已存在操作结果：销毁Q条件：队列Q已存在操作结果：将Q清空条件：Q已存在操作结果：若队列Q为空，返回TRUE;否则返回FALSE条件：Q已存在且非空操作结果：用e返回Q的队头元素。
2024-10-26 16:05:11
776
原创 数据结构-栈
ADT Stack{数据对象：数据关系：约定 aₙ 端为栈顶， a₁端 为栈底基本操作：初始化、进栈、出栈、取栈顶元素等}ADT Stack// 栈底指针// 栈顶指针// 栈可用最大容量}SqStack/*StackNode：栈的结点类型*LinkStack：指向这个结点的指针类型*/// 数据域，存放元素// 指针域，指向下一元素，类型仍为struct链栈中的指针的方向是反过来的指针域中存放的是前驱元素链表的头指针就是栈顶不需要头结点基本不存在栈满的情况。
2024-10-25 08:42:45
1004
原创 单例模式（自动加载）
单例模式是编程中的一种设计思想，是为了解决某些编程语言中没有全局变量概念而产生的这对于实现某种模块非常好用比如玩家信息，有时候，游戏中的很多地方都需要获取玩家信息，使用单例模式实现全局变量可以很方便地让程序中的所有代码都可以访问到右键「文件系统」创建一个「场景资产」创建好场景后，布置场景在「自动加载」页面添加这个场景作为「单例」这个「场景」被「实例化」到了「节点树」根节点中。
2024-10-18 21:57:54
488
1
原创 Godot中的信号
比如Button节点，我们在场景内创建一个Button节点，并调整它的大小、位置。Godot内置的一些节点通过信号处理事件，我们需要监听信号执行处理。在节点属性浏览器中，修改text属性会更改「按钮」显示的文本。我们使用signal关键字定义一个事件。使用emit方法触发信号。
2024-10-18 19:54:42
1273
原创 访问器与Lambda函数
访问器定义自定义赋值和访问流程的方式 如果要定义访问器，需要在变量初始化语句后面加上冒号，随后换行在后面加上get/set函数Getter访问器Getter访问器负责定义对这个变量的取值操作，就是当我们要获取这个变量的内容的时候就会调用 由于对变量取值不会要求参数，所以我们定义Getter访问器时后面不加括号，其次Getter访问器必须有一个返回值 返回值的类型，根据变量的类型决定 我们这里调用print函数将user_name打印，需要对user_name里面存储的值进行
2024-10-18 18:07:02
277
原创 GDScript
GDScript，即GodotScript，是Godot官方提供在Godot内置的编程语言GDS语法类似编程语言中的Python。
2024-10-17 16:39:13
792
1
原创 编辑器、节点树、基础设置
即，Godot在开始游戏后，先会创建一个场景树，随后场景树会创建一个窗口根节点root，最后将我们制作的场景加入到root里。在节点列表中位于Node2D分支下面的一切节点都是这样的，它们继承自Node2D，所以拥有了Node2D的一切属性。SceneTree管理游戏当前的场景，我们编辑的场景的根节点在游戏运行时都是由SceneTree管理。这张图中，Sprite3节点是Sprite4节点的父节点，而Node2D是整个场景的根节点。我们现在看到的游戏窗口，就是root节点，它是一个Window类型的节点。
2024-10-17 07:17:30
1263
原创 顺序表和链表的比较，线性表的应用-合并
在main函数中return 1;表示程序以非零值退出，这通常被用来表示程序执行失败或出现了错误return 0;通常用来表示程序成功执行并退出在程序的退出状态中，使用简单的整数1或0来表示成功或失败是足够且清晰的在C语言中，数组的索引是从0开始的。这意味着，如果有一个数组arr，那么arr[0]是第一个元素，arr[1]是第二个元素，以此类推。因此，数组的最后一个元素的索引是这里的LA.elem是指向数组第一个元素的指针（即索引为0的元素）LA.length是数组中元素的总数因此，
2024-10-14 22:55:57
676
原创 双向循环链表、链表与顺序表的比较
在单链表中的每个结点中，再设置一个指向其前驱结点的指针域/*线性表的双向链表存储结构*//*直接前驱指针*//*直接后继指针*/
2024-10-12 23:36:17
534
原创 循环链表（单循环链表）
将，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）
2024-10-05 23:56:23
583
原创 线性表的链式存储结构-单链表
例如，存储学生学号、姓名、成绩的单链表结点类型定义：但是，为了统一链表的操作L是一个指向LinkList类型的指针，也就是指向指针的指针。在这个函数中，我们想要分配内存给链表的头结点，并且让头指针L指向这个新分配的内存地址。因此，我们需要使用*L来修改L指针指向的地址*L解引用L指针，允许你修改它指向的地址L直接指向一个指针，没有解引用，所以你不能通过L来修改指针指向的地址如果函数声明是，那么L是一个普通的指针，而不是指向指针的指针在这种情况下，无法修改原始头指针的地址，因为L。
2024-10-04 20:32:24
844
原创 【大话数据结构】线性表
线性表（List）：零个或多个数据元素的有限序列，元素间具有线性关系，即前驱后继关系线性表元素的个数n(n >= 0）定义为线性表的长度；当 n=0 时，称为空表aᵢ 是第 i 个数据元素，称 i 为数据元素 aᵢ 在线性表中的位序同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系静态分配的数组在什么位置，占多大的空间已经定了。数组的名字当中，存放的是数组当中的首元素data[0]，放的是第1个元素的地址，也就是这个数组的首地址（基地址）
2024-10-03 16:35:54
750
原创 【大话数据结构】基本概念、数据结构、数据类型
指一个数学模型及定义在该模型上的一组操作ADT 抽象数据类型名{Data数据元素之间逻辑关系的定义Operation操作1初始条件操作结果描述操作2……操作n……}ADT 抽象数据类型名赋值参数：只为操作提供输入值如：求圆的面积area(r)/*area - 操作的名字r - 参数，圆的半径*/求乘方power(x,y)/*求 x 的 y 次方*/ADT Circle { /*ADT开头，定义的抽象数据类型叫作Circle*/
2024-10-02 17:28:13
914
原创 结构体的学习
函数传参时，参数是需要压栈的。如果传递一个结构体对象时，结构体过大，参数压栈的系统开销比较大，所以会导致性能下降（形参是实参的一份临时拷贝）结构体传参时，要传结构体的地址。
2024-09-19 13:18:02
169
原创 【python】if 函数使用条件表达式简化
判断结果为 False 就执行 else 之后的赋值。如果判断结果为True，就执行 if 之前的赋值。num 与 114514 进行比较。
2024-09-15 21:28:21
280
原创 python中非空字符串的布尔值为True
在 python 中一切皆有对象，每个对象都有一个布尔值而非空字符串的布尔值为 True，空字符串的布尔值为 False。
2024-09-14 22:53:24
188
原创 python中的运算符
因为逻辑与 and 要两个都是 True 才是 True，所以当第一个表达式的结果为 False 直接得结果，不会计算 and 右侧的表达式了。左边（高位端）的空位端，如果最高位是 0 （正数），左侧空位填 0；将二进制数向左移动指定的位数，左边（高位端）溢出的位被丢弃，右边（低位端）的空位用 0 补充。>=（
2024-09-13 23:00:58
308
原创 eval()函数（又称评估函数）
知识1：eval()函数 - 评估函数作用：去掉参数中最外层引号，并执行剩余语句知识2：eval()函数经常与Input()函数一起使用，用来获取用户输入的数值。
2024-09-13 11:56:35
607
原创 任何一个变量/表达式，都有2个属性
让 a + 0.14，0.14 是 double 类型的（默认），a 是整型，int 算术转换成 double 类型的值。上文中，a + 0.14这个表达式，int 加上 double 算术转换了，但如果是赋值就不会。这里，sum 是整型，i 是 double 类型，但是最后的 sum 还是整型。因为在这里 i + sum 之后，又放进了 int 类型的 sum 之中。（好比把 2 米的棍子放进 1 米的空间，截断都要塞进去）值属性：a 的那个真实的地址。&a 的类型属性：int*类型属性：double。
2024-09-07 18:59:14
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人