- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python 递归实现全排列（LeetCode Problem 47）
最近做了 LeetCode 上关于全排列的题目，下面将解决排列问题的最普通经典的解法分享如下，希望网友们批评指正：问题描述给定一些数字，这些数字中包含重复的数字，求这些数字组成的不重复的全排列。例如给定数输入：[1,1,2]返回：[ [1,1,2], [1,2,1], [2,1,1]]解题思路传统排列问题解决全排列问题的常用思路是递归，我们先来看...
2020-04-26 23:13:15
549
原创 Python 中 PIL 库和 matplotlib 库的综合应用 —— 动物森友会 我的设计
1 引言最近，Switch 平台上的一款游戏——《集合吧！动物森友会！》（以下简称动森）非常火爆。写作当天也是刚刚结束了樱花季，钓鱼节和复活节三连（今年也是巧了）。玩家们（比如我）：出门听风声，抬头蛋气球。水里一挥杆，全是鱼儿蛋。好不容易紧锣密鼓的活动已经结束，玩家们（好吧我承认就是我）也开始休闲了起来。之前在自己可以设计岛旗的时候我就想到，如果可以将自己喜欢的图案作为岛旗岂不美哉？但是这...
2020-04-12 23:15:13
1308
原创 经典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
1981
原创 用 Python 编程解数独的思路和源码（LeetCode Problem 37）
最近做了LeetCode上关于数独的题目，下面将问题描述、解题思路和源码分享如下，希望网友们批评指正：问题描述编写程序通过填写空白单元格来解数独。一个数独的解需要满足下列条件：数字1-9每行每个数字只能出现一次。 数字1-9每列每个数字只能出现一次。 数字1-9在9个3×3的小方格里每个数字只能出现一次。空白的单元格用字符“.”表示。一个数独问题示例它的解法用红色...
2019-08-22 14:44:09
1396
7
原创 用 Python 计算综合测评中的专业成绩加权平均分
一、引言相信很多大学生朋友们都经历过综合测评。每次综合测评的时候都要计算班上同学成绩的加权平均分（或绩点），可能会有些学校会直接给出结果，然而有些学校并不会。这时就需要班上的负责人进行计算，这可是件比较麻烦的事情。这时我就想到，能不能用编程解决这类问题呢？“为什么开学初进行的综合测评直到现在才发攻略呢？？”“因为懒。”二、准备工作由于作者学校的期末成绩是由Excel表给出...
2018-10-31 15:35:33
9315
14
原创 简谈 KMP 算法的思路（附 C++ 代码）
KMP算法是由DEKnuth，JHMorris和VRPratt同时发现的，因此人们将这种算法命名为克努特 - 莫里斯 - 普拉特操作（简称KMP算法）。为了后面叙述方便，在此先说明几个文章中提到的相关概念和约定：字符串模式匹配：寻找某个字符串（子串）在另一个字符串（主串）中第一次出现的位置。 模式串：即子串 串中的字符从0开始编号穷举法在叙述KMP算法之前，我们先来了解一下字符串...
2018-08-11 22:34:27
2694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人