- 博客(49)
- 收藏
- 关注
RSS订阅原创 关于息肉检测和识别项目的总结
Backbone!!!")# 这段代码是一个模型的前向传递过程。该模型首先通过backbone网络，# 对输入的x进行特征提取，得到4个不同分辨率的特征图。# 然后将这些特征图送入LP Header网络进行处理，融合不同层次的特征。# 接着通过上采样（interpolation）将处理后的特征图进行恢复到原始输入图像尺寸大小，# 并最终送入线性预测器（linear_pred）获得输出结果。#stage 1。
2023-10-31 15:10:15
285
原创 数据结构（408）典型算法题-线性表的顺序表示
1.删除有序数组重复元素（双指针）#include<iostream>using namespace std;int main(){ int a[]={1,1,2,2,3,3,4}; int k=1; for(int i=1;i<7;i++){ if(a[i]!=a[i-1]){ a[k]=a[i]; k++; } } for(int i=0 ;i<k;i++){ cout<<a[i]<<endl; } return
2022-03-23 15:32:12
2290
原创 Bigtable学习笔记
枯木逢春不在茂年少且惜镜边人写在前面就在刚才又看完了一遍《霍元甲》之后，内心百感交集，当初看只是看打打杀杀，现在却截然不同。可能每个人心中都住着一个霍元甲吧，总总因为年少时的轻狂，最终留下了不可磨灭的痛，正如最后与日本武士品茶那段话所说的，真正的敌人就是自己，战胜自己的好胜心，看清事情的本质，以德服人，以武会友。这才应该是每个人心中的“津门第一”。不多说了，开卷。正文google 三件套，mapreduce bigtable GFSBigtable 是一个分布式的结构化数据存储系统，它被设计
2021-11-30 17:26:00
726
原创 GFS论文学习笔记
枯木逢春不在茂年少且惜镜边人写在前面夜来无事，看看论文吧正文开始设计思路首先，组件失效被认为是常态事件，而不是意外事件其次，以通常的标准衡量，我们的文件非常巨大第三，绝大部分文件的修改是采用在文件尾部追加数据，而不是覆盖原有数据的方式第四，应用程序和文件系统 API 的协同设计提高了整个系统的灵活性设计预期系统的工作负载主要由两种读操作组成：大规模的流式读取和小规模的随机读取单一的 Master 节点的策略大大简化了我们的设计。单一的 Master 节点可以通过全局的信息精
2021-11-29 18:41:54
304
原创 MIT6.824（lab3B-snapshot）
枯木逢春不在茂年少且惜镜边人写在前面lab3B需要实现一个快照功能，这需要对raft的代码需要进行更改，比如在发送心跳的时候，如果nextindex是快照里面的内容则就需要发送快照给peer，持久化也要进行修改，算是对raft加整个系统进行了大优化吧，要独立完成这个任务，很难（对我来说）。所以还是参考了大佬的代码。实现过程首先在Raft层引入了LastIncludedIndex和LastIncludedTerm两个持久化状态kv层需要开启快照发送loop，这里注意判断raft log长度时不要加
2021-11-25 22:31:05
966
3
原创 MIT6.824（lab3A-kv存储）
枯木逢春不在茂，年少且惜镜边人。写在前面今天的考试还算顺利，不过今天的我，心里也是莫名的不舒服，不舒服？不舒服就来写博客吧，3A要求基于Raft实现分布式kv server实现过程要求：单个客户端，是串行的多个客户端可以并发的发起请求一旦有客户端读取到新值，那么其他的客户端也都应该读到该值由于自己的LAB3的代码参考了这位老哥的代码，本文只是个人复习+学习所用，大家可直接跳转去该链接学习。type Clerk struct { mu sync.Mutex servers []*l
2021-11-25 20:49:38
798
原创 MIT6.824(lab2C-日志持久化)
枯木逢春不在茂年少且惜镜边人写在前面lab2B已经完成的raft的大部分内容，2C主要是对currentterm，[]log，voteFor 进行持久化存储，后边3B也会修改这一部分的代码，还有就是2B中提到的心跳被拒后回退机制太慢，需要优化。具体实现首先是持久化函数，lab中给出的代码可以直接套用// save Raft's persistent state to stable storage,// where it can later be retrieved after a crash
2021-11-24 17:49:12
915
原创 MIT6.824（LAB2B-日志一致性检查）
枯木逢春不在茂年少且惜镜边人写在前面emmmmmmmmmmmmmmmmmmm,想了想没什么说的，说说lab2b，写lab2B之前我觉得应该先看一遍raft论文，当然两边更好，三遍更好好。实现过程也是MAKE函数打头阵func Make(peers []*labrpc.ClientEnd, me int, persister *Persister, applyCh chan ApplyMsg) *Raft { rf := &Raft{} rf.peers = peers rf.pe
2021-11-24 16:43:55
1231
原创 MIT6.824(lab2A-领导人选举)
枯木逢春不在茂年少且惜镜边人写在前面说好的今天写2A,就得写2A，这种回忆式的写总结是非常痛苦的，这个过程中有大量的遗忘，写的过程就是弥补的过程。今天早上的计组考试直接GG，因为没复习的缘故，前面的大部分知识直接g了。奉劝各位考研小伙伴还是得把专业知识（408）的东西搞好，不要像我一样，一事无成。实现过程在写LAB2之前，查阅了好多资料，每次写不出来，都让我怀疑自己是不是能干计算机这个行业，LAB2写了两遍，第一遍勉强过来些测试点，但是多次运行后直接挂掉，找错直接给我整的人都傻了，一度怀疑人生，所
2021-11-24 15:57:10
2532
2
原创 MIT6.824-LAB1(MapReduce)
枯木逢春不在茂年少且惜镜边人写在前面从大二下开始，便再也没有写过博客，多半以学习笔记的形式存在于我的机械硬盘。回顾大学的两年半，发现自己学的知识大多都忘记的比较快，真正掌握的也少之又少。这期间也曾迷失过自我，也曾拥有过许多，但是这都不重要，重要的是，五年前说的镜边人，还是现在的镜边人。大三上学期的目标也都没有切实的实现，须记在以后的学习中切勿眼高手低，切勿操之过急，切勿过度膨胀。应不论在什么时候都应该认清自我，应常以“菜鸡“自称，切勿再去说学了什么，应思考自己能干什么！哦，对了！刷力扣题是灰常重要的
2021-11-23 22:10:29
700
原创 剑指 哦佛儿 力扣
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-f
2021-01-07 19:10:57
187
原创 LOL导航图
#include<stdio.h>#include<conio.h>#include<iostream>#include<assert.h> //用于getNum中的debug#include<string.h>#include<fstream>//用于i ofstream#include <vector>#define MAX 123456#define LEN2 sizeof(struct land)//
2021-01-07 18:36:16
359
原创 《关键路径》（邻接矩阵）
枯木逢春不在茂，年少且惜镜子边人该路劲的求法主要是基于拓扑排序实现的其中有4个数组ve ： 事件的最早发生时间vl : 事件的最迟发生时间ee ： 活动的最早发生时间el : 活动的最迟发生时间其中 ：ve [i] 的值是所有值到当前节点的最大值vl [i] 的值是逆拓扑排序的求最小值ee： 是与他相连接的节点的最早发生时间el 比如 x-y 表示的是用 用y的最迟发生时间 - 权值得到x最迟发生时间然后比较ee ==
2020-12-15 22:11:34
1326
原创 《floyd》（邻接矩阵实现）&&《Dijkstra》（邻接表实现） 求最短路径c++
floyd#include <stdio.h>#define INF 0xfffffff#define N 220int map[N][N];int path[N][N];int Pa[N];int CityNum, RoadNum;void Init(){ // 初始化 for(int i = 0; i < CityNum; i ++){ for(int j = 0; j < CityNum; j++){
2020-12-08 22:32:13
380
原创 动态规划（最长回文字串）&&利用dfs （vector）写简单路径
https://leetcode-cn.com/problems/longest-palindromic-substring/Dp 题！class Solution {public: string longestPalindrome(string a) { int n=a.size(); int max=1; int begin=0; string ans; vector<vector<int>> A(n,vector<i
2020-12-03 21:29:44
203
2
原创 无重复字符的最长字串&并查集找到连通分支
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/class Solution {public: int lengthOfLongestSubstring(string s) { // 哈希集合，记录每个字符是否出现过 unordered_set<char> occ; int n = s.size(); // 右
2020-12-02 21:38:53
124
原创 拓扑排序
今天学习了拓扑排序他的思想其实是在一个有向无环图中，开始 先找出一个入度为0的节点，然后入队，之后删除这个节点发出的所有边，然后图发生了变化 这时候剩下的节点的入度也有可能会变， 所以每次都需要更新，然后出队 ， 然后继续找入度为0 的节点，入队 。那么结束是如何判断的呢！结束时 分 两种情况队空 则加个计数器 看出队了多少次如果计数器的num==n 则拓扑排序成功！、否则 失败 说明有回路 有两个节点入度无法等于0thats all小生拙见 欢迎大
2020-12-01 21:16:21
102
原创 力扣简单题+最短路径的 prime和kruskal算法
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution {public: vector<int> twoSum(vector<int>
2020-11-30 20:53:28
696
原创 无向图的存储以及遍历
枯木逢春不再茂， 年少且惜镜人无向图的存储以及遍历（邻接表以及DFS BFS）之前写过邻接矩阵（比较好理解 ，当时queue还是数组写的 比较low 不好容易理解），那今天我来写写较为复杂一点的邻接表多的不说直接上代码#include <iostream>#include <string>#include <queue>using namespace std;typedef char vertexType; //顶点的数据类型，这里姑且设为字符
2020-11-25 19:53:26
690
原创 二叉搜索树
#include <iostream>#include <cstdlib>#include <string>#include <cstdio>using namespace std;struct node{ int key; node *r,*l,*p;};node *root,*NIL;void insert(int k){ node *x=root; node *y=NIL; node *z
2020-10-22 21:58:30
240
原创 二叉树的重构（简单easy版）
#include <iostream>#include<string>#include<algorithm>#include<vector>using namespace std;int n,pos;vector<int> pre,in,post;void rec(int l,int r){ if (l>=r){ return; } int root =pre[pos++];
2020-10-22 20:44:06
152
原创 二叉树的表达
#include<iostream>using namespace std;#define NIL -1#define MAX 1000 struct tree { int p,l,r; }; tree T[MAX];int n,D[MAX],H[MAX]; void setd(int u,int t){ D[u]=t; if(T[u].l!=NIL) setd(T[u].l,t+1); if(T[u].r!=NIL) setd(T[u].r,t+1); }
2020-10-21 22:37:35
131
原创 有根数的建立 遍历 以及递归求深度
#include<iostream>using namespace std;#define MAX 100005#define NIL -1struct node{ int p,r,l; };node T[MAX];int n,D[MAX];void print (int u){ int i,c; cout << "node" <<u<<" : "; cout << "parent" << T[u].p&
2020-10-19 21:27:05
145
原创 js 表单检验 dom bom
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>window对象</title> <style> .t-left { /*文字靠左边*/ text-align: left; } input[type="text"
2020-07-24 16:21:06
180
原创 数据库连接池 工具类（druid）
原文链接public class JDBCUtils { // 1、定义成员变量DataSource private static DataSource ds; static { try {// 2、加载配置文件 Properties pro = new Properties(); pro.load(JDBCUtils.class.getClassLoader().getResourceAsSt
2020-07-21 16:37:54
175
原创 JDBC工具类
配置文件driver=com.mysql.cj.jdbc.Driverurl=jdbc:mysql:///test?useUnicode=true&characterEncoding=utf8&useSSL=true&serverTimezone=UTCuser=rootpassword=***********//密码简化后代码package JDBC;import java.sql.Connection;import java.sql.ResultSet;im
2020-07-21 14:44:02
231
1
原创 多表查询 事务 DCL （传智播客）
多表查询语法select列名列表from表名列表where…select * from 列1 列2 （笛卡尔积） 有错误数据 需要消除无用的数据多表查询的分类：1.内连接：隐式内连接select *from 1 2 where 1…= 2…（也可以加上列名称）可以起别名select列名列表from表名列表 在这里起别名where…2.显式内连接select 字段列表 from 表1 【inner】 join 表2 on 条件2外连接查询：1左外连
2020-07-20 15:42:42
191
原创 暑期学习
语法dml：增删改表中数据1 . 添加数据insert into 表名（列名1 ，…）values(值1，…)；（除了数字其他都得用引号）2 删除数据delete from 表名 [where 条件] //没有条件则删除所有数据删除所有记录1 truncate table 表名 – 先删除表，然后再创建一张一样的表（推荐使用）3 修改数据：update 表名 set 列名 =值1，…【where 条件】;dql：查询表中的记录1 select * from 表名语法se
2020-07-20 12:39:58
93
原创 学习
枯木逢春不再茂，年少且惜镜边人这周继续学习java开幕雷击package com.company;public class zuida { public static void main(String[] args) { int[] a = {0, 1, 4, 6, 5, 8,8,9}; int b = a[0]; for (int i = 0; i < a.length; i++) { if (b < a
2020-05-24 20:14:34
276
原创 周报（0.0）
枯木逢春不在茂，年少且惜镜边人这周呢，很是浮躁，所以来回顾下java，当我打开idea 的时候 发现出了问题我当时就 蒙蔽了，找了很久不知道什么原因，所以我又重新配置了一下，额真的淦好的，看看我真正开始写的第一个java吧！淦Error:(8, 1) java: 需要class, interface或enum哦，对不起这的确是第一个package com.company;public class Main { public static void main(String[] args
2020-05-09 15:11:10
246
原创 蓝桥杯
枯木逢春不在茂，年少且惜镜边人这周5 1 假期 ，就在假期前 林木木 给我发了几道题 ， 那么这周就好好看看这几道题吧，giao en~~~ 一giao我累个giaogiao！giao首先看看第一题#include<stdio.h> int main(){ int n,a,b,c,ans=0; scanf("%d",&n); sc...
2020-05-02 16:43:34
447
原创 周报（八皇后，全排列，组合，连通块，迷宫问题）
枯木逢春不在茂，年少且惜镜边人因为马上要开学了，所以准备复习算法，并且做一做题下周----------bfs dfs 动态规划 高精加法 高精阶乘 等等等等 ，最后总结一下[滑稽]首先看看八皇后一个如下的6×66 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以...
2020-04-25 09:45:09
437
原创 图的割点 图的割边 二分图
枯木逢春不再茂，年少且惜镜边人这周准备完结阿哈算法，其中有一章的学习不是很熟练（总之学的慢，忘的快。哎，真的，学完得好好从背包开始复习了，等复习完了，准备进行更深层次的学习，也就是从做题中获取知识，淦！像那个男人一样（shy））首先看看图的割点割点就是在图中找个点去掉，他的儿子回不去祖先哪里，那么这个点满足割点给组例子6 71 41 34 23 22 52 65 6图...
2020-04-18 09:42:03
570
原创 最小生成树
枯木逢春不在茂，年少且惜镜边人终是魔王梦了蝶，亦是恩静亦是劫这周呢学习一下最小生成树的一些算法，而且离开学恐怕不远了，所以在下周准备复习这段时间学过的算法，顺便刷刷题，对，是这样的。首先呢， 我们看看最简单的例子题目意思：最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天…古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途...
2020-04-11 18:29:24
238
原创 周报（二叉树）
枯木逢春不再茂，年少且惜镜边人这周来看看树首先说说数的特征：1一棵树中的任意两个借结点有且仅有唯一的一条路经联通2一颗树如果有N个结点，那么他恰好有N-1条边3在一颗树中加一条边将会构成回路深度：指的是从根节点到这个节点的层数二叉树...
2020-04-04 10:13:18
303
原创 周报（蓝桥杯）
枯木逢春不在茂，年少且惜镜边人本周准备做一些题，顺便学习一些算法1.#include<stdio.h>int main(){ int i,j,m=0,t; for(i=1;i<=2019;i++) { t=i; while(t!=0) { j=t%10; t=t/10; if(j==9) { m++; b...
2020-03-29 08:30:40
344
原创 周报（水管工问题，和图的遍历）
枯木逢春不在茂，年少且惜镜边人这周继续完成上周么有完成的目标，然后学学java，学学图的遍历，学学浴谷上的题，然后上天.1.水管工问题#include<stdio.h>int book[51][51];int a[51][51],n,m,flag=0;struct note{ int x; int y;} s[100];int top=0;void dfs(in...
2020-03-21 21:41:37
284
原创 周报（算法复习，加学习）
枯木逢春不再茂，年少且惜镜子边人这周准备复习一下之前的内容，学习一下图，和树（简单的），然后学习一下java操作，然后做一些题.（想法很好）1.先来说说学过的，栈和队列吧栈 是先进后出队列是 先进先出写一个例子（队列！）吧首先题目，一串数字，一个删除第二个放最后，然后第3个删除 第4个放最后，依次进行，然后输出删除的就是需要的东西，来看看吧#include<stdio.h&...
2020-03-14 11:58:25
254
原创 周周周报报报（药店管理系统）
枯木逢春不再茂，年少且惜镜边人day .1由于是课设，每天学习的内容有限，所以为了看起来长，加上了系统（嘿嘿，窝窝头？）今天学习了链表节点的交换在这里插入代码片p4->next=head;//p4充当头结点，有头结点的链表交换起来相对方便 while(p4->next!=tail)//tail表示尾，最开始是NULL； { pre=p4;//初始化，前驱节点 ...
2020-03-07 10:29:35
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人