席尘丶-CSDN博客

原创 CS61A SP24 Project3: Ants Vs. SomeBees

对当前FireAnt实例调用super().reduce_health(amount)，即调用了父类Ant类中的reduce_health方法，该方法会对FireAnt实例造成amount的伤害并在其生命值小于等于0的情况下从所在place上删除该FireAnt。

2024-07-22 11:17:00 785

原创 CS61A SP24 Lab06 Q3:Make Change& Q4:Change Machine

mplement , which takes a positive integer and a dictionary of . The dictionary keys are positive integer denominations and its values are positive integer coin counts. For example, represents four pennies and two nickels. The function returns a list of

2024-07-06 11:35:05 914

原创 CS61A SP24 Lab5 Q7:Sprout Leaves

Define a function that takes in a tree, , and a list of leaves, . It produces a new tree that is identical to , but where each old leaf node has new branches, one for each leaf in .For example, say we have the tree :If we call , the result is the follo

2024-07-06 00:23:54 225

原创 CS61A SP24 HW05 Q3:Yield Paths

那么继续考虑递归过程的实现，对于任意递归过程中传给yield_paths函数的树t，如果其根节点的值与参数value相等，那么表示找到了一条路径，则yield一个list [label(t)]。由于生成器函数的特性，当调用生成器实例的__next__方法时，会从上一次yield语句继续执行，对于该树t的所有子树的到节点值为value的路径，在其前面加上当前树t的根节点值label(t)，就构成了下一个路径。

2024-07-04 11:55:45 234

原创 CS61A SP24 Lab04 Q3Buying Fruit

Implement , which takes a list of (strings), a dictionary (strings for key, positive integers for value), and a (integer). It prints all the ways to buy some of each required fruit so that the total price equals . You must include at least one of every

2024-06-29 16:14:56 723

原创 Lambda Expression

Lambda表达式和def语句都创建了函数对象，它们有一些显著的不同。Lambda表达式更像一个数学表达式，仅求值一个数字结果，不改变当前环境（定义了一个不在当前环境中与某个name绑定的函数）。Lambda表达式是求值为函数的表达式，需要指明两部分：参数和返回表达式，其格式为。

2024-06-22 11:45:46 307

原创 CS61A SP24 HW03 Q6Anonymous Factorial

The recursive factorial function can be written as a single expression by using a conditional expression.However, this implementation relies on the fact (no pun intended) that has a name, to which we refer in the body of . To write a recursive function

2024-06-18 13:55:54 958

原创 CS61A HW03 Towers of Hanoi

这道题使用递归思想简化，对于有三个塔的hanoi问题，要将n个从大到小的disks从start塔依照规则移动到end塔可以简化为3步骤：首先将start塔的n - 1个disks移动到start和end之外的塔（这里一开始没想到如何表示，后来参考了答案发现可以用6 - start - end来表示第三个塔）；最后将6 - start - end塔的n - 1个disks移动到end塔。这种递归的思想很有意思，将一个复杂的问题简化为简单的步骤后由计算机来处理复杂度，使人能轻松的理解。

2024-06-18 12:07:21 575

原创 CS61Asp24_HW03_Interleaved Sum

递归过程中如果k是奇数，那么return odd_func(k) + helper(k + 1, False)，如果k是偶数，return even_func(k) + helper(k + 1, True)，如果k > n，返回0。题目要求实现一个interleaved_sum函数，有三个参数：整数n，有一个参数的函数odd_func和even_func，对从1到n的偶数使用even_func函数，对奇数使用odd_func函数，最终返回各个函数的返回值之和。

2024-06-17 18:19:00 360

原创 Tree recursion example: Partitions

1.对于一个递归函数count_partition(n, m)，如果输入的n == 0，那么肯定是上一步递归时n0 = m0，且是count_partition(n0 - m0, m0)的那一个tree recursion的branch，于是return 1（即用不大于m的数字表示n，且表示法中含有一个m，那么肯定只有这一种表示法n = m）；那么这两部分可以分别记为(n - m, m)（即将n表示为一个m和剩下的n - m之和，如上例1、2）和(n, m - 1)，这样实现了问题的简化。

2024-06-15 23:28:15 279

原创 Python中的input函数

'input()'函数是Python的内置函数，用于从用户那里获取输入。它会显示一个提示信息，等待用户输入，然后返回用户输入的字符串。其中prompt是可选字符串，用于显示在输入提示符前，提示用户进行输入。

2024-06-12 17:59:08 166

原创区块链中的UTXO

然后，我将这些UTXO作为交易输入，创建一个新的交易输出，其中包含 5 个比特币以及你的地址。在这个模型中，每个地址都不是拥有一个余额，而是拥有一系列的UTXO，每个UTXO都有一个金额和所有者的地址。在区块链中，每个交易都包含输入和输出。输入引用了之前交易的输出，而输出则包含了交易的金额以及收款方的地址。UTXO就是指尚未被使用的交易输出，也就是还未被之后的交易引用或花费的输出。总之，UTXO是区块链中用于跟踪未使用的交易输出的重要概念，它为区块链的账户模型提供了基础，同时也有助于保护用户的隐私。

2024-06-06 20:47:12 169

原创 Shell中命令返回输出值的方法

在Shell中，STDOUT（Standard Output）和STDERR（Standard Error）是用于处理程序输出的两个不同的流。命令通常使用STDOUT来返回输出值，使用STDERR来返回错误及错误码，便于脚本以更加友好的方式报告错误。

2024-05-25 22:54:09 467

原创关于Linux终端中函数的相关知识

使用function关键字或者直接将函数名与花括号括起来定义一个函数，调用函数时，只需要使用函数名即可。例如：定义my_function函数，在屏幕上输出"This is my function"。定义mcd函数，创建一个文件夹并使用cd进入该文件夹。

2024-05-25 18:29:22 384

包含设备文件，用于与系统中的硬件设备进行通信。：包含用户的主目录。：包含系统管理员使用的系统命令（二进制文件），这些命令通常需要root权限才能运行。：包含用户安装的应用程序和文件，通常将系统软件包安装在此目录下。：用于存放临时文件的目录，系统重新启动时可能会清空其中的内容。：用于临时挂载文件系统，通常包括网络共享或其他系统的挂载点。：包含共享的库文件，这些库文件被系统中的各种程序所使用。：包含经常变化的文件，如日志文件、数据库文件等。：包含用于系统引导的内核和引导加载程序文件。消息来源chatgpt。

2024-05-24 23:29:08 417

xxingcheng的博客