- 博客(20)
- 收藏
- 关注
RSS订阅原创 linux虚拟机搭建kafka集群
答：在使用 SSH 公钥/私钥进行身份验证时，私钥用于在本地计算机（服务器 A）上进行身份验证。在连接到远程服务器（服务器 B）时，SSH 客户端会将本地计算机上的私钥发送到服务器 B 进行身份验证。将 user 替换为你要登录的用户名，serverB_address 替换为服务器B的 IP 地址或域名。这将自动将你的公钥添加到服务器B上的 ~/.ssh/authorized_keys 文件中，以授权你使用私钥进行身份验证。服务器A上ssh登录远程服务器B， 为什么公钥放在B上而不是A上？
2023-11-05 18:09:02
355
2
原创 单调队列deque
文章目录滑动窗口题目代码知识点补充滑动窗口题目给定一个大小为 n≤10^6 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。输入样例：8 31 3 -1 -3 5 3 6 7输出样例：-1 -3 -3 -3 3 33 3 5 5 6 7代码#include&
2022-03-13 20:47:06
1911
原创 比较有有意思的题目汇总
文章目录题目汇总浙江大学软件学院2020年保研上机模拟练习 7-2 Distance of Triples题目汇总浙江大学软件学院2020年保研上机模拟练习 7-2 Distance of Triples
2022-02-27 15:58:40
170
原创 图的BFS中关于visit数组的位置问题
图的BFS中关于visit访问位置的问题图的BFS两种代码代码1#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint G[1010][1010];bool visit[1010];int vex, L; int height[1010];void bfs(int root, int &cnt){ queue<int> q; q.push(root); height[
2022-02-19 17:30:22
689
原创 两类错误
第一类错误。弃真假设班上一次考试数学平均成绩是u。原假设u<80， 备择假设u>80.这里实际上本次考试平均成绩是72。你从班上抽测10个同学的成绩，发现这十位同学成绩在90分。你认为原假设不成立。即班上同学平均成绩是大于80。但是实际上平均成绩(真值)是72。 从而发生弃真的错误。第二类错误。取伪。假设班上一次数学考试平均成绩是u。原假设u<80， 备择假设u>80。这里实际上本次考试平均成绩是85分。你从班上抽测10个同学的成绩(连续抽了10个，都是60/70分
2021-11-22 17:53:52
494
原创 图的遍历和回溯
图递归，回溯， DFS的区别 递归本身是一种思想。 在编写过程中主要遇到如下三种递归： 1， 一种是斐波拉契这种，有着明确的递归表达式和递归边界 2， 第二种则是像八皇后这种经典回溯问题。 采用回溯的方式枚举所有可能的 解空间。本质上也是一种递归。这种问题还有如DFS遍历地图。 3， 第三种就是递归和数据结构结合在一起。 如图的遍历， 树的遍历。图的遍历(对每个顶点有且遍历一次)void dfs(int u, int vex){ visit[u]=true; for(int v=1;v
2021-08-27 23:33:56
651
原创 贪心
贪心贪心分析p1070p1037p1038p1067p1033小结贪心1070. Mooncake (25)-PAT甲级真题1037. Magic Coupon (25)-PAT甲级真题1038. Recover the Smallest Number (30)-PAT甲级真题1067. Sort with Swap(0,*) (25)-PAT甲级真题1033. To Fill or Not to Fill (25)-PAT甲级真题分析贪心是一种思想，也是一种策略，贪心算法作为算法题中一大类
2021-04-25 20:51:47
122
原创 二分查找
二分查找二分查找分析p1010p1044p1048p1085二分查找1010. Radix (25)-PAT甲级真题（二分法）1044. Shopping in Mars (25)-PAT甲级真题（二分查找）1048. Find Coins (25)-PAT甲级真题(二分|Hash散列)1085. Perfect Sequence (25)-PAT甲级真题分析pat上二分查找一共4道题， 4道题出的都挺不错。pat上二分查找，为难你的地方：1， 知道什么时候使用二分， 查找的场景下。2，
2021-04-22 21:51:55
299
1
原创 pat链表
链表链表分析p1032p1052p1074p1097小结链表1032. Sharing (25)-PAT甲级真题1052. Linked List Sorting (25)-PAT甲级真题1074. Reversing Linked List (25)-PAT甲级真题1097. Deduplication on a Linked List (25)-PAT甲级真题分析pat上链表相关题，一共4道。链表一般考察两点：1， 遍历2， 改变指针关系，如插入或者删除操作。难度： p1052 &
2021-04-14 21:40:19
162
原创 c++中getline()读取缓冲区中回车，以及cin结束符的问题
C++中getline函数读取缓冲区中回车以及cin结束符的问题运行代码测试样例1测试样例2运行过程分析：解决方法运行代码#include<bits/stdc++.h>using namespace std;int main(){ string str; int x; cin>>x; getchar(); while(x--){ getline(cin,str); cout<<str<<endl; } return 0;}
2021-04-10 21:17:30
1741
原创 4种树
4种树树二叉树排序二叉树平衡二叉树分析P1004P1053p1079p1090p1094p1106p1020p1102p1119p1043P1064p1099p1115p1066小结树1004. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)1053. Path of Equal Weight (30)-PAT甲级真题(树的遍历)1079. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
2021-04-09 21:52:47
134
原创 pat图的遍历
图的遍历图的遍历分析P1013P1021P1034P1076小结图的遍历1013. Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）1021. Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）1034. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）1076. Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）分析 难度：1034=1076>
2021-03-30 20:39:07
250
原创 pat最短路径-dj
pat最短路径最短路径分析难度：P1003P1018P1030P1072小结最短路径1003. Emergency (25)-PAT甲级真题（Dijkstra算法）1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）1072. Gas Station (30)-PAT甲级真题（Dijkstra）1087. All Roads L
2021-03-28 20:22:15
373
原创 pat并查集
pat并查集并查集分析难度P1107P1114P1118小结并查集1107. Social Clusters (30)-PAT甲级真题1114. Family Property (25)-PAT甲级真题1118. Birds in Forest (25)-PAT甲级真题分析难度这三道题难度次序： 1114 > 1107 > 1118P1107 题目大意： 假设有N个人，每人有k个爱好。 如果两个人有任意一个爱好相同， 那么我们就称这两个人处于一个社交网络中。 问： 这样
2021-03-22 21:49:06
226
原创 pat排序算法题
PAT 排序算法题排序分析101210161025102810551062107510801083排序1012. The Best Rank (25)-PAT甲级真题1016. Phone Bills (25)-PAT甲级真题1025. PAT Ranking (25)-PAT甲级真题1028. List Sorting (25)-PAT甲级真题1055. The World’s Richest (25)-PAT甲级真题1062. Talent and Virtue (25)-PAT甲级真题
2021-03-13 21:49:24
445
原创 A1016
PAT-A1016Phone bills新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Phone bills新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们
2021-03-08 21:01:16
130
原创 A1012
pat-A10121012 The Best Rank (25 分)注意点代码1012 The Best Rank (25 分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), a
2021-03-06 19:42:39
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人