[toc] 一：递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指： 在调用一个函数的过程中又直接或者间接地调用到本身 二：需要强调的的一点是： 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三：递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递 ...
分类：
其他好文 时间：
2020-03-25 19:32:18
阅读次数：
64
八皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 代码实现 static int count = 0; ...
分类：
编程语言 时间：
2020-03-25 17:30:19
阅读次数：
96
很多问题都可以归结为图的遍历，但这些问题中的图却不是事先给定、从程序中读入的，而是由程序动态生成的，称为隐式图。 回溯法一般是要找一个（或者所有）满足约束的解（或者某种意义下的最优解）。 路径搜索问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的（最优）路径。 BFS是图的广度遍历 ...
分类：
其他好文 时间：
2020-03-25 01:19:47
阅读次数：
94
LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】 问题 "力扣" 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 ...
分类：
编程语言 时间：
2020-03-23 23:32:13
阅读次数：
128
本文记录了关于排列的三道算法题目，相对来说有一定的难度，特别是求下一个排列和全排列中交换递归的算法思想，可以把其作为一个相对固定的思路理解记忆，同时，我们也看到了回溯和递归思想在其中的应用。 ...
分类：
其他好文 时间：
2020-03-23 17:21:30
阅读次数：
81
1、异常异常就是非正常状态，在Python中使用异常对象来表示异常。若程序在编译或运行过程中发生错误，程序的执行过程就会发生改变，抛出异常对象，程序流进入异常处理。如果异常对象没有被处理或捕捉，程序就会执行回溯(Traceback)来终止程序。2、异常类型通用异常类型表 异常 描述 BaseExce ...
分类：
编程语言 时间：
2020-03-22 12:24:05
阅读次数：
83
腰酸背痛一个上午，终于搞定了。。 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构 ...
分类：
其他好文 时间：
2020-03-20 17:07:57
阅读次数：
73
kafka的基本概念 kafka是什么 ？ ? kafka是一个多分区、多副本且基于zookeeper协调的分布式消息系统。也是一个分布式流式处理平台，它以高吞吐、可持久化、可水平扩展、支持流数据处理等多种特性而被广泛使用。 kafka扮演的三大角色 消息系统 ：kafka具备系统解耦、冗余存储、流 ...
分类：
其他好文 时间：
2020-03-20 10:47:33
阅读次数：
76
【本文描述高级数据结构线段树的定义】 【并解决 点修改/区间查询 的问题】 结构与定义 线段树的基本结构 由图可知，线段树的每一个节点都代表着一段区间 且同一层的节点（深度相同的节点）所表示的区间互不重叠 所有叶子节点代表的区间左边界与右边界相同（叶子节点代表单个元素） 普遍规定 如果某个 非叶子节 ...
分类：
其他好文 时间：
2020-03-18 21:57:03
阅读次数：
83
这题也很好。涉及多条最短路径问题。使用Dijkstra找到多条最短路径，再使用DFS对路径进行回溯选取最佳的最短路径。 1.只用Dijkstra不能拿满分。 2.最短路径的优先级是（由高到低）：路径最短的；从PBMC取走的自行车数目最少的；从车站取回的自行车数目最少的。 3.存储多条最短路径的策略是 ...
分类：
其他好文 时间：
2020-03-18 15:53:47
阅读次数：
73
