2019年07月_执笔论英雄

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 51. N皇后

皇后问题研究的是如何将 n个皇后放置在 n*n 的棋盘上，并且使皇后彼此之间不能相互攻击。示例: 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q....

2019-07-31 19:13:59 74

原创二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。设计思想首先，我们知道：在二叉树中，每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。其次，由于要求转换之后的链表是排好序的，我们可以中序遍历树中的每一个结点，这是因为中序遍历算法的特点是按照从小到大的顺...

2019-07-30 12:52:50 95

原创 63最短路径II

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例...

2019-07-29 20:01:26 110

原创 62最短路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不...

2019-07-29 18:20:27 66

转载 KMP、ＢＭ、Sunday 算法

原从头到尾彻底理解KMP（2014年8月22日版）置顶 ...

2019-07-28 16:47:30 192

原创 BF算法

原理 #include <iostream> using namespace std; #include <string.h> int BF(string S,string T) { int i = 0; int j = 0; while (i < S.length() && j < T.length()) { if (S[...

2019-07-26 17:59:31 70