
数据结构和算法
文章平均质量分 92
我的大老婆
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【CODEMATE】CMT0018:字母派对(party) 粤港澳信息学创新大赛 C++/Python 小学组/初中组/高中组 文件读写/字符串/逻辑运算/数组/列表 C/C++/Python解题思路
小明发现了一种有趣的字母派对规则:字符串中奇数位置的字母必须是小写,偶数位置的字母必须是大写。他需要编写一个程序,判断给定的字符串是否符合这一规则。程序需要从文件 party.in 中读取多组测试数据,并输出每组数据是否符合规则的结果到文件 party.out 中。核心思路是通过遍历字符串,分别检查奇数位和偶数位的字母是否符合大小写要求,最终根据逻辑与运算输出“Yes”或“No”。代码示例展示了如何在 C/C++ 和 Python 中实现文件读写和字母大小写判断。原创 2025-05-09 11:18:35 · 869 阅读 · 0 评论 -
【CODEMATE】BPC1:进制转换(transform) 粤港澳青少年信息学创新大赛 C++/Python 小学组/初中组/高中组 字符串/位运算/切片/进制 C/C++/Python 解题思路
第二步:由题目得知需要求 ‘A’ 的个数,由于所求 ‘A’ 是个固定值(‘A’ 二进制为 1010 、十进制为 10 、十六进制为 ‘A’),所以直接判断 str 切片里是否有 ‘A’ 的二进制值即可。后来反思为什么会出现这种思路,由于常规思考都是线性的,所以理所当然会按照解决问题的过程一步一步去构思代码(面向过程),在比赛面对算法题时,时间是有限的,输入输出也是有限的,我们只需要将输入输出对应起来即可,所以思考时需要更抽象、抓住问题本质(抽象、黑盒测试、面向对象)。记录 ‘A’ 的个数。原创 2025-04-25 15:12:01 · 1168 阅读 · 0 评论 -
【CODEMATE】最小值 粤港澳信息学创新大赛 Python赛项 小学组、初中组CMP0001:最小值/高中组/体验题库CMEP46:最小值/编程题:P03886/列表排序/排序算法
通过图像我们可以发现,距离越近的两个点,他们之间的差值(y2-y1)才会越小,这启发我们将输入的数据排序,把对应数值的点放在对应的位置上(在图像上是 x值 和 y值,在python里就是。我们把输入数据从大到小排序,然后从头开始以 2 为间隔,用大的数减小的数(这样就不用加绝对值)得到差值,再把所有差值相加。他希望将这些数两两一组划分,计算组内元素的差的绝对值再求和,使得和最小,即他希望将这些数填入下面这个式子中的未知数中,使得下面这个式子运算结果尽可能小。第二行包含 2n 个整数,表示数的值。原创 2024-05-22 11:09:29 · 1709 阅读 · 0 评论 -
【CODEMATE】比较 粤港澳信息学创新大赛 Python赛项 小学组、初中组CMP0008:比较/高中组/体验题库CMEP45:比较/编号P03850/任意进制数之间比较/任意进制转换
时光飞逝,转眼已经大学毕业三年,看见年轻人不免感叹自己也不再青春,有时候会在想当初自己再努力一点会不会比当下的结果更好?人是成长了 只是追忆往事 意难平,如果当初自己不是那样 现在又怎会觉得时间可贵 机会难得?应活在当下 珍惜每次机会。点击跳转到 https://yiic.gdcomf.com/原创 2024-05-18 23:48:41 · 1780 阅读 · 3 评论 -
C语言 二维数组的查找 二分查找(折半查找)、暴力搜索(暴力求解)、线性查找(从右上角出发查找、从左下角出发查找 剑指offer解法)
文章标题二维数组的定义与初始化存储形式二维数组的二分查找一维数组二维数组的定义与初始化 二维数组与一维数组的定义和使用有许多共性。 1. 二维数组在使用前必须先定义和初始化,如果不定义直接使用将报错、定义了不初始化,使用时将会是随机数。 2.定义二维数组时,使用连续的两个[ ],[ ]内不能用变量表示元素个数(在引用时可以,如for内初始化数组),也不能用实数表示元素个数 { }只能在数组定义的同时使用,由于二维数组在概念上可想象为”分行“的形式,因此也可以在初值的{ }中再嵌套一层{原创 2021-12-16 23:28:29 · 4400 阅读 · 2 评论 -
C语言 数组的查找和排序方法 1.顺序查找 2.二分查找; 1.(简单)选择排序法 2.冒泡排序法 3.(直接)插入排序法
C语言 数组部分知识、实现数组查找和排序原创 2021-12-15 00:46:30 · 13433 阅读 · 0 评论 -
数据结构和算法:什么是数据结构,什么是算法
文章标题前言前言 这几天在复习数据结构的原创 2019-12-31 23:53:23 · 4686 阅读 · 2 评论