自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 2024.03.04——2024.03.10 力扣练习总结及专项巩固(二)

1. (22. 括号生成)这里只讨论第二种做法回溯法。在回溯法的函数void backtrack(vector<string>& ans, string& current, int open, int close, int n); 中,可分为三个if条件判断,分别判断当current.size() == 2*n,open < n以及 ________ 的情况。首先当current.size() == 2*n时,可直接将当前字符串current入到ans当中;接着当open

2024-03-11 16:22:22 972 1

原创 2024.03.04——2024.03.10 力扣练习总结及专项巩固

1. (18. 四数之和)已知在一个cpp程序中,使用了"#include<algorithm>"语句,声明引入algorithm头文件。现在假如有一个vector<int>类型的变量nums={-1, 3, 1, -2},如果仅使用一个语句对其进行排序,使得nums=[-2, -1, 1, 3],则该语句是:A. nums.sort();B. sort(nums);C. sort(nums.begin(), nums.end());D. sort(nums.end(

2024-03-09 16:22:29 982

原创 西工大计院计算机系统基础实验三前三关

作者在写作本文时,一方面参考了计院和网安院所给的实验三的PPT,另一方面参考了CSAPP官网的实验部分的bufferlab实验的buflab32.pdf这份pdf文件。

2023-12-20 10:33:34 1567 1

原创 西工大计院计算机系统基础实验二(配置gdb插件)

因为这款gdb插件pwndbg是被发布在github这个国外的软件大仓库的,而为了从github这个软件大仓库中复制一份pwndbg的源文件,我们就需要使用github提供的git工具。下载git工具的命令如。下载完成pwndbg包之后,使用ls命令显示下载下来的pwndbg包,接着使用cd命令进入pwndbg文件夹,然后使用ls命令查看pwndbg文件夹的内部有哪些文件。在下载完git工具之后,我们的下一步就是,使用github这个代码大仓库提供的git工具,复制一份pwndbg包。就能够顺利读下去啦!

2023-12-14 09:14:32 1030 10

原创 西工大网络空间安全学院计算机系统基础实验二(phase_3,phase_4,phase_5)

我们发现,如果(%esp+4)的值大于7,也就是我们输入的第一个整数的值大于7,那么程序就会跳到第行,可是第行就是引爆炸弹!既然在phase_2中,我们已经知道了,__isoc99_sscanf@plt这个函数,会将(%esp)的字符串按照(%esp+4)的格式进行读取,也就是将'111'按照'%d %d'进行读取,那么我们不妨退出gdb,重新随便输入'8 9'作为phase_3的答案字符串,然后一路"ni"到当前这个位置,如。接着继续"ni",直到。

2023-12-12 09:50:41 1624 14

原创 西工大网络空间安全学院计算机系统基础实验二(phase_2下——漫漫深夜过后的黎明!!!)

接着,第行判断(%esp+4)和0的大小,如果不相等就会跳到第行,可是第行就是引爆炸弹,所以不能不相等,所以%esp+4应该是0,而我们输入的却是1,所以万万不能继续执行了)接着使用同样的方法,我们分别得到了剩下的几个数为:"1 1 2 3 5",也就是说,这其实是一个以0,1开头的斐波那契数列,所以我们针对phase_2的答案字符串即为"0 1 1 2 3 5"。在这一步过后,我们的思路便豁然开朗了起来)

2023-12-11 22:47:29 1201

原创 西工大网络空间安全学院计算机系统基础实验二(phase_2上——死寂的长夜)

在执行完第行代码之后,作者中间退出了一下,而下一次重新启动gdb、装入bomb可执行文件、打下断点、运行可执行文件、输入正确的phase_1的答案字符串、随便输入phase_2字符串、一直"ni"的时候,%eax的值就发生了变化,这就是为什么两次%eax的值不一样的原因,大家不要弄混哦!下一步就是打断点,既然phase_1的字符串已经知道了,那么我们便选择在phase_2这个函数处打断点,命令是"b phase_2",如。这篇文章之后,我们获取了phase_1的答案字符串,如。

