- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法——快速排序
快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。(4)重复上述过程，可以看出，这是一个递归定义
2021-10-27 09:11:23
181
原创 PTA输油管道问题
输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长度总和。输入格式:输入的第1 行是油井数n，1<=n<=10000。接下来n 行是
2021-09-24 10:20:47
835
原创 PTA谁没有完成实验？
谁没有完成实验？一个学期结束了，老师想知道一些同学是否一次上机实验都没进行，也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录，并已经按照学生的编号从小到大排好序了，现在给你一些同学的编号，帮老师看看这些同学是否有提交记录。输入格式:第一行一个整数N，表示所有提交的次数(0<N<=2000000)。以下N行，表示每次提交对应的学生编号Ai,(0<A i<=1000000)。接下来一行，一个整数M，表示要查询学生的数量M(0<M<=10000)。接
2021-09-23 20:46:24
964
原创 汇编实验-Eratosthenes筛选法快速求素数个数
认真理解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
2021-05-26 21:32:14
732
原创 汇编语言-与C++混合编程
1.嵌入汇编高级语言和汇编语言给软件开发通常采用高级语言，以提高开发效率某些部分利用汇编语言，以提高程序的运行效率 ▶汇编语言的优点 开发的程序占用存储空间小、运行速度快 ▶汇编语言的缺点 与处理器密切相关、移植性差，编程烦琐、调试困难混合编程汇编语言与高级语言、或不同高级语言间，通过相互调用、参数传递、共享数据结构和数据信息而形成程序的过程，称为“混合编程”嵌入汇编嵌入汇编（内嵌汇编、内联汇编、行内汇编) ▶直接在C/C++语言的源程序中插入汇编语言
2021-05-26 16:51:39
1381
1
原创 汇编语言-DOS环境汇编
1.DOS编程DOS介绍DOS特点DOS编程的注意事项实地址存储模型逻辑地址和物理地址16位存储器寻址方式基址寄存器+变址寄存器+位移量多种寻址方式
2021-05-19 15:11:12
4772
原创 汇编语言-多模块程序结构
1.程序模块多模块程序结构程序分段、子程序等实现了程序模块化开发大型应用程序时常使用 ▶多个源程序文件 ▶目标代码模块等组成完整的程序形成多模块程序结构源文件包含大型源程序可以合理地分放在若干个文本文件中 ▶各种常量定义、声明语句等组织在包含文件（*.INC) ▶常用的或有价值的宏定义存放在宏定义文件（*.MAC) ▶常用的子程序形成汇编语言源文件（*.ASM) ▶任何文本文件源文件包含的使用被包含文件 ▶文件名要符合操作系统规范 ▶操作过
2021-05-12 17:13:49
1047
原创 汇编语言-子程序设计
1.子程序指令主程序（调用程序）执行调用指令CALL:1将下条指令的地址压入堆栈（顶部）2转移到目标地址调用子程序子程序（被调用程序）执行返回指令RET：1从当前堆栈顶部弹出内容作为返回地址2转移到返回地址RET；无参数返回，出栈返回地址RET i16；有参数返回，出栈返回地址，ESP=ESP+i16过程定义伪指令过程名 PROC......；过程体过程名 ENDP；过程名为符合语法的标识符子程序框架标识符 proc ；过程定义 push ...1
2021-05-07 11:29:16
2053
原创 汇编语言-循环程序结构
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可
2021-04-27 20:28:20
3456
原创 汇编语言-分支程序结构
1.指令寻址顺序寻址:EIP自动增量指向下一条指令•顺序执行接着的下一条指令跳转寻址:控制流程跳转(转移)到指定指令位置•实现程序分支、循环、调用等结构指令的相对寻址:•提供目标地址相对于当前指令指针EIP的位移量目标地址(转移后的IP)=当前EIP＋位移量特点•相对寻址都是段内转移•最常用、最灵活•目标地址=目的地址=转移地址指令的直接寻址目标地址=指令操作数•直接提供目标地址目标地址=指令操作数•理论上可以段内或段间转移•A-32只支持段间的直接转移指令的间接寻址•
2021-04-21 17:29:57
1576
原创 头歌-java-字符串与集合练习-词频统计
第1关：单词分割任务描述相关知识String.split()拆分字符串StringTokenizer类拆分字符串编程要求测试说明任务描述本关任务：将一段英语字符串进行单词分割。相关知识为了完成本关任务，你需要掌握：如何将字符串进行分割。String.split()拆分字符串lang包String类的split()方法public String[] split(String regex)public String[] split(String regex，int limit)//
2021-04-20 21:41:28
4313
原创 头歌-Java-for循环
第1关：for 循环遍历字符串任务描述本关任务：编写一个程序，打印指定金字塔形状。相关知识for 循环语法for 循环是一种简明写法， 例如以下 while 循环语句：int i = initialValue;while(i < endValue){ // Loop Body ... i++;}可以替换以下 for 循环形式：for(int i = initialValue; i<endValue; i++){ // Loop Body
2021-04-17 11:22:14
2318
原创 计算机组成原理-数据的表示方法
1.数值数据的编码格式及十进制数表示·数值数据的符号如何表示用一位二进制数来表示。例如:0表示“+”，1表示“-”。·数值数据的小数点如何表示采用约定位置的方式：定点数:定点小数、定点整数位置不固定的方式：浮点数·真值正、负号加某进制数绝对值的形式称为真值。如:+3,-5等,即实际值。·机器数符号以及数值都数码化的数称为机器数。如: X=0011 , Y=1101。·机器数是真值在机器中的表示。十进制数串的表示：·字符串形式每个十进制的数位或符号位都用一个字节存放，每一位数用
2021-04-12 20:09:18
942
原创 汇编语言-位操作指令
逻辑和移位指令1.逻辑运算指令·逻辑与指令AND两位都是逻辑1，则结果是1；否则，结果是0。按位进行逻辑与，结果返回目的操作数。·逻辑或指令OR两位都是逻辑0，则结果是0；否则，结果是1。按位进行逻辑或，结果返回目的操作数。·逻辑非指令NOT原来为0的位变成1，原来为1的为就是0。按位进行逻辑非，结果返回操作数。·逻辑异或指令XOR两位不同，则结果是1；否则，结果是0。按位进行逻辑异或，结果返回目的操作数。·测试指令TEST除了NOT指令不影响标志外，其他逻辑指令·使OF=C
2021-04-07 23:02:30
2705
1
原创 汇编语言-传送和运算指令
1.数据传送类指令把数据从一个位置传送到另一个位置，除标志寄存器传送指令外，均不影响状态标志。MOV: 拷贝传送,支持byte、word、dwordMOV reg/mem,immMOV reg/mem/seg,regMOV reg/seg,memMOV r16/m16,segXCHG:PUSH:POP:LEA:...
2021-04-01 21:33:40
372
原创 数据库系统-关系数据库标准语言SQL
1.SQL（Structured Query Language）概述发展历程：SQL语言最早称为 Sequel，是 Boyce和Chamberlin和在1974年提出的1975-1979年IBM公司 San Jose研究实验室研制的关系数据库管理系统原型系统System R实现了这种语言。此后， Sequel不断发展，并更名为SQL。SQL的功能：SQL的数据定义语言（DDL）提供了模式定义、修改和删除，基本表定义、修改和删除、域定义修改和删除、视图的定义和删除。SQL的数据操纵语言（DML）提供
2021-03-29 11:01:54
646
原创 汇编语言-数据寻址
1.指令及其操作数指令有两部分：操作码和操作数操作码：处理器要执行哪种操作，不可或缺，用助记符表示。操作数：指令执行的参与者，各种操作的对象，需要通过地址指示。2.寻址方式通过地址访问数据或指令数据寻址：指令执行过程中，访问所需要操作的数据（操作数）（立即数寻址、寄存器寻址、存储器寻址、外设寻址）。指令寻址：一条指令执行后，确定执行的下一条指令的位置。存储器寻址：数据来自主存储器。立即数寻址：数据保存在指令代码中。...
2021-03-22 22:19:34
465
原创 数据库系统-关系数据模型
1.关系实体集和联系集都用关系来表示。域：具有相同类型的值的集合。笛卡尔积：假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。二维表：每个表都有一个唯一的名字（关系名），表的每一列对应的分量称为属性，表的第一行是表头，给出各列的的属性名，其余每行对应于一个元组，每个元组都代表一个实体或联系。从E-R模型到关系模型所有属性都是原子的。...
2021-03-21 15:59:12
571
原创 数据库系统-实体-联系模型
1.实体客观存在并且可以相互区分的任何事物，可以是实际对象，也可以是抽象概念。2.实体集实体集是具有相同属性的实体的集合。实体和实体集的型都用其属性名的列表表示。实体的值是该实体诸属性值的列表。实体集的值是该实体集中所有实体值的集合。3.实体的码超码：能够惟一确定实体集中每个实体的属性集称为该实体集的超码。候选码：真子集都不是超码的极小超码是候选码。主码：主码是指数据库的设计者选中的，用来区分同一实体集中不同实体的候选码。码：表示主码或候选码，而超码是码的集合。4.实体的属性实体所
2021-03-19 20:14:12
1898
原创 数据库系统概述
1.基本概念数据库是持久储存在计算机中、有组织的、可共享的大量数据的集合。数据库管理系统（DBMS）是位于用户和计算机操作系统之间的数据管理软件，专门用来管理数据，是计算机系统的基础软件。数据库系统由数据库、DBMS、应用系统和数据库管理员（DBA）组成。数据模型是一种形式机制，用于数据建模，描述数据、数据之间的联系、数据的语义、数据上的操作和数据的完整性约束条件。2.数据模型的层次对数据建模的模型分成两个不同的层次：概念模型：也称信息模型，按用户的观点来对现实世界进行数据建模（第一次抽象），
2021-03-18 22:31:54
403
1
原创 汇编语言-数据表示
1.常量表达汇编语言常用后缀字母区别各个进制的数据二进制数用后缀字母B（Binary）十六进制数用后缀字母H（hexadecimal），以十进制数是默认，不需特别说明，或用D（Decimal）N位表达的数值范围：0~2^(N-1)2.有符号整数在计算机中默认采用补码最高位表示符号：正数用0，负数用1正数补码：直接表示数值大小（同无符号数）负数补码：将对应正数补码取反加1负数真值“取反加1”得机器数补码负数补码“取反加1”得到负数真值适用于使用二进制表达时从最低位开始，对遇到的0和第
2021-03-15 14:50:53
3295
1
原创 汇编语言开发
1.处理器指令的操作数：表示参与操作对象具体的常量保存在寄存器中的数据保存在存储器的变量逗号前常是目的操作数，逗号后常是源操作数mov eax,offset msg2.伪指令的参数常量、变量名、表达式等可以有多个，参数之间用逗号分隔msg byte’Hello,Assembly !’,13,10,03.注释分号开头，占用一个语句好对语言没有要求...
2021-03-14 10:03:08
886
原创 C语言static的使用理解
存储在静态数据区的变量会在程序刚开始运行时就完成初始化，但是static只完成唯一一次初始化。直接run代码：#include <stdio.h>int fun(){ static int a= 10; return a--;}int main(){ int count = 1; for(; count <= 10; ++count) printf("%d %d\n", count, fun()); retur
2021-03-10 15:13:02
47
原创 面向对象与面向过程的区别
面向对象与面向过程的区别1.面向过程面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了，代码简练，效率更高，但有时候更改程序功能会更繁琐。2.面向过程面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。对象是面向对象程序的核心，对象之间通过发送信息进行通信，互相协作完成相应功能，提高了代码复用性，但代码数量会比较大。例如五子棋游戏实现面向过程的设计思路就是首先分析问
2021-03-05 08:40:06
127
1
原创 编写函数，接收任意多个实数，返回一个元组， 其中第一个元素为所有参数的平均值，其他元素为所有参数中大于平均值的实数
#编写函数，接收任意多个实数，返回一个元组， #其中第一个元素为所有参数的平均值，其他元素为所有参数中大于平均值的实数def receive(lst): li=[] avg=sum(lst)/len(lst) li.append(avg) for i in lst: if i>avg: li.append(i) return lilst=list(map(int,input().split(" ")))#接收多个数据
2020-11-10 19:11:12
21446
3
原创 用队列实现形如a+b@b+a#的中心对称的字符序列的检验（循环队列）
用队列实现形如a+b@b+a#的中心对称的字符序列的检验（循环队列）#include<stdio.h>#include<stdlib.h>#define MAXQSIZE 100#define TRUE 1#define FALSE 0#define OK 1#define INFEASIBLE -1#define OVERFLOW -2#define ERROR 0typedef char QElemType;typedef int Status;typ
2020-10-29 16:41:24
1989
人工智能-基于全连接网络实现房价预测
2023-06-05
人工智能-决策树实验（对西瓜数据集 3.0 的分类）
2023-06-05
人工智能实验-A*算法之八数码
2023-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人