- 博客(21)
- 收藏
- 关注
RSS订阅
原创 【硬核】手摸手教你修改编译安装linux内核
阅读须知：这一篇文章写于我当时联创夏令营时做的一个任务，大概就是需要我们修改linux内核的网络协议栈，然后达到发送特定的网络包可以知道这台电脑是否被后门（安装了我们修改的linux内核）或者在这台电脑上面执行shell命令等。之后为了避免答辩的时候卡壳，所以写了一份提纲，也就是这篇文章啦，同样，不打算做修改，毕竟该有的步骤都有了。查看当前的内核版本uname -r然后到官网去找一个内核版本进行下载传送门我这是第二次安装，选了一个稍微低一点的版本，第一次选的高版本默认配置编译出来的东西19个G
2020-12-05 09:45:04
5758
8
原创 【CS144 fa20 笔记】手摸手教你写一个TCP协议
汪阿少的计网学习之路阅读须知：做这个实验的时候，我计网也只能算一个初学者，所以出现错误在所难免，另外这篇博客只能算是我在做实验时边做边写的笔记以及实验后的一点总结，所以难免会有一些不那么正式的语句，不过我不打算对这个笔记做出任何修改，毕竟这保留了我当时做这个实验时的心情在里面，多年以后回过头来看这篇文章还是一件有意思的事情的。另外这篇文章图比较多，图都是我一张张手动贴上去的，所以不可避免图的位置会出错或者漏掉，敬请指正。✔️ Lab 0: networking warmup(9.21)6/9 Tes
2020-12-05 00:47:21
2398
5
原创 【万字长文】手摸手教你shell脚本编程
【万字长文】手摸手教你shell脚本编程 我写这篇文章的目的前段时间参加了联创团队的春令营, 为期半个多月的春令营做了三个项目, 其中有一个项目是关于shell的, 当时完全没接触过shell脚本编程, 网上相关的资料有, 但是不多, 而且相对系统一些的教程却只是介绍了一些基本语法而已, 实战中还是觉得异常困难, 其实就我个人而言, 我是更喜欢那种在实战中运用并讲解知识点的文章的, 但是很可惜, 貌似没有酱紫的文章, 于是萌生了写一篇以实战为主的shell教程的想法.「阅读须知」: 其实我和正在看这
2020-12-05 00:03:59
433
原创 二分答案算法超详细教程
本文出自我的掘金博客, 欢迎大家访问传送门20200202这么好的日子, 多么适合学习二分答案算法呀.老规矩, 先上模板题传送门首先, 二分答案与二分查找其实是不一样的二分答案: 即对你要求的答案进行二分二分查找: 对一个已知的有序数据集上进行二分的查找可能我的归纳不太准确, 但至少可以看出来它们是不一样哒敲重点, 这里需要特别注意一下二分答案法的使用范围典型的使用场景: 要求我...
2020-02-06 15:29:10
11391
16
原创 整数快速幂, 矩阵加速, 矩阵快速幂超详细讲解
本文出自我的掘金博客, 欢迎访问传送门小布曰: 这次分享的算法有些偏数论, 不过你也不要被数论吓到哈, 在离散数学中, 初等数论的内容是相对而言简单的内容, 好的, 废话不多说了, 下面来步入正题一, 整数快速幂1. 简介该算法就是让计算机更快的求出 aba^bab 的值的一个算法, 如果采用暴力算法, 那么计算机需要计算 bbb 次, 如果 bbb 很大的话, 那么时间复杂度是很大的, ...
2020-02-06 15:25:43
701
2
原创 【git】解决ssh: connect to host ssh.github.com port 22: Connection timed out的问题
背景：之前我在我的电脑上面使用git一直是正常的，考试月一整个月没用，今天用的时候发现出现了一个奇怪的问题这就搞得我很烦了，于是上网查了一些资料之后终于弄懂了，写一篇文章记录一下。排查过程首先我的ssh密钥是肯定没问题的，因为我压根就没有动过它我想到了之前由于我在github上部署了一个在线简历网站，后来又想在github上面部署一个博客，于是申请了一个小号，然后通过Host来区分我的小号与大号，会不会是这里出问题了呢？之后把小号的注释掉了，接着尝试，发现还是这样，没有用。后来想了一下，之前
2020-12-06 13:15:43
2033
原创 【vscode】VSCode报检测到#include错误,请更新includepath
键盘按下“Shift+Ctrl+p” 输入: C++Configurations，选择UI界面，如图所示：在包含路径中添加自己所需头文件的路径即可，如图所示：在命令行执行 gcc -v -E -x c++ -将获得的结果复制粘贴到包含路径中即可解决...
2020-12-05 00:52:33
9822
6
原创 【开源】Python实现的翻译器
背景: 为了准备联创Lab组的面试, 我准备啃一啃MIT6.824分布式课程, 但是…还是有好多单词不认识哇, 你说用google翻译吧, 就像下图这样子这个网页是在是太占空间了, 挡到了好多东西… 我这个强迫症受不了( •̀ ω •́ )✧于是想起以前学习python的时候好像写过一个翻译器, 便拿过来稍作修改, 已解决现在的困境(我需要一个很小的浮窗翻译器)当当当当, 一条命令直接启...
2020-02-26 21:46:05
856
原创 Git 常用命令大全
今天回忆了一下, 我上次用Git还是好几个月前搭建我的个人博客, 部署在GitHub上面的时候唉, 这惨不忍睹的数据于是, 我决定重新捡起来, 写一篇博客记录一下这个学习的过程对于windows 用户, 我要推荐一款神器,让你无需配置就能使用一个真正干净的Linux终端！当当当, 神器登场, 他就是 Cmder.虽然比不上oh-my-zsh (用过的都知道有多逆天), 但是比win自...
2020-02-07 11:06:41
272
1
原创 Latex公式编辑快速入门
本文出自我的掘金博客, 欢迎大家访问如果您是为了用Latex来进行论文编辑, 那么本文不适合您, 如果您是和我一样, 只是为了用Latex来进行一些常见的公式编辑, 那么您可以花费三分钟时间浏览一下这篇文章, 本文只讲应用, 只来干货1. 行内公式一般由前后签个美元符号$...$表示 例如 $a + b = b + a$ --> a+b=b+aa + b = b + aa+b=b+a2...
2020-02-06 15:35:37
9049
1
原创 从此搞定高精度运算,超详细讲解
本文出自我的掘金博客, 欢迎大家访问!一开始其实是用java写算法的, 后来由于某些原因又成了一名C++选手, 高精度的题目本来可以用java的高精度运算类水过去, 但为了自己的编码能力着想, 还是用C++的数组实现了一遍高精度运算, 下面我将认真的整理一下具体应该怎样用C++实现高精度运算(主要还是来源于几个大牛写的题解, 我自己写的基本代码丑且难看555QwQ)高精度加法要点: 首...
2020-02-06 15:34:18
368
原创 最短路算法超详细讲解
本文出自我的掘金博客, 欢迎大家访问传送门首先奉上一道模板题 传送门我第一个要介绍的方法是dijikstra算法, 算法的思想我想不必介绍了, 大家都知道dijkstra的无优化版本核心代码 if(map[i][j]>map[i][k]+map[k][j]) map[i][j]=map[i][k]+map[k][j]; //其实就是一个松弛操作而已嘛,这...
2020-02-06 15:32:38
571
原创 最小生成树算法超详细教程
本文出自我的掘金博客, 欢迎大家访问 传送门最小生成树的最著名的算法有两个, 一个是Prim算法, 另一个当然就是Kruskal算法, 接下来, 我将尽我所能的介绍这两个算法, 也算是对自己学习的一个回顾吧老规矩, 模板题传送门首先, 介绍我更喜欢的, 也是相对更容易敲代码的Kruskal算法按照离散数学的定义> 基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不...
2020-02-06 15:31:18
2028
原创 Tarjan算法超详细讲解(割点割边强连通)
本文出自我的掘金博客, 欢迎大家访问传送门今天我主要介绍Tarjan算法在割点割边以及强连通分量中的应用以及缩点技巧按照老规矩, 先上两道模板题 【模板】强连通分量 【模板】割点（割顶）割点割边一, 离散数学中的定义:割点: 无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。割边: 无向联通图中，去掉一条边，图中的连通分量数增加，则这条边，称为...
2020-02-06 15:27:37
6758
3
原创 一道动态规划水题的思考
最近感觉自己太菜了, 想做一道水题找找自信, 结果越发自卑QwQ洛谷P1002过河卒这道题目的空间一维优化我居然看了半天才看懂其实主要是那个作者没有讲清楚, 让我迷糊了半天, 下面我来谈谈我对于这个状态转移方程的理解吧.对于 , 由于是数组滚动, 而且是从左往右滚动的, 故 是已经更新过的值, 对应于二维数组中的 , 而对于目前, 的值处于一个正在更新但还没有更新的状态, 它里面存的值对应...
2020-02-06 13:37:49
145
原创 memset函数的一个大坑
今天真是气死我了, 写了一个找不出任何缺陷的程序, 结果运行结果就是错的, 后来找了半天才发现了问题所在int f[5010];memset(f, 1, sizeof(f))复制代码这个用法是错的, 真是奇了怪了, 以前我好像一直这样用的呢??? \笑如果这里改成memset(a,1,5010*sizeof(int))也不可以，因为memset按字节赋值。这样赋值完以后，每个数组元素的值实...
2020-01-28 08:37:16
986
1
原创 (整理) 最长上升序列 LIS问题详解
今天遇到了几个LIS的题目, 整得我焦头烂额, 不过终于算是搞懂了, 下面分享给大家, 并推荐几篇讲的非常好的博客, 以及几道非常好的练习题做动态规划首当其冲的方法当然非动态规划莫属, 这种方法也是非常容易理解的一种方法, 首先定义一个数组f[], f[i]的值代表以a[i]结尾的最长上升序列的长度, 状态转移的核心代码如下所示for (int i = 1; i <= n; i++) ...
2020-01-28 07:51:39
203
原创 从此搞定高精度运算
一开始其实是用java写算法的, 后来由于某些原因又成了一名C++选手, 高精度的题目本来可以用java的高精度运算类水过去, 但为了自己的编码能力着想, 还是用C++的数组实现了一遍高精度运算, 下面我将认真的整理一下具体应该怎样用C++实现高精度运算(主要还是来源于几个大牛写的题解, 我自己写的基本代码丑且难看555QwQ)高精度加法要点: 首先要将低位放在数组的头部, 其次就是要注...
2020-01-27 14:42:38
132
原创 已知后序与中序排列,如何求先序排列?
首先, 对于先序, 中序, 后序遍历的区别: 其实就是对于根节点的访问顺序不同而已, 先访问根节点即先序, 先左子树再根再右子树即中序, 先左子树再右子树最后根节点即后序访问.由上面的定义我们不难得到结论: 后序遍历的最后一个就是根节点.敲重点: 由上面的那个重要结论我们可以先由后序序列找到根节点, 然后根据这个根节点来对中序以及后序序列进行分割, 于是可以得到左右子树, 然后对左...
2020-01-24 13:25:30
2189
转载 浅谈C++ STL中的优先队列(priority_queue)
浅谈C++ STL中的优先队列(priority_queue) 转载自浅谈C++ STL中的优先队列首先函数在头文件中，归属于命名空间std，使用的时候需要注意。队列有两种常用的声明方式：std::priority_queue<T> pq;std::priority_queue<T, std::vector<T>, cmp> pq;复制代码第一种实现方...
2020-01-16 11:47:43
446
原创 算法第四版习题2.1.14
算法第四版习题2.1.14的一些个人理解思路:我的思路就是暴力求解我是将扑克牌按照1-52的序号排序的,对于一副乱序的牌,由于你只能看开头两张,所以的话只能通过N - 1轮排序之后,你才可以确定你已经排好序了,每一轮的目标就是找到最小的那一张牌(找最大的也可以),然而在这些牌里有一部分是你已经排好序的,就是每一轮最低下的那Num - i - 1张牌,所以这里需要加一个判断:如果这两张牌是未知...
2019-09-16 20:50:17
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人