import java.util.ArrayList;
import java.util.List;
class Test8Queens3 {
public static StringBuffer result = new StringBuffer();
public static List list = new ArrayList();
public static int...
分类：
其他好文 时间：
2014-05-16 02:53:39
阅读次数：
332
【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数，将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则：
基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用...
分类：
其他好文 时间：
2014-05-16 01:46:55
阅读次数：
312
简介：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）...
分类：
其他好文 时间：
2014-05-16 01:35:14
阅读次数：
397
一、 概述
C++自身有着非常强的纠错能力，发展到如今，已经建立了比较完善的异常处理机制。C++的异常情况无非两种，一种是语法错误，即程序中出现了错误的语句，函数，结构和类，致使编译程序无法进行。另一种是运行时发生的错误，一般与算法有关。
关于语法错误，不必多说，写代码时心细一点就可以解决。C++编译器的报错机制可以让我们轻松地解决这些错误。
第二种是运行时的错误，常见的有文件打...
分类：
编程语言 时间：
2014-05-16 01:33:59
阅读次数：
367
【题目】
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a contain...
分类：
其他好文 时间：
2014-05-16 01:32:47
阅读次数：
406
贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：
1.首先按行填入密钥串。
2.紧接其后，按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。
如果密钥为youandme，则该方阵如下：
y o u a n
d...
分类：
其他好文 时间：
2014-05-16 01:23:39
阅读次数：
854
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
题目：
链接：点击打开链接
题意：
输入n和nc，以及字符串s，输出长度为n的不同字串的个数。
算法：
思路：
用hash判重（hash值。。。。。。），看了大牛的代码，对hash还是不甚理解。。。。
代码：#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类：
其他好文 时间：
2014-05-15 23:25:24
阅读次数：
404
memcpy(char *dest,char *src,int size)用指针的实现通过判断地址是否重合解决掉字符串结束符('\0')问题...
分类：
其他好文 时间：
2014-05-15 22:52:15
阅读次数：
435
