- 博客(85)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UE 行为树move to节点失效
用的是主关卡和子关卡结构，在子关卡中放了nav mesh，在子关卡中能正常move to，但是到了主关卡就不行了，需要在主关卡中再放nav mesh才可以。
2024-08-28 20:20:28
18
原创 AttributeError: ‘MinimalDistribution‘ object has no attribute ‘_referenced_files‘
python3.8、setuptools==59.5.0、安装jittor时出现的bug。改下setuptools版本即可解决，原因不知。
2023-09-01 20:40:25
1613
2
原创 openGL 环境搭建
优先下载，对应vs版本，32位，已经编译好的库。如果下载的是源代码，先用cmake去构建项目，再用vs去编译，得到。刚入坑，每个包、每个项目都得重新配一遍，实在烦人，由于网上已有很多教程，故在此只简要介绍。glm、glfw3、glut、glew这些都可以这么获取。附加依赖项：这个我也没弄清填啥，像是需要链接的包的lib。C:\Windows\System32 （32位）C:\Windows\SysWOW64（64位）opengl因为vs已经内置，只需要在。附加库目录：添加lib文件夹。
2023-05-09 20:52:00
987
1
原创 世嘉新人培训教材 demo环境配置
前言在书的p4页，运行NonFree项目时出现了一系列环境问题的bug。记得第一次在另一台电脑跑的很顺畅，第二次换台电脑戴上痛苦面具。由于网上资料甚少，对于刚学习的萌新来说还是十分有必要讲解一下来避坑的。我的环境vs2019平台工具集选v141正确流程配置环境变量，参考书p52编译类库，Modules目录：src\GameLibs\Modules\Modules.sln编译功能库， 2DGraphics1目录：GameLib\src\02_2DGraphics1\2DGraphic
2021-04-28 00:10:12
438
1
原创 团体程序设计天梯赛 L3-015 球队“食物链” (dfs剪枝)
题目链接传送门题意给N x N的有向图，找序号最小的一条路径。思路a赢b，ab连一条边。a输b，ba连一条边。（测试点3、5）当剩下的所有人都无法赢序号第一的球队时及时退出。（测试点4）代码#include <bits/stdc++.h>using namespace std;const int maxn=25;int n;string a[maxn];int b[25][25];int vis[maxn],path[maxn];int flag=0;voi
2021-04-23 21:05:28
183
原创 团体程序设计天梯赛 L3-004 肿瘤诊断 （bfs）
传送门题目链接题意给一个三维的图，求连通的点个数思路暴力搜索即可，同时要注意如果用dfs可能因为递归层数太多而爆了内存栈。代码#include <bits/stdc++.h>using namespace std;int a[64][1300][140];int vis[64][1300][140];int nx[6][3]={{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1}};struct node{ int x,y
2021-04-16 20:12:09
153
原创 团体程序设计天梯赛 L2-026 小字辈（dfs）
传送门题目链接题意给出n个人的父/母亲，以及一个祖宗（根），求最小的辈分。思路如果把它看成一个树，祖宗为根节点，孩子向父节点连线，原题即求树的最大深度。用记忆化搜索即可解决，先求每个结点的深度，之后排序输出。代码#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;struct node{ int no; int step;};int f[maxn];int a[maxn];node v
2021-04-15 20:54:55
145
原创 团体程序设计天梯赛 L2-011 玩转二叉树 （树的遍历）
传送门题目链接题意给先序遍历和中序遍历，将二叉树镜面翻转后求层次遍历思路当前根为先序遍历的第一个结点左子树的根为 当前根后一个结点右子树的根为 当前根 + 中序遍历根前的结点个数镜面翻转 == 先遍历右子树再遍历左子树代码#include <iostream>#include <vector>using namespace std;const int maxn=1000;int n;vector<int> a[100];int pre[
2021-04-15 20:48:37
131
原创 团体程序设计天梯赛 L2-006 树的遍历（树的遍历）
传送门题目链接题意给后序遍历和中序遍历，求层次遍历思路后续遍历的最后一个结点为中序遍历的根右子树的根为 当前根的前一个结点左子树的根为 当前根 — 中序遍历根的后面结点个数代码#include <bits/stdc++.h>using namespace std;const int maxn=1000;int n;int post[maxn],in[maxn];vector <int> a[100];void cenci(int l,int r,in
2021-04-15 20:42:43
220
原创 2021年度训练联盟热身训练赛第四场 Slot Machines
题意给出一个数组，找循环节思路只要读懂题意就很简单了(可惜当时没看懂)，求一个KMP的next数组就可以了。把数组前K个数字舍去，后续是循环的数据，P是循环节长度。代码#include <iostream>#include <cstdio>#include <string>#include <algorithm>#include <queue>#include <stack>#include <cstring
2021-03-29 20:40:13
139
原创 第十八届浙大城市学院程序设计竞赛 G-Permutation（思维）
题目链接题意有两个（1~n）排列A与B，定义两种操作：1.把A的第一个数字删去，并添加任意数字进入末尾。2.修改A的任意一个数字求最少修改次数使得A变成B。思路执行K次操作1相当于把位置k+1~n的前移动一位，以及自动匹配最后K位。设A当前有x位与B相同，只需要求出移动0~n-1次之间使得x最大即可。代码#include <iostream>#include <cstdio>#include <string>#include <algorit
2021-03-24 18:09:32
105
原创 Educational Codeforces Round 103 (Rated for Div. 2) D. Journey
题意从每个顶点出发，求它最多能经过的顶点数。每走一个顶点，有向边的方向会调换，因此可以得出走过去必定能走回来。因此答案==左边顶点数+右边顶点数，即右边顶点最远-左边顶点最远+1.想到这里就很容易想到用dp做，有三种情况，以右为例。往右不能走，r[i]=i。往右能走一步，r[i]=i+1。因为走一步方向会变相反，所以需要考虑这种情况。往右走两步，r[i]=r[i+2]。因为走两步方向又回来了，可以递推求解。边界两种：i==n，i 已经是最右了，即r[i]=i。i==n-1，往右最多走
2021-01-31 22:11:34
87
原创 Codeforces Round #698 (Div. 2) B. Nezzar and Lucky Number
题意给两个整数，q和d。d是幸运数字，如果一个数的数位上至少有一个d，则是幸运数，现需判断q是不是幸运数？假设d为7>=70的数都是幸运数。只需要按位分解为7a+b7的两数相加。例q=86，86-77=9，因此a=9，b=0，86=79+7。q=103，103-77=26，因此a=6，b=2. 103=76+27。q=158，158-77=81%70=11 且 81/70=1，因此a=1，b=1，158=70+71+17.<70 需要判断是否比由最小的7构成大。若大于，则十
2021-01-31 21:47:39
176
原创 int最大值 int a=(1＜＜31)-1
打算表示int的最大值习惯性写了int a=(1<<31)-1;，结果报错溢出了，一看爆int了，那改long long就行了。long long a=(long long)(1<<31)-(long long)1; ，结果还是报错溢出。百思不得其解，后来发现1是int。最后改成int b=((long long)1<<31)-1; 就可以了。因此以后表示int最大值就写 int c=INT_MAX;...
2021-01-30 21:48:33
665
原创 HEVC码率控制资料整理
本篇博客主要记录项目过程中参考过、写得比较好的博客。下载HEVC项目YUV视频文件安装与使用https://lin-lz.blog.csdn.net/article/details/52775820https://blog.csdn.net/liangjiubujiu/article/details/80573548?utm_medium=distribute.pc_relevant.none-task-blog-title-2&spm=1001.2101.3001.4242 cfg
2021-01-30 21:04:15
275
原创 基于算符优先分析方法的表达式语法分析器
文章目录一.题目要求二.设计思想模块一：解析产生式模块二：构建FIRSTVT（）和LASTVT（）模块三：构建算术优先符号表模块四：表达式语法分析模块五：运算符识别计算三.程序介绍1. 全部函数介绍2. 程序整体执行流程图2. 函数调用关系图3. 程序整体执行结果四.源代码一.题目要求根据简单表达式文法构造算符优先分析表根据构造出的算符优先分析表进行表达式计算二.设计思想模块一：解析产生式功能把产生式：S->aB解析成VN：S、B，VT：a。输入约定这实际上是词法分析的范畴，这
2021-01-26 21:27:55
3784
原创 团体程序设计天梯赛 L2-031 深入虎穴
题目著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式：输入
2020-11-17 22:43:43
460
原创 C char数组出现未知字符
因太久没有写c，在用char数组表示字符串时，出现了未知字符。当时编写的代码类似#include <stdio.h>int main(){ char s[10]; s[0]='a'; s[1]='b'; s[2]='c'; s[3]='d'; s[4]='e'; s[5]='f'; s[6]='g'; printf("%s\n",s); s[7]='h'; printf("%s\n",s); s[8]='\0'; printf("%s\n",s); s[8]=
2020-11-01 19:43:50
628
原创 决策树
1.算法原理决策树是一棵树，它的每个节点都是一次决策，该节点的子树分别代表不同的决策，叶子节点表示所有数据已经属于同一类型，无法再分。因此构造决策树只需要做一件事，找出划分当前数据集的最优特征，之后递归子树即可把决策树构造出来。1.1 找出最优特征那如何找出最优特征呢，可以从信息论的方向出发，在划分数据前后使用信息论量化度量信息的内容，选取信息增益最高的特征作为当前的选择。熵定义为信息的期望值，因此需要找熵最大的划分。这里采用ID3算法去计算熵总结一下，我们需要对数据集的每个特征都尝试划分一
2020-10-22 00:24:45
296
原创 k-近邻算法
算法原理将每个新数据与样本集中的每个特征进行比较，计算距离。把距离递增排序选取前k个距离最小的点，并统计前k个点的标签的出现频率，将出现频率最高的标签作为当前数据的预测分类。此处使用欧氏距离公式：代码：import numpy as npimport operatorimport matplotlibimport matplotlib.pylab as plt"""函数说明: 创建数据集的例子参数： 无 返回值： group：数据集 la
2020-10-20 22:52:16
93
原创 乘法逆元 模板
说明a*x≡1(mod b)，且a与b互质，x为a的逆元对于 a/b(mod p) ,可以求b在mod p 下的逆元，之后 *a(mod p)，为原分数的值常用于大数除法需要取模的情况扩展欧几里得算法扩展欧几里得算法是求整数x、y 使得 ax+by=1单点查找素数快，在a与p互质而p不是质数也可以使用#include <iostream>using namespace std;typedef long long ll;void Exgcd(ll a,ll b,ll &
2020-10-14 23:50:24
283
1
原创 最小生成树 模板
Kruskal算法将边的权值从小到大排序，依次取边，需要该边上的点是否已经连通（查并集）。适用稀疏图，边少点多。#include <iostream>#include <algorithm>using namespace std;const int maxn=1e4+4;const int maxm=1e6+6; int n,m;int f[maxn];int find(int x){ while(x!=f[x]) x=f[x]=f[f[x]]; ret
2020-10-14 19:25:58
93
1
原创 快速幂 模板
#include <iostream>using namespace std;typedef long long ll;int main(){ //求b^p%k ll b,p,k; cin>>b>>p>>k; cout<<b<<"^"<<p<<" mod "<<k<<"="; ll ans=1,base=b; while(p) { if(p&1)
2020-10-14 00:38:59
76
原创 查并集 模板
#include <iostream>using namespace std;const int maxn=1e4+4;int f[maxn];int find(int x){ while(x!=f[x]) x=f[x]=f[f[x]]; //循环版本的路径压缩 return x;}int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { f[i]=i; } for(in
2020-10-14 00:08:22
84
原创 ViewPager+Fragment+DrawableLayout 实现页面水平滑动与侧滑抽屉布局
1. 设计目标因为最近做课设，需要实现水平滑动页面和侧滑打开侧边栏功能，于是把这两个功能合在一起写了个demo。实现的功能主要有：水平滑动和点击底部按钮切换页面，侧滑菜单拉出与监听。2. 思路简介2.1 ViewPager + FragmentViewPager 对象具有内置滑动手势来切换页面，并且默认显示屏幕滑动动画，因此无需再额外实现手势识别和创建自己的动画，直接使用即可。ViewPager 使用 PagerAdapter 对象提供要显示的新页面，因此需要创建的 Fragment 类。在Fra
2020-10-13 00:39:29
1381
2
原创 python爬虫 知乎热榜、微博热搜并发送邮件至邮箱
目录1.获取网页1.1获取url1.2构造headers1.获取网页以知乎热榜为例1.1获取url知乎热榜的url：https://www.zhihu.com/hot。由于需要爬取的内容都在这页，并不需要再做改动。1.2构造headers首先user-agent是肯定需要包含的打开发现需要登陆才能进入热榜，因此还需要在请求头里包含cookie。这里用的是chrome来展示如何获取右键 -> 检查点开Network刷新浏览器点暂停 -> 选取时间结点 -> 找到h
2020-08-15 23:11:13
2382
4
原创 python 团体程序设计天梯赛 L1-020 帅到没朋友
题意当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友的人可以是根本没
2020-06-10 20:04:37
811
原创 python 团体程序设计天梯赛 L1-058 6翻了
题意“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格式：从左到右扫描输入的句子：如
2020-06-01 22:14:57
900
4
原创 python reverse与reversed的区别
reverse()方法reverse()是列表中的一个方法，用于反转列表，无返回值，结果存在原列表中。样例：s1=['a','b','c']s1.reverse()print("s1:",s1)输出：s1: ['c', 'b', 'a']reversed函数reversed的对象可以是列表和字符串，返回一个反转后的迭代器，但必须要转化成list()，不然不能使用。报错：<list_reverseiterator object at 0x01A4F4F0>样例：s1=[
2020-05-26 22:06:40
933
原创 python 团体程序设计天梯赛 L1-050 倒数第N个字符串
题意：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。输出格式：在一行中输出对应
2020-05-26 19:38:12
1091
原创 python 团体程序设计天梯赛 L1-046 整除光棍
题目：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 ——
2020-05-17 19:57:57
1131
2
原创 python 团体程序设计天梯赛L1合集(持续更新)
试题集传送门试题列表L1-005 考试座位号L1-007 念数字L1-008 求整数段和L1-010 比较大小L1-005 考试座位号每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），
2020-05-13 11:40:34
8529
2
原创 数据结构 二叉树与树
二叉树与树二叉树二叉树的类型与性质：概念：性质：二叉树的周游：二叉树的实现：顺序表示：链式存储线索二叉树堆与优先队列：哈夫曼树：树与森林树：概念：树的实现：父指针表示法：子表表示法：长子兄弟表示法：森林：概念：森林转二叉树(意会就好了)：二叉树二叉树的类型与性质：概念：完全二叉树：只有最下面两层的度数会<2，且最下一层结点都在左边。满二叉树：任何结点或是树叶、或是非空子树（只有度...
2020-04-22 19:33:49
323
原创 洛谷 P1616 疯狂的采药（动态规划）
https://www.luogu.com.cn/problem/P1616题意：有t元m件物品，每件物品价钱v、价值w，可以无限拿，求可以拿的最大价值思路：和01背包不同的是这里物品是无限拿的，在之前讲01背包的时候，我们为了使每件物品只能拿一次，选择了逆序枚举钱数，这里因为无限拿，把正序改为逆序就可以了。传送门：01背包代码：#include <bits/stdc++....
2020-04-21 21:57:48
306
原创 洛谷 P1064 金明的预算方案（动态规划）
https://www.luogu.com.cn/problem/P1064题意：有n元m件物品，每个物品价值v重要度w和附件p，若p=0说明这是主件，p>0则p表示该物品为附件，p是所属主件的编号。附件必须和主件一起买。思路：和01背包很像，只不过多了附件。附件必须和主件一起购买，我们可以把它们绑起来，遍历主件，若主件有附件则再去判断附件。（有点像hash里拉链法的存储结构，只不过...
2020-04-21 21:48:40
197
原创 洛谷 P1164 小A点菜（动态规划）
https://www.luogu.com.cn/problem/P1164题意：有n个菜品、m元，每样菜价钱a[i]只能点一次，求把m元点完的不同菜品有多少种方案思路：类似01背包，只不过这里我们没有价值，且方案数是叠加的，但整体思路还是一样，用f[j]记录j元时的方案数。现在我们来思考转移方程，即选i菜j元时的方案数等于什么？若i菜不点，则j元方案数等于前i-1的方案数，即f[j]不...
2020-04-20 20:37:14
278
原创 洛谷 P1060 开心的金明（背包思路）
https://www.luogu.com.cn/problem/P1060题意：有n元m件物品，每个物品v元、价值w，只能拿一次，问n元能拿取的最大价值思路：选取方式：对于每件物品只有两种选择，选与不选。若选则减去这个物品价钱并这个物品的增加价值，即f[j-v]+w (j是此时的钱数，v、w是这个物品的价钱和价值，f[j]是j钱能拿取的价值)。若不选则无变化，跳到下一个物品。...
2020-04-20 19:02:44
197
原创 牛客算法周周练2 Music Problem(背包)
#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;typedef long long ll;ll a[maxn],f[maxn],vis[maxn];int main(){ int t,n; cin>>t; while(t--) { cin>>n; for...
2020-04-19 15:48:42
123
ViewPager+Fragment+DrawableLayout 实现页面水平滑动与侧滑抽屉布局
2020-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人