- 博客(7)
- 收藏
- 关注
原创 贪心算法(例题详解)
1、根据当前情况,做出一步最佳选择2、做出选择后,永不改变,永不反悔!(有些算法比如回溯算法,会反悔)3、如此循环,用局部最优解,逐步得到整体最优解。
2024-08-08 09:55:03
333
原创 数据结构(C语言严蔚敏版)——第三章 栈和队列
和栈相反,队列(queue)是一种先进先出(first in first out ,缩写为FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则称为队头(front)。
2024-07-13 00:23:06
2315
2
原创 数据结构(C语言严蔚敏版)——第二章 线性表
线性表( linear_list ):是最常用且最简单的一种数据结构,简言之,一个线性表是n个数据元素的有限序列。在稍复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。
2024-06-08 16:55:40
2054
原创 数据结构(C语言严蔚敏版)——第一章绪论
学科形成和发展的背景:自1946年第一台计算机问世以来,计算机产业的飞速发展已远远超出人们对它的预料,在某些生产线上,甚至几秒钟就能生产出一台微型计算机,产量猛增,价格低廉,这就使得它的应用范围迅速扩展。如今,计算机已深刻到人类社会的各个领域。计算机的应用已不再局限于科学计算,而更多地用于控制、管理及数据处理等非数值计算的处理工作。与此相应,计算机加工处理的对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据,这就给程序设计带来一些新的问题。
2024-06-01 14:41:05
1773
原创 pta数组7—46数雷
该题的关键点在于怎样以其中一个点作为3*3方阵的中心点,然后判断周围的点是否是雷,同时还需要保证数组判断时不越界,这里我们一般首先想到的是用8个判断周围8个点是否是雷,但其实不用这么麻烦,我们可以做一个3*3的两层循环来寻找雷,但这样做的缺点是会增加代码的时间复杂度。(1)该题在输入二维数组时,每行输入的最后都有换行符,需要用getchar函数将换行符读走,避免输入有,这里有个有技巧就是在不确定自己是否正确输入时,可以打印出来检查输入是否有误。(2)在数雷的过程中,要保证数组不能越界。
2024-05-24 23:38:49
327
7
原创 pta-生肖统计
春节至,亲朋好友聚会忙,聚会之人有时会说到自己的生肖。对于给定的若干人的生肖,请统计各种生肖的人数,并按人数从多到小输出各种出现的生肖及其人数。若有多种生肖的人数相同,则按生肖英文单词(详见最后的提示)的字典序输出。每组测试先输入1个整数n(1
2024-04-21 13:59:09
1457
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人