- 博客(26)
- 收藏
- 关注
RSS订阅原创 装饰模式~
个人理解：装饰模式的内核是叠加，即在某个功能的基础上，增加这个功能的行为，使得这个功能能够实现更多的事情。装饰模式定义：动态的给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。从定义我们可以看出：装饰模式的作用类似于继承，我们子类继承自某个父类，也能达到扩展父类功能的效果，但是就像它说的，不够灵活，装饰模式给我们提供了一种能在代码中动态添加功能的方法。这样的优点尤其在某些职责复用次数特别多，但是又不是每个类都要用到的时候，优势特别明显，因为如果我们要创建能实现所有功能的子类，那就
2023-11-10 11:17:30
70
原创 208. 实现 Trie (前缀树)
今日知识点：Trie（前缀树）是一种树形数据结构，用于高效的存储和检索字符串数据集中的键（但会消耗大量的空间）。可用于自动补全和拼写检查。实现思路：该部分书写主要目的是便于加深自己理解，故而写得特别繁琐且可能有点不明不白~可跳跃阅读参照代码理解建立一个next<Trie*>数组，存储26个英文字母的键值。next[0]代表’a’,next[1]代表’b’ ……next[25]代表’z’。每一个Trie结点能存储26个字母但在一次查找中仅能代表一个字母。也就是你可以用这个结点来存储26
2021-04-14 15:42:02
112
原创 783. 二叉搜索树节点最小距离
今日知识点：二叉搜索树（二叉排序树）中序遍历得到的值序列是递增有序的。附二叉树前序、中序、后序、层次遍历C/C++代码：前序遍历（根左右）：void PreOrderTraverse(BiTree T){ if (T) { displayElem(T);//调用操作结点数据的函数方法 PreOrderTraverse(T->lchild);//访问该结点的左孩子 PreOrderTraverse(T->rchild);//访问该结点
2021-04-13 15:45:40
87
原创 unity-TimeLine基础（附CineMachine）
TimeLine是unity项目内置的工具，使用时不需要主动下载（可能需要更新至最新版本）。TimeLine是一个全新的可视化工具，而且是一个很好的序列管理工具，可以给不同的对象创建不同类型的轨道，而且在每个轨道当中都可以单独编辑，轨道中的不同资源也可以有序排列融合，作用上可以预先渲染过场动画，适合影视、可交互动画片段的制作。1、创建TimeLineTimeLine是Unity内置的工具我们可以直接在Window -> Sequencing -> TimeLine打开TimeLine窗口
2021-01-28 22:00:38
2417
1
原创 unity -- 存档与读档
不同于unity自带的playerprefs的字典式存储，本文主要说明三种文件存储的具体实现方式（项目原型基于siki案例–存档与读档，类似于打砖块的小游戏），即：二进制方法、XML以及JSON。三种存储方式的对比一、二进制方式存储：存储简单，但基本没有可读性。二、XML：可读性强，但文件庞大，冗余信息多。三、JSON：数据格式比较简单，易于读写，但是不直观，可读性比XML差。三种方式存储的预先准备首先得创建一个Save类存储相关数据并标记为可序列化，本例具体代码如下：（新建一个C#脚本
2021-01-24 14:49:37
2179
2
原创 siki学院案例---贪吃蛇 学习总结
目录1.UGUI物体的旋转2.脉冲携程方法调用器，可延迟启动3.单例模式（将一个类单例化供全局使用）4.协程函数（延迟调用）5.动态加载资源6.字典式存储【永久】7.改变背景颜色 [#16进制]8.将某物体设置成另一物体的子物体1.UGUI物体的旋转private Vector3 Headpos;Headpos= gameObject.transform.localPosition;//蛇头坐标位置保存 gameObject.transform.localRotation= Quaternion.
2020-11-02 21:05:57
326
原创 基础练习 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2229=3*310=2*5提示先筛出所有素数，然后再分解。数据规模和约定2<=a&l...
2020-02-22 18:16:19
270
原创 基础练习 字符串对比
问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）...
2020-02-22 17:44:49
134
原创 基础练习 时间转换
问题描述给定一个以秒为单位的时间t，要求用“< H>:< M>:< S>”的格式来表示这个时间。< H>表示时间，< M>表示分钟，而< S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0<=t<=...
2020-02-22 17:28:23
179
1
原创 基础练习 Huffuman树
问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。2. 重复步骤1，直到{pi}中只...
2020-02-18 17:42:19
265
原创 基础练习 高精度加法
问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入...
2020-02-16 21:58:42
364
原创 基础练习 阶乘计算——高精度乘法
问题描述问题描述输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。...
2020-02-15 17:55:21
1023
原创 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGB...
2020-02-09 19:59:25
453
原创 基础练习 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定...
2020-02-09 19:26:26
119
原创 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空...
2020-02-09 19:05:29
191
原创 基础练习 特殊回文数
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54解决方...
2020-02-09 18:05:29
542
原创 C++以十进制转换为十六进制为例的十进制相关进制转换
基本思路十进制转换为N进制的基本方法：除N取余法方法介绍（十转十六为例）例如300转换为十六进制：300 ÷ 16 = 18 ……余12即C18 ÷ 16 = 1……余2即21 ÷16 = 0……余1即1此时结果为0，结束取余，将取出的余数逆向排列即：12C则12C即为300的十六进制数总结为：除十六取余直至结果为0，最后将余数逆向排列C++代码#include<ios...
2020-02-03 22:18:10
634
原创 十六进制转八进制（c++）
1.题目信息：时间限制：1.0s 内存限制：512.0MB问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数...
2020-01-27 13:24:08
4410
11
原创 c语言二维数组的动态内存分配
c语言二维数组的动态内存分配一、 已知行（第二维），列（第一维）由用户输入：#include<stdio.h>#include<stdlib.h>void rowKnown(){ int* a[3];//指针的数组 int column = 0; printf("已知行数为3，请输入列数:\n"); scanf_s("%d",&column); ...
2019-12-01 15:54:19
3807
1
转载 unity Tag 和 Layer 详细区分
Tag:为游戏物件分类方便查找游戏物件与其他游戏物件碰触时的判断在 Tag Manager（Unity 5 称为 Tags & Layers）没有限定所定义的数量Layer:为游戏物件分类。让 Camera 指定哪些物件要被画出来。让 Light 指定哪些物件要被照明。让物理射线确认哪些物件要被侦测到。在 Tag Manager 有限定最多设定 32 个，且前 8 个...
2019-11-20 20:14:01
3513
1
原创 字符串
这里写自定义目录标题关于字符串基础知识一、字符串声明及初始化：二、字符串的输入输出：1.输入字符串：2.输出字符串：三、字符串的特殊函数（注意在使用时添加string.h头文件）欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个...
2019-11-16 16:09:06
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人