- 博客(51)
- 收藏
- 关注
RSS订阅原创 计算机网络--tcpdump和iptable设置、内核参数优化策略
tcpdump命令：选项字段：过滤表达式：netstat命令netstat -a 命令可以显⽰所有⽹络连接-t：TCP -u：UDP-l ：哪些端口正在监听连接-p ：显⽰与每个⽹络连接关联的进程ID和进程名 端口号 ⽤于查看指定端口的占⽤情况-a：所有socket-n：直接显⽰数字类型的IP和端口-p：显⽰正在使⽤连接的进程ID和进程名称隔几秒执行几次，如果有上升的趋势，说明当前存在半连接队列溢出的现象。ss命令：主要⽤于获取socket统计信息，它可以显⽰和 netstat 命令类似的输出
2024-07-10 16:21:31
1088
原创 C++11 shared_ptr手写---面试常考
共享对其所指堆内存空间的所有权，当最后⼀个指涉到该对象的shared_ptr不再指向他时，shared_ptr会⾃动析构所指对象如何判断⾃⼰是否指涉到该资源的最后⼀个？《引⽤计数》shared_ptr构造函数，使引⽤计数++析构函数，–赋值运算符，sp1 = sp2;sp1++,sp2–移动构造函数，会将源shared_ptr置空，所引引⽤计数不变，所以移动操作⽐复制快（复制要递增引⽤计数，移动不需要）引⽤计数使得shred_ptr⼤小是裸指针的2。
2024-07-05 18:16:02
877
原创 STL vector 手写--迭代器设计思想、空间配置器思想！
traits技法利⽤“内嵌型别“的编程技巧与编译器的template参数推导功能，增强C++未能提供的关于型别认证⽅⾯的能⼒。常⽤的有和。负责萃取迭代器的特性，负责萃取型别特性。
2024-07-05 17:32:05
788
原创 LRU Cache 双向链表以及STL list实现----面试常考
主要用了迭代器，对于初学者可能难以理解。可以看我的下一篇博客，详细阐述了迭代器设计思想！手写双向链表版本比较简单，在纸上画一画就能想通！
2024-07-05 15:41:30
450
原创 操作系统缓存与缓冲
当设置该参数为 2 时，表示每次事务提交时，都只是缓存在 redo log buffer 里的 redo log 写到 redo log 文件，注意写入到「 redo log 文件」并不意味着写入到了磁盘，因为操作系统的文件系统中有个 Page Cache，Page Cache 是专门用来缓存文件数据的，所以写入「 redo log文件」意味着写入到了操作系统的文件缓存。Cache Aside 存在的最大的问题是当写入比较频繁时，缓存中的数据会被频繁地清理，这样会对缓存的命中率有一些影响。
2024-07-03 15:24:05
969
原创 2021牛客寒假算法基础集训营1 题解
2021牛客寒假算法基础集训营1 题解比赛地址：https://ac.nowcoder.com/acm/contest/9981官方题解：https://ac.nowcoder.com/discuss/593200A-串第一种：我们用f[i]f[i]f[i]来表示长度为iii有ususus的串的数量，对于当前位置：如果之间有完整的ususus了，那么随便填，有262626种情况。f[i]+=f[i−1]∗26f[i] += f[i-1] * 26f[i]+=f[i−1]∗26如果之前没
2021-03-09 19:14:41
294
1
原创 牛客巅峰赛S2第6场题解
牛客编程巅峰赛S2第6场A-StringⅡ题目题目描述给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。示例1输入2,"abcde"返回值3示例2输入10,"acesxd"返回值4备注:数据满足：1≤∣s∣≤2
2020-12-05 21:39:43
1234
3
原创 Leetcode第 217 场周赛(思维量比较大)
Leetcode第 217 场周赛比赛链接：点这里做完前两题我就知道今天的竞赛我已经结束了这场比赛思维量还是比较大的。1673. 找出最具竞争力的子序列题目给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具 竞争力 的 nums 子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。在子序列 a 和子序列 b 第一个不相同的位置上，如果 a 中的数字小于 b 中对应的数字，那么我们称子序列 a 比子序列 b（相同长度下）更具 竞争力 。 例如，[1,3,
2020-11-30 17:59:22
1041
3
原创 牛客编程巅峰赛S2第4场题解
牛客编程巅峰赛S2第4场牛牛摆玩偶题目描述牛牛有n(2≤n≤105)(2≤n≤105)n(2 \leq n \leq 10^5)(2≤n≤105)n(2≤n≤105)(2≤n≤105)个玩偶，牛牛打算把这n个玩偶摆在桌子上，桌子的形状的长条形的，可以看做一维数轴。 桌子上有 MMM 个互不相交的区间(1≤M≤105)(1≤M≤10^5)(1≤M≤105)，这些区间上面可以放玩偶。一个位置只能放一个玩偶，玩偶之间的距离越大越美观，牛牛想最大化 D 的值，其中 D 为最近的两个玩偶之间的距离。请帮牛牛求出
2020-11-28 10:55:30
257
1
原创 DFS序专题
牛客专题之DFS序简介dfs序:每个节点在dfs深度优先遍历中的进出栈的时间序列，也就是tarjan算法中的dfn数组。画个图理解一下：这棵树的dfs序：1 3 2 4 2 5 6 7 6 5 1。那么这个序列有什么用呢？通过观察，两个相同数字之间就是以它为根的子树, 也就是说，通过dfs序我们可以得到，这个节点第一次进入栈的时间戳lil_ili和第一次出栈的时间戳rir_iri。之后我们就可以通过lil_ili和rir_iri操纵这棵树了。具体看题：模板Military Pr
2020-11-26 17:20:28
204
2
原创 01 Trie 专题
01 Trie 专题异或最大值The xor largest pair题意： 异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少？要支持询问。思路:考虑把序列插入，构建一个 Trie\text{Trie}Trie 树。那么在询问时，只需要讨论该数的位是 000 还是 111 就行了。这样就需要 O(nlogw)O(n\log w)O(nlogw) 的预处理，O(logw)O(\log w)O(logw) 的询问和修改，为什么是对的。因为异或中我们如果可以满足最高位，那么没有理由不改变最
2020-11-19 20:52:13
257
1
原创 Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组)
Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组)题目题意有多少个连续的子数组，其和在[lower,upper][lower, upper][lower,upper]之间题解可以想到的做法：用前缀和在O(1)O(1)O(1)查询[i,j][i, j][i,j]的和，枚举所有的二元组[i,j][i, j][i,j], 满足条件就加上。可以优化为：PrePrePre为前缀和数组， 从小到大枚举 jjj， 由于lower≤Pre[j]−Pre[i−1]≤upper\te
2020-11-08 10:19:35
267
原创 Codeforces Round #677 (Div. 3) 题解
Codeforces Round #677 (Div. 3) 题解A. Boring Apartments题目题解简单签到题，直接数，小于这个数的+10+10+10。代码#include <bits/stdc++.h>using namespace std;#define ll long long#define IOS ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);const int maxn = 2e5 + 10
2020-11-07 15:50:01
210
原创 codeforces Round680 C. Division 题解
codeforces Round680 C. Division 题解题目Oleg’s favorite subjects are History and Math, and his favorite branch of mathematics is division.To improve his division skills, Oleg came up with ttt pairs of integers pip_ipi and qiq_iqi and for each pair decided
2020-11-03 15:17:09
470
原创 第十一届蓝桥杯省赛C/C++B组题解
试题 A: 跑步训练本题总分：5 分题目【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为$ 10000$。如果小明跑步，每分钟损耗$600 $的体力。如果小明休息，每分钟增加 300300300的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 000，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。思路模拟就行代码#incl
2020-10-15 21:18:09
1895
原创 第九届蓝桥杯c/c++A组省赛题解
分数题目1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。类似：3 / 2 当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。思路通分，暴力求和，找满足最大公约数为一即为答案。代码#include<bits/stdc++.h>using namespace std;int gcd(int
2020-10-14 16:44:41
1019
原创 Morris 遍历
Morris 中序遍历前言： 我们在中序遍历的时候，一定先遍历左子树，然后遍历当前节点，最后遍历右子树。在常规方法中，我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点，但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下，遍历完左子树可以再回到当前节点。我们希望当前的节点在遍历完当前点的前驱之后被遍历，我们可以考虑修改它的前驱节点的 rightrightright 指针。当前节点的前驱节点的 rightrightright 指针可能本来就指向当前节
2020-09-24 15:58:36
94
原创 LeetCode数独问题中Bitset的巧妙用处
LeetCode数独问题中Bitset的巧妙用处36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6"
2020-09-15 14:33:59
113
原创 codeforces 1330 C.D.题解
codeforces 1330 C.D.题解Dreamoon Likes Coloring**题意：**给n<=100000n<=100000n<=100000个待染色的格子，mmm个lil_ili对应mmm次染色过程（mmm种颜色)，第iii次染色的区间范围为[pi,pi+li−1][p_i, p_i+l_i-1][pi,pi+li−1] , 其中，pip_ipi...
2020-04-11 18:14:55
181
转载 codeforces 1332 E - Height All the Same(组合数学、奇偶性)
codeforces 1332 E - Height All the Same(组合数学、奇偶性)题意：现在有一个n∗mn∗mn∗m的方格，第iii行第jjj列有a[i][j]a[i][j]a[i][j]个方块。你可以执行以下操作任意次：1、选择(i,j)(i,j)(i,j)使a[i][j]a[i][j]a[i][j]加上222。2、选择两个相邻的方格，将其方格数加上111。现在问初始...
2020-04-08 20:44:59
217
原创 Educational Codeforces Round 84 题解
Educational Codeforces Round 84 题解A-Sum of Odd Integers题意： nnn是否能表示为 kkk个不同的正奇数之和?题解：kkk个不同不同的正奇数之和最小值为k2k^2k2 ，故仅当 n>=k2n >= k^2n>=k2 且两数奇偶性相同时满足条件。要开long long不然wa.代码：#include<bits/s...
2020-03-28 17:48:13
236
原创 codeforces 1326 E.Bombs
codeforces 1326 E.Bombs题意：给定[1,n][1,n][1,n]的排列p,q，将pip_ipi依次加入初始为空的集合S，qiq_iqi的值表示第i次加入的值为bomb。若加入的是bomb就把当前集合最大值从集合中移出(先加再移出)。现在规定对于每一个i，q1...qi−1q_1...q_{i-1}q1...qi−1都是bomb。求对于每一个i∈[1,n]i∈[1,...
2020-03-25 20:53:49
194
原创 Codeforces D. Prefix-Suffix Palindrome
Codeforces D. Prefix-Suffix Palindrome题解：和D1相同，区别是找中间的回文串要压缩时间，用到了马拉车算法。（算法介绍在下面：#include<bits/stdc++.h>using namespace std;#define ll long longll maxlen, flg;string Manacher(string s1){...
2020-03-24 23:02:16
139
原创 codeforces 1325 F. Ehab‘s Last Theorem(dfs树)
codeforces 1325 F. Ehab’s Last Theorem题意： 给一个nnn个点的无向图（无重边、自环），要找出包含不少于⌈n⌉⌈n⌉⌈n⌉个点的简单环或独立集。题解： **性质：**如果无向图中不存在不少于⌈n⌉⌈n⌉⌈n⌉个点的简单环，则必然存在不少于⌈n⌉⌈n⌉⌈n⌉个点的独立集。 证明：令sq=⌈n ⌉sq=\lceil \sqrt{n} \ ...
2020-03-21 14:27:16
246
转载 codeforces 1325 E-Ehab's REAL Number Theory Problem
codeforces 1325 E-Ehab’s REAL Number Theory Problem原题：E. Ehab’s REAL Number Theory Problem题意：1. Every element in this array has at most 7 divisors.2. 从中挑出几个数，使得他们的乘积为完全平方数，问你最少要挑几个？题解：Every e...
2020-03-20 13:23:17
293
原创 codeforces 1312E. Array Shrinking(区间dp)
codeforces 1312E. Array Shrinking题意：相同的两个xxx可以合并成x+1x+1x+1，给一个序列，问最后数组中最少能剩下多少个数。思路:数据500，很明显的区间dp数据。考虑之前区间sum[1][j]sum[1] [j]sum[1][j]表示i，ji，ji，j合并以后能得到一个kkk，如果k=0k=0k=0，表示不能合并到一起。先预处理sum[i][j]...
2020-03-18 22:04:17
270
原创 codeforces1312 D. Count the Arrays
codeforces1312 D. Count the Arrays题目大意：给定n,m，n, m，n,m，在$1 ~ m $中取 nnn 个元素，有且只有两个元素相同，将它们排成在最大值左侧严格单增，在最大值右侧严格单减的序列。问这样的序列有多少个？答案对998244353998244353998244353取模。解题思路：首先，我们可以想到 从中选出n−1n-1n−1个数字，有Cmn−...
2020-03-18 18:17:24
111
原创 Codeforces Round #622 C2 - Skyscrapers
Codeforces Round #622 C2 - Skyscrapers(单调栈)题意：给一个整数nnn以及一个数组mmm。 构建一个数组aaa满足：1≤ai≤mi1≤a_i≤m_i1≤ai≤mi，且不存在这样的情况j<i<k，aj>ai<akj<i<k，a_j>a_i<a_kj<i<k，aj>ai<a...
2020-02-26 18:13:05
119
原创 CF Round #620 E [1-Trees and Queries]
CF Round #620 E 1-Trees and Queries题意：给你一颗树，进行qqq次查询，每次查询时在树上加一条边，然后问此时两点间的距离能否为一个特定的值kkk，（能反复经过同一个节点或同一条边）。基本思路：加了一条边连接了x，y以后，a，b两点间的距离就有三种形式，即 dist(a,b),dist(a,x)+dist(y,b)+1,dist(a,y)+dist(x,b)...
2020-02-21 17:43:56
136
原创 MOTS：多目标跟踪和分割论文翻译
MOTS：多目标跟踪和分割论文翻译摘要： 本文将目前流行的多目标跟踪技术扩展到多目标跟踪与分割技术(MOTS)。为了实现这个目标，我们使用半自动化的标注为两个现有的跟踪数据集创建了密集的像素级标注。我们的新标注包含了10870个视频帧中977个不同对象(汽车和行人)的65,213个像素掩膜。为了进行评估，我们将现有的多目标跟踪指标扩展到这个任务。同时，我们还提出了一种新的基线方法，该方法通过单...
2020-02-12 20:30:35
1252
原创 Educational Codeforces Round 81 题解
Educational Codeforces Round 81 题解A - Display The Number肯定是1越多越好，因为位数越大越大，所以当n是2的倍数的时候，全是1但是n可能不是n的倍数，此时应该有$（ n - 3 ） / 2 $个111和111个777，并且7在前面#include <bits/stdc++.h>using namespace std;#...
2020-02-03 11:10:48
200
原创 Codeforces Round #615（Div.3）
Codeforces Round #615（Div.3）A. Collecting Coins注意(n)可能不够用的情况。#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 2e5 + 10;int main(){ ios_base::sync_with_s...
2020-01-29 13:07:28
173
原创 Educational Codeforces Round 80 题解
Educational Codeforces Round 80比赛链接：Educational Codeforces Round 80A-Deadline由 $ x + \frac{d}{x + 1} = (x + 1) + \frac{d}{(x + 1)} - 1$ ， f(x)=x+dx+1f(x) = x + \frac{d}{x + 1}f(x)=x+x+1d得 $ f(x_0...
2020-01-18 21:33:50
191
原创 codeforces Hello 2020 D. New Year and Conference
codeforces Hello 2020 D. New Year and Conference（还没理解）题意：Filled with optimism, Hyunuk will host a conference about how great this new year will be!The conference will have nnn lectures. Hyunuk ha...
2020-01-14 12:05:05
309
原创 codeforces Hello 2020 - E. New Year and Castle Construction
codeforces Hello 2020 - E. New Year and Castle Construction(待补)Kiwon’s favorite video game is now holding a new year event to motivate the users! The game is about building and defending a castle,...
2020-01-09 20:55:44
185
原创 Codeforces Round #612 (Div. 2) C. Garland
Codeforces Round #612 (Div. 2) C. GarlandVadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of n light bulbs in a single row. Each bulb has a number fr...
2020-01-09 10:11:11
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人