- 博客(11)
- 收藏
- 关注
RSS订阅原创 动态规划ddddddd
基础：斐波那契数列，爬楼梯背包: 0-1背包，完全背包打家劫舍股票子序列dp数组的定义和下标的意义--------dp[][], dp[]递推公式dp数组如何初始化遍历顺序0-1 背包： n种物品，每种物品只有1个完全 背包： n种物品，每种物品有无限个。
2023-10-26 02:49:12
30
原创 ACM--------
while 1:try:except:breakinput()-----读取一行input().split()--------将一行的 1 2 3 分开-------['1', 2', '3']
2023-10-15 10:23:24
37
1
原创 Git使用---------
cd--->写 ------> git init ------> git add . ----->git commit -m "" ------>git remote -----> git push。open -a /A........ .app ch1.txt --------在...打开ch1.txt。-------回到之前的某个save point by git。touch ch1.txt -------新建一个文档。mkdir new -------新建文件夹。-a ------所有。
2023-10-06 12:24:44
26
1
原创 leetcode其他
如果left已经比right小了---已经找到了单调的portion--跳出循环。如果mid比left大： mid在左portion，应该向右边找。如果mid比left小：mid在右portion，应该向左边找。将nums[mid]转化为matrix[mid]假设mid是最小的，用res暂存最小值。
2023-09-24 01:04:42
26
1
原创 LinkedList
每个node都是一个[key, value]， 连成一个双向链表----方便找到左右的元素。利用hashmap将旧的linkedlist和新的linkedlist进行映射。遍历两个linkedlist，创建新的链表，val = v1 + v2 + 进位。2. 两个链表全都遍历完了 ，但是carry还有。注意： 1. 两个链表长度不一样---遍历结束一个另一个还没结束。想象成链表，重复的元素是链表cycle的入口。----需要cur和pre两个指针不断遍历。将每一个节点的指针改变方向指向前一个指针。
2023-09-13 04:24:01
15
原创 Treeddddddd
def maxDepth------左右中的遍历顺序，在递归中不断得到子树的高度，并判断每一个当前root的左右子树差是不是符合标准。遍历整支----left = , right = , left和right的逻辑判断。左子树节点数量 + 右子树节点数量 + 1---------适用于任何一个BST。思路：确定root---确定root.left----确定root.right。思路： 从底层向上遍历-----回溯-----左右中方便回溯。方法二：直接inorder遍历判断-----左中右。
2023-09-10 11:54:12
31
1
原创 Java222
3.提供一个public get方法，获取属性的值，因为不在同一个类获取不到private属性。子类不能访问父类private的属性和方法，需要在父类用public中转才可以调用。2.提供一个public set方法，对属性判断并赋值，如判断是不是合理的年龄。//引入util包下所有的类。父类不能没有无参构造器，如果没有，用super指定一个别的构造器；两个类的属性很多是相同的，解决代码复用的问题（比如。包：区分名字相同的类；Object类是所有类的父类（ctrl + h)子类必须调用父类的构造器。
2023-04-24 05:17:36
59
2
原创 面向对象编程
类：一种数据类型，自己定义的猫类(Cat): 属性 name,age,color...行为 run, cry, eat...对象：就是一个实例因为string不是基本数据类型。
2023-04-23 07:35:20
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人