睡不着kkk
码龄8年
关注
提问 私信
  • 博客：18,765
    问答：705
    19,470
    总访问量
  • 139
    原创
  • 987,522
    排名
  • 0
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：浙江省
  • 加入CSDN时间： 2017-07-27
博客简介：

yehonglin29的博客

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得3次评论
  • 获得5次收藏
  • 代码片获得125次分享
  • 博客总排名987,522名
创作历程
  • 3篇
    2021年
  • 136篇
    2020年
成就勋章
TA的专栏
  • PTA
    136篇
  • Others
    3篇
兴趣领域 设置
  • 网络空间安全
    系统安全web安全安全架构
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！

66人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

TNT MPLS安装

在安装TNT的时候遇到了一些问题，记录一下解决方式TNT是CAIDA用于检测隐藏的MPLS隧道的一个开源工具从Github上下载源码git clone https://github.com/YvesVanaubel/TNT.git安装进入TNT/scamper-tnt-cvs-20180523a文件夹./configuremake # 这里make的时候出了问题，提示我make error - aclocal-1.16: command not found# 此时先执行：touch ac
原创
发布博客 2021.05.08 ·
264 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

以太坊学习笔记

安装Gethsudo apt-get install software-properties-commonsudo add-apt-repository -y ppa:ethereum/ethereumsudo apt-get updatesudo apt-get install ethereum然后执行geth version如果出现类似于下面这种版本信息，则说明安装成功GethVersion: 1.10.2-stableGit Commit: 97d11b0187b4695ccf
原创
发布博客 2021.04.10 ·
268 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

PAT | T1027 Larry and Inversions

这里主要就是要注意：对于某一个排列[i … j]，假设已知其逆序对数为X，将其reverse后的逆序对数为(i - j) * (i - j + 1) / 2而对于某个排列[1,…,i,…,j,…,n]，假设已知其逆序对数为wholeSeq,将[i,…,j]reverse后，整个排列的逆序对数为wholeSeq - 2 * X + (i - j) * (i - j + 1) / 2;附用线段树...
原创
发布博客 2020.04.21 ·
185 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1026 String of Colorful Beads

啥玩意这是。。。最大珠子种类数和串最大长度咋都用N表示，整的我一直段错误，最后干脆直接全开最大了#include <iostream>#include <queue>using namespace std;const int maxn = 1e5+ 5;const int maxType = 1e5+ 5;int value[maxType];int s...
原创
发布博客 2020.04.20 ·
138 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1025 Keep at Most 100 Characters

动态规划dp#include <iostream>#include <string>#include <unordered_set>using namespace std;typedef long long ll;const int mod = 1000000007;ll dp[110][1010]; // dp[i][j] : s[0......
原创
发布博客 2020.04.20 ·
169 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1024 Currency Exchange Centers

总算遇到一道会做的#include <iostream>#include <string>#include <vector>#include <algorithm>#include <unordered_set>using namespace std;const int maxn = 1e4 + 5;struct E...
原创
发布博客 2020.04.20 ·
468 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

PAT | T1021 Safe Fruit

最后两个点超时了。。26分#include <iostream>#include <vector>#include <unordered_set>#include <climits>#include <algorithm>using namespace std;struct Fruit{ int id,price; ...
原创
发布博客 2020.04.19 ·
665 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1018 Subnumbers

这道题没想出来，借鉴了https://blog.csdn.net/richenyunqi/article/details/87891111大佬的算法#include <iostream>#include <string>using namespace std;typedef long long ll;const ll mod = 1000000007;co...
原创
发布博客 2020.04.19 ·
141 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1017 The Best Peak Shape

又是测试点3。。。34分#include <iostream>using namespace std;const int maxn = 1e4 + 5;int seq[maxn];int up[maxn]; // up[i] : 从前往后以seq[i]结尾的最长递增子序列int down[maxn];int main(){ int n; scanf("%d",...
原创
发布博客 2020.04.18 ·
143 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1016 Uniqueness of MST

测试点3答案错误，31分#include <iostream>#include <vector>#include <algorithm>#include <unordered_set>using namespace std;const int maxn = 510;typedef long long ll;struct Edge...
原创
发布博客 2020.04.18 ·
524 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1015 Letter-moving Game

越发觉得自己很菜。。。这道题参考了https://blog.csdn.net/jtjy568805874/article/details/53610545大佬的代码，自己没想出来，哭哭#include <iostream>#include <string>using namespace std;const int maxn = 1010;int dp[ma...
原创
发布博客 2020.04.18 ·
174 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1014 Circles of Friends

1013看不懂，来1014了hhh2次bfs找最深的深度（应该是两次？）#include <iostream>#include <unordered_set>#include <queue>#include <vector>using namespace std;bool m[1010][1010];bool vis[1010]...
原创
发布博客 2020.04.18 ·
150 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1012 Greedy Snake

累死了累死了，好多边界条件，一定要想清楚再写，后面修修补补，有很多地方应该都可以删掉的。好在数据量很小，直接dfs即可#include <iostream>#include <climits>using namespace std;bool map[20][20]; // true表示能走bool vis[20][20]; // 某个点有没有被访问过in...
原创
发布博客 2020.04.17 ·
162 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1011 Cut Rectangles

写了一个半小时，测试点3和4答案错误，应该是某个情况没考虑到（我觉得应该是翻转没考虑）扣了三分，还行吧，考试的时候这三分就不要了以下是AC代码（附详细注释）：#include <iostream>#include <vector>#include <climits>#include <cmath>using namespace std;...
原创
发布博客 2020.04.17 ·
142 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1010 Lehmer Code

和1009一样的，直接套我1009的模板就行，嘻嘻#include <iostream>using namespace std;typedef long long ll;// ================================= Segment Tree ================================= const int maxn =...
原创
发布博客 2020.04.15 ·
134 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1009 Triple Inversions

线段树求逆序对，线段树模板可以直接用，是我在AgOH大佬那里摘下来的，加了一些注释啥的，只有少数地方需要改动。#include <iostream>using namespace std;typedef long long ll;// ================================= Segment Tree ======================...
原创
发布博客 2020.04.15 ·
122 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1008 Airline Routes

Edge数组最开始开成了Edge[maxn]导致最后一个点一直段错误。#include <iostream>#include <stack>#include <algorithm>using namespace std;const int maxn = 10010;const int maxm = 6 * maxn;struct E{ ...
原创
发布博客 2020.04.15 ·
153 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1007 Red-black Tree

去学了几天高级数据结构和算法，莫队，fhq Treap，线段树啥的，也不知道有没有用倒数第二个测试点超时了。33分 // Red-black Tree #include <iostream>using namespace std;const int maxn = 505;const int con = 1000000007;typedef long long ll;...
原创
发布博客 2020.04.15 ·
250 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1004 To Buy or Not to Buy - Hard Version（待优化）

28分，有3个测试点超时，暂时还没想出怎么优化。#include <iostream>#include <string>#include <unordered_map>#include <climits>using namespace std;struct Beads{ unordered_map<char,int> c...
原创
发布博客 2020.04.05 ·
138 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT | T1003 Universal Travel Sites

网络流算法：关于网络流是什么#include <queue>#include <cstdio>#include <string>#include <iostream>#include <climits>#include <unordered_map>using namespace std;const int ...
原创
发布博客 2020.04.04 ·
743 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏
加载更多