- 博客(36)
- 收藏
- 关注
原创 算法-贪心算法
现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣 诞老人的驯鹿雪橇最多只能装下重量W的糖果,请 问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w(0 < w < 10000),两个数用空格隔开。其余n行每行对应一箱糖 果,由两部分组成,分别为一箱糖果的价值正整数v和重 量正整数w,中间用空格隔开。输出输出圣诞老人能带走的糖果的最大总价值,保留1位小数。
2025-03-30 22:00:00
2032
1
原创 算法-深度优先搜索
从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不 了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一 步,总是试图走得更远。所谓远近(或深度),就是以距离起点的步数来衡量的。
2025-03-27 20:28:53
918
原创 算法-动态规划
1问题具有最优子结构性质。如果问题的最优解所包含的 子问题的解也是最优的,我们就称该问题具有最优子结 构性质。2 无后效性当前的若干个状态值一旦确定,则此后过程 的演变就只和这若干个状态的值有关,和之前是采取哪 种手段或经过哪条路径演变到当前的这若干个状态,没有关系。
2025-03-24 18:51:29
759
原创 数字与静态
除了primitive主数据类型的运算之外,数字还有其他的工作。你可能需要对数字计算绝对值、取整。或许需要以小数点后两位的打印格式,或者每隔三位数加上逗点以方便阅读。
2025-03-18 18:23:57
1025
原创 构造器与垃圾收集器
对象有生有死。你必须为对象的生命循环周期负责。你决定着对象何时创建,如何创建,也决定着何时销毁对象。其实你不是真的自消灭对象,只是声明要放弃它而已。
2025-03-17 18:09:31
1010
原创 外星人入侵-Python-三
开发一个名为《外星人入侵》的游戏吧!为此将使用 Pygame,这是一组功能强大而有趣的模块,可用于管理图形、动画乃至声音, 让你能够更轻松地开发复杂的游戏。通过使用Pygame来处理在屏幕上绘制图像 等任务,可将重点放在程序的高级逻辑上。你将安装Pygame,再创建一艘能够根据用户输入左右移动和射击的飞船。在接下来的两章,你将创建一群作为射杀目标的外星人,并改进该游戏:限制可供玩家使用的飞船数,并且添加记分牌。玩家控制一艘最初出现在屏幕底部中央的飞船。
2025-03-15 21:29:20
2145
1
原创 外星人入侵-Python-二
:如何在游戏中添加大量相同的元素,如创建一群外星人;如何使用嵌套循环来创建元素网格,还通过调用每个元素的方法update() 移动了大量元素;如何控制对象在屏幕上移动的方向,以及如何响应事件,如有外星人到达屏幕边缘;如何检测和响应子弹和外星人碰撞以及外星人和飞船碰撞;如何在游戏中跟踪统计信息,以及如何使用标志game_active 来判断游戏是否结束。
2025-03-14 20:28:23
1161
2
原创 外星人入侵-Python
游戏开发计划的制定,以及使用Pygame编写的游戏的基本结构;如何设置背景色,以及如何将设置存储在独立的类中,以便轻松调整;如何在屏幕上绘制图像,以及如何让玩家控制游戏元素的移动;创建自动移动的元素,如在屏幕中向上飞行的子弹,以及删除不再需要的对象;如何定期重构项目的代码。
2025-03-13 17:38:18
1079
原创 测试代码
如何使用模块unittest 中的工具来为函数和类编写测试;如何编写继承unittest.TestCase 的类,以及如何编写测试方法,以核实函数和类的行为符合预期;如何使用方法setUp() 来根据类高效地创建实例并设置其属性,以便在类的所有测试方法中使用。
2025-03-11 20:48:32
735
原创 文件和异常
如何使用文件;如何一次性读取整个文件,以及如何以每次一行的方式读取文件的内容;如何写入文件,以及如何将文本附加到文件末尾;什么是异常以及如何处理程序可能引发的异常;如何存储Python数据结构,以保存用户提供的信息,避免用户每次运行程序时都需要重新提供。
2025-03-10 20:37:10
683
原创 面向对象编程-类
:如何编写类;如何使用属性在类中存储信息,以及如何编写方法,以让类具备所需的行为;如何编写方法__init__() ,以便根据类创建包含所需属性的实例。你见识了如何修改实例的属性,包括直接修改以及通过方法进行修改。你还了解了使用继承可简化相关类的创建工作,以及将一个类的实例用作另一个类的属性可让类更简洁。
2025-03-10 16:59:28
482
原创 函数-调用,规则
如何编写函数,以及如何传递实参,让函数能够访问完成其工作所需的信息;如何使用位置实参和关键字实参,以及如何接受任意数量的实参;显示输出的函数和返回值的函数;如何将函数同列表、字典、if 语句和while循环结合起来使用;如何将函数存储在称为模块 的独立文件中,让程序文件更简单、更易于理解。最后,你学习了函数编写指南,遵循这些指南可让程序始终结构良好,并对你和其他人来说易于阅读。
2025-03-09 17:18:59
439
原创 用户输入和while 循环
:如何在程序中使用input() 来让用户提供信息;如何处理文本和数的输入,以及如何使用while 循环让程序按用户的要求不断运行;多种控制while 循环流程的方式:设置活动标志、使用break 语句以及使用continue 语句;如何使用while 循环在列表之间移动元素,以及如何从列表中删除所有包含特定值的元素;如何结合使用while 循环和字典。
2025-03-08 20:48:31
709
原创 Python字典
如何定义字典,以及如何使用存储在字典中的信息;如何访问和修改字典中的元素,以及如何遍历字典中的所有信息;如何遍历字典中所有的键值对、所有的键和所有的值;如何在列表中嵌套字典、在字典中嵌套列表以及在字典中嵌套字典。
2025-03-08 15:39:09
1041
原创 if 语句
:如何编写结果要么为True 要么为False 的条件测试;如何编写简单的if 语句、if-else 语句和if-elif-else 结构,并且在程序中使用这些结构来测试特定的条件,以确定这些条件是否满足;如何在利用高效的for 循环的同时,以不同于其他元素的方式对特定的列表元素进行处理。你还再次学习了Python就代码格式提出的建议,从而确保即便编写的程序越来越复杂,其代码依然易于阅读和理解。
2025-03-02 18:36:57
869
原创 操作列表-
如何高效地处理列表中的元素;如何使用for 循环遍历列表,Python如何根据缩进来确定程序的结构,以及如何避免一些常见的缩进错误;如何创建简单的数字列表,以及可对数字列表执行的一些操作;如何通过切片来使用列表的一部分和复制列表。
2025-03-02 15:27:50
764
原创 使用Java数据库-Java内置有上百个类
一般数组在创建时就必须确定大小但对于ArrayList来说,你只需要创建出此类型的对象就行。使用ArrayList时,你可以用add(Int,Object)这个形式的方法来指定索引值,或者使用add(Object)的形式来给它自行管理大小。虽然我们说ArrayList不像一般数组有特殊的语法,但是它们在Java 5.0中有比较特殊的东西--参数化类型。如果索引值超越了数组的限制(例如说声明大小为2的数组,然后指派索引值3),程序会在执行期出现错误。但ArrayList是个普通对象,所以不会有特殊的语法。
2025-03-01 20:47:01
364
原创 列表的简介
列表是什么以及如何使用其中的元素;如何定义列表以及如何增删元素;如何对列表进行永久性排序,以及如何为展示列表而进行临时排序;如何确定列表的长度,以及在使用列表时如何避免索引错误。
2025-03-01 18:02:42
634
原创 变量和简单数据类型
如何使用变量;如何创建描述性变量名以及如何消除名称错误和语法错误;字符串是什么,以及如何使用小写、大写和首字母大写方式显示字符串;使用空白来显示整洁的输出,以及如何剔除字符串中多余的空白;如何使用整数和浮点数;一些使用数值数据的方式。学习了如何编写说明性注释,让代码对你和其他人来说更容易理解。
2025-03-01 15:59:00
847
原创 小白Java学习记录3
引用数:2 对象数:2 被抛弃对象数:1 对象1已经没有引用,编程无法存取的。声明新的Book的引用变量,但不创建新的Book对象,而将变量c的值给变量d。声明两个Book的引用变量并创建两个 Book对象,然后将Book对象赋值给引 用变量。
2025-02-26 23:56:29
1091
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人