自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 第一章 数据结构和算法

算法分析:估算一个算法或一个计算机程序效率的方法。度量一个问题的内在复杂程度。一个算法如果能在所要求的资源限制内将问题解决好,则称这个算法是有效率的。为解决·某一问题而选择数据结构时,应完成以下几步:1,分析问题以确定需支持的基本操作。基本操作的实例包括向数据结构中插入一个数据项,从数据结构中删除一个数据项或查找指定的数据项。2,衡量每种基本操作会遇到的资源限制。3,选择最接近这些代价的数据结构。数据项是指一条信息或其值属于某个类型的一条记录,数据项可以说是数据类型的成员。数据类型是指一个类型

2020-09-23 22:12:23 55

原创 数据结构与算法分析

数据结构与算法分析导论数据结构与算法分析是计算机专业的一门十分重要的基础课,设计计算机学科的各个领域及各种应用软件。当面临一个新的设计问题时,设计者需要选择适当的数据结构,并设计出满足一定时间和空间限制的有效算法。本书包含五部分内容,第一部分是预备知识,介绍了一些基本概念和术语,以及基础数学知识。第二部分介绍了基本数据结构,依次为线性表(包括栈和队列),二叉树和树。第三部分介绍排序和检索算法。第四部分数据结构的应用与一些高级主题,包括图,跳跃表,广义表和稀疏矩阵等线性表结构,还包括Trie结构,

2020-09-23 21:51:41 23 1

原创 计算机设计基础 第一章

第一章数字系统与信息数字计算机的由来:早期计算机的计算对象为离散的数值,称为数字。逻辑电路是指电路的操作对象只有两种逻辑量True和False。既然计算机是由逻辑电路构成的,它们的操作对象也是这两种逻辑量所构成的某种数值形式,这些数值形式可以表示十进制数字。数字电路可以看作是逻辑电路的同义词。1.1信息表示数字系统存储,转移,处理的对象是信息。信息是对物质世界与人类社会中存在的各种现象的表示。模拟信号: 连续的数值。数字信号: 用给定范围内一定数量的离散数值表示信号。当前绝大多数电子数字系统

2020-09-23 09:23:07 129

原创 计算机设计基础

导论本书以通用计算机为线索,由浅入深的讲解了逻辑设计,数字系统设计和计算机设计。第1-4章为逻辑设计,包括数字系统与信息,硬件描述语言和组合逻辑电路,组合逻辑设计,时序电路;第5-7章为数字系统设计,包括数字硬件实现技术,寄存器与寄存器传输以及存储器基础,在第五章还增加了测试与验证对设计成本的影响;第8-12章为计算机设计,包括计算机设计基础,指令集结构,RISC与CISC中央处理器,输入/输出与通道以及存储系统。...

2020-09-23 08:40:55 75

原创 201312-1

CCF 201312-1 出现次数最多的数试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。(这句话关键,错了一次就是没审好题)输入格式  输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。  输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数

2020-09-19 23:32:01 12

原创 201809-2买菜

CCF201809-2 买菜试题编号: 201809-2试题名称: 买菜时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述  小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]

2020-09-18 20:13:09 45

原创 数字排序(201503-2)

CCF-201503-2 数字排序试题编号: 201503-2试题名称: 数字排序时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述  给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式  输入的第一行包含一个整数n,表示给定数字的个数。  第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式  输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样

2020-09-18 19:50:18 18

原创 201512-2

CCF201512-2 消除类游戏试题编号: 201512-2试题名称: 消除类游戏时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述  消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。  现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。  请

2020-09-18 19:49:24 8

原创 14.导弹防御系统

14.导弹防御系统【问题描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。【输入形式】每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导

2020-09-04 11:19:39 64

原创 棋盘

棋盘是指一个行和列编号从1~N的NxN的二进制矩阵,当行号和列号之和为偶数时该矩阵对应位置为黑色的(1),否则为白色的(0)。以下图示为N=1、2、3时的棋盘。給出一个NxN的二进制矩阵,请找出位于该矩阵内的最大尺寸的完整棋盘,以及最大尺寸棋盘的数量(棋盘可以交叠)。【思路分析】1.输入棋盘大小N2.字符串·输入·矩阵3.转换为整形数组4.棋盘覆盖重点在找出二进制矩阵内的最大完整棋盘左上角顶点为白色,返回棋盘覆盖范围超出返回对棋盘内部行号和列号和,偶数为白色返回;奇数为黑色返回。更新

2020-08-01 22:29:31 73

原创 1.数塔(C++)

2.数塔(C++)【问题描述】给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。【输入形式】输入时第一行一个整数n,表示该数塔的行数,其余n行表示该塔每行的数值【输出形式】输出包含两行,第一行为最大路径上的数值之和, 第二行n个数字为从上而下最大路径数值【样例输入】5912 1510 6 82 18 9 519 7 10 4 16【样例输出】599 12 10 18 10【算法分析..

2020-07-17 22:03:07 213

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除