摘要：
37.解数独 编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。（左侧为题目，右侧为一个解答） Note: 阅读全文
摘要：
115. 不同的子序列 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 题目数据保证答案 阅读全文
摘要：
牛bi要挑大的吹，否则看帖的人没几个。 做了LeetCode，做是能做（并且雷同的题目很多），也有执行速度好的（击败90%的），也有很尽力，结果却是击败了5.59%的用户。。。所以这个标题纯属吹牛。。。 所谓24点游戏，就是4个数字和算符的排列组合： 四个里挑两个P(4,2) 计算：四个算符 四个里 阅读全文
摘要：
其实蛮无聊的，首先，用的是cv2模块，也就是没有音频，只是动画，不过mp4压缩比大，体积小，windows支持自动播放（比如flash格式flv是不支持的）。所谓录制，就是一帧一帧图像写入video，想想很简单，不过有个数据接口问题，代码如下（插入到pygame的刷新一帧函数的结束部分即可）： de 阅读全文
摘要：
其实和八皇后的算法差不多，八皇后不检查斜线的结果就是全排列，此外八皇后中检查皇后位置麻烦，这里只要把列表转成词典，检查一下长度就行了（有重复元素，比如到第二层，应该是1，2，如果是1,1，那么词典长度就只有1了，需要排除） 组合就是每次取得必须是大于之前的，排列就是每次都从0开始选： def com 阅读全文
摘要：
这里拿一直被作为递归来举例而强行递归（无需递归就可求出的）的阶乘来说明 N！=N*(N-1)！ 递归：就是要解决x(N)问题，转化成x(N-1)问题 他的展开：N！=N*(N-1)*(N-2)*...*3*2*1 迭代：N！=(N-1)！*N 他的展开：N=1*2*3...*(N-2)*(N-1)* 阅读全文
摘要：
yield有许多用法，原理真的搞不清，个人用了代码比较的方法，总算大致理解它作为函数返回时所起的作用： 在下面例子中，用yield生成器来提高速度（只要函数内有yield，就是生成器了，或者叫迭代器，这个就不纠结了，他只是定义了我要用这个逻辑去找想要的结果，实际定义生成器时，代码并没有执行，执行是取 阅读全文
摘要：
文件打包放在个人的文件下了（因为有几个类，另外还有手指，扑克以及背景图形等文件），不知道光用这个链接行不行？（看这个样子，不是每个人的文件都是一样的吗？既然每个人的都一样，凭什么能找到我想指出的文件？） https://i.cnblogs.com/files 之前做过空当接龙广度优先(java写的) 阅读全文
摘要：
和之前八皇后问题用一样的框架： 所谓迷宫，结构上就是一棵树，没有环路，生成的方法，就是随机在图形中找一点，然后它有四个方向可以发展，这四个点加入step1_nodes，然后再把step1_nodes设回step0_nodes，再次产生候选节点，这样的话，发展节点就呈现以开始节点为中心以菱形向四周扩展 阅读全文
摘要：
用到了pygame，主要是这个方便演示： 框架用了pygame+thinker，感觉上是不相容的，因为用了pygame，底层它实现，你怎么可能再用thinker呢，它也有自己的一套，结果国外高手把这两个整合在一起了，有好的方面，一个表示图形切换简单，一个有按钮。 八皇后问题用了全排列：8的8次方中排 阅读全文