- 博客(13)
- 收藏
- 关注
RSS订阅原创 Mit-6.5840(6.824)分布式系统课程 lab2 KV服务器
在此记录一下对Mit-6.5840的lab学习个人实现参考本次实验的主要任务是在考虑RPC消息丢失，重复请求和内存释放的情况下，完成一些基础对map的基础操作。
2024-10-12 17:21:19
1117
原创 Mit6.824分布式系统课程 lab1 MapReduce
如果worker崩溃，mapId会被重新生成，生成的中间文件名称就会出现问题，如，原本的mr-1-0，因为worker中途崩溃导致文件没有生成，因为重新添加至队列，当再取出该任务时，重新赋值id导致中间文件名称变为mr-9-0，reduce找不到对应文件。被分配到 Map 任务的工作节点读取输入数据块，将其解析为键/值对，然后将其传递给用户定义的 Map 函数。Reduce 工作节点遍历排序后的中间数据，针对每个唯一的中间键，调用用户定义的 Reduce 函数，处理结果将追加到对应分区的最终输出文件中。
2024-10-05 11:30:18
1193
原创 FCN图像分割【飞桨】class2(附代码和注释）
首先将FC7（FCN-32s的输出）上采样2倍，与Pool4输出结果相加，得到与Pool4融合的特征图。随后将这个特征图再上采样2倍，与Pool3层的结果相加，得到融合了Pool4、Pool3信息的特征图。在这个网络中，图片经过骨干网络（VGGNetwork）提取特征后，得到长宽缩小32倍的特征图，随后直接将特征图上采样32倍，得到和输入图片一样大小的分割图。上图展示的是FCN-8s网络，该网络将Pool3和Pool4的输出取出，与FCN-32s的输出结果融合，得到最终的分割图。是不是特别简单直接。....
2022-07-24 21:13:29
910
8原创 CSP第十二次认证 行车路线 拆点
这道题的关键是如何解决连续小路的情况，因为题目保证答案不超过1e6,说明小路的连续长度不超过1000，给了我们提示，可以将点拆分为两个属性，一个是点的序号，另一个则是最后一段连续小路的长度，所以我们的dist数组dist[i][j]可以表示，从第1个点开始到第i个点，最后一段连续小路的长度为j的疲劳值，这样的话我们就可以同时记录两个我们所需要的值。ps：dijkstra算法中需要的st判重数组也要拆成两个。 每次更新dist数组需要考虑大路小路两种情况（如...
2022-05-11 17:23:48
462
原创 CSP第九次认证-3 权限查询
详细注释都在代码里了代码中相关的知识：#include <iostream>#include <string>#include <algorithm>#include <set>#include <unordered_map>//本道题三种关系依次嵌套，在想好如何存储之后便可以开始写了//省略了person中role的存储，在读入中将role转化为对应的权限，所以person里存的也是权限using namespac
2022-05-05 16:47:01
167
原创 CSP网络延时--2次dfs
类似于树的直径的模板题，通常解决这类问题用树形dp(一次dfs)或者2次dfs来解决，这里我用的是2次dfs。时间复杂度是O(n)，但该方法不能用于带有负边的图 第一次dfs任选一点u，本题里选的“1”这个点，求距离1最远的点v，第二次dfs求v到距离v最远的点的距离，这个距离便是树的直径即为传递信花费的最长时间。 #include<iostream>#include<algorithm>#include<...
2022-04-20 16:23:27
277
原创 unordered_map()
unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。key值应该是唯一的，key和value的数据类型可以不相同。unordered_map存储元素时是没有顺序的，只是根据key的哈希值，将元素存在指定位置，所以根据key查找单个value时非常高效，平均可以在常数时间内完成。unordered_map查询单个key的时候效率比map高，但是要查询某一范围内的key值时比map效率低。可以使用[]操作符来访问key值对应的value值
2022-02-28 23:55:57
846
原创 sort与结构体中的运算符重载
C++中重载小于号，通常是为了使用STL的算法。 举个最为简单的例子，排序。std::sort排序是基于大小顺序的，基本类型之间就存在大小于的关系， 排序就是按照从小到大的顺序调整序列。在结构体中，因为这个结构体类型是你自己定义的，计算机并不知道<是根据什么来比较大小的，如果你要这样用node a,b;a<b;就得让计算机知道当 <左右两边是node类型的值的时候，是根据什么逻辑来返回值的，比如1<3这个是根据实数的大小来返回真假。重载运算符的格式如下：boo.
2022-02-20 23:02:18
2065
原创 BFS与SPFA的区别
这是BFS算法模板：queue<int> q;st[1] = true; // 表示1号点已经被遍历过q.push(1);while (q.size()){ int t = q.front(); q.pop(); for (int i = h[t]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) { st[j] = true.
2022-02-17 23:12:02
437
原创 Bellman_Ford算法---最短路问题
算法模板：例题：AcWing 853有边数限制的最短路：给定一个n个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。数据范围1≤n,m≤10^5 1≤n,m≤10^5,图中涉及边长绝对值均不超过1000010000。for (int i = 1; i <= k; i++) { memcpy(ba...
2022-02-17 17:42:19
763
原创 数组模拟邻接表--算法学习笔记
单链表的数组表示形式： head[a]：头指针。初始化时指向空结点（值为-1），插入元素后指向头结点后的第一边。 e[idx]:存储idx终点的值。 ne[idx]:当前idx的next指针其返回值是下一个边的序号。 idx:边的序号。 a:节点 若按序插入边（1,4）、（4,3）、（1,2）、（2,4）、（1,3），按照上文所述的图/树的数组模拟实现的邻接表代码，其模拟执行过程如下图所示：举例应用：树的dfs遍历模板int
2022-02-14 17:08:13
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人