- 博客(25)
- 收藏
- 关注
RSS订阅原创 计算机启动过程
因为之前有一个疑问，bootloader启动的时机是什么时候，然后今天带着这个问题梳理了计算机的启动过程。首先启动计算机的第一步是什么呢？按下开机键，给bios加电。在加电的一瞬间，寄存器中运行地址被置为0xFFFF0，然后执行bios的rom 0xFFFF0处的代码，此处是一条跳转指令，这条跳转指令为jmp 0xfe05b。程序跳转到0xfe05b处执行，此处的代码同样在bios的ROM非易失性存储中，是固定的，每次开机都执行同样的指令。检测并初始化硬件，建立数据结构和中断向量表。在完成这
2020-09-08 16:43:53
223
原创 wireshark过滤规则
一、IP过滤：包括来源IP或者目标IP等于某个IP 比如：ip.src addr==192.168.0.208 or ip.src addr eq 192.168.0.208显示来源IP ip.dst addr==192.168.0.208 or ip.dst addr eq 192.168.0.208显示目标IP二、端口过滤： 比如：tcp.port eq 80 //不管端口是来源的还是目标的都显示 tcp.port == 80 tcp.port eq 2722 ...
2020-08-03 11:02:45
2025
原创 《C陷阱与缺陷》读书笔记
全书的内容可以分为七个部分“词法”陷阱 “语法”陷阱 “语义”陷阱 链接（linker） 库函数 预处理器 可移植性这几个部分对应了编译器的几个阶段，预处理、词法分析、语法分析、语义分析、链接，除此以外还考虑库函数和可移植性问题。1、“词法”陷阱2、“语法”陷阱...
2020-07-14 18:03:22
192
1
原创 CS 60 Computer Networks —— DartNet
最近完成了CS 60中一个关于网络协议栈模拟实现的实验。课程首页链接如下https://www.cs.dartmouth.edu/~campbell/cs60/做完了实验打算总结一下，整个实验的思路，协议的设计和我自己的思考。这是一个协议栈实验，模拟实现了TCP/IP协议栈，在DartNet中分别对应SRT，SNP和SON层。实现了滑动窗口，超时重传，路由算法等等。...
2019-12-28 17:44:18
264
原创 awk 基本操作
之前大三上的时候有一门linux操作系统课讲过linux基本操作，shell，awk，sed，还有怎么写字符驱动程序之类的最近要找工作，复习一下一、基本用法#格式awk 动作 文件名#示例awk '{print $0}' awk.txtprint是打印命令，$0代表当前行，所以示例语句的意思是原样打印当前行awk会根据空格和制表符，将每一行分成若干字段，依次用$1、 ...
2019-07-24 19:33:15
104
原创 二叉树的遍历
复习一下数据结构和算法，虽然以前都学过，但是许久不碰还是会有些生疏。我找了半天二叉树遍历模板都有问题，思路不清晰，乱七八糟不知道在干嘛。我记得之前二叉树模板挺好找的，百度搜索最近怎么回事。之前也是找模板找不到，折腾了很久。首先建树//ABDH##I##EJ##K##CF#L##G##Tree *CreateTree(){ char ch; cin>>c...
2019-07-21 19:37:43
98
原创 epoll之Linux man pages
因为网上关于epoll的一些说法，不一定准确，所以我打算去看epoll的man手册和源码，以此来了解epoll的运行机制。看完了man手册还是有点懵贴一段man手册推荐的epoll用法吧。这个是地址 http://man7.org/linux/man-pages/man7/epoll.7.html#define MAX_EVENTS 10 struc...
2019-07-20 17:18:50
237
原创 棋类博弈搜索算法
最近在写一个棋类博弈算法，总结一下用到的搜索算法博弈树 一般的搜索是单一对象的，就像一个人在房间里寻找任务物品，只要找到了就赢了。 而棋类博弈用到的是对抗性博弈，有两方，两人在房间里寻找任务物品，谁先找到谁赢。 跟普通的搜索树不同，博弈树的每一层代表一方的走法，他们是交替的，代表甲方走法的子节点是乙方的走法。 ...
2019-07-17 17:00:31
1875
原创 计算算术表达式
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#define ElementType int#define EmptyTOS (-1)#define MinStackSize (5)struct StackRecord{ int Ca...
2019-06-16 19:45:14
260
原创 正则表达式引擎的实现
我照着《engineering a compiler》中词法分析部分的内容做了一个正则表达式引擎，仅支持实现基本的连接，并联，闭包操作，和单字母字符集。按照书中的内容，我选择的做法是先把正则表达式用Thompson构造法解析成ε-NFA，然后再用子集构造法转换为DFA，再用Brzozowski 算法最小化DFA。1.Thompson构造法这一步骤是用于将正则表达...
2019-04-23 16:03:06
882
原创 L2-002 链表去重 （25 分)
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总...
2019-03-21 16:09:09
293
原创 1074 Reversing Linked List （25 分）
开始写了一版，debug了半天，没有找到问题，始终有两个点过不去。Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then y...
2018-12-09 00:20:54
271
1
原创 1073 Scientific Notation （20 分）
模拟题题意没什么好说的，就那么回事，科学记数法转为正常的显示方法思路就是模拟，照着写。考虑各种情况。如果指数为负数，往前面添0，如果为零，保持不变，原样输出，如果为正数，考虑数值大小，如果大于小数点后的位数就舍去零，不是的话，就移动小数点。 但是我犯了一个错，导致有两个测试点一直过不去，就是指数为正数的情况，我是用去掉小数点的整数部分和小数部分的长度与指数大小比较，但其实该再减...
2018-12-07 18:45:49
229
原创 1013 Battle Over Cities （25 分）
题目读懂了还是很好理解的，题目的意思是给出n个城市和m个连接这n个城市的道路，如果一个城市被敌军占领，那么与这条城市相连的路就会被封锁，然后题目给出k个城市a1, a2,...,ak，问你如果失去这k个中的一个比如a1，那么我们需要建立几条新的道路才能使这n个城市重新连接在一起。什么意思呢，一个城市被占领，那么整个地图就可能会分裂成好几个部分，怎么才能将这几个部分重新连接在一起呢？建设道路，一...
2018-12-01 20:20:39
155
原创 2018年第九届蓝桥杯C/C++ B组 第六题 矩阵求和
标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方，gcd 表示最大公约数，以下是这个表的前四行的前四列：1 1 1 11 4 1 41 1 9 11 4 1 16小明突然冒出一个奇怪的想...
2018-08-31 15:51:25
1867
3
原创 1139 First Contact（30 分）
题意是当年风气比较保守不像现在，如果一个男孩子A对一个女孩子B有好感，那么他需要跟他的好哥们C说，然后C再去找B的闺蜜，让闺蜜给B带话。思路就是从A的同性朋友中找出C，再从B的同性朋友中找出D，然后C，D是好朋友的话，这个话就带到了。但是输出那里规定A，B可以是同性，If they are of the same gender, then both friends must be in...
2018-08-26 00:59:51
274
原创 PAT 1138 Postorder Traversal（25 分）
这个题的意思是给你一颗二叉树的前序和中序，让你求出这棵树后序的的第一个数字。常规的思路应该是利用前序和中序建立一颗二叉树。但是题目的要求是只需要后序的第一个数字，那我们可以考虑不用建树来解决这个问题。第一次经过时输出是前序遍历，第二次时是中序，第三次时是后序。那么一个点如果后序遍历的时候第一次经过就输出，那么说明它没有孩子节点。那我们的问题就转变为找到遍历过程中第一个叶子节...
2018-08-25 17:40:54
228
原创 1142 Maximal Clique（25 分）
很神奇的一次过了，顺利的不可思议这道题的思路是题中给出一个团的概念，在由点和线组成的图中，如果有一堆点（也就是点的集合，这么说可能有点不严谨但是会好理解一些），它们之间两两相邻，那么他们就是一个团（clique），如果这堆点不仅能两两相邻，而且它们不能通过新加入一个点进而形成一个更大的团，那么这个团就叫做最大团。题目就是给你一个图，再给出k个询问，每个询问给你一个点集，问你它们是团，是最大...
2018-07-27 00:20:05
382
原创 1141 PAT Ranking of Institutions（25 分）
按照题意写完提交最后一个测试点过不去Score = ScoreB/1.5 + ScoreA + ScoreT*1.5因为score是整型而1.5是小数，乘除的过程中会出现精度的问题所以我的解决方案是先将B，A，T三个级别的分数分开存放，输入数据处理好后再按照系数算出score的值代码如下 #include<stdio.h>#include<string...
2018-07-25 18:31:04
687
原创 。。。
前段时间用github搭了一个博客，访问量太低了，大半年时间访问量也就41次。而且不是很方便，文章加个图片还要提前把图片上传到github仓库，遂决定还是在csdn上写东西。...
2018-03-21 19:24:58
97
原创 A - Lesha and array splitting
One spring day on his way to university Lesha found an array A. Lesha likes to split arrays into several parts. This time Lesha decided to split the arrayA into several, possibly one, new arrays s
2017-01-15 21:19:20
283
原创 关于质数的几种算法
算法一 最简单的利用质数的定义来求素数，利用循环从一到n依次判断。代码如下：#include#define N 100int main(){ int i,j,k=0; for(i=2;i for(j=2;j if(i%j==0){ break; } } if(j==i){ k++; printf(
2016-11-03 00:00:45
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人