1.在类中声明构造函数，如果构造函数的参数需要初始化，最好在函数声明的时候使用构造函数独有的初始化方式，不要在函数体内再进行初始化，这样可以提高程序的运行效率，具体如下： 2.数据都放在private里面，这也体现了c++的三大特性之一：封装 3.参数能通过引用传递就不要用值传递。因为值传递的方式传 ...
分类：
其他好文 时间：
2019-02-13 00:39:59
阅读次数：
195
思路 1. 验证已填格子是否合法，非法则回 false 2. 选一个空格子，如果没有空格子则返回 true 3. 对空格子进行填数，依次尝试 1 9 4. 猜解剩余格子，重复步骤 1 5. 步骤 4 猜解成功则返回 true，否则回到步骤 3 尝试下一个填数 6. 1 9 均返回 false，则返回 ...
分类：
其他好文 时间：
2019-02-11 12:59:41
阅读次数：
167
题目链接：HDU-5547 http://acm.hdu.edu.cn/showproblem.php?pid=5547 解题思想：随手练—— 数独 POJ - 2676 （回溯法+DFS） HDU 的这题实在是太坑了，M 数组开成 int 就过不了，改成 char 就过了。对着别人AC的代码，一点 ...
分类：
其他好文 时间：
2019-02-07 19:03:33
阅读次数：
182
回溯： 递归调用代表开启一个分支，如果希望这个分支返回后某些数据恢复到分支开启前的状态以便重新开始，就要使用到回溯技巧，全排列的交换法，数独，部分和，用到了回溯。下一个状态在开始之前需要利用到之前的状态，此时需要进行回溯，因为之前的状态对现在的状态存在着影响。 剪枝： 深度优先搜索的时候如果已经明确 ...
分类：
其他好文 时间：
2019-02-02 00:21:19
阅读次数：
225
DFS(深度优先搜索): 深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行 ...
分类：
其他好文 时间：
2019-02-01 17:10:22
阅读次数：
213
题目：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。 分析：很明显的一道深授暴力题 ， 一开始不知道是怎么收才好 ， 那时候考虑说假如同一行或者同一列都有区域要反转 ...
分类：
其他好文 时间：
2019-01-26 18:55:27
阅读次数：
212
由于工作原因，以后A题一般都使用Python，不得不说Python还挺方便的，作为一个脚本语言学好了，会省很多事情。 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 Code 1： Code : 2 根据行列，可以得到子数独的索引 (row // 3) * 3 ...
分类：
其他好文 时间：
2019-01-20 14:08:59
阅读次数：
174
今天早上终于把一直卡着的那道整完了，心情舒畅。但是马上就发现还有好些东西没学。写了一上午splay和treap博客的草稿了，趁热写下网络流的博客好了，就当换个脑子。 为什么是23呢？因为机器人路径规划问题我不会啊嘿嘿。 Pt.1 建立的体系 笑 Pt.2 关键词统计 好像没什么用，但是这些东西还是和 ...
分类：
其他好文 时间：
2019-01-18 20:05:56
阅读次数：
280
1054.数独 1054.数独 1054.数独 Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 531 Accepted Submission(s): 108 Description syc最近迷上了数独这个游戏，他在完成 ...
分类：
其他好文 时间：
2019-01-15 21:08:39
阅读次数：
209
构造方法 为什么要用到构造方法： 构造对象的 怎么用： 构造方法中的东西都是对象的 prototype，函数独有__proto__，每个对象都有，先找自己，再找原型 new运算符执行函数的时候， 1、首先函数内部悄悄创建一个空对象{} 2、然后让this指向这个空对象 3、继续执行函数体语句 4、返 ...
分类：
其他好文 时间：
2019-01-14 15:56:56
阅读次数：
194
