题意： 经典的递归题， 要求：除了要求 横竖都填满 1~9外， 每个3*3也都要求满足 1~9 36. 数组可以部分填充， 问是否一个有效的 sudoku. 写了个好烧脑的 四重循环来check 3*3 的部分。 重点在于 用数组作为hash 。 然后对于 check 3*3 部分， 其实就是9个小 ...
分类：
其他好文 时间：
2018-11-25 12:03:08
阅读次数：
224
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从数组左下角开始判断，如果目标数据大于左下角数字，则列号右移（增加），若目标数字小于左下角数字，则行 ...
分类：
编程语言 时间：
2018-11-25 11:51:42
阅读次数：
92
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m ...
分类：
其他好文 时间：
2018-11-25 11:49:28
阅读次数：
109
题解 CF1080A 【Petya and Origami】 这道题其实要我们求的就是 $$\lceil 2 n/k \rceil + \lceil 5 n/k \rceil + \lceil 2 n/k \rceil$$ 然后就做完了 题解 CF1080B 【Margarite and the b ...
分类：
其他好文 时间：
2018-11-25 11:45:05
阅读次数：
243
题目大意： 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题解：若X,Y都是回文串且相邻，则共用一个’#‘。 可以对于每个‘#’找出其左边界和右边界。 代码： ...
分类：
其他好文 时间：
2018-11-25 11:42:23
阅读次数：
202
单例模式的应用场景： 注册表对象 日志对象 为什么要使用单例： 防止资源使用过度 程序运行结果出现不一致情况 为什么不使用全局变量，非要用单例模式呢： 全局静态变量，在一开始程序就会进行创建，如果这个变量使用不到，消耗资源也太大，就会造成浪费 单例模式能保证返回唯一的实例，并且在使用的时候才创建 什 ...
分类：
其他好文 时间：
2018-11-25 00:06:59
阅读次数：
185
把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-11-25 00:02:25
阅读次数：
254
import os def two_abs_join(abs1, abs2): """ 将 绝对路径将两个绝对路径拼接, 就是将第二个的开路径（windows 的 C， D，E ... Linux 的 /root 最前面的 / 删除掉） :param abs1: 为主的路径 :param abs2:... ...
分类：
编程语言 时间：
2018-11-24 23:59:20
阅读次数：
527
问题描述：要求将A柱子上的盘子移动到C柱子上，移动过程中大盘子不能在小盘子下边(即必须满足大盘在下，小盘在上)，求移动步骤？ 示例：若A上只有1号和2号这2个盘子，移动步骤 A(2)-->>B, A(1)-->>C , B(2)-->>C 【A(2)表示柱子A上的2号盘子】 思想：用递归(以3个盘子 ...
分类：
其他好文 时间：
2018-11-24 22:33:41
阅读次数：
209
这次整理了一下广度优先搜索的框架，以后可以拿来直接用了。TjuOj1140是一个三维的迷宫题，在BFS时我增加了一个控制数组，用来对队列的出队进行控制，确保每次出队的结点均为同一步长的结点，个人认为比较适合这种迷宫搜索题。 BFS部分的代码如下： 题目比较好理解，从S出发找E（但不一定有解），原文如 ...
分类：
其他好文 时间：
2018-11-24 21:09:55
阅读次数：
259
