- 博客(30)
- 收藏
- 关注
RSS订阅原创 动态规划习题（上）
拖鞋不亏为菜鸡，简单的题目也要整理好久，才可以马马虎虎的过。在视频讲解里，up主找的题目均是在leetcode上的，上面只需要展示核心函数，主函数就忽略了。我不太习惯，感觉对小白来说，不太友善。所以在这篇里，我尽可能依旧以主函数的方式将前篇的dfs->记忆搜索->递推 的方式都展示出来，这样可能更能理解一些。●1、重述问题2、找到最后步3、去掉最后一步，是否能划分子问题4、考虑边界（我们还是要去熟悉一下正确的解题思路，这样可能更容易让我们养成思维习惯。目前我还没养成，可能是刷的题目不够。
2024-04-10 10:57:20
930
原创 动态规划DP
不得不说，我可真是个废物。算法从去年四月开始接触，期间一直走走停停。几乎没学到什么实在的东西。壮志凌云地报名了蓝桥杯，但到此为止却并无实际进展。接下来计划静下心来好好研究算法，并持续高质量记录学习过程。祝顺利~此篇文章是跟随下面视频学习的笔记。up使用dfs暴力 --> 记忆化搜索 --> 递推的思路来给我这种小白讲动态规划，我觉得真的很妙。推荐观看。动态规划(dp)入门 | 这tm才是入门动态规划的正确方式!| dfs记忆化搜索 | 全体起立!!_哔哩哔哩_bilibili。
2024-04-03 17:47:07
806
1
原创 数据结构与算法—后缀表达式+中缀转后缀
● 在《数据结构与算法分析（C语言描述）》关于栈的应用里有和。看完之后觉得似乎有实现的可能，磨了很久终于实现了出来（小菜鸡一枚）。
2023-11-13 01:09:42
203
原创 图书管理系统（详细版免费）
●此为数据结构与算法实现的练习。0.退出1. 图书的创建和输出2. 新书入库（插入）3. 旧书出库（删除）4. 按书号查找图书5. 按价格升序排序图书6. 按价格区间查找图书7. 根据指定书名，进行图书价格的修改8. 图书价格普调9. 查找最贵图书10. 图书去重【注】：功能 8.图书价格普调的含义为：计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的全部图书信息。
2023-10-15 23:41:09
1661
原创 黄金矿工（Java）
可以在窗体之外在新建一个画布，将背景，线，金块依次绘制在画布中，将其组合起来后一并传入窗体当中。使用一个switch语句，如果状态时0则左右摇摆，如果状态为1（右键），则不停延长（增加线的长度）。金块和石块具有很多相同的属性，如坐标宽高等，所以创建一个Object 父类，在其中定义他们的公共属性。再创建金块类或石块类，继承Object类，后写一个无参构造，并在其中定义初始值。●红线在水平面下做往返运动，可以发现，起点坐标是确定的，线段长度是确定的，终点坐标随角度的变化而变化。//起始坐标设置为0，0。
2023-10-01 14:27:18
903
原创 基础数据结构-队列
最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [0,1,1]，三明治栈为 sandwiches = [1,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,0,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,0,1,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,1,0]。餐厅里三明治的数量与学生的数量相同。
2023-09-27 13:34:28
182
原创 基础数据结构-栈
（（（2）））看2被几层括号包围也就是看在右括号出现之前有几个左括号。完了，我们就也可以用栈计算，看看留在栈里的左括号有几个。书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。（如果你是学过车的朋友，可以联想一下倒车入库哟~ 后进去的车头是先出来的，先进去的车屁股是后出来的，这样可能更能理解后进先出喔）简单的理解题目就是要让我们判断这个链表里的第一个元素和最后一元素是否相等，第二个元素和倒数第二个元素是否相等。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
2023-09-25 17:45:58
179
原创 01数组.
给你一个 从 0 开始请你构建一个的数组 ，其中，对于每个 （），都满足。返回构建好的数组。是一个由 到 （ 和 也包含在内）的不同整数组成的数组。
2023-07-31 15:16:08
152
原创 算术小游戏
需要调用最高分时，用File_out()即可。需要重新改写最高分用File_in()即可。printf("您的使用时间是%ds\n",end-start);*将混合运算最高分存储与文件中。//在文件中读取混合运算最高分。
2023-07-26 22:19:23
179
1
原创 常用数学函数
计算的是，一年365天，，如果第一天的能力值基数是1.0，每天努力提高1%，一年下来的能力值将提高37倍。幂函数pow（x，n）：计算x的n次方。如：pow（1.1，2）的值为1.21（即1.1的平方）以e为底的对数函数log（x）：计算lnx。如log（123.45）的值为4.815836。绝对值函数fabs（x）：计算 |x|。如fabs（-3.56）的值为3.56。指数函数exp（x）：计算e的x次幂。平方根函数sqrt（x）：计算根号x。如sqrt（4.0）的值为2.0。
2023-05-11 22:57:50
154
原创 C语言最主要的语法要素
变量也有数据类型，所以在定义变量时要说明相应变量的类型。变量的类型不同，它在内存中所占的储存空间的大小也会有所不同。变量定义的最基本形式是：类型名 变量名；如：int i；就定义了一个整型变量i。函数是完成特定任务的独立模块，是C语言唯一的一种子程序形式。函数的目的通常是接收0个或多个数据（称函数的参数），并返回0个或1个结果（称函数返回值）。函数的使用主要涉及函数的定义与调用。函数定义的主要内容是通过编写一系列语句来规定其所完成的功能。完整的函数定义涉及函数头和函数体。
2023-05-11 21:43:41
350
原创 记录游戏时间—C语言
需要注意的是 这里的 “main3.exe” 指的是你所编写的游戏程序，如俄罗斯方块或者贪吃蛇等，其编译运行后会在同一路径下出现一个exe文件。在这个代码中，唯一需要改变的就是这个“main3.exe” ，将其改成你自己的exe文件。另外还需要注意的点是，这个代码也和你需要记录时间的程序在同一路径下。
2023-05-09 22:31:01
573
原创 贪吃蛇的实现—C语言
目录简单解释几个函数：1、记录最高分的函数2、 隐藏光标3、初始化蛇身 4、播放背景音乐的函数完整代码如下： 运行界面显示：█ 开发工具：Dev C++ 分为读取和储存，即分为 File_out() 和 File_in()； ✔ 文件中写入数据的步骤，首先使用fopen（）方法来打开文件，如果要打开的文件不存在，那么创建此文件；然后通过fprintf（）方法把数据写入文件；最后使用fclose（）方法关闭文件。 4、播放背景音乐的函数✔ music1.MP3 是同路径下的一个
2023-05-09 21:59:01
1869
1
原创 二叉树基本操作
将其输出，然之后看A的左子树，即B后面的一串，全都是A的左子树，在左子树里继续 “根左右” 循环，这个过程叫做递归。看B 其是根，将其输出，然后看B的左子树，发现左子树为空，那就看右子树，右子树不为空，将其输出，接着看右子树的左子树，为空。右子树的右子树也为空，那么就返回到A的右子树位置，接着根左右，A的右子树是C，C即没有左子树也没有右子树，那么整棵树就遍历完了。//先序遍历二叉树T的递归算法。以下图的树为例，先序遍历即。1、输出先序遍历的结果。2、输出中序遍历的结果。，所以从根开始看 即。
2023-05-04 22:36:36
482
原创 接口的相关知识
(4)USB设备是在计算机中使用的，需要编写一个计算机类计算机中有USB插槽才能有USB接口，每插入一个新的设备，计算机就会安装此设备的驱动程序，安装完成后设备就可以使用了。一个类实现了某个接口，那么这个类就自然拥有了接口中的常量，default方法(去掉了default关键字)，该类也可以重写接口中的default方法（注意，重写时也需要去掉default关键字)。USB的启动和关闭随计算机的开机、关机进行，这就需要在接口中定义设备启动和停止的方法。接口中的方法的访问权限都是public的。
2023-04-21 17:40:43
424
原创 抽象方法和抽象类
声明一个抽象类机动车，并在机动车类中声明抽象方法启动、加速和刹车，创建轿车子类（一个为自动挡，一个为手动挡）实现父中的抽象方法，并通过子类的实例化对象调用这些方法。定义： Java中可以定义不含方法体的方法，方法的方法体由其所在类的子类根据实际需求去实现，这样的方法叫抽象方法，包含抽象方法的类必须是抽象类。上转型对象不能调用子类新增的成员变量和方法，但是可以调用父类隐藏的变量/方法和继承以及重写的变量和方法。抽象方法是不完整的方法，只有方法声明，没有方法体。
2023-04-20 23:09:38
3737
原创 基本概念和术语
③、找出操作对象之间的关系。③、编程、调试、运行。例如由数据结构解决的几个实例，学生学籍管理系统、人机对弈问题、最短路径问题。其中第一步“具体问题抽象为数学模型”的实质有可分为：①、分析问题。通常用计算机解决一个问题的有三个步骤：①、具体问题抽象为数学模型。数据对象—性质相同的数据元素的集合，与数据的关系是：集合的子集。数据元素—组成数据的基本单位，与数据的关系：是集合的个体。2、1 数据、数据元素、数据项、数据对象。非数值型的数据：文字、图像、图形、声音。包括：数值类型的数据：整数、实数等。
2023-04-20 21:57:40
101
原创 L1-033 出生年 （15分）C语言
题目如下：以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
2023-04-20 18:16:26
1258
1
原创 L1-070 吃火锅 （15分） C语言
题目如下：以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2023-04-20 12:36:46
115
原创 吉老师的回归（15分） C语言
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2023-04-19 20:48:46
990
原创 斯德哥尔摩火车上的题 （C语言）
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2023-04-18 21:09:17
587
1
原创 L1-025 正整数A+B (15分） C语言详细版
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2023-04-11 20:24:19
1829
1
原创 L1-019 谁先倒 （15分）C语言详细版
● 题目如下：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
2023-04-10 22:28:39
1104
1
原创 L1-017 到底有多二（15分）C语言详细版
● 题目如下：一个整数“”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
2023-04-10 16:25:42
1423
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人