- 博客(25)
- 收藏
- 关注
原创 树形dp(c++)
有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点)这棵树共有 N个结点(叶子点或者树枝分叉点),编号为 1∼N,树根编号一定是 1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求出最多能留住多少苹果。
2024-08-19 15:42:15 379
原创 并查集(算法)
总之就是找上级,让一个部门的人的直接上级都是同一个人,就可以根据每个人的直接上级判断他们是不是一个部门的人。合并后以小小为根节点的树的深度为仍然为4,说明深度小的树合并为深度大的树的子树,深度大的树的深度不变。合并后,以小小为根节点的树的深度为4,说明当两颗树的深度相等时,合并后,深度+1。两两之间为亲戚,假设给出小红 小白,让你判断小红和小白是否为亲戚。以小小为根节点的树的深度为4,以大大为根节点的树的深度为3。以小小为根节点的树的深度为3,以大大为根节点的树的深度为3。小小 小白,小小 小明。
2024-06-06 00:30:13 405
原创 C++(算法常用)
-------------------------------------读取字符数组-----------------------------------while(c.get© &&!isspace©){ //读取字符直到遇到换行符或者EOF。
2024-06-01 14:38:15 104
原创 Git基本操作
目录(通常是一个隐藏目录),该目录包含了初始化 Git 仓库所需的所有文件、目录和元数据。如果 该目录之前已经是一个 Git 仓库(即已经有一个。如果你只是想重置到最近的提交,而不是完全重新初始化仓库,你可能需要考虑使用。目录),但你想要重新初始化它(比如清除所有的 Git 历史),你也可以运行。用于初始化一个新的 Git 仓库或重新初始化一个已存在的 Git 仓库。在项目或目录的根目录下运行。命令,但请注意,这样做会。将目标目录初始化为仓库。url为项目所在位置。
2024-05-27 12:34:49 133 1
原创 hasNext() , next()
增强for循环遍历集合底层依赖的就是迭代器,当我们使用增强for循环时,编译器会自动帮我们生成一个迭代器对象。- 返回迭代器的下一个元素,并将迭代器的指针移到下一个位置。for(数据类型 变量名 :要被遍历的集合名|数组名){- 用于判断集合中是否还有下一个元素可以访问。
2024-04-29 17:07:01 139
原创 内部类(java)
那么内部类作为一种数据类型在一个类中自然充当的是变量(成员变量和局部变量)当你敲下这段代码时,就是定义了一种类型(引用数据类型)那么如果在类的内部定义这样一种类型,意味着什么。我们知道类中包含属性、方法、构造器。主要是这种思考方式我觉得比较重要。
2024-04-18 10:38:41 373 1
原创 final关键字
被final修饰的成员方法能被继承但是不能被重写,假如一个类A中的test方法被final修饰,A(如果A没有被final所修饰)可以被继承(即A可以有子类),假设B extends A(B是A的子类),但A中的test方法不能被子类B重写。被final修饰的成员变量在类被实例化之前必须赋值,即在利用类创建对象之前必须赋值,并且只能赋一次值。被final修饰的局部变量在定义时可以不赋值,但是在使用该变量前必须赋值,且只能赋一次值。被final修饰的类不能被继承,即不能有子类,但是能继承,即能有父类。
2024-04-17 19:49:10 186 1
原创 简单快速排序法(C语言)
1.比较a[ r ] = 6与 q = 5 的大小 , 如果a[ r ]>=q , 那么a[ r ]应该放 q 的右边。2.比较a[ r ] = 8与 q = 5 的大小 , 如果a[ r ]>=q , 那么a[ r ]应该放 q 的右边。3.比较a[ r ] = 4与 q = 5 的大小 , 如果a[ r ]>=q , 那么a[ r ]应该放 q 的右边。就把a[ r ] = 4利用 a[ l ] 移动到 q 的右边,即a[ l ] = a[ r ]此时l = r ,a[ l ] = q , 把q装在。
2024-03-17 21:17:15 860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人