def ext12():
"""
在以下这个20x20的网络中，四个处于同一对角线上的相邻数字用红色标了出来
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
81 49 31...
分类：
编程语言 时间：
2014-05-26 04:30:31
阅读次数：
370
剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他好文 时间：
2014-05-26 03:22:14
阅读次数：
223
本文出自：http://blog.csdn.net/svitter
算法训练 K好数
时间限制：1.0s 内存限制：256.0MB
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22...
分类：
其他好文 时间：
2014-05-26 03:17:28
阅读次数：
189
Elegant String
题意：给定一个字符串，由0-k数字组成，要求该串中，子串不包含0-k全排列的方案数
思路：dp[i][j]表示放到i个数字，后面有j个不相同，然后想递推式，大概就是对应每种情况k分别能由那几种状态转移过来，在纸上画画就能构造出矩阵了，由于n很大，所以用快速幂解决
代码：
#include
#include
const long long MOD = ...
分类：
其他好文 时间：
2014-05-25 00:36:34
阅读次数：
211
首先，在之前，我不是一个 Python玩家，我只是一个使用者，需要即取，现在，我要认真学习和记录，正确称为一个Python的玩家。
说明，这明显不是教程，是我自己理解并记录的笔记而已。
Python有五个标准的数据类型：
Numbers（数字）String（字符串）List（列表）Tuple（元组）Dictionary（字典）
数字有四种数值类型：int,long ,float...
分类：
编程语言 时间：
2014-05-24 23:07:59
阅读次数：
387
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。...
分类：
其他好文 时间：
2014-05-24 14:39:01
阅读次数：
233
若数组中出现次数超过数组长度一半的数字，请找出这个数字。...
分类：
其他好文 时间：
2014-05-24 14:25:42
阅读次数：
189
题目：输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)
1 题目要求时间复杂度为O(n)并且空间复杂度为O(1)。这个时候朴素的方法利用数字来记录出现次数的方案都是不行的。
2 根据题目的特点，只有两个数出现一次，其它的所有数据都是出现2次。如果这两个数是a和b，那么对这个数组异或的结果就是a^...
分类：
其他好文 时间：
2014-05-24 14:17:24
阅读次数：
258
