周报3

2019.12.08~2019.12.14学习报告

---

1.洛谷-P1296 奶牛的耳语

#include<stdio.h>
#include<math.h>
int main()
{
	int n,d;
	scanf("%d %d",&n,&d);
	int a[n];
	int g=0;
	int temp;
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[j]<a[i]){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}	
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if((a[j]-a[i])<=d){
				g++;
			}
			else
				break;
		}
	}
	printf("%d",g);
	return 0;
}

结果两个测试点超时了
艳玲学姐说是冒泡的时间复杂度高，要用快排

#include<stdlib.h>
int inc (const void * a,const void *b)
{
return * (int * )a-* (int *)b;
}

	qsort(a,n, sizeof(int),inc);
	

了解了一下快排
感觉很神奇

漫画：什么是快速排序？（完整版）

2.汇编语言学习

ds和[address]

将1000：0中的数据读到al中：

mov bx,1000H
mov ds,bx
mov al,[0]

[…]里表示的是偏移地址，执行第三条指令时cpu自动取ds中的数据作为内存单元的段地址

ds是段寄存器，不能用mov ds,1000H，只能用一个寄存器进行中转。

mov add sub指令

mov/sub/add 寄存器，数据
mov/sub/add 寄存器，寄存器
mov/sub/add 寄存器<---->内存单元

mov 段寄存器<---->寄存器
mov 内存单元<---->段寄存器

sub和add 不能对段寄存器操作

栈：

入栈：将一个新的元素放到栈顶
出栈：从栈顶取出一个元素
栈顶的元素总是最后入栈，需要出栈时又最先被从栈中取出

栈机制：

都以字为单位进行
push 入栈
pop 出栈
高地址单元存放高8位，低地址单元存放低8位

cpu如何知道某段空间被当作栈来使用？------栈顶的段地址存放在段寄存器SS中。
cpu如何知道哪个单元时栈顶单元？------偏移地址存放在寄存器SP中。

push ax 执行时：

1. sp=sp-2，ss：sp只想当前栈顶前面的单元，以当前栈顶前面的单元为新栈顶
2. 将ax中的内容送入ss：sp指向的内存单元处

栈空，ss：sp指向占空间最高地址单元的下一个单元：
如果将10000H~1000FH这段空间当作栈，此时ss=1000，sp=0010

栈顶超界：

push：sp=sp-2，将栈空间外的数据覆盖
pop：sp=sp+2，再push后将栈空间外的数据覆盖

push、pop指令

• push：先改变sp，后向ss：sp传送
• pop：先读取ss：sp处数据，后改变sp

栈顶变化范围最大为0~FFFFH
栈空：sp=0
栈满：sp=0

pop后栈内数据不变化

3.搭kali

1.下载并安装VMware Workstation pro、下载Kali Linux 64-bit VMware
2.打开虚拟机
3.浏览网页的时候发现中文不能显示，就按照解决kali-2019.4中文乱码问题解决了