- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 算法学习笔记——递归算法
递归思维是一种从下向上的思维方式,使用递归算法往往可以简化我们的代码,而且还帮我们解决了很复杂的问题。当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦达到这个临界点即就从该点原路返回到原点,最终问题得到解决。将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题思路来解决。递归算法就是将原问题不断分解为规模缩小的子问题,然后递归调用方法来表示。(用同一个方法去解决规模不同的问题)(2)提取重复的逻辑,缩小问题的规模不断递去。
2023-03-23 20:31:13 253
原创 算法学习笔记——贪心算法
X’表示墙,不能放灯,也不需要点亮,‘.’表示居民点,可以放灯,需要点亮。返回最多的宣讲场次。此题与数据结构中的哈夫曼树思想相同,哈夫曼数中加上权值的路径长度实际上在第几层即加几次和,因此此题即可转化为哈夫曼树的缔造和哈夫曼树的带权路径长度的求解。实现一个不需要贪心的算法(常为暴力尝试):对所有居民楼的位置都有选择放灯和不放灯的两种操作,因此将所有可能的方式进行排列,将放灯视作L。如果将题目抽象提出,其实等同于区间不相交问题,在给定的N个开区间,从中选择尽量多的开区间,使得两两无交集。
2023-03-19 22:02:03 235
原创 JDBC技术中Connection连接错误的原因和解决方法
常见的Connection连接错误--连接身份未认证因为根据书上的代码段是如下的,当时无论改哪里始终都存在这个问题,后来发现是新版的mysql和之前的java.sql包需要在url加上?useSSL=false来指明不需要SSL连接,即可解决问题//原来的错误代码url="jdbc:mysql://localhost:3306/lianxi"username="root"pwd="123"Class.forName("com.mysql.jdbc.Driver");java.sql.
2022-03-29 19:39:02 5714
空空如也
联网情况下,vs始终无法下载,请问一下是哪里出了问题
2021-12-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人