- 博客(97)
- 收藏
- 关注
RSS订阅原创 CISCN2022东北赛区复赛Writeup-MapleLeaves
Do1phln b477ery sfc9982 0HB密文中字母跨度在 G-K 间，不禁让人想往 A-F 平移，平移后即为且全部为可打印 ASCII 文本。拖入本地离线 CyberChef 中先使用Base32，再使用Base85 IP method 解密得到 flag分析音频，无有效信息。加之题目体制侧重于文件方向，使用 010 Editor 打开音频文件，在尾部发现类似 Base64 的文本信息，经过两次解密后得到某个东西的密码。初步考虑文件内含压缩包或者音频存在隐写信息。经多个工具尝试过后发现
2022-06-19 12:13:09
3304
8
原创 CISCN2022全国初赛题解WriteUp-MapleLeaves
Do1phln b477ery sfc9982 0HBthinkphp 6.0.12lts 存在反序列化漏洞 https://www.freebuf.com/vuls/321546.html扫描可知 www.zip 存在源码泄露，下载后可知存在反序列化路由 online_crtc_rehash 存在漏洞 https://www.secrss.com/articles/42602 CVE-2022-1292先通过 /getcrt 获取文件名再通过 /proxy 访问 go 服务更改文件名为命令最
2022-06-04 16:28:10
3371
原创 LeetCode 388.文件的最长绝对路径
题目链接思路针对文件路径的特征，一个文件中一定包含.分隔符，以此为依据可以判定当前字符串是否是一个文件，文件系统是一个树形结构的角度来看的话，题中给定的字符串实际上是以一个树形结构前序遍历的序列，连续的\t表示出了当前的深度，而相邻的节点之间以\n进行分割。假设当前的路径为x/y/z，其中x,y,zx,y,zx,y,z的文件名长度为分别为lx,ly,lzl_x, l_y, l_zlx,ly,lz则路径&x, x/y, x/y/z&的长度分别为lx,lx+ly+1,lx+ly+lz
2022-05-19 10:37:33
111
原创 DeepLearning-语义分割数据处理实例
数据集：Pascal VOC2012， 参考材料：动手学深度学习以下示例实现了对数据的预读取，处理等操作import osfrom random import shufflefrom turtle import widthimport torchimport torchvisionfrom d2l import torch as d2lvoc_dir = "./dataset/VOC2012/"# 数据读取def read_voc_images(voc_dir, is_train=Tr
2022-05-19 10:36:33
177
原创 论文总结-语义分割经典模型
语义分割是图像分割中的基本任务，是指对于图像将每个像素都标注上对应的类别，不区分个体。简单地说，我们需要将视觉输入的数据分为不同的语义可解释性类别。若是区分了个体数量，那么就是实例分割。本文主要总结一些较为经典的语义分割模型，慢慢更新，主要是对U-Net、FCN、SegNet、PSPNet、DeepLab v1/v2/v3/v3+进行要点概括，论文的具体解读、链接和源码在每个标题之后。U-Net[论文笔记] U-Net - 知乎 (zhihu.com)U-Net发表于2015年，用于医学细胞分割
2022-05-16 19:45:54
1346
原创 LabelMe2seg无法生成真值图片的问题解决
最近在LabelMe标注好图片之后，使用labelme2seg无法生成真值图片，报错如下：Generating dataset from: roadscene_train\img001.jsonTraceback (most recent call last): File "labelme2voc.py", line 95, in <module> main() File "labelme2voc.py", line 85, in main labelme.utils
2022-05-14 20:23:27
416
2
原创 【每日一题】AcWing 1904. 奶牛慢跑
题目奶牛们又出去锻炼蹄子去了！有 N头奶牛在无限长的单行道上慢跑。每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。由于跑道是单行道，十分狭窄，奶牛们无法相互超越。当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。最终，再也没有奶牛会撞到（追上）其他奶牛了。约翰想知道在这种情况下，会剩下多少个跑步小组。输入格式第一行包含整数 N接下来 N行，每行包含一头奶牛的初始位置和跑步速度。所有
2022-01-21 22:01:34
621
原创 【每日一题】LeetCode 89.格雷编码
题目n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 ，且第一个 和 最后一个 整数的二进制表示 恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列 。示例输入：n = 2输出：[0,1,3,2]解释：[0,1,3,2] 的二进制表示是 [00,01,11,10] 。00 和 01 有一位不同
2022-01-08 21:49:44
3442
原创 【每日一题】LeetCode 1614. 括号的最大嵌套深度
题目如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0depth© = 0，其中 C 是单个字符
2022-01-07 23:18:04
166
原创 【每日一题】LeetCode 1576.替换所有的问号
题目给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例输入：s = “?zs”输出：“azs”解释：该示例共有 25 种解决方案，从 “azs” 到 “yzs”
2022-01-05 17:04:51
170
原创 【每日一题】LeetCode 913.猫和老鼠（hard题）
题目两位玩家分别扮演猫和老鼠，在一张 无向 图上进行游戏，两人轮流行动。图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。在每个玩家的行动中，他们 必须 沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。此外，猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时结束：如果猫和老鼠出现在
2022-01-04 22:58:05
241
原创 【每日一题】LeetCode 1185.一周中的第几天
题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。示例输入：day = 31, month = 8, year = 2019输出：“Saturday”代码class Solution: def dayOfT
2022-01-03 16:54:57
136
原创 【python应用】干草堆（差分）
题目贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。例如，如果贝茜收到指令 10 13，则她应在干草堆 10,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后，约翰想知道 N 个干草堆的中值高度——也就是说，如果干草堆按照高度从小到大排列，位于中间的干草堆的高度。方便起见，
2022-01-03 12:17:59
680
原创 【python练习】排列
题目给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。输出格式按字典序输出所有排列方案，每个方案占一行。代码n=int(input())path=[0 for i in range(n)]used=[False for i in range(n)]def dfs(u): if u==n: for i in range(n): print(path
2022-01-03 11:29:32
711
原创 【每日一题】LeetCode 390. 消除游戏
题目列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。给你整数 n ，返回 arr 最后剩下的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/eliminat
2022-01-02 23:23:21
5915
原创 【每日一题】LeetCode 2022.将一维数组转变成二维数组
题目给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。示例输入：original = [1,2,3,
2022-01-01 21:17:06
166
原创 【每日一题】LeetCode 507.完美数
题目对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。给定一个 整数 n， 如果是完美数，返回 true，否则返回 false样例输入：num = 28输出：true解释：28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, 和 14 是 28 的所有正因子。代码class Solution: def checkPerfectNumber(self, num: int) -> bool: if num
2021-12-31 16:30:27
308
原创 【每日一题】LeetCode 383. 赎金信
题目为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。代码class Solution {public: bool canConstruct(string a, string b
2021-12-04 18:08:48
159
原创 【每日一题】LeetCode 786. 第K个最小的素数分数（待补全题解思路）
题目给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。输入：arr = [1,2,3,5], k = 3输出：[
2021-11-29 09:06:19
392
2
原创 【每日一题】LeetCode 438.找到字符串中所有字母异位词
题目给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。代码class Solution {public: vector<i
2021-11-28 17:00:02
143
原创 【有趣】C语言math运算后强制转换类型时出现的问题
原题目为逆置一个三位数#include<stdio.h>#include<math.h>void reverse(int n,int &m){ //int a[]={0}; int a[110]; int count=0; int temp; printf("m=%d\n", m); while(n!=0){ temp = n%10; printf("%d\n",temp);
2021-11-27 15:02:13
291
原创 【每日一题】LeetCode 458. 可怜的小猪（思路清奇）
题目有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有 minutesToDie 分钟的冷却时间。在这段时间里，你只能观察，而不允许继续喂猪。过了 minutesToDie 分钟后，所
2021-11-25 17:25:03
179
原创 【NEFU】数据结构阶段二机试代码
个人拙见，难免有不足之处，望大佬们斧正P1#define MAXNODE 64#include <stdio.h>#include <stdlib.h>typedef struct Node //边的信息{ int adjvex; struct Node *next;}ArcNode;typedef struct VNode //顶点的信息{ int data; ArcNode *firstarc;}VexNode;
2021-11-25 17:19:40
338
原创 【每日一题】LeetCode 423.从英文中重建数字
题目给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。输入：s = “owoztneoer”输出：“012”输入：s = “fviefuro”输出：“45”代码class Solution {public: string originalDigits(string s) { string name[] = { "zero", "one", "two", "three", "four",
2021-11-24 17:59:15
273
原创 【数据结构】图的基本操作
#include<iostream>#include<cstdio>#include<stack>#include<queue>#include<cstring>const int MAX_SUM=110;using namespace std;typedef struct ArcNode{ int adj; struct ArcNode *nextarc;}ArcNode;typedef struct
2021-11-23 21:15:39
458
原创 【数据结构】树结构常用操作
#include<iostream>#include<cstdio>#include<stack>#include<queue>using namespace std;const int MAX_SUM=110;typedef struct BinNode{ char data; struct BinNode *left, *right;}BinNode, *BinTree;void CreateBTree(BinTr
2021-11-23 20:21:50
440
1
原创 【每日一题】LeetCode 859. 亲密字符串
题目描述给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。例如，在 “abcd” 中交换下标 0 和下标 2 的元素可以生成 “cbad” 。代码class Solution {public: bool buddyStrings(string a, string
2021-11-23 10:58:55
499
原创 【每日一题】LeetCode 559. N叉树的最大深度
题目描述给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。例如：输入：root = [1,null,3,2,4,null,5,6]输出：3代码/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {}
2021-11-21 20:56:55
339
原创 【锐格】实验-栈-表达式求值问题
部分代码源自于lyjyyds#include <iostream>#include <stdio.h>#include <stdlib.h>#include <malloc.h>using namespace std;#define MAXSIZE 100#define OK 1#define ERROR 0typedef char SElemtype;typedef char Status;typedef struct StackNo
2021-11-20 19:30:06
297
原创 【锐格】数据结构-实验-图
7039#include<iostream>#include<cstdio>using namespace std;const int MAX_NUM=100;int w;int mark[MAX_NUM];typedef int EdgeData;typedef struct Node{ int dest; EdgeData weight;//边权 struct Node *next;//next route}EdgeNode;
2021-11-18 21:25:45
578
原创 【锐格】数据结构-栈-表达式配对问题
6110具体为何记录，待补充#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define TRUE 1#define FALSE 0#define s toptypedef int Status;typedef struct Node{ char data; struct Node *next;}Node;Node *top;const Status isEmp
2021-11-17 21:40:25
378
原创 【锐格】数据结构-实验-二叉树
7075#include<iostream>#include<cstdio>using namespace std;typedef struct TNode{ char data; struct TNode *lchild, *rchild;}BiNode, *BiTree;BiTree T;void createTree(BiTree &T){ char ch; cin>>ch; if(ch=='@
2021-11-17 21:38:09
525
原创 快速排序模板
思路快排基本思路应该就是二分+递归，从两侧同时（实则先从右往左）往中间找，同时和参变量对比，发现位置颠倒后交换位置，然后通过二分将其一块一块的分割开，直到分割到一个元素位置，即完成了快排。代码#include<bits/stdc++.h>using namespace std;int a[101],n;void quicksort(int left,int right){ int i,j,t,temp;//temp存基准数 if(left>right) retu
2021-11-05 14:45:53
276
原创 ACM-CodeForces-#685(Div.2)
A. Subtract or Divide#include<iostream> using namespace std; int main(){ int T,n; cin>>T; while(T--) { cin>>n; if(n<=3) n--; else n=2+(n&1); cout<<n<<endl; } return 0;}B. Non-Substring Subsequence
2021-11-05 14:44:46
128
原创 CodeForces-Round#684-Div.2
A. Buy the String#include<iostream>#include<cstdio>using namespace std;char c[1005];int main(){ int T; int sum_1=0,sum_0=0,ans; cin>>T; while(T--) { int n,c0,c1,h; cin>>n>>c0>>
2021-11-05 14:43:54
113
原创 蓝桥杯十一届JavaA组-C++解题
随便乱写，目前正确性未知C.本质上升序列#include<bits/stdc++.h>using namespace std;bool access[4][4];int dfs(int idx, int x, int y){ if(x<0 || y<0 || x>=4 || y>=4) return 0; if(access[y][x]) return 0; if(idx>=15) return 1; int count=0; acce
2021-11-05 14:43:00
137
原创 ACM-NEFU15届校赛-大二组题解
A.小林找工作#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+10;int p[MAXN];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d", &p[i]); } sort(p+1,p+n+1); for(int i=0;i<m;i++) { int t
2021-11-05 14:41:44
183
原创 ACM-NEFU15届校赛-大一组题解
A. 三角形面积#include <bits/stdc++.h>using namespace std;int main(){ double a,b,c; double ans,p,tmp; cin>>a>>b>>c; p=(a+b+c)*0.5; tmp=p*(p-a)*(p-b)*(p-c); ans=sqrt(tmp); printf("%.1lf", ans); return
2021-11-05 14:41:07
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人