方寸天地宽-CSDN博客

原创 csapp attack lab

各种病毒扫描软件都会提示有安全漏洞，通过安全漏洞攻击者可以使攻击者能够在未授权的情况下访问或破坏系统。栈溢出攻击就是常见的攻击手段之一，通过向栈中写入过多的数据导致数据溢出来改变程序执行流程，从而达到攻击的效果。在attack lab中，我们将利用getbuf()函数不检查输入字符存储空间和栈分配空间检查的这一特性来对现有程序进行控制流劫持，执行非法程序代码。这次我们将采用两种方式来进行攻击：...

2020-01-17 09:13:14 244

原创 csapp bomb lab

bomb lab给出了bomb.c，bomb可执行文件,实验任务是拆炸弹，通过反汇编可执行文件得到的汇编代码判断分支转向，从而使程序不执行explode_bomb()。bomb.c文件代码如下：#include <stdio.h>#include <stdlib.h>#include "support.h"#include "phases.h"/* * N...

2019-03-05 21:51:55 694 2

原创 csapp datalab

//1bitXor - x^y using only ~ and &amp;amp;amp;amp;amp;amp;amp;amp;Example: bitXor(4, 5) = 1Legal ops: ~ &amp;amp;amp;amp;amp;amp;amp;amp;Max ops: 14Rating: 1a^b在a,b位向量只有一个取1时取1(~a&amp;amp;amp;amp;amp;amp;amp;amp;b)|(~b&am

2019-02-09 17:41:17 1676

原创数论

#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;a

2019-01-17 21:41:46 126

原创并查集

POJ 2524 Ubiquitous Religions#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;using namespace std;int n,m,maxnu

2018-12-06 18:30:11 86

原创搜索进阶

HDU 1868 八数码#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;queue&amp;gt

2018-12-02 10:46:46 219

原创简单数学题

HDU 1021#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#includ

2018-11-30 20:10:35 148

原创背包问题

0-1背包问题

2018-11-24 15:09:48 111

原创动态规划

最长递增子序列在一个给定的原序列中，求得其最后最长递归子序列长度九度oj 拦截导弹题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺...

2018-11-22 14:59:43 101

原创 Tutor练手

加法描述给两个正整数 A 和 B，输出它们的和 C=A+B输入共计一行，含两个正整数 A 和 B。输出共计一行，含一个正整数,即 A 与 B 之和 C。输入样例100 200输出样例300限制1 &amp;amp;amp;amp;lt;= {a, b} &amp;amp;amp;amp;lt; 262时间：2 sec空间：256 MB#include&amp;amp;amp;amp;lt;cstdio&amp;am

2018-11-21 17:47:07 284

原创 DFS&BFS

HOJ 1440 - Knight Moves#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;amp;amp;amp;amp

2018-11-17 13:55:54 129

原创二分-三分

#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cmath&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;

2018-11-15 17:55:19 161

原创 stl使用

map使用#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;

2018-11-14 21:43:27 104

原创贪心算法

#include&amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;am

2018-11-09 19:17:47 175

原创 Hash的使用

计算两个日期的差值#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;using namespace std;#define ISYEAR(x) (x%100!=0 &amp;amp;&amp;amp; x%4==0)|| x%400?0:1

2018-11-09 15:16:38 658

原创回溯法

素数环问题Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prim...

2018-11-02 16:23:35 105

原创语法基础

“#pragma once和#ifndef的区别”在C/C++中，为了避免同一个文件被include多次，有两种方式：一种是ifndef方式，一种是“#pragma once”方式(在头文件的最开始加入)。 //方式一： #ifndef __SOMEFILE_H__#define __SOMEFILE_H__ ... ... // 声明、定义语句#endif /...

2018-10-22 17:51:52 171

qq_42792383的博客