weixin_52030057的博客

原创 LRU CPP实现

保存每个页面编号在链表中的位置，实现 O(1) 时间复杂度的查找、插入和删除。输出链表内容，即缓存中的页面编号，按照最近访问的顺序输出（前 -> 后）。如果超出容量限制 N，移除链表尾部（最久未使用的页面）。如果页面 x 已存在，移动到链表头部（刷新访问时间）。如果页面存在，移动到链表头部（刷新访问时间）。如果页面存在，从链表和哈希表中删除。）保存缓存中的页面编号，

原创 服务逃生(隐藏)-困难-其他,排序

小明需要在多个业务节点之间选择最快的逃生节点集，并考虑每个节点的剩余业务容量。◦ 如果多个节点到故障节点的最短时延相同，优先选择编号较小的节点。◦ 如果逃生节点集中多个节点的最短时延相同，按编号从小到大排列。• 返回符合条件的逃生路径节点编号列表（用空格分隔）。• 贪心选择逃生节点集，直到剩余容量总和 ≥。• 如果所有节点的剩余容量总和都不够容纳。• 如果容量不足，返回所有节点（排除。（节点 2 到其他节点的最短时延）。◦ 逃生节点集的剩余容量总和 ≥。节点到其他所有节点的最短时延。

原创 云上服务-中等-DFS,树的遍历

【代码】云上服务-中等-DFS,树的遍历。

原创 VS c++多文件编译

文件目录：编译：-g选项是告诉编译器生成调试信息，这样可以在程序崩溃或出现错误时更容易地进行调试。这些调试信息包括变量名称、函数名称和行号等信息，可以在调试器中使用。设置launch.json文件的"program"，其中"${workspaceFolder}表示项目根路径。调试，设置断点，点击F5启动调试。

原创 PTA 甲级 1057 Stack

两者默认升序排列，降序使用multiset<int, greater<int>>set1;1.使用两个multiset维护中值，up和down分别存储一半的数据。lower_bound(int x) 返回第一个>=x的迭代器。2.multiset允许元素重复，set元素不重复。find(int x) 返回迭代器。

原创 PTA 甲级 1044 Shopping in Mars

【代码】PTA 甲级 1044 Shopping in Mars。

原创 PTA 甲级 1043 Is It a Binary Search Tree

【代码】PTA 甲级 1043 Is It a Binary Search Tree。

原创 PTA 甲级 1039 Course List for Student

set会自动去重和排序。

原创 最小生成树模板prim和kruskal

【代码】最小生成树模板prim和kruskal。

原创 PTA 甲级 1030 Travel Plan

【代码】PTA 甲级 1030 Travel Plan。

原创 PTA 甲级 1016 Phone Bills

【代码】PTA 甲级 1016 Phone Bills。

原创 PTA 甲级 1012 The Best Rank

【代码】PTA 甲级 1012 The Best Rank。

原创 PTA 甲级 1010 Radix

【代码】PTA 甲级 1010 Radix。

原创 PTA 甲级 1003 Emergency

【代码】PTA 甲级 1003 Emergency。

原创 PTA 甲级 1158 Telefraud Detection

【代码】PTA 甲级 1158 Telefraud Detection。

原创 PTA 甲级 1155 Heap Paths

【代码】PTA 甲级 1155 Heap Paths。

原创 PTA 甲级 1147 Heaps

【代码】PTA 甲级 1147 Heaps。

原创 PTA 甲级 1165 Block Reversing

输出的时候：输出结点的下一个地址，在输出下一个结点时输出。

原创 PTA 甲级 1167 Cartesian Tree

【代码】PTA 甲级 1167 Cartesian Tree。

原创 PTA 甲级 1131 Subway Map

【代码】PTA 甲级 1131 Subway Map。

原创 PTA 甲级真题 1151 LCA in a Binary Tree

【代码】PTA 甲级真题 1151 LCA in a Binary Tree。

原创 PTA 甲级 1137 Final Grading

【代码】PTA 甲级 1137 Final Grading。

原创 PTA 甲题 1136 A Delayed Palindrome

【代码】PTA 甲题 1136 A Delayed Palindrome。

原创 PTA 1139 First Contact

相反，他可能会找他的好朋友之一男孩C，让他找一个同时是B和C的朋友女孩D，通过D向B传递信息 - 这是一个相当冒险的举动，不是吗？对于每个用例，第一行给出两个正整数N（1 < N ≤ 300）和M，分别表示人的总数和友谊关系的数量。如果恋人A和B是不同性别的，你必须先打印出与A同性别的朋友，然后是与B同性别的朋友。对于每个查询，首先在一行中打印出他们可以找到的不同朋友对的数量，然后在每行中打印出一对朋友的ID。朋友必须按照第一个ID的非递减顺序打印，对于相同的第一个ID，按照第二个ID的递增顺序打印。

原创 PTA 1130 Infix Expression

【代码】PTA 1130 Infix Expression。

原创 PAT (Advanced Level) Practice 1129 Recommendation System

对于每个测试用例，第一行包含两个正整数：N（≤ 50,000），查询的总数，和K（≤ 10），系统必须向用户显示的最大推荐数。然后在第二行给出用户正在访问的物品的索引 - 为了简单起见，所有物品的索引从1到N。其中query是用户正在访问的物品，rec[i]（i = 1，... K）是系统推荐给用户的第i个物品。最常访问的前K个物品应按其频率的非递增顺序推荐。如果有并列的情况，物品将按其索引的递增顺序排序。现在你被要求编写一个非常简单的推荐系统，根据用户访问某个物品的次数来评估用户的偏好。

原创 PAT (Advanced Level) Practice 1087 All Roads Lead to Rome

忘记初始化roadCost为inf，导致pre没有元素，后续getRoad函数访问pre[end][0]出现段错误。

原创 PTA1078

【代码】PTA1078。

原创 pta1077

【代码】pta1077。

原创 大根堆-类对象C++

【代码】大根堆-类对象C++

原创 爬虫总结（图）

原创 springboot学习：返回数据，收到406错误

springboot学习：返回数据，收到406错误

原创 node配置过程，若执行命令npm install express -g出现报错，简易解决办法

node配置过程，若执行命令npm install express -g出现报错，简易解决办法

原创 短语、直接短语、句柄、素短语 --编译原理

短语、直接短语、句柄的求法，编译原理

原创 文件处理小程序（包含哈夫曼文件压缩-解压等 C语言）

文件处理小程序，C语言实现 文件压缩、解压、加密、解密等功能

原创 Windows10任务栏无反应时的处理方法

windows下面的任务栏无反应时的处理方法

原创 疫情防控管理系统 C语言版

疫情防控管理系统 C语言版

原创 手机通讯录

本程序是大一C语言的练习，使用了链表，文件读写等。现在分享出来，有需要的同学可以看看。觉得还不错的话，点赞支持一下吧!

原创 动态网页的采集策略

以采集上甲网站评论为例，讲解应对动态网页的两种策略

原创 Scrapy简明教程

使用上甲网站作为实例，简要说明scrapy的主要流程