- 博客(7)
- 收藏
- 关注
RSS订阅原创 动态规划的学习
在使用时，我们很清楚的发现，在计算一些较大的位置的值时，其返回速度相当的满，原因在于在计算一个数时，他一直在计算每一个小的值，当所有的都计算玩之后才能返回结果。//构建一个二维数组。对比于前面的代码，我们只进行了一个操作，就是用一个数组，进行保存每次计算完后的结果，在使用时，返回数组的下标就能快速的知道结果。在进行大量的运算时，我们可以考虑将已经计算过的数进行保存，减少运算中的重复计算，提高程序的执行效率。进行比较，如果大于，就将大的值记录下来，方便之后的比较，就这样反复进行，最后我们能得到最大的价值。
2023-01-08 21:29:03
113
原创 对二叉树的理解
红黑树：结点是红色或者黑色。所有的叶子结点都是黑色。从叶子结点到跟的路线上不能有两个连续的红色结点。平衡二叉树：左右子树的差的绝对值不超过1，且左右子树也是平衡二叉树，是为了防止二叉树变成一个链表。二叉树的结构是由一个一个结点组成，每个结点的结构由左指针，右指针和值三部分组成。满二叉树：每一层的节点数都达到最大值，就是说：一个数有n层，节点数就有 2^n -1个。二叉树根据不同可以分为满二叉树、完全二叉树、平衡二叉树、红黑树。完全二叉树：除去最外层可以不满，其他位置的节点都得占满。每个结点最多有两个子树。
2023-01-01 21:55:25
139
原创 面向对象的三个基本特性
如：Person类作为一个类，有一个move()的public方法，其子类Student ，Teacher在继承Person类时，都具有move()方法，再根据自身特性添加自身内容。封装：类将一些属性和方法进行私有化，也就是说对外不可以修改类的内部内容，如果外部需要类的这些数据，可提供一些公开的方法进行查询数据，不能修改。重载，意思是允许有同名的方法，但方法中的参数类型和参数个数不能一样，在调用时，根据参数参数类型跟个数调用不同的方法。覆盖，意思是子类继承来自父类的方法，根据子类的特性可以修改。
2022-12-11 20:51:50
996
原创 开始有思路了！！！
刷题真的是很神奇的事情，明明每个题目看起来都不难，但每次写，都能让人眼前一黑。可能这些题目标着简单，是对应着我们眼见就能看出结果，可还是那句话，我们用代码来实现这些题目却不是简单的问题。 题目是一直不变的，人是不断学习的，我们在不断的学习编程，可以说到后来的日子里，我们能轻松解决一些简单的算法题，但绝不是现在，所以我还得不断学习、练习。 写题目要多想，只有在想，我们才可以找到解题的思路。就比如这题：二进制求和给你两个二进制字符串 和 ，以二进制字符串的形式返回它们的和。示例
2022-12-04 21:11:26
122
原创 遍历的练习
但在写二的幂这个题目时，我像是突然有思路一样，就将其写出来了，然后对照他人的写法，发现是差不多的。这是我对这个题目的理解，然后谈谈对递归算法的理解，递归算法看起来很好用，几行代码就能解决一个问题，但前提得找到递归的条件，若是没找到，递归的实现就非常困难。当时是这么想的，二的幂意思就是2*2*2*2。然后我考虑了这个数的一些特殊值，将其单独拿出来，比如：1、数字为0不满足情况。4、最后其他情况就都满足2的幂，所以进行对数进行取整，得到最终计算结果为1，然后返回true。个人方面，这几天有点怠慢。
2022-11-20 22:33:28
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人