在你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣，一个能力值为m的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头(且不能被雇佣两次)。...
分类：
其他好文 时间：
2014-06-02 12:25:09
阅读次数：
193
问题：
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
...
分类：
其他好文 时间：
2014-06-02 05:25:23
阅读次数：
295
class Solution {
public:
void swap(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
void ksort(int l,int h,int a[])
{
if(h<l+2)
return;
int e=h,p=l;
while(...
分类：
其他好文 时间：
2014-06-02 03:01:26
阅读次数：
206
问题：
在Sudoku
Solver 中说道，会有一些提示解，这里就是验证下给定的提示解是否合法，即已经填加的数是否满足要求的三个条件。
bool isValidSudoku(vector > &board) {
const int M = 9;//9 * 9
const int hash_len = 60;//'0' = 48 + 10
const char do...
分类：
其他好文 时间：
2014-06-02 02:31:45
阅读次数：
279
1.MD5加密Message Digest Algorithm
MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT
Laboratory for Computer Science and R...
分类：
移动开发 时间：
2014-06-02 00:37:48
阅读次数：
303
问题：
返回N皇后问题解的个数。
分析：
详见 N-queens
实现：
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类：
其他好文 时间：
2014-06-01 18:24:45
阅读次数：
398
问题：
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens...
分类：
其他好文 时间：
2014-06-01 18:08:28
阅读次数：
334
MD5（单向散列算法）的全称是Message-Digest Algorithm
5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不须要支付不论什么版权费用。MD5功能：
输入随意长度的信息，经过处理，输出为128位的信息（数字指纹）； 不同的输入得到的不同的结果（唯一性）； ...
分类：
其他好文 时间：
2014-06-01 16:48:37
阅读次数：
346
问题：
给定一个字符串数组words，一个整数L，将words中的字符串按行编辑，L表示每行的长度。
要求：
1）每个单词之间至少是有一个空格隔开的。
2）最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3）除最后一行外，其他行进行填充长度的空格要均分，不能均分的，将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类：
其他好文 时间：
2014-06-01 15:43:03
阅读次数：
297
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
