摘要:
来源 https://leetcode cn.com/problems/two sum/description/ 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 阅读全文
摘要:
来源 https://leetcode cn.com/problems/maximum subarray/description/ 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 32 阅读全文
摘要:
广度优先搜索 广度优先搜索 是一种图算法。 解决最短路径问题的算法被称为广度优先搜索。 图: 图由节点和边组成。一个节点可能与众多节点直接项链,这些节点被称为邻居。 可以使用图模拟不同的东西是如何相连的。 广度优先搜索是一种用于图的查找算法,可以帮助回答两类问题。 第一,从节点A出发,有前往节点B的 阅读全文
摘要:
分而治之(divide and conquer, D&C) 一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件 确定如何缩小问题的规模,使其符合基线条件。 D&C将问题逐步分解。使用D&C处理列表时,基线条件很可能是空数组或只包含一个元素的数组。 快速排序 实现快速排序时,请随机地 阅读全文
摘要:
[笔记]《算法图解》第五章 散列表 散列函数 散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。散列函数“将输入映射到数字”。 散列函数要求 它必须是一致的。 例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都必须为4 它应将不同的输入映射到不同的数字。 例如,如 阅读全文
摘要:
安装xml库发生报错 尝试安装lxml进行代替 阅读全文