wmy1819985954的博客

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。(4)重复上述过程，可以看出，这是一个递归定义

输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长度总和。输入格式:输入的第1 行是油井数n，1<=n<=10000。接下来n 行是

谁没有完成实验？一个学期结束了，老师想知道一些同学是否一次上机实验都没进行，也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录，并已经按照学生的编号从小到大排好序了，现在给你一些同学的编号，帮老师看看这些同学是否有提交记录。输入格式:第一行一个整数N，表示所有提交的次数(0<N<=2000000)。以下N行，表示每次提交对应的学生编号Ai,(0<A i<=1000000)。接下来一行，一个整数M，表示要查询学生的数量M(0<M<=10000)。接

1.Windows函数调用

认真理解Eratosthenes筛选法快速求素数个数的算法，编写求10万内共有多少个素数的程序（教材习题4.30），并显示素数个数值。;430.asm include io32.inc .dataarray byte 100001 dup(30h) .codestart: mov esi,2 ;用来记录某数，方便以后找所有可以被其整除的数 xor edi,edi ;用来记录素数的个数 mov ebx,offset array

1.嵌入汇编高级语言和汇编语言给软件开发通常采用高级语言，以提高开发效率某些部分利用汇编语言，以提高程序的运行效率 ▶汇编语言的优点 开发的程序占用存储空间小、运行速度快 ▶汇编语言的缺点 与处理器密切相关、移植性差，编程烦琐、调试困难混合编程汇编语言与高级语言、或不同高级语言间，通过相互调用、参数传递、共享数据结构和数据信息而形成程序的过程，称为“混合编程”嵌入汇编嵌入汇编（内嵌汇编、内联汇编、行内汇编) ▶直接在C/C++语言的源程序中插入汇编语言

1.DOS编程DOS介绍DOS特点DOS编程的注意事项实地址存储模型逻辑地址和物理地址16位存储器寻址方式基址寄存器+变址寄存器+位移量多种寻址方式

1.程序模块多模块程序结构程序分段、子程序等实现了程序模块化开发大型应用程序时常使用 ▶多个源程序文件 ▶目标代码模块等组成完整的程序形成多模块程序结构源文件包含大型源程序可以合理地分放在若干个文本文件中 ▶各种常量定义、声明语句等组织在包含文件（*.INC) ▶常用的或有价值的宏定义存放在宏定义文件（*.MAC) ▶常用的子程序形成汇编语言源文件（*.ASM) ▶任何文本文件源文件包含的使用被包含文件 ▶文件名要符合操作系统规范 ▶操作过

1.子程序指令主程序（调用程序）执行调用指令CALL:1将下条指令的地址压入堆栈（顶部）2转移到目标地址调用子程序子程序（被调用程序）执行返回指令RET：1从当前堆栈顶部弹出内容作为返回地址2转移到返回地址RET；无参数返回，出栈返回地址RET i16；有参数返回，出栈返回地址，ESP=ESP+i16过程定义伪指令过程名 PROC......；过程体过程名 ENDP；过程名为符合语法的标识符子程序框架标识符 proc ；过程定义 push ...1

1.循环指令LOOP指令LOOP是循环指令，用于实现减量计数的循环控制，先减1后判断；功能一：ECX⬅ECX——1（DEC ECX）；功能二：若ECX=0，转移到LABEL；否则，顺序执行（JNZ label）典型应用： mov ecx，num ；设置循环的计数初值numlabel：..... ；循环体 loop label ；ECX减1，未到0继续循环 ；到0结束循环JECXZ指令为避免计数初值为0可

1.指令寻址顺序寻址:EIP自动增量指向下一条指令•顺序执行接着的下一条指令跳转寻址:控制流程跳转(转移)到指定指令位置•实现程序分支、循环、调用等结构指令的相对寻址:•提供目标地址相对于当前指令指针EIP的位移量目标地址(转移后的IP)=当前EIP＋位移量特点•相对寻址都是段内转移•最常用、最灵活•目标地址=目的地址=转移地址指令的直接寻址目标地址=指令操作数•直接提供目标地址目标地址=指令操作数•理论上可以段内或段间转移•A-32只支持段间的直接转移指令的间接寻址•

第1关：单词分割任务描述相关知识String.split()拆分字符串StringTokenizer类拆分字符串编程要求测试说明任务描述本关任务：将一段英语字符串进行单词分割。相关知识为了完成本关任务，你需要掌握：如何将字符串进行分割。String.split()拆分字符串lang包String类的split()方法public String[] split(String regex)public String[] split(String regex，int limit)//

第1关：for 循环遍历字符串任务描述本关任务：编写一个程序，打印指定金字塔形状。相关知识for 循环语法for 循环是一种简明写法， 例如以下 while 循环语句：int i = initialValue;while(i < endValue){ // Loop Body ... i++;}可以替换以下 for 循环形式：for(int i = initialValue; i<endValue; i++){ // Loop Body

1.自然数求和程序

1.数值数据的编码格式及十进制数表示·数值数据的符号如何表示用一位二进制数来表示。例如:0表示“+”，1表示“-”。·数值数据的小数点如何表示采用约定位置的方式：定点数:定点小数、定点整数位置不固定的方式：浮点数·真值正、负号加某进制数绝对值的形式称为真值。如:+3,-5等,即实际值。·机器数符号以及数值都数码化的数称为机器数。如: X=0011 , Y=1101。·机器数是真值在机器中的表示。十进制数串的表示：·字符串形式每个十进制的数位或符号位都用一个字节存放，每一位数用

逻辑和移位指令1.逻辑运算指令·逻辑与指令AND两位都是逻辑1，则结果是1；否则，结果是0。按位进行逻辑与，结果返回目的操作数。·逻辑或指令OR两位都是逻辑0，则结果是0；否则，结果是1。按位进行逻辑或，结果返回目的操作数。·逻辑非指令NOT原来为0的位变成1，原来为1的为就是0。按位进行逻辑非，结果返回操作数。·逻辑异或指令XOR两位不同，则结果是1；否则，结果是0。按位进行逻辑异或，结果返回目的操作数。·测试指令TEST除了NOT指令不影响标志外，其他逻辑指令·使OF=C

1.数据传送类指令把数据从一个位置传送到另一个位置，除标志寄存器传送指令外，均不影响状态标志。MOV: 拷贝传送,支持byte、word、dwordMOV reg/mem,immMOV reg/mem/seg,regMOV reg/seg,memMOV r16/m16,segXCHG:PUSH:POP:LEA:...

1.计算机的发展与分类

1.SQL（Structured Query Language）概述发展历程：SQL语言最早称为 Sequel，是 Boyce和Chamberlin和在1974年提出的1975-1979年IBM公司 San Jose研究实验室研制的关系数据库管理系统原型系统System R实现了这种语言。此后， Sequel不断发展，并更名为SQL。SQL的功能：SQL的数据定义语言（DDL）提供了模式定义、修改和删除，基本表定义、修改和删除、域定义修改和删除、视图的定义和删除。SQL的数据操纵语言（DML）提供