- 博客(48)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 研究生复试上机基本题型及思路总结（上篇）
一、暴力求解1. 枚举法 适用于问题规模较小，可以一个答案一个答案试统计所有的结果。一般问题的规模不能超过 10 的 6 次方。2. 模拟法 按照题目的描述，直接编程输出即可。2.1 图形排版 按照能否直接在输出图形中找到规律，采用两种方法。第一种是直接输出,适用于较为简单的题目，第二种方法是构造矩阵，改变矩阵直接输出,好处是可以从各个方向进行访问修改，...
2020-03-28 20:04:25
3480
原创 Blender相机参数与矩阵计算
Blender相机参数与矩阵计算Created: May 12, 2022 9:40 AMReviewed: No1. Blender相机参数Blender中的虚拟相机常用的参数有：Resolution X & Y - 相机分辨率Type - 相机类型（透视、正交、全景）Field of view - 视野 / Focal length - 焦距Sensor size - 传感器大小除了相机的特有属性之外，还有相机作为空间物体的基本属性，包括空间位置以及旋转
2022-05-12 11:04:38
5461
10
原创 blender设置渲染图背景（透明或纯色）
想要实现以下功能，设置渲染图的背景为透明或者纯色。设置为透明背景，勾选上film-transparent即可：设置为自定义颜色，设置world-surface-color即可：
2022-04-07 23:14:38
22310
1
原创 blender旋转模式
blender旋转模式blender 内物体的旋转模式可以分为三个基本类型，分别是欧拉角（Euler）、轴角（Axis angle）和四元数（Quaternion）。1. 欧拉角欧拉角可以简单的看作物体绕坐标系三个轴的旋转角度，是最容易理解的一种旋转方法，不过由于三个轴上旋转顺序的不同会有不同的旋转结果，在blender中有多种不同的旋转顺序可以选择，比如ZXY Euler就是先旋转Z轴，再旋转Y轴，最后旋转X轴，其他同理。p.s. 欧拉角会出现万向节死锁问题。2. 轴角轴角旋转就是按照一个
2022-04-03 22:51:43
4325
原创 “Backend Qt5Agg is interactive backend”解决方案
1. 使用everything 搜索 mpl-data文件夹，找到所用环境的文件夹。2. 修改34 行 qt5agg 为 tkagg。
2021-12-17 20:38:28
1176
原创 pydensecrf 安装（ubuntu16 + python3.7）
直接 pip install pydensecrf 安装会报一大堆的错误，解决方法为直接从github上下载安装最新版，命令为pip install git+https://github.com/lucasb-eyer/pydensecrf.git
2021-12-02 11:11:39
646
原创 Blender2.83 使用GPU渲染 python代码写法
bpy.context.scene.render.engine = 'CYCLES'bpy.context.scene.cycles.device = 'GPU'bpy.context.preferences.addons['cycles'].preferences.compute_device_type = 'CUDA'bpy.context.preferences.addons["cycles"].preferences.get_devices()for d in bpy.context....
2021-10-28 14:44:25
1244
1
原创 Blender2.79 使用GPU渲染 python代码写法
bpy.context.scene.render.engine = 'CYCLES'bpy.context.scene.cycles.device = 'GPU'bpy.context.user_preferences.addons["cycles"].preferences.compute_device_type = 'CUDA'
2021-10-28 14:37:52
490
5
原创 python中numpy各种乘法区别（*, dot, multiply, einsum）
import numpy as np1. 星号（*）1.1 函数作用对数组相同位置求积，对矩阵执行标准的矩阵计算。1.2 函数说明数组（两个矩阵的大小必须一致）：A = np.arange(0,4).reshape(2,2)Aarray([[0, 1], [2, 3]])B = np.arange(5,9).reshape(2,2)Barray([[5, 6], [7, 8]])A * Barray([.
2021-08-24 20:36:29
1067
1
原创 libpng12.so.0: cannot open shared object file: No such file or directory 解决方法
1. 问题原因Ubuntu16 以上的系统默认不再默认安装libpng12 。2. 解决方法直接从别的 ubuntu16 中下载 libpng12（没有的可以从这里下载，提取码png1），移动到系统目录下即可 （mv /usr/lib/x86_64-linux-gnu/.....）。...
2021-08-23 11:49:24
2431
原创 VS Code 远程 Failed to parse remote port from server output 错误解决方法整理
1. 问题描述
2021-08-02 17:03:15
30131
14
原创 Blender（win）渲染参数设置解析
在经过以下的实验后的结论：1. 请在blender偏好设置中设置好只使用GPU渲染，设置路径为：编辑-偏好设置-系统设置-CUDA。2.如果渲染出来清晰度不够，请调整采样栏中的渲染参数，视图参数并不会提高渲染结果的质量。3.在一定分辨率下，渲染参数一直提高图像清晰度可能会到达天花板，这个时候，请调整分辨率大小。以上的结论和操作均可在实验中找到对应步骤。一、系统环境硬件环境电脑型号 戴尔 Precision Tower 7810操作系统 Microsoft Windows 10 专业版 (
2020-11-15 15:21:47
25545
原创 研究生复试上机基本题型及思路总结（图论算法专题）
研究生复试上机基本题型及思路总结（图论算法专题）一、 并查集1.1 基本原理1.2 操作方法1.3 解决问题二、最小生成树2.1 基本原理2.2 操作方法2.3 解决问题三、最短路径四、拓扑排序五、关键路径一、 并查集1.1 基本原理并查集用于处理一些不交集的合并和查询问题，有两个主要的功能，一是判断任意的两个元素是否处在同一个集合，二是按照要求合并不同的集合。1.2 操作方法并查集的基...
2020-05-07 11:39:20
505
原创 研究生复试上机基本题型及思路总结（搜索专题）
研究生复试上机基本题型及思路总结（搜索专题）一、宽度优先搜索（BFS）1.1 基本思路1.2 问题应用二、 深度优先搜索2.1 基本思路2.2 问题运用一、宽度优先搜索（BFS）宽度优先搜索的策略为优先遍历访问邻居，在实际的应用中一般用来解决最优解问题。在宽度优先搜索的时候，一般使用队列来完成先进先出功能。首先需要确定初始状态，然后通过状态的扩展找到结束状态，抛弃非法状态，完成问题求解。1....
2020-05-06 11:35:54
331
原创 研究生复试上机基本题型及思路总结（动态规划）
一、动态规划问题动态规划通常用来解决最优解问题，原理同样是把一个大问题分解为若干个小问题，但是如果使用传统的分治法会重复计算底层小问题，所以可以将小问题的结果保存下来，在需要时可以直接取得，不需要重复计算，提高效率。1.1 递推求解递推求解的典型应用是求斐波那契数列，这类问题可以简单概括为第 n 个状态可以由 n - 1以及之前的状态获得，只要找到初始状态以及递推关系即可。e.g....
2020-04-28 20:49:49
683
原创 一些常用函数的简单写法汇总
1. reverse 函数功能： 实现 int 型变量的反转，并输出翻转之后的值。代码：int reverse(int s){ int m = 0; while(s){ m = m * 10 + s % 10; s = s / 10; } return m;}...
2020-04-28 13:33:51
402
原创 关于先输入整型再输入字符串型是否需要吸收换行符的归纳汇总
1. 输入：5sky is greycoldvery coldstop3it is good enough to be proud ofgoodit is quite good分析： 先输入一个整型，再用 getline 输入 string 型，要吸收换行符，否则第一个 string 会读取到一个换行符。输入代码 ：while(scanf("%d%*c",&...
2020-04-27 16:15:47
518
原创 关于高精度浮点数计算（大整形浮点数计算）
题目描述求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0输入描述对于每组案例，每组测试数据占2行，分别是两个加数。输出描述每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数输入0.111111111...
2020-04-27 11:33:28
1214
原创 C++ 标准模板库--priority_queue使用方法
一、关于priority_queue1.本质：内部根据用户定义的权重自动排序的队列。2.常用：顺序问题、哈夫曼问题等，此类问题其实都可用其他的方法来实现，但有可能其他的方法规模太大，在OJ时会超时。二、使用priority_queue1.引用与queue的引用一致。2.基本操作push（x）将 x 入队，top（）访问优先级最高的一个元素，pop（）优先级最高的一个出队...
2020-04-14 15:55:39
190
原创 关于最长子序列的计算问题
题目描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述:第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述:输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示...
2020-04-14 15:12:44
511
原创 关于double、arccos等计算的问题
题目描述输入球的中心点和球上某一点的坐标，计算球的半径和体积输入描述:球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出描述:输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数为避免精度问题，PI值请使用arccos(-1)。涉及问题：这道题目看起来很简单，有几点需要注意：1. double 型变...
2020-04-08 19:43:34
471
原创 PAT B1050 螺旋矩阵解题方法及测试点 1 3 7 解决方法
B组题目解决方法和测试点汇总，相似类型题目发散点此。1.测试点解决可以公开的情报：测试点 1 所采用的测试用例为 27个元素，测试点 3 所采用的测试用例为 11 个元素，可自行检查自己的程序是否正确，最后一个测试点大概率数值较大，有可能为质数。2.解决方法由于直接输出不太现实，可以采用先在矩阵内构造再输出的方法，按照题目要求一圈一圈的给矩阵赋值即可。本题的解决方法：...
2020-03-28 18:35:34
689
原创 PAT B1052 卖个萌思路方法以及测试点 1 2 解决
B组刷题汇总~1.测试点解决0号测试点为题目给出的测试用例，1号测试点数组中含有 0 值，需进行特判，2号测试点中含有负数值，需要进行特判！2.注意点题目所给输出无法正常全部输出，需要额外添加转义符号。3.代码（C++）使用了stl 容器中的 string。#include<stdio.h>#include<iostream>#includ...
2020-03-26 10:17:58
474
原创 PAT 甲级A1051 Pop Sequence解题思路
#include<stdio.h>#include<stack>using namespace std;const int maxn = 1010;int arr[maxn];stack<int> st;int main(){ int m,n,T; scanf("%d%d%d",&m,&n,&T); while(T...
2020-03-19 13:54:42
273
原创 PAT 甲级A1022 Digital Library （解题思路及测试点 4 解决办法）
当使用 map 且将map作为参数放入单独的函数中，尽量采用引用的形式，否则最后一个测试点将会出现超时。如示例代码中第8行#include<iostream>#include<string>#include<map>#include<set>#include<string>using namespace std;ma...
2020-03-19 11:48:59
618
1
原创 PAT A1071 解题思路
PAT 甲级刷题笔记：使用 map（点击查看详细用法）统计单词出现次数。代码：#include<cstdio>#include<string>#include<map>#include<iostream>using namespace std;string a;bool isWord(int i){ if((a[i] &...
2020-03-19 09:07:39
85
原创 PAT A1054 解题思路
采用普通的数组进行计算，可能会导致内存超限，可以使用 map ，详细用法。代码：#include<stdio.h>#include<map>using namespace std;int main(){ map<int,int>mp; int m,k; scanf("%d%d",&m,&k); for(int i = ...
2020-03-19 08:31:26
132
原创 PAT A1100 解题思路 及 测试点 1 解决方法
首先注意容易错的地方，即 13 的整数倍转换为火星文时不要带最后的 tret 。还要注意输入的字母有没有打错！最好直接复制粘贴！！！测试点1涉及到 0 的转化，有这个错误的同学可以试一下。第一种方法是自己写的：逐个处理特殊情况比较复杂，没用过STL 的同学可以使用这个方法。#include<stdio.h>#include<string.h>c...
2020-03-18 20:39:22
379
原创 C++ 标准模板库--stack使用方法
一、关于stack1.本质 ：栈（先进后出）2. 应用 ： 防止递归所导致的程序崩溃，迷宫问题求解等。二、使用stack0. 引用头文件#include<stack>using namespace std;1. 定义stack<typename> st; //typename 可以是任何类型的基本数据类型或者容器，如 int double ...
2020-03-18 17:58:47
373
原创 C++ 标准模板库--queue使用方法（判等）
一、关于queue1. 实质：队列（先进先出）2. 队列的进一步应用：优先队列。二、使用queue1. 头文件的引用#include<stdio.h>#include<queue>using namespace std;2. 定义方法queue<typename> q; //typename 可以是任何类型的基本数据类型或者...
2020-03-18 17:41:48
747
原创 C++ 标准模板库--map使用方法
一、关于map1.本质：提供任意两个数据类型之间的映射（包括STL容器之间的映射）2.优点：建立两个不同类型数据之间的联系。二、使用map1.定义前一个数据类型为键的类型，第二个类型为值的类型。如map<string, int>是把 string 类型映射到 int 类型。map<char , int> mp; //字符型映射到整数型. ...
2020-03-18 09:05:16
409
原创 C++ 标准模板库--string使用方法（排序）
一、关于string1.本质：将常用函数功能进行封装的字符数组。2.优点：使用更加方便，且不容易发生错误。二、使用string1.需要引用的头文件#include<string> // !!!注意和 string.h 不是同一个头文件！！！using namespace std;2.定义string str；//定义并赋值string ...
2020-03-17 11:05:58
764
原创 PAT 甲级 A1060 解题方法 以及 可用测试点
甲级题目汇总归纳若题目中出现错误，建议使用如下的测试用例：4 0000 0000.004 00123.5678 00012353 0.0520 0.05214 00000.000000123 0.00000012304 00100.00000012 100.000000135 0010.013 10.0124 123.5678 123.53 123.5678 1234 1...
2020-03-17 09:07:16
588
原创 C++ 标准模板库--set使用方法
一、关于set1.本质：内部自动有序且不含重复元素的容器。2.优点：自动去重，自动排序。3. 常见用途：需要去除重复元素时，元素比较大或者不是 int 无法开散列表。二、使用set1.需要引用的头文件#include<set>using namespace std;2.定义set<typedef> name 其中typedef可以为任何基...
2020-03-16 16:50:20
482
原创 PAT 甲级A1063解题方法
考虑到同一组元素中可能有相同的值，需要进行过滤，因此选用更为方便的 set。代码（算法笔记优化）：#include<stdio.h>#include<set>using namespace std;const int N = 51;set<int> num[N];void cmp(int x,int y){ int totalnum ...
2020-03-16 15:52:04
161
原创 C++ 标准模板库--vector使用方法
一、关于vector 1.本质 可以理解为变长数组，即长度根据需要而自动改变的数组。 2.常见用途 常用于普通数组会导致超内存情况下，或者用邻接表的方式储存图。 3.优势 内存占用小，操作简单！二、使用vector 1.需要引用的头文件#include<vector>using namespace std; 2.定义...
2020-03-16 10:50:13
294
原创 PAT 甲级A1047 解题方法
思路和1039非常相似，不过这次对于课程创建变长数组，vector数组使用方法点此。#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int N = 40010;const int M = 2...
2020-03-16 10:06:52
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人