- 博客(46)
- 资源 (4)
- 收藏
- 关注
原创 python购物程序
本文内容:用python实现一个购物程序。1、打印商品列表。2、根据输入的工资判断是否能买得起选择的商品。3、购物车存放已经购买的商品。
2023-08-31 17:40:54
1344
原创 矩阵的压缩存储
若对一个n阶方阵A[1…n][1…n]中的任意一个元素aij都有aij=aji(1≤i,j≤n),则称其为对称矩阵。其中的元素可以划分为3个部分,即上三角区、主对角线和下三角区。在下三角矩阵中,上三角区的所有元素均为同一常量。其存储思想与对称矩阵类似,不同的是,只需要存储上三角区的常量一次。可以将下三角矩阵A[1…n][1…n]压缩存储在B[n(n+1)/2+1]中。三角矩阵形式如下图所示。
2023-07-06 17:38:19
2417
原创 队列的应用——层次遍历、计算机系统
在信息处理时,有一类问题需要逐层或逐行处理。这类问题的解决方法往往是在处理当前层或当前行时就对下一层或下一行做预处理,把处理顺序安排好,等到当前层或当前行处理完毕,就可以处理下一层或下一行。使用队列可以保存下一步的处理顺序,例如在层次遍历二叉树时,遍历过程如下:1、根节点入队2、若队为空,结束遍历,否则重复33、队列中第一个结点出队并访问之。若其有左孩子,则将左孩子入队;若其有右孩子,则将右孩子入队,返回2
2023-06-25 16:06:07
539
原创 操作受限的线性表——队列
本文主要内容:介绍了队列的基本概念和基本操作,详细介绍了队列的顺序存储和链式存储。并介绍了循环队列和双端队列(以及输入/输出受限的双端队列),及其基本操作。
2023-06-16 11:44:18
430
原创 双链表、循环链表、静态链表
由循环单链表与单链表的关系可以推得循环双链表与双链表的关系。要访问某个结点的前驱结点(插入、删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。双链表中的结点可以很方便的找到其前驱结点,因此,有时对单链表常做的操作是在表头和表尾进行的,此时对循环单链表不设头指针而。因为若设的是头指针,对表尾进行操作需要O(n)的时间复杂度,而若。双链表在单链表的结点中增加了一个指向其前驱的prior指针,因此。循环单链表的插入、删除算法与单链表的几乎一样,所不同的是
2023-06-01 21:35:48
663
原创 线性表的链式表示——单链表
线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点除存放元素自身的信息外还需要存放一个指向其后继的指针。单链表节点结构如下图所示,其中data为数据域,存放数据元素;next为指针域,存放其后继结点的地址。利用单链表可以解决顺序表需要大量连续存储单元的缺点,但单链表附加指针域,也存在浪费存储空间的缺点。由于单链表的元素离散地分布在存储空间中,所以单链表时非随机存取的存储结构,即不能直接找到表中某个特定的结点。
2023-05-28 21:18:56
755
原创 线性表的顺序表示
线性表的顺序存储又称顺序表。是用一组地址连续的存储单元一次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素,称i为元素ai在线性表中的位序。因此,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。每个数据元素的存储位置都和线性表的起始位置相差一个和该数据元素的位序成正比的常数,因此,线性表中的任一数据元素都可以随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。
2023-05-24 22:15:16
855
原创 C语言中局部变量、全局变量和静态变量的生命周期
局部变量,也称内部变量,是指在一个函数内部或复合语句内部定义的变量。局部变量的作用域是定义该变量的函数或定义该变量的复合语句。局部变量的生存期是从函数被调用的时刻算起到函数返回调用处的时刻结束。[以上来自百度百科]局部变量,生命周期如其名字,只“存活”在局部。而这里的局部指的就是函数的内部,一旦它所在的函数执行结束,它的生命周期也随之结束。在使用局部变量时(尤其是指针类变量),要注意它的作用范围,不然可能造成不可控制的错误。全局变量,存储在静态存储区中,生命周期同样如其名字,存活在“全局”。
2023-05-17 23:16:36
1488
2
原创 顺序表与链表的优缺点对比分析
综合考虑顺序表和链表的优缺点,在选取使用链表还是顺序表时,要根据我们的需求权衡选择。例如:当我们的项目需要较大的弹性空间,在使用过程中需要扩容时,则选取链表;若需要频繁的查找元素,则选取顺序表。本文内容为个人学习总结所得,如有错误欢迎指正。
2023-05-16 07:33:01
935
原创 顺序表与链表——数据结构详细讲解
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中的n就为表长,当n=0时线性表是一个空表。线性表一般表示为La1a2aianLa1a2...ai...ana1是表头元素,an是表尾元素。除了表头元素外,每个元素都有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。
2023-05-15 14:03:55
131
1
原创 Vmware+Ubuntu安装Linux系统
本文主要讲解**Vmware和Ubuntu安装Linux系统**的步骤。适合小白。在安装Vmware和Ubuntu时,很少有这两个一起的讲解文章,在这里整理一下我在安装过程中找到的简便的安装方式,最终安装成功。
2023-03-10 21:23:19
302
原创 C语言实现三子棋思路详解(含项目链接)【保姆级】【适合0项目基础者】
本三子棋项目实现了最基础的三子棋功能,详细功能如下:可以改变棋盘的大小(通过宏定义改变)、可以连续进行游戏、人先下棋,电脑后下棋、电脑下棋无智能性,为随机下棋
2023-01-31 10:24:50
136
原创 输入一个“Hello world” 输出一个“hello world”(汇编语言)
使用dos功能调用,实现在DosBox终输入一个字符串,返回一个都是小写的相同字符串。
2023-01-26 16:01:46
1915
原创 第十四课_数据结构
本课链接【插入链接】本课主要内容:数组的值一个个连续存在内存里(数组是一个可以存多个值的变量)用数组存字符串时,最后有一个null结束矩阵是数组的数组可以用矩阵存结构体总结:以上均为个人学习所得见解,若有错误或不足欢迎补充和指正...
2023-01-16 13:03:34
96
原创 第十一课_编程语言发展史
计算机编程语言的发展史本课链接:计算机科学速成课第十一课伪代码是对程序的高层次描述二进制机器码可被CPU直接执行汇编器不使用固定跳转地址,而是让我们插入可跳转的标签
2022-05-12 16:06:10
749
1
原创 第八课_指令和程序
指令与程序本课链接:计算机科学速成课第八课本节主要内容:指令与程序的作用和表示方法CPU是可以被软件控制的硬件(具有可编程性)程序可以创造功能,例如:ALU没有除法功能(移位相减),程序给了ALU功能表示更多指令的方法:1、直接法:用更多位来代表指令2、可变指令长度:令不同指令的长度不同,例如:JUMP指令不需要操作内存,只需要连接数据,即可省去寻址的位数...
2022-05-12 09:33:11
889
4
原创 第七课_中央处理器
CPU对算数逻辑单元不了解的建议先阅读这篇小文章:第五课_算术逻辑单元对寄存器&内存不了解的建议先阅读这篇小文章:第六课_寄存器&内存本课链接(B站):计算机科学速成课第七课本节主要内容:CPU的结构CPU的作用CPU是计算机的中央处理器,是计算机的核心来自百度百科:中央处理器(central processing unit,简称CPU)作为计算机系统的运算和控制核心,是信息处理、程序运行的最终执行单元CPU理论模型...
2022-05-04 15:16:04
459
原创 用汇编语言编写一个储存成绩的二维数组,每个班各有5名学生, 查找某一个同学(第十位同学)的成绩。
分别采用了五种不同的方式进行寻址操作:;直接寻址、寄存器间接寻址、寄存器相对寻址、基址变址寻址、相对基址变址寻址data segment score dw 100,98,98,97,95 dw 100,98,96,95,95data endscode segmentassume cs:code,ds:datastart:mov ax,datamov ds,axmov dx,ds:[0eh] ;直接寻址mov bx,0eh ;寄存器间接寻址mov dx,[bx]
2022-04-27 18:01:46
1327
2
原创 东秦数模美赛校赛记录——紧急车辆位置.题目
校赛选择题目:紧急车辆位置第一次参加数学建模美赛的三个萌新,决定对校赛和美赛的题目以及论文都做一个记录。此论文获得了校赛一等奖,希望可以给大家带去一些参考价值。论文链接(全英文)题目要求你是西红(Xihong)消防局的后勤经理。你要为西红提供紧急服务提出建议。消防队(该部门)的资源包括消防车、云梯车和救护车。预算表明,在未来的一年里,总共有15辆车是可以获得资助的。目前,有7辆消防车、3辆云梯车和5辆救护车在运作。这个系统每天24小时运行。城市被划分为10个区域(见图1)。地图是按比例绘制的
2022-04-27 16:51:45
289
原创 第六课_寄存器&内存
存储对逻辑门不了解的建议先阅读这篇小文章:布尔运算和逻辑门本课链接(B站):计算机科学速成课第六课本节主要内容:ROM和寄存器的理论模型1、永久Memory(ROM)来自百度百科:只读存储器(Read-Only Memory,ROM)以非破坏性读出方式工作,只能读出无法写入信息。信息一旦写入后就固定下来,即使切断电源,信息也不会丢失,所以又称为固定存储器举例::ROM组成图示:若output初始值为1若output初始值为0如图所示,以上两种寄存器,无论Input的值为多少,O
2022-04-26 21:05:35
681
一个可以抓取网页特定内容的爬虫
2023-08-31
2022年美赛论文撰写(H奖)
2023-08-31
星球大战案例-人与猩猩互相攻击
2023-08-31
python语言烤肉管理系统
2023-08-31
python实现学生信息管理系统
2023-08-31
JSP基础 课程知识点总结论文
2023-06-25
Linux实验课设报告
2023-06-25
软件工程-体育器材借取小程序
2023-06-25
C语言实现三子棋(电脑随机下棋)
2023-01-30
Verilog实现32位加法器(内含设计代码和测试代码)
2023-01-17
HTML5+CSS3前端小案例——移动端购物支付页面
2022-08-18
2022美赛F题H奖论文,队伍号2212863
2022-05-12
多人聊天工具——Java程序设计大作业
2022-04-27
东秦数模美赛校赛记录——紧急车辆位置.论文(word版本)
2022-04-27
公司员工信息管理系统设计-c++语言版本课设/大作业 含源码、报告(模块的实现流程图、工程组织结构图、模块结构图)和答辩PPT
2022-04-27
编译原理_消除左递归
2023-02-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人