- 博客(400)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C++中“ ? : ”三目运算符的坑
因为三目运算符也是要遵循运算顺序了，具体的我没细想，但如果不加以限制肯定会出错，比如这两个dp[i][j-1]+obstacleGrid[i-1]会先加在一起之类的。我觉得没啥问题，但答案就是异常，搞得我很崩溃。...
2022-08-02 17:56:31
893
2
原创 PAT 1162 Postfix Expression（25）
当只有右子树时，遍历顺序是根节点->右子树，其余情况都是左子树->右子树->根节点。
2022-07-26 18:18:58
235
原创 PAT1165 Block Reversing（25）
给block标序号（index），同一个block内的结点按原始顺序标号（init_pos），然后按照index从大到小排序，同一个block按init_pos从小到大排序。虽然例题中所有的结点都是可用的，但测试点所给的数据是有可能存在脏数据的，因为在输出时不能下意识地按n输出，而是要按vec内实际的数量输出（vec.size()）。但谁能想到，我一开始改了for循环的n，却忘了改if判断里的n，一直是if(i==n-1)，直接导致我最后一个测试点一直无法通过，好笨。...
2022-07-25 17:39:43
205
原创 leetcode 45. Jump Game II (dp)
https://leetcode.cn/problems/jump-game-ii/首先，这道题我想到了用map来解决，其实整型数组也可以，但还要考虑长度的问题有点麻烦就算了（其实就是懒）这个解法看着很乱，我大致解释一下，就是pre每一层存储的都是上一条的最优结点，flag是其对应的最远距离。如果超出了上一条的最大辐射范围，就开启一次新的跳跃。但是，这个思路完全不需要map或者数组，其实只需要维护几个整型变量即可，所以就有了解法2具体的解释我都放在注释里了，但还是好长啊，根本没有大佬那种几行代码解决问题
2022-07-10 16:38:50
298
1
原创 下载comodo internet security premium(comodo firewall)后网络无法连接的解决办法（含详细步骤）
网络无法连接？可以进来看看
2022-05-13 14:44:35
655
1
原创 sudo: /usr/bin/sudo must be owned by uid 0 and have the setuid bit set的解决方案（linux）
文章目录问题背景问题解决详细步骤特别提示问题背景为了下linux版本的迅雷，我按照教程把/usr/bin下的权限改了，结果sudo就无法使用了（只能说无良教程害人啊）问题解决依然是找了好久，最终找到了这篇文章——sudo: /usr/bin/sudo must be owned by uid 0 and have the setuid bit set的解决办法如果大家懒得点进链接就往下看，内容是一样的详细步骤1、切换到root2、chown root:root /usr/bin/sudo3
2022-05-05 20:04:40
14965
6
原创 问题汇总——上传项目到Github
在将文件夹上传到github时遇到了很多问题，我将解决问题过程中用到的链接总结一下，方便我自己以及大家在遇到相关问题时能够有资料参考
2022-02-28 20:13:15
274
2
原创 问题解决：xml.parsers.expat.ExpatError: mismatched tag: line 63, column 4（itchat）
问题（itchat）已解决
2022-01-30 21:44:05
22758
32
原创 PAT甲级题目答案与经验总结文章链接目录（持续更新，大家放心关注）
目录PAT题目答案与经验总结1(1115，1139，1142，1143)PAT题目答案与经验总结2(1148，1149)
2021-12-18 16:46:51
470
2
原创 PAT题目答案与经验总结2（持续更新，大家放心关注）
PAT—甲级1148 Werewolf - Simple Version (20 分)题目链接AC代码注意事项1149 Dangerous Goods Packaging (25 分)题目链接AC代码注意事项1148 Werewolf - Simple Version (20 分)题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624AC代码#include<bits/stdc++.
2021-12-18 16:41:24
1417
1
原创 PAT题目答案与经验总结1（持续更新，大家放心关注）
PAT—甲级1139 First Contact (30 分)题目链接AC代码注意事项PAT 1142. Maximal Clique (25分)题目链接AC代码注意事项1143 Lowest Common Ancestor (30 分)题目链接AC代码注意事项1139 First Contact (30 分)题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312AC代码#include&l
2021-12-05 15:37:43
4354
2
原创 PAT——1074 Reversing Linked List 甲级（最后一个测试点着重说明）
1074 Reversing Linked List题目AC代码注意题目https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144AC代码#include<bits/stdc++.h>using namespace std;struct node{ int val,next;};struct node1{ int add,val;};unordered_map<int,n
2021-11-28 15:26:15
450
2
原创 PAT——1073 Scientific Notation 甲级
1073 Scientific Notation题目AC代码（参考）参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805395707510784AC代码（参考）#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int posE=s.find('E'); string t=s.subs
2021-11-27 18:51:08
519
2
原创 机器学习实战02——kNN（2）
文章目录说明代码注意总结说明《机器学习实战》第20-28页的代码,含部分注释代码# Author : hang# @TIme : 2021-11-25 20:31# @File : kNN2.pyfrom numpy import *import matplotlib.pyplot as pltdef classify(inX,dataSet,labels,k): rows = dataSet.shape[0] inX = tile(inX,(rows,1))
2021-11-25 21:19:13
852
2
原创 PAT——1080 Graduate Admission 甲级
1080 Graduate Admission题目AC代码第一遍AC第二遍AC（参考）说明参考文章题目https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136AC代码第一遍AC#include<bits/stdc++.h>using namespace std;int n,m,k,t;struct node{ int id,ge,gi,sum;};vector<node&
2021-11-25 17:49:53
212
2
原创 机器学习实战01——kNN（1）
文章目录说明代码注意总结说明针对《机器学习实战》第19页程序清单2-1的代码，我在理解的基础上，改写了一部分代码并在处理部分数据后完成了绘图代码# Author : hang# @TIme : 2021-11-24 20:40# @File : kNN1.pyfrom numpy import *import matplotlib.pyplot as pltdef createInfo(): dataSet = [[2, 2], [2, 1.5], [1, 0.5], [
2021-11-24 21:29:42
4366
2
原创 PAT——1079 Total Sales of Supply Chain 甲级（dfs）
1079 Total Sales of Supply Chain题目AC代码总结题目https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560AC代码#include<bits/stdc++.h>using namespace std;unordered_map<int,int> vis,amount;unordered_map<int,vector<int>
2021-11-24 20:19:31
347
2
原创 PAT——1078 Hashing（大家好久不见）
1078 Hashing题目AC代码注意题目https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592AC代码#include<bits/stdc++.h>using namespace std;int isPrime(int x){ if(x<=1) return 0; else if(x==2) return 1; for(int i=2;i<=sqrt(x);i+
2021-11-23 21:07:12
608
2
原创 机器学习实战—朴素贝叶斯—代码修改（亲测可用）
文章目录问题背景具体问题代码bayes.pytest.py(个人测试代码)问题背景最近在学习机器学习实战这本书，这本书的讲解生动切合实际，我认为是一本非常不错的书。但年头毕竟长了，部分代码无法运行也是可以理解的，所以我通过调试将其修改为能跑出结果的代码具体问题RSS源地址无法访问部分语法为python2语法代码逻辑有bug只有对于英文的内容解析而没有中文的（我调用了jieba库来解决这个问题）其它暂不列举代码bayes.py'''Created on Oct 19, 2010
2021-11-21 15:09:22
164
2
原创 PAT——1077 Kuchiguse 甲级
1077 Kuchiguse题目题意代码逻辑AC代码题目https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096题意找到最长的公共后缀，没有则输出nai（吐槽一下，题目那么长，最后就只有the longest common suffix of all N lines这句话有用）代码逻辑将输入的每个字符串都反转一下，相当于对齐后端，然后逐个比较，并将符合条件的字符赋值给ans，不能满足所有字符串相等
2021-10-31 14:12:44
148
3
原创 PAT——1083 List Grades 甲级
1083 List Grades题目AC代码注意题目https://pintia.cn/problem-sets/994805342720868352/problems/994805383929905152AC代码#include<bits/stdc++.h>using namespace std;struct node{ string name,id; int grade;}; bool cmp(node x,node y){ return x.grade>y.gr
2021-10-30 16:36:36
97
2
原创 PAT——1082 Read Number in Chinese 甲级
1082 Read Number in Chinese题目注意AC代码参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624注意102345读作10万零两千三百四十五，100002345读作一亿零两千三百四十五所以下面这行代码，我把原来的j!=0删掉了if(!zero&&j!=0&&n/J[curpos]>=10) zero=true;当然，这个
2021-10-29 12:37:29
247
2
原创 PAT——1081 Rational Sum 甲级
1081 Rational Sum题目AC代码注意题目https://pintia.cn/problem-sets/994805342720868352/problems/994805386161274880AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll gcd(ll x,ll y){ while(y!=0) { ll t=x%y; x=y; y=t; } retur
2021-10-28 14:58:36
119
2
原创 PAT——1087 All Roads Lead to Rome 甲级
1087 All Roads Lead to Rome题目AC代码参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984AC代码#include<bits/stdc++.h>using namespace std;const int inf=999999;int n,k;map<string,int> m;map<int,string> m1;i
2021-10-27 21:07:29
121
2
原创 PAT——1086 Tree Traversals Again (25 分) 甲级
1086 Tree Traversals Again (25 分） 题目代码逻辑AC代码本人代码参考代码参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805380754817024代码逻辑本人的代码逻辑，是通过栈的push和pop建立一颗树，并对树做后序遍历参考的代码逻辑，则是栈本身的进出逻辑符合左根右的中序遍历，而push的顺序则符合根左右的前序遍历。在得到前序序列和中序序列后，结合二者转为后序即可AC代码
2021-10-26 17:39:05
168
2
原创 PAT——1085 Perfect Sequence 甲级
1085 Perfect Sequence题目代码逻辑注意AC代码参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805381845336064代码逻辑先排序，排序后的数组的每一个连续子序列的开头和结尾就是最小值和最大值。所以从头遍历，在固定开头位置（最小值）后，通过upper_bound函数，二分查找第一个大于num的数字，那么该数字的前一个位置与开头位置组成的数列就是完美数列，最后比较个数选出最大的即可。注意
2021-10-25 21:07:23
167
2
原创 PAT——1084 Broken Keyboard 甲级（find，toupper两个函数直接搞定）
1084 Broken Keyboard题目AC代码参考代码（很巧妙）本人代码（常规）参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672AC代码参考代码（很巧妙）#include<bits/stdc++.h>using namespace std;int main(){ string s1,s2,ans; cin>>s1>>s2; for(
2021-10-24 08:35:06
85
2
原创 PAT——1091 Acute Stroke 甲级（bfs）
1091 Acute Stroke题目AC代码参考题目https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072AC代码#include<bits/stdc++.h>using namespace std;struct node{ int x,y,z;};int m,n,l,t;int a[1301][131][61];bool vis[1301][131][61];int X
2021-10-23 16:57:55
124
2
Ecahrts的官方示例（航班甘特图，可拖拽）
2021-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人