2023-12-11 22:47:24 1350 3

原创 西工大网络空间安全学院计算机系统基础实验二(清楚实验框架及phase_1)

第53到第57行表示,如果argc的值为2,也就是说,在命令行窗口中执行bomb.c可执行文件的命令是"./bomb 1.txt",那么看第54行,如果再以只读的方式打开argv[1]这个字符串指针所指的文件的时候打不开,也就是fopen不给infile返回一个指向文件的指针,那么infile就为空指针,那么就会提示你"... Error: Couldn't open... ",接着退出bomb文件的执行;那么我们该怎么办呢?符号表包括所有函数的名称和炸弹中的全局变量,炸弹调用的所有函数的名称及其地址。

2023-12-11 13:36:25 1496 11

原创 西工大网络空间安全学院计算机网络实验五——ACL配置

所示,虽然PC0既ping不通Server0,又ping不通Server1,但是PC0能够通过访问"http://www.httpserver.com"来访问Server1提供的HTTP服务,同时将域名"http://www.httpserver.com"解析为IPv4地址"192.168.1.58"这个任务是由Server0提供的DNS解析服务完成的,所以PC0也能能使用Server0提供的DNS解析服务,所以综上所述,为Router2配置的ACL规则是成功的!​ 接着开始配置各个设备的网卡接口的IP。

2023-12-09 17:19:56 1915

原创 西工大计算机学院计算机系统基础实验一(函数编写15~17)

如果能被16、8、4、2、1位表示,那么“右移16、8、4、2、1位之后两次逻辑取非的结果”就会是1。想一想发现,除了0之外,+1和-1位或的结果为0xFFFF FFFF,+2与-2位或的结果也是0xFFFF FFFF,+3与-3位或的结果也是0xFFFF FFFF... ...+2147483627与-2147483647位或的结果还是0xFFFF FFFF,甚至-2147483648与+2147483648(虽然不存在)位或的结果也还是0xFFFF FFFF,而+0与-0位或的结果却是0。

2023-12-07 10:27:31 1965 8

原创 西工大计算机学院计算机系统基础实验一(函数编写11~14)

第11个函数,rempwr2,要求计算x%(2^n),其中0

2023-12-06 22:52:35 1756 2

原创 西工大计算机学院计算机系统基础实验一(函数编写1~10)

还是那句话,千万不要慌,千万不要着急,耐下性子慢慢来,一步一个脚印,把基础打的牢牢的,一样不比那些人差。回到实验本身,自从​​​​​​按照西工大计算机学院计算机系统基础实验一(环境配置)-CSDN博客 这篇博客结束完成虚拟机平台VMware 17 Workstation Pro的安装,以及Ubuntu虚拟机的导入,还有实验包的导入之后,我们看到了如下图所示的实验压缩包content_1701767947881.tar,如 图1:查看被导入到Ubuntu虚拟机的实验包的压缩包content_170176794

2023-12-06 16:56:51 3147 19

原创 西工大计算机学院计算机系统基础实验一(环境配置)

作者当初有一个好朋友,在第二次计基实验开始时,都没有装好虚拟机平台VMware 17 Workstation Pro,也没有装好Linux虚拟机,作者眼睁睁看着他很痛苦却没有办法帮助他,很难受,所以作者从零开始,从配置环境开始,一步步带着大家,做完实验一。在这里考虑到实验的要求,我们既不需要增强后的键盘驱动,也不需要将VMware Workstation console tools这个命令行调试工具加入到系统路径当中,所以我们选择不勾选这两个选项,如。当点开图一所示的链接之后,即会自动弹出下载窗口,如。

2023-12-05 21:53:50 1319

原创 西工大网络空间安全学院计算机系统基础实验一(61分答案)

只能说没有一道题是自己写的,都是在网上查资料抄别人的,也不知道这有什么意思。

2023-12-01 20:23:52 610 1

