算法
文章平均质量分 77
xzcbob
这个作者很懒,什么都没留下…
展开
-
Python 递归实现全排列(LeetCode Problem 47)
最近做了 LeetCode 上关于全排列的题目,下面将解决排列问题的最普通经典的解法分享如下,希望网友们批评指正:问题描述给定一些数字,这些数字中包含重复的数字,求这些数字组成的不重复的全排列。例如给定数输入:[1,1,2]返回:[ [1,1,2], [1,2,1], [2,1,1]]解题思路传统排列问题解决全排列问题的常用思路是递归,我们先来看...原创 2020-04-26 23:13:15 · 552 阅读 · 0 评论 -
经典N皇后(N-Queens)问题的经典 Python 求解(LeetCode Problem 51 52)
最近做了LeetCode上关于 N 皇后问题的题目,下面将最普通且经典的解题思路和源码分享如下,恳请网友们批评指正:1 问题描述LeetCode 的 51 题和 52 题是经典的 N 皇后问题,其游戏规则很简单:在一个 n * n 的棋盘上放 n 个皇后,每两个皇后不能在同一行,同一列,同一条斜线上。51 题要求输入 n ,返回所有解;52 题要求输入 n ,返回解的个数。2 解题...原创 2020-03-29 23:20:19 · 1986 阅读 · 0 评论 -
用 Python 编程解数独的思路和源码(LeetCode Problem 37)
最近做了LeetCode上关于数独的题目,下面将问题描述、解题思路和源码分享如下,希望网友们批评指正:问题描述编写程序通过填写空白单元格来解数独。一个数独的解需要满足下列条件:数字1-9每行每个数字只能出现一次。 数字1-9每列每个数字只能出现一次。 数字1-9在9个3×3的小方格里每个数字只能出现一次。空白的单元格用字符“.”表示。一个数独问题示例它的解法用红色...原创 2019-08-22 14:44:09 · 1401 阅读 · 7 评论 -
简谈 KMP 算法的思路(附 C++ 代码)
KMP算法是由DEKnuth,JHMorris和VRPratt同时发现的,因此人们将这种算法命名为克努特 - 莫里斯 - 普拉特操作(简称KMP算法)。为了后面叙述方便,在此先说明几个文章中提到的相关概念和约定:字符串模式匹配:寻找某个字符串(子串)在另一个字符串(主串)中第一次出现的位置。 模式串:即子串 串中的字符从0开始编号穷举法在叙述KMP算法之前,我们先来了解一下字符串...原创 2018-08-11 22:34:27 · 2699 阅读 · 0 评论