- 博客(8)
- 收藏
- 关注
RSS订阅原创 JAVA面向对象的继承和多态
今天来学习JAVA的面向对象的继承与多态何为继承？和我们生活中的继承是一个意思，子女可以继承父母的车、房、财产，姓氏等······在java中，继承使用的关键字是extends。子类可以继承父类的属性、方法。在Java中，继承只能单继承，所以一个子类只能继承一个父类。但是一个父类允许有多个子类。为何要使用继承？实现了代码的重用，相同的代码不需要重复的编写。子类继承父类，可以直接享受父类中已经封装好的属性以及方法，不需要再次开发。子类可以根据自己的属性，封装自己特有的属性和方法。如何使用？
2021-05-31 21:19:02
1445
原创 类和对象的个人解析总结
JAVA类和对象1.如何理解类和对象，类和对象与生活有什么联系呢？面向对象编程思想是来源于现实生活，面向对象编程就是代码来模拟现实生活中的场景。1.1现实生活中什么时对象？对象：在现实生活中只要是一个具体的物体或者一个具体的事物就是一个对象；举例：某一个学生、某一个老师、某一台电脑、某一个人、…注意：在这里注意限定词某一，若没有此限定词就变成了学生、老师、电脑、人，就脱离了对象的范畴了。1.2现实生活中我们从哪些方面去描述对象？分别有些什么内容？某一台电脑特征：长度、宽度、厚度、品牌、电池
2021-05-23 01:37:07
168
原创 动态规划算法思想+例题
一.动态规划算法的基本要素[^2]最优子结构矩阵连乘计算次序问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。在分析问题的最优子结构性质时，所用的方法具有普遍性：首先假设由问题的最优解导出的子问题的解不是最优的，然后再设法说明在这个假设下可构造出比原问题最优解更好的解，从而导致矛盾。利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。最优子结构是问题能用动态规划算法求解的前提。注意：同一个问题可以有多种方式刻划它的最优子结构，有些表示方法的
2021-04-11 04:25:09
462
原创 动态规划
一.基本思想一般来说，只要问题可以划分为规模更小的字问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余。因此，动态规划是一种将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题的算法策略。与贪心法的关系：1.与贪心法类似，都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。2.贪心法选择当前最优解，而动态规划通过求解局部子问题的最优解来达到全局最优解
2021-04-04 22:00:45
109
原创 贪心算法之个人心得体会
关于贪心算法的学习已经两周了，我也收获了不少，但还是对贪心算法的思想不够清晰，还是有所模糊。众所周知，贪心算法在几个基本算法是相对简单的算法了，思路也简单，每一步都能做出当前最好的选择。对于贪心算法，最重要的就是找到每次的局部最优解，而动态规划的关键在于找到状态转移方程。贪心算法又称为贪婪法，是用来寻找最优解问题的常用方法。与动态规划不同的是，贪心算法在求解问题时，总是选择对于当前子问题最好的选择。也就是贪心算法的本质是每次只顾眼前利益，并且到最后能获得最大利益。我对贪心算法的学习一直在路上，过程也付出了
2021-03-28 12:42:08
3368
1原创 贪心算法
顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法的基本要素：1.贪心选择性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法
2021-03-20 23:53:59
210
原创 2021-03-13
##学习编写代码的第一天经过一段时间的学习，我们学了string,栈，队列，vector,sort,优先队列，去重unique,map,multimap,set,multiset，以及贪心算法。以下是我对所学的知识的总结，string类支持字符串对象的各种操作，string表示可变长度的字符序列；栈（stack）是只能在某一端插入和删除的特殊性表，栈是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底，插入一般称为进栈，删除则称为退栈。队列（queue）是一种先进先出的数据结...
2021-03-13 20:16:19
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人