摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 这道题有两种解法:递归和遍历 递 阅读全文
posted @ 2020-11-11 15:35 豪哥的博客 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 思路:可以用搜索的方法来实现,首先用三个boolean数 阅读全文
posted @ 2020-11-10 21:57 豪哥的博客 阅读(88) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位 示 阅读全文
posted @ 2020-11-05 16:23 豪哥的博客 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://leetcode-cn.com/problems/insert-interval/ 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals 阅读全文
posted @ 2020-11-04 17:15 豪哥的博客 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 问题描述:工作分配问题,每个人做不同的工作需要支付不同的费用,需要设计算法合理地分配工作使总费用最小。 3. 基本的解空间图例: 限制函数保证最后的解一定是最小值。 4. 代码: 5. 心得:算法中如何剪枝是一个比较核心的问题,同时也要注意算法的时间复杂度。 阅读全文
posted @ 2018-12-23 17:16 豪哥的博客 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1. 回溯算法:问题的所有解决方式可以画成一棵二叉树,然后从左支树开始尝试解决问题。若问题不能解决,则原路返回,从右支树开始解决。这种退一步返回的思想则称为回溯法。 2. 解空间结构 解空间结构即为二叉树,每一层的节点用于考虑左右子树的选择 3. 约束函数:为优化回溯法,提高搜索效率,可以对无效的子 阅读全文
posted @ 2018-12-23 16:56 豪哥的博客 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1. 贪心算法: 理解:所谓“贪心”,即在每一步的求解中求得问题的最优解,成为当前局部问题的最优解。但与动态规划问题不同的地方在于,动态规划会根据整体最优解的情况与之前的解作比较,并选取整体最优解;而贪心算法只会按照解题顺序一步步地往下解,直到解决所有问题。 2. 汽车加油问题:核心思路就是使停靠的 阅读全文
posted @ 2018-11-29 21:36 豪哥的博客 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1. 题目: 2. 理解: 好了先创建一个磁带,然后最程序占用的空间进行排序,从小到大排,然后一个个放进去磁带,放的进就继续放,放不进就返回程序数目。 3. 贴代码: 4. 时间复杂度:自己理解了下,用系统的sort函数排序的时间复杂度是nlogn,for循环的复杂度是n,所以时间复杂度应该是nlo 阅读全文
posted @ 2018-11-29 17:07 豪哥的博客 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 相信很多同学都会刷每期的表白墙,并期待从表白墙上找到自己的名字。那么作为信息学院的学生,有没有办法能自动获取到表白墙呢? Selenium包可以用于自动控制网页,是一种很好的爬虫工具。 1. 首先我们布置环境 2. 我们使用chrome浏览器实现自动操作,首先需要下载针对chrome的webdriv 阅读全文
posted @ 2018-11-19 19:31 豪哥的博客 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 1. 问题: 所以问题的核心是:如何找到最优路径,得到最大的和? 2. 思路:我一开始的思路是,从顶点开始,比较左右两点的大小,然后取最大值的完事了。 然后结果是28。 为什么呢?原来判断到8的时候,会往右走,但是最大值的路径在最左边的,只要往右走了就无法得到最大值。 3. 算法:最后看了网上的博客 阅读全文
posted @ 2018-11-11 23:55 豪哥的博客 阅读(123) 评论(0) 推荐(0) 编辑