原创 西工大网络空间安全学院计算机系统基础实验一(14,15)

对其各位取反就可以, 比如0xFFFFFFFF,各位取反得到了0x0,将0x0经过如图1所示的取掩码操作,得到了0x0,接着经过图2中统计字节中1的个数的做法,(如果搞明白了bitCount函数所使用的汉明重量这个知识点,使用的操作符的数量还可以更少,但是考虑到时间紧迫,不得不放弃优化)得到了0,最后根据图3,返回值再加1,得到了1,正好是我们想要的结果howManyBits(-1) = 1;最后仿照前14个函数的检验方法,验证我们的答案是否正确,如(图6:第15个函数)所示。

2023-11-30 09:23:59 877 1

原创 西工大网络空间安全学院计算机系统基础实验一(9, 10, 11, 12, 13)

因为如果x为正数,则y为负数,此时x>31=0x0,~(x>>31)为0xFFFFFFFF,~(x>>31)+1为0x0,正好是应该返回的0,如果x为负数,则y为正数,此时x>31=0xFFFFFFFF,~(x>>31)为0x0,~(x>>31)+1为0x1,正好是应该返回的1。",针对其中的(((x3),我们可以将其化简成(x>>1)+(x>>3),这样子都是算术右移,就不会造成溢出了。(x^y)))|(!

2023-11-29 23:53:42 1154 3

原创 西工大网络空间安全学院计算机系统基础实验一(45678)

