- 博客(6)
- 收藏
- 关注
RSS订阅转载 分治法、动态规划和贪心算法的区别
1.分治法分治法（divide-and-conquer）：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。分治模式在每一层递归上都有三个步骤：分解（Divide）：将原问题分解成一系列子问题；解决（conquer）：递归地解各个子问题。若子问题足够小，则直接求解；合并（Combine）：将子问题的结果合并成原问题的解...
2019-07-19 22:38:15
1676
2
原创 剑指offer(八)：位运算篇(python)
位运算是把数字用二进制表示之后，对每一位上0或者1的运算。二进制的位运算有5种：与、或、异或、左移和右移。与运算两个数都为1时，结果为1，与运算符用&表示；或运算两个数其中一个为1时，结果为1，或运算符用|表示；异或运算两个数不同时，结果为1，异或运算符用^表示；左移运算是将某数的二进制左移，右边补0，如2<<3，相当于将2的二进制表示左移3位，在数学上它的效果和2x2^3等同...
2019-07-19 14:23:37
249
原创 剑指offer(六)：栈和队列篇(python)
栈和队列是非常常见的数据结构，且栈和队列都属于线性表；队列在广度优先搜索中应用广泛，而栈时实现深度优先搜索的一种方式，且递归的底层实现实际上就是栈。栈和队列的内容比较简单，但是这并不影响其重要程度。这个专题主要是总结剑指offer中栈和队列相关的题目。1. 剑指offer第9题：两个栈实现队列这道题的题目描述和代码实现见下图： 2. 剑指offer第30题：包含min函数的...
2019-07-18 12:55:53
201
原创 剑指offer(七)：深度优先搜索篇(python)
1. 迷宫问题迷宫问题是典型的搜索问题，假设有下图所示的迷宫： 给定入口和出口，找到走出迷宫的路径(路径可能不止一条)。对于迷宫问题，先将迷宫数字化，用0表示可以通过的区域，用1表示墙，那么上面的迷宫可表示成下面的二维数组： ...
2019-07-16 16:11:35
387
原创 剑指offer(五)：链表篇(python)
这篇文章是关于链表的专题文章，总结的是剑指offer中的链表的相关知识。有关链表的具体知识可以看这篇文章。引用维基百科中的话：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表(数组)快得多，但是查找一...
2019-07-08 23:24:21
266
原创 剑指offer(四)：回溯篇(python)
借用百度百科中的话：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯算法是一种常用的算法，听上去它...
2019-07-02 20:41:37
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人