- 博客(48)
- 收藏
- 关注
RSS订阅原创 《C++ Primer Plus》 不完全阅读笔记
C++11C++11 的初始化方式：列表初始化列表初始化的方式常用于数组和结构，在 C++98 中也可用于单值变量int a = {24}; //C++98int b{7}; //C++11int c = {}; //C++11，变量将被初始化为0int d{};C++11 新增类型：char16_t 和 char32_t两种类型分别长16位和32位，都是无符号的在 C++11 中可以使用 u 和 U 两个前缀分别表示两种类型的常量char16_t ch1 =
2021-01-10 12:53:10
485
1
原创 LeetCode - 17 电话号码的组合 【中等】
17. 电话号码的字母组合难度 中等给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。广度优先搜索使用 map 存储数字字符到字母串的映射map<char, string>
2020-12-22 21:44:13
229
原创 LeetCode - 19 删除链表的倒数第N个节点 【中等】
19. 删除链表的倒数第N个节点难度 中等给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？双指针使用两个指针遍历链表，其中前指针和后指针间隔为 n 。当前指针遍历到 nullptr 时，后指针正好指向需要删除的结点（需要注意 n 等
2020-12-22 21:40:51
188
原创 LeetCode - 22 括号生成【中等】
22. 括号生成难度 中等数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]广度优先遍历借助队列的方式从1到n扩增结果集，每次对上一轮的所有括号组合 post 做如下操作：外包一层括号左边添加一个括号右边添加一个括号失败，扩增
2020-12-22 21:38:44
114
原创 算法笔记学习：入门篇2 其他高效算法
打表打表是一种典型的用空间换时间的技巧，一般指将所有可能用到的结果事先计算出来，后面需要时直接查表获得。其常见的用法有以下几种：在程序中一次性计算出所有后面可能遇到的结果，之后直接查询获取在程序B中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，然后在程序A中直接使用这些结果在部分场合中，先暴力计算小规模数据的结果，然后通过找规律的方式解决问题递推在部分题目中找到合适的递推关系可能会极大降低题目的复杂度和解题时的时间复杂度...
2020-09-08 20:20:53
184
原创 算法笔记学习：入门篇2 two pointers（待补充）
two pointers 简介引例：给定一个递增的正整数序列和正整数M，求序列中两个不同位置的数a和b，使他们的和恰好为M。输出所有满足条件的方案对于引例中的问题，最直观的方法是采用二重嵌套循环，但这个方法复杂度为O(n2)，在序列较大时是不可接受的...
2020-09-06 17:36:06
229
原创 算法笔记学习：入门篇2 二分（待补充）
二分查找引例：猜数字——玩家A从一个区间中选择一个数x，玩家B去猜测这个数。在猜测时，如果B猜测的数字不等于x，则以这个数字和x的大小关系截取新的区间来缩小猜测范围。显然，每次猜测时选择当前范围的中间数就可以快速逼近正确答案。这个游戏背后是一个经典文艺问题：如何在一个严格递增序列A中找到给定的数x。最直接的办法是线性扫描序列中的所有元素，直到找到x。但这种序列查找的方式复杂度为O(n)，当待查询序列很大时，这个方法就不太能够接受了。更好的方法是使用二分查找——每次测试找到待查询序列的中间位置并与待查询
2020-08-19 17:07:29
88
原创 算法笔记学习：入门篇2 贪心（待补充）
简单贪心贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优或较优的策略，来使全局达到最优或较优
2020-08-10 18:46:38
158
2
原创 算法笔记学习：入门篇 2 递归
分治分解：将原问题分解为若干和原问题结构相同或相似的子问题解决：递归求解所有子问题合并：将子问题的解合并为原问题的解递归实现分治法案例：阶乘案例：斐波那契数列案例：全排列一般称将1~n这n个整数按某个顺序摆放的结果称为这n个整数的一个排列，而全排列是指这n个整数能够形成的全部排列。现在需要实现按字典序实现 1 ~ n 的全排列。其中，(a1,a2,…,an)字典序小于(b1,b2,…,bn)是指存在一个i，使得a1=b1,a2=b2,…,a(i-1)=b(i-1),ai<b
2020-08-07 17:21:12
87
原创 算法笔记学习Part2：入门篇1——字符串处理
题目描述给定一句英语，要求编写程序，将句中所有单词倒序输出输入格式测试输入包含一个测试用例在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格输出格式每个测试用例的输出占一行，输出倒序后的句子样例输入Hello World样例输出World Hello解决方案#include<cstdio>#include<cstring>int ma
2020-08-02 16:56:22
129
原创 算法笔记学习Part2：入门篇1——计算日期差值
题目描述有两个日期，求两个日期之间的天数。若两个日期是连续的，则规定他们之间的天数是两天输入格式有多组数据，每组数据有两行，分别表示两个日期，格式为YYYYMMDD输出格式每组数据输出一行，即日期差值解决方案基本思路：将较小的日期按天数逐渐累加到较大的日期，过程中记录累加次数，最终得出之间天数#include<cstdio>//定义month数组存储平年闰年的每个月份天数方便直接读取int month[13][2] = { {0,0},{31,31},{28,29},{
2020-08-02 15:17:29
171
原创 算法笔记学习Part1：C/C++快速入门
知识杂记int 类型的使用范围：一般在 10^9 以内long long 类型赋大于 2^31-1 的初值需要加后缀 LL\0 代表 NULL关于移位运算符的使用（略）在printf输出时，可以采取一些手段规范输出格式：%md 右对齐输出，用空格补齐%0md 右对齐输出，用0补齐%.mf 保留m位输出，四舍六入五成双可以使用 getchar 和 putchar 读取和输出字符 （getchar可识别换行符，在putchar输出时自动换行）（getchar需要手动输入\0）常用的math
2020-08-01 17:38:46
125
原创 算法笔记学习Part3：入门篇 2 排序（待补充）
第四章 入门篇(2)——算法初步4.1 排序4.1.0 冒泡排序冒泡排序是排序算法中最基础的一种，其本质在于交换：每次通过交换将剩余元素的最大(小)值移动到一端，而当剩余元素减少为0时，排序结束。1.下面是冒泡排序的常规实现：for (int i = 0; i < list.length-1; i++) { for (int j = 0; j < list.length-1...
2020-05-20 09:24:10
139
原创 算法笔记学习Part3：入门篇 2 散列（例题待更新）
散列的定义与整数散列散列的定义——将元素通过一个函数转换为整数，使得该整数可以尽量唯一的代表这个元素在这个过程中，这个转换函数称为散列函数H，原始元素记为key，那么转换后的整数就是H(key)常用散列函数对于key是整数的情况，常用的方法有直接定址法，平方取中法和除留余数法，其使用如下：直接定址法1.H(key) = key //恒等变换2.H(key) = a * key + b; //线性变换平方取中法（待补充）除留余数法H(key) = key % mod;关
2020-05-20 09:23:53
203
原创 UnityShader入门精要学习 8 ：透明效果（待总结和图片补充）
为什么渲染顺序很重要UnityShader的渲染顺序Unity为了解决渲染顺序的问题，提供了渲染队列这一解决方案。我们可以使用 SubShader 的 Queue 标签决定模型归于哪个渲染队列。Unity 中提供了一系列整数索引来表示每个渲染队列（索引号越小表示越早被渲染）Unity5 中提前定义了五个渲染队列：每个队列中间可以使用其他队列此外，我们可以使用 ZWrite Off 语句关闭深度写入。可以将其放在 SubShader 或 Pass 语句块中实践 - 透明度测试透明度测试：只要一
2020-05-19 15:59:59
190
原创 UnityShader入门精要学习 6 ：Unity中的基础光照（待总结）
标准光照模型标准光照模型的基本方法是：把进入到摄像机内的方法分为四个部分，每个部分使用一种方法来计算他的贡献度。四个部分分别为：自发光高光反射漫反射环境光光照模型的计算：通常来说有两种选择 —— 逐像素光照和逐顶点光照，分别在片元着色器和顶点着色器中进行在Unity中实现漫反射光照模型常用CG函数 - saturate(x)实践 - 逐顶点漫反射光照Shader "U...
2020-05-09 15:57:43
209
原创 Unity 2D游戏开发案例学习——Robble Swifthand（下）
10 2D灯光效果（法线贴图）在这一节中，我们为场景添加一些装饰物件以及对应的灯光效果添加火炬以及灯光打开Props资源文件夹，找到我们需要的火炬预制体 Wall Torch，将父级火炬本身以及子物体所带的粒子效果的 Sorting Layer 属性修改到 Background 层级将火炬放置在场景的适宜位置，可以看到火炬的效果：此时的火炬只有本身的特效播放，但并没有对应的灯光效果。...
2020-04-20 18:08:24
1335
原创 Unity 2D游戏开发案例学习——Robble Swifthand（上）
简介素材来自上架独立游戏***Robble Swifthand***，案例中将通过此独立游戏学习游戏开发的知识01 资源概览和导入资源导入1.通过Import Package中的Custom Package（个人资源包）来进行本地完整程序包的导入资源概览1._Extended 拓展Props 一些游戏后期可用的预制体资源2.Addons 插件TextMash Pro Ui字幕插件...
2020-04-17 20:31:34
1094
原创 Unity2D案例补充——如何存储和加载游戏
0 概述本篇博客作为上一篇文章【Unity2D案例学习——背包系统制作】（https://blog.csdn.net/qq_42896549/article/details/105033887）的补充内容，同样来自
2020-04-01 18:34:13
1013
1
原创 Unity2D案例学习——背包系统制作（ScriptableObject）
01 简介该学习案例来自b站up主M_Studio的系列视频背包系统，此篇博客为案例学习笔记
2020-04-01 16:19:43
7173
5
原创 Unity 2D案例学习——制作Roguelike随机地下城
01简介该学习案例来自b站up主M_Studio的系列视频制作Roguelike随机地下城，此篇博客为案例学习笔记Notice1.该项目不包含包括敌人在内的一些游戏元素，仅为具有基础功能的demo2.项目适用于所有版本的Unity，不需要其他项目基础02 生成随机房间图片预处理1.导入随机房间的像素图片素材2.修改图片在Unity中使用时的相对像素大小(一个Unity单位显示几个图...
2020-03-14 21:01:58
3257
5
原创 刷题——蓝桥杯 BASIC-19 完美的代价
问题描述：回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式：第一行是...
2020-02-16 17:15:45
366
原创 刷题——蓝桥杯 BASIC-18 矩形面积交
问题描述：平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式：输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式：输出仅包含一个实数，为交的面积，保留到小数后两位。编程实现：(思路来自：https://blo...
2020-02-16 17:04:59
1625
原创 刷题——蓝桥杯 BASIC-17 矩阵乘法
问题描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式：第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式：输出共N行，每行N个整数，表示A的M...
2020-02-16 16:50:43
290
原创 刷题——蓝桥杯 BASIC-16 分解质因数
问题描述：求出区间[a,b]中所有整数的质因数分解。输入格式：输入两个整数a，b。输出格式：每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)数据规模与约定：2<=a<=b<=10000编程实现：(思路来自：https://blog.csdn.net/qq_41785863/article/det...
2020-02-16 16:27:22
252
原创 刷题——蓝桥杯 BASIC-15 字符串对比
问题描述：给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2...
2020-02-16 16:24:01
236
原创 刷题——蓝桥杯 BASIC-14 时间转换
问题描述：给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式：输入只有一行，是一个整数t（0<=t<=86399）。输出格式：输出只有一行，是以“::”的格式所表示的时间，不包括引号。编程实现：#include...
2020-02-16 16:20:56
111
原创 刷题——蓝桥杯 BASIC-13 数列排序
问题描述：给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式：第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式：输出一行，按从小到大的顺序输出排序后的数列。编程实现：#include<cstdio>#include<algorithm>#define maxn 20...
2020-02-16 16:19:02
247
原创 刷题——蓝桥杯 BASIC-12十六进制转八进制
问题描述：给定n个十六进制正整数，输出它们对应的八进制数。输入格式：输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式：输出n行，每行为输入对应的八进制正整数。注：输入的十六进制和输出的八进制都不包括前导0编程实现：注：题目所设的输入的十六进...
2020-02-16 16:17:09
227
原创 刷题——蓝桥杯 BASIC-11 十六进制转十进制
问题描述：从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。编程实现：(思路来自：https://blog.csdn.net/qq_36454961/article/details/79174645)注：题目所设的最大输入是八位16进制数，因此需要使用long long来接收#inc...
2020-02-16 16:10:00
249
原创 刷题——蓝桥杯 BASIC-10 十进制转十六进制
问题描述：十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式：输入包含一个非负整...
2020-02-16 15:52:50
297
原创 刷题——蓝桥杯 BASIC-9 特殊回文数
问题描述：123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式：输入一行，包含一个正整数n。输出格式：按从小到大的顺序输出满足条件的整数，每个整数占一行。、数据规模与与约定：1<=n<=54。编程实现：#include<cstdio>int main(...
2020-02-15 18:13:07
232
原创 刷题——蓝桥杯 BASIC-8 回文数
问题描述：1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式：按从小到大的顺序输出满足条件的四位十进制数。编程实现：#include<cstdio>int main() { int a,b,c,d; for (int i = 1000; i <= 9999; i++) { a = i/1000; b = i%...
2020-02-15 18:10:24
224
原创 刷题——蓝桥杯 BASIC-7 特殊的数字
问题描述：153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式：按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。编程实现：#include<cstdio>int main() { int a,b,c;//百位，十位，个位 for (int i = 100; i < 999...
2020-02-15 18:08:51
116
原创 刷题——蓝桥杯 BASIC-6杨辉三角形
问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 11 11 2 11 3 3 1给出n，输出它的前n行。输入格式：输入包含一个数n。输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面...
2020-02-15 17:51:18
199
原创 刷题——蓝桥杯 BASIC-5 查找整数
问题描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式：第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式：如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。数据规模与约定：1 <= n <= 1000。编程实现：#i...
2020-02-15 17:33:16
161
原创 刷题——蓝桥杯 BASIC-4 数列特征
问题描述：给出n个数，找出这n个数的最大值，最小值，和。输入格式：第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式：输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。数据规模与约定：1 <= n <= 10000。编程实现：#include<cstdio&...
2020-02-15 17:28:48
118
原创 刷题——蓝桥杯 BASIC-3 字母图形
问题描述：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式：输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式：输出n行，每个m个字符，为你的图形。编程实现：方法1：直接实现最大图形，再根据输入输...
2020-02-15 17:25:24
180
原创 刷题——蓝桥杯 BASIC-2 01字串
问题描述：对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式：本题无输入输出格式：输出32行，按从小到大的顺序每行一个长度为5的01串。编程实现：方法1：暴力(直接手动输出要求的全部字串)(略)(思路来自：https://www.cnblogs...
2020-02-15 16:59:21
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人