摘要: 回溯策略 我个人其实把回溯看做递归的一个应用,回溯简单来讲就是用递归的方式深度遍历所有的可能,而在某些可能是一个解的时候,就记录,这目前看来和回溯两个字没啥关系,问题就在于,回溯可以解决一些需要我们回退元素并继续尝试的问题。 刚才的概念里包含了两个关键词:“回退”,“尝试”。 全排列举例 比如拿全排 阅读全文
posted @ 2024-08-09 13:57 ThirteenQ 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 什么情况下可以用递归的思想 一个问题可以被分为多个子问题,且子问题之间不冲突,并且多个子问题解决后,问题也被解决了。就可以用递归。 递归的思路 递归首先有一个返回条件,就是说函数肯定不能无限递归下去,那么就要有一个在问题规模较小的时候可以判断的结束条件。 其次递归分为“超级操作”和“微操作”,超级操 阅读全文
posted @ 2024-08-08 14:52 ThirteenQ 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题描述 使用“ke xue 上网”工具后,在 IDEA 中 push 代码到 github 时,报错:Failed to connect to github.com port 443: Operation timed out。同时,使用浏览器访问 github 也会出现无法访问,偶尔能访问的情况。 阅读全文
posted @ 2024-07-26 12:46 ThirteenQ 阅读(26) 评论(0) 推荐(0) 编辑