sayinginging-CSDN博客

原创 Lab0 C Programming Lab(CMU)(CSAPP深入理解计算机系统)

CSAPP Lab0 C Programming Lab

2022-05-12 23:13:56 1806 2

原创 03-树3 Tree Traversals Again (25 分)（pta）

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(

2021-12-09 17:46:04 243

原创 03-树2 List Leaves (25 分)

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number of no..

2021-12-07 22:57:07 180

原创 03-树1 树的同构 (25 分)

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 ...

2021-12-04 22:12:58 77

原创 02-线性结构4 Pop Sequence (25 分)（PTA）

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis 5 andNis 7, we can obta...

2021-12-03 00:23:24 447

原创 01-复杂度3 二分查找 (20 分)

01-复杂度3 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户

2021-11-23 20:56:37 48

原创 2 GPS数据处理（6分）

题目内容：NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GP

2021-11-13 01:07:00 804 3

原创 1字符串比对（10分）

题目内容：题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。注意，第一个字符的位置是0。注意，第一个字符串在第二个字符串中的位置可能不止一处。注意，字符串中可能含有空格。注意，两个字符串的长度一定大于0。输入格式:两个字符串，一行一个。输出格式：第一个字符串在第二个字符串

2021-11-12 21:09:54 113

原创 7-110 求符合给定条件的整数集 (15 分)

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435 452 453523 524 532 534 542 543最后一行后面没有\n，每行最后一个

2021-11-10 19:24:51 472

原创 7-49 Have Fun with Numbers (20 分)

题目：Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a

2021-11-06 18:35:39 99

原创 7-42 整除光棍 (20 分)【已解决：（部分正确：最大光棍数）】

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程

2021-11-01 18:11:37 215

原创多项式加法（5分）

题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，

2021-10-27 16:14:59 369

原创 KALI2021安装teemo的一些问题

首先，teemo在python2.7下运行查询kali当前python版本python --version若版本不合要求可用update-alternatives --config python切换版本接下来开始安装teemogit clone https://github.com/bit4woo/teemo.gitcd teemopip install -r requirements.txt尝试运行打开helppython teemo.py...

2021-10-04 18:03:41 657 2

sayinginging的博客