Atl212的博客

原创 5.1.6 TF坐标变换实操——launch代码错误小记

看了几遍代码的注释才知道，这个地方要改成自己的包的名称，然后填上这个demo下面自己写的几个代码文件。到处都搜不到这个地方这个是什么意思，还以为是官方的包，搜了半天。直接启动launch文件demo就可以跑了。看到很多博客还有wiki这个地方都写成这样。而直接运行代码会出现这样的问题。

原创 Unity新建项目报错

背景：萌新学习unity，安装之后新建新项目编译错误一脸懵逼。报错：类似Internal build system error. Backend exited with code XXXX(不明数字）。Delete xxx（数字）artifact files that are no longer in use.Library\Bee\artifacts\*（项目下Library文件的报错）解决：删除Library文件夹，重新加载文件。错误解决办法：当时看外国论坛有人说降级，结..

原创 《白话机器学习的数学》正则化实现代码

原创 《白话机器学习的数学》线性不可分分类的实现代码理解

-(theta[0] + theta[1] * x1 + theta[3] * x1 ** 2) / theta[2] 理解代码的时候有点好奇为什么每个直线或者曲线的分母都是theta[2] 。故将公式对比起来分析分析。 可以看到，每个结果的直线或曲线都是 x2 分母自然也是 θ2 。所以 x2 是我们设定的求解过程的未知量 ，也是分类决策边界的结果。 plt.plot(train_z[t...

原创 《白话机器学习的数学》随机梯度下降法实现代码理解

p = np.random.permutation(X.shape[0])for x, y in zip(X[p,:], train_y[p]):书本里关于随机梯度下降的代码实现有这两段代码，理解下这两段代码做了什么。p = np.random.permutation(X.shape[0])第一个代码声明了一个 p ，等号右边调用两个函数 premutation() 和 shape() 。先看被 premutation() 括住的 shape() 函数。该函数用于查看矩阵...

原创 《白话机器学习的数学》公式整理

看书的时候感觉这些公式前后有些相似度较高，所以放一起比较看看差别在哪。线性回归。最小二乘法的回归曲线 fθ(x) 和目标函数 E(θ)。 标准化（z-score规范化）μ 是均值，σ 是方差。多项式回归。最速下降法（梯度下降法）。 多重回归，换成矩阵相乘而不必使用循环遍历。 ...

原创 PAT (Basic Level) 1027 打印沙漏 (20 point(s))

#include <iostream>#include <cmath>using namespace std;int main() { int n, line = 0; char c; cin >> n >> c; // 判断多一行时是否符号数大于n 否则递增line while (n >= 2 * pow(line + 1, 2) - 1) { line++; } // 从第一行开始 for (int i = 1.

原创 PAT (Basic Level) 1026 程序运行时间 (15 point(s))

// 14分代码#include <bits/stdc++.h>using namespace std;int main() { int hh, mm, ss, C1, C2; // 读取C1 C2 cin >> C1 >> C2; ss = (C2 - C1) / 100; //转换为 hh mm mm = ss / 60; hh = mm / 60; mm %= 60; // 算出ss 0.5秒以上+ 1 否则向下取整 .

原创 PAT (Basic Level) 1025 反转链表 (25 point(s))

// 正确代码#include <bits/stdc++.h>using namespace std;int Link[100000];int main() { int Head, N, K, Address, count = 0; cin >> Head >> N >> K; map<int, int>Data, Next; while (N--) { cin >> Address; // 以A.

原创 PAT (Basic Level) 1024 科学计数法 (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { string str, num; cin >> str; // 读取正负符号 if(str[0] == '-') cout << '-'; int i = 1; // 读取E前数字(含小数点 while(1){ // 读取到E if(str[++i] == 'E') break; } num = st.

原创 PAT (Basic Level) 1030 完美数列 (25 point(s))

#include <bits/stdc++.h>using namespace std;int main() { long long n, p, result; cin >> n >> p; vector<long long> num; for(int i = 0; i < n; i++) { int tmp; cin >> tmp; num.push_back(tmp); } sort(begin(num).

原创 PAT (Basic Level) 1029 旧键盘 (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { string input, autual; map<char, int> existed; // 读取输入和实际文字 cin >> input >> autual; // 将小写字母转换成大写字母 for(int i = 0; i < input.size(); i++) input[i] = toupper(in.

原创 PAT (Basic Level) 1028 人口普查 (20 point(s))

// 正确代码#include <bits/stdc++.h>using namespace std;int main() { int N, cnt = 0; map<string, string> birth; cin >> N; // 分割日期中间的分隔符 // 超过两百岁不读取 小于等于 1814/09/06 while(N--){ string name, date; cin >> name >> date.

原创 stoi() 函数将正负和数字​符号转换成 int 类型

似乎发现 stoi() 可以连并符号和数字一起处理得到 int 类型。

原创 PAT (Basic Level) 1018 锤子剪刀布 (20 point(s))

#include <bits/stdc++.h>using namespace std;// 转换字符为数字int change(char x){ if(x == 'B') return 0; if(x == 'C') return 1; if(x == 'J') return 2;} int main() { int n, k1, k2, draw = 0, winA[2]{0}, winB[2]{0}, handA[3]{0}, handB[3]{0}; ch...

原创 PAT (Basic Level) 1023 组个最小数 (20 point(s))

// 未精简#include <bits/stdc++.h>using namespace std;int main() { int n; map <int, int> number; // 输入 0->9 数字i 用map存放数字数量 for(int i = 0; i <= 9; i++){ cin >> n; number[i] = n; } // cout &lt.

原创 PAT (Basic Level) 1022 D进制的A+B (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { // 输入A、B、D得到十进制结果C int A, B, D, C; cin >> A >> B >> D; C = A + B; string ans; // 除基取余法 十进制转换为D进制 向高位插入余数 do{ ans.insert(0, 1, C % D + '.

原创 PAT (Basic Level) 1021 个位数统计 (15 point(s))

// 正确代码#include <bits/stdc++.h>using namespace std;int main() { string num; map<char, int> cnt; cin >> num; for(int i = 0; i < num.size(); i++){ cnt[num[i]]++; } for (auto it : cnt) cout << it.first &.

原创 PAT (Basic Level) 1017 A除以B (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { string A; int B, Q, R; cin >> A >> B; // 第一位没有上一位直接 / 并得到余数为当前位剩余 // 当只有一位A时也直接输出 if((A[0] - '0') > B || A.size() == 1){ // 得到当前位结果并输出 Q = (A[0] - '0') / B; A[0.

原创 PAT (Basic Level) 1015 德才论 (25 point(s))

#include <bits/stdc++.h>using namespace std;struct Student{ int id, de, cai, sum, level; // 重载 内部排序 bool operator < (Student s) const{ // 分类从高到低排序 if(level != s.level) return level < s.level; // 总分相同时德分降序 else if(sum != s.s.

原创 PAT (Basic Level) 1014 福尔摩斯的约会 (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { // 星期字符串 string week[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"}; string str[5]; cin >> str[1] >> str[2] >> str[3] >> str[4]; int first.

原创 PAT (Basic Level) 1013 数素数 (20 point(s))

#include <bits/stdc++.h>#define MANX 1000001using namespace std;// 判断素数bool isPrime(int n){ for(int k = 2; k <= (int)sqrt(n); k++) if(n % k == 0) return false; return true;}int main() { int m, n, cnt = 0, p.

原创 PAT (Basic Level) 1016 部分A+B (15 point(s))

#include <bits/stdc++.h>using namespace std;int main(){ long long A, B; int Da, Db, Pa = 0, Pb = 0; cin >> A >> Da >> B >> Db; do{ if(A % 10 == Da) Pa = Pa * 10 + Da; A /= 10; .

原创 PAT (Basic Level) 1019 数字黑洞 (20 point(s))

// 15分代码#include <bits/stdc++.h>using namespace std;bool cmp(int a, int b){return a > b;}int to_int(int a[]){ int ans = 0; for(int i = 0; i < 4; i++) ans = ans * 10 + a[i]; return ans;}int main() { int first[4].

原创 PTA 7-34 任务调度的合理性 (25 point(s))

#include <bits/stdc++.h>using namespace std;int main() { int n, k, u, num = 0, inDegree[101]; vector<int> G[101]; queue<int> q; cin >> n; for(int v = 1; v <= n; v++){ // 依赖任务数作为入度 cin &gt...

原创 PTA 7-33 地下迷宫探索 (30 point(s))

#include <bits/stdc++.h>using namespace std;int n, m, s, x, y, space = 0, cnt = 0;bool edge, G[1001][1001]{false}, vis[1001]{false};void dfs(int u){ // 标记已访问并统计节点数 vis[u] = true, cnt++; // 初次访问结点输出 cout << (space++ ? " " .

原创 PTA 7-31 笛卡尔树 (25 point(s))

#include <bits/stdc++.h>using namespace std;struct Tree{ int k1, k2, l, r;};int n, k1, k2, l, r, root = -1;bool father[1000]{false};vector<int> v1, v2;vector<Tree> tree;void dfs(int u){ // 递归边界 结点不存在则退出 if(u == ...

原创 PTA 7-27 家谱处理 (30 point(s))

#include<bits/stdc++.h>using namespace std;string pre[100]; // 缓存相对关系map<string, string> parent; // 存储对象父亲bool isAncestor(string x, string y){ // x不是y的祖先 && y未到祖先(root祖先父节点) while(x != parent[y] &&...

原创 PTA 7-26 Windows消息队列 (25 point(s))

#include <bits/stdc++.h>using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n, priority; cin >> n; string operate, message; map<int, string> news; while(n--){ ...

原创 PAT (Basic Level) 1012 数字分类 (20 point(s))

#include <bits/stdc++.h>using namespace std;int main() { int n, x, space = 0; queue<int> A[6]; cin >> n; // +1以实际序号储存 读取Ai时方便对应编号 while(cin >> x) A[x % 5 + 1].push(x); for(int i = 1; i <= 5; i...

原创 devc++ 调试 断点 跳过

打两个断点，然后调试。点下面的跳过后可以跳到下一个断点。

原创 PTA 7-28 搜索树判断 (25 point(s))

对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为给出的整数键值序列，数字间以空格分隔。输出格式:输出的第一行首先给出判断结果，如果输入的序列是某棵二

原创 PTA 7-29 修理牧场 (25 point(s))

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于32

原创 PTA 7-30 目录树 (30 point(s))

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包括英文字母（区分大小写）； 符号“\”仅作为路径分隔符出现； 目录以符号“\”结束； 不存在重复的输入项目； 整个输

原创 PAT (Basic Level) 1011 A+B 和 C (15 point(s))

给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果A+B>C，否则输出Case #X: false，其中X是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 42147483647 ...

原创 PTA 7-35 城市间紧急救援 (25 point(s))

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~(N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个..

原创 PTA 7-36 社交网络图中结点的“重要性”计算 (30 point(s))

在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络的传播过程中有更重要的价值。在有N个结点的网络中，结点vi​的“紧密度中心性”Cc(vi​)数学上定义为vi.

原创 PTA 7-37 模拟EXCEL排序 (25 point(s))

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减..

原创 PTA 7-39 魔法优惠券 (25 point(s))

在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值为火星币M7、6、−2、−3，其中负的价值表示该商品是免费赠品。我们可以将优惠劵3用在商品1上，得到M28的回报；.

原创 PAT 7-40 奥运排行榜 (25 point(s))

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单.