所以我们猜测,返回的表达式是((x1。现在整理一下,只有当(x

2023-11-29 17:27:37 934 1

原创 西工大网络空间安全学院计算机系统基础实验一(123)

从最简单的方法开始,0&0=0, 0&1=0, 1&0=0, 1&1=1,如何只使用~与|来实现x&y呢?很容易发现,0|0=0, 0|1=1, 1|0=1, 1|1=1,把这四个新的式子调换顺序,即1|1=1, 1|0=1, 0|1=1, 0|0=0,即(~0)|(~0)=1, (~0)|(~1)=1, (~1)|(~0)=1, (~1)|(~1)=0, 进而~((~0)|(~0))=0, ~((~0)|(~1))=0, ~((~1)|(~0))=0, ~((~1)|(~1))=1。接下来是阅读步骤一。

2023-11-28 17:40:15 1056 1

原创 西工大网络空间安全学院计算机系统基础实验零

不要被你的同学吓倒,不需要在某些装二四五六的人面前露怯,跟着我慢慢做,打好基础一步一步走,一样走到终点。

2023-11-28 11:20:50 1083 5

原创 一心报国的西工大网安人走出新手村

开始看目标IP下有几个文件夹,网页告诉我们,需要两个工具,一个是ffuf工具,这个工具已经下载安装配置好了,另一个工具是收集到的那一个公司常用文件夹名称文件,在Github上已经有收集好的文件了,作为初学者,网页告诉我们要借用它们的力量,下载好这个公司常用文件夹名称的文件之后,两个工具都准备好了,我们就可以开始执行任务了。因为写到这里的时候,已经到了10点多,保安大爷进教室关掉了前排的教室灯,说“关灯了,走的时候把灯关了”,回到宿舍以后,选择了休息放松,所以我在那一天只写到了这里。等,这让我很喜欢它。

2023-05-08 00:36:20 3170 6

原创 Python程序设计——哈达玛矩阵的实现以及详解

Python程序设计——哈达玛矩阵的实现以及详解

2022-08-03 20:10:27 1122 2

原创 Python程序设计——厄拉多塞素数筛选法的应用

Python程序设计——厄拉多塞素数筛选法的应用

2022-08-01 14:57:49 520 1

原创 西工大2022大学物理(上)期末备考记录

西工大2022大学物理(上)期末备考记录

2022-07-15 21:17:43 778 7

原创 西工大2022数据结构期末备考记录

西工大2022数据结构期末备考记录

2022-07-13 11:47:46 1647 9

原创 西工大2022离散数学期末备考记录

西工大2022离散数学期末备考记录

2022-07-11 20:02:33 896 6

原创 西工大NOJ数据结构理论——024.二叉排序树的判别(耿8.6)

西工大NOJ数据结构理论——024.二叉排序树的判别(耿8.6)

2022-06-05 15:05:25 645 1

原创 西工大NOJ数据结构理论——022.Dijkstra算法(严7.42)

西工大NOJ数据结构理论——022.Dijkstra算法(严7.42)

2022-05-30 16:32:34 787 1

原创 西工大NOJ数据结构理论——021.逆波兰表达式(严7.38)

西工大NOJ数据结构理论——021.逆波兰表达式(严7.38)

2022-05-28 19:27:38 1073

原创 西工大NOJ数据结构理论——020.基于图的广度优先搜索策略(耿7.11)

西工大NOJ数据结构理论——020.基于图的广度优先搜索策略(耿7.11)

2022-05-14 20:41:04 762

原创 西工大NOJ数据结构理论——019.基于图的深度优先搜索策略(耿7.10)

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略(耿7.10)

2022-05-14 20:37:39 811 4

原创 西工大NOJ数据结构理论——018.建立二叉树的二叉链表(严6.65)

西工大NOJ数据结构理论——018.建立二叉树的二叉链表(严6.65)

2022-04-24 16:50:18 2199 4

原创 西工大NOJ数据结构理论——017.输出以二叉树表示的算术表达式(严6.51)

西工大NOJ数据结构理论——017.输出以二叉树表示的算术表达式(严6.51)

2022-04-23 11:05:28 725 9

原创 西工大NOJ数据结构理论——016.计算二叉树叶子结点数目(耿6.14)

西工大NOJ数据结构理论——016.计算二叉树叶子结点数目(耿6.14)

2022-04-22 18:07:06 1792 1

原创 西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构(严6.70)

西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构(严6.70)

2022-04-16 18:46:25 2407 2

原创 西工大NOJ数据结构实验——实验 2.4稀疏矩阵的乘法

西工大NOJ数据结构实验——实验 2.4稀疏矩阵的乘法

2022-04-09 19:22:14 1969 1

原创 递归1——单链表的就地逆置(C)

在Visual Studio上,用C,用递归,完成单链表反转

2022-04-08 16:32:15 3281 1

原创 西工大NOJ数据结构实验——实验2.3:稀疏矩阵加法,用十字链表实现C=A+B

西工大NOJ数据结构实验——实验2.3:稀疏矩阵加法,用十字链表实现C=A+B

2022-04-06 09:40:00 4113 1

原创 西工大NOJ数据结构理论——014.求广义表深度(严5.30)

西工大NOJ数据结构理论——014.求广义表深度(严5.30)

2022-04-04 21:51:23 3856 4

原创 西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加(严5.27)

西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加(严5.27)

2022-04-03 15:47:39 2155 1

原创 西工大NOJ数据结构实验——2.1稀疏矩阵转置

西工大NOJ数据结构实验——2.1稀疏矩阵转置

2022-04-01 16:30:41 4484 13

西北工业大学短期新对对对

西北工业大学短期新对对对

2022-10-02

“背包问题”递归调用的PPT详解

令a[]为各个物品的重量,m为背包容量,n表示第n个物品 。从后往前看, 1.如果当前没有物品,直接返回false。 2.如果当前背包的容量恰为第n个物品的重量,返回true 。 3.如果当第n个物品的重量大于当前背包容量 ,①当前物品为第一个物品,那么肯定找不到,返回false;②当前不是第一个物品,那么就在前n-1个物品中继续找,返回pack(a,n-1,m)。 4.当第n个物品的重量小于当前背包容量,①让背包装下此物品,那么调用pack(a,n-1,m-a[n]);②不让背包装下此物品,那么调用pack(a,n-1,n);二者如有一中情况满足,那么此问题就有解。

2022-03-22

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除