[问题2014S15] 设 \(O\) 为 \(n\)
阶正交阵，\(A=\mathrm{diag}\{a_1,a_2,\cdots,a_n\}\) 为实对角阵, 证明: 方阵 \(OA\) 的特征值
\(\lambda_j\) 适合不等式: \[m\leq |\lambda_j|\leq M,\,...
分类：
其他好文 时间：
2014-06-02 20:45:15
阅读次数：
246
DescriptionA brand-new Japanese puzzle is
coming from the East to strike the world-popular Sudoku game and become an
international hit. The rules of t...
分类：
其他好文 时间：
2014-06-02 20:44:37
阅读次数：
303
题意：给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法：DP，关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码：/*****************************...
分类：
其他好文 时间：
2014-06-02 04:58:01
阅读次数：
216
利用gdb[i]调试nginx[ii]和利用gdb调试其它程序没有两样，不过nginx可以是daemon程序，也可以以多进程运行，因此利用gdb调试和平常会有些许不一样。当然，我们可以选择将nginx设置为非daemon模式并以单进程运行，而这需做如下设置即可：
daemon off;
master_process off;
这是第一种情况：
这种设置下的nginx在gdb下调试很普通，过...
分类：
数据库 时间：
2014-06-02 04:56:02
阅读次数：
417
问题：
返回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
【题目】
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1
\ / / / \ ...
分类：
其他好文 时间：
2014-06-01 15:33:45
阅读次数：
297
【题目】
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
【题意】
...
分类：
其他好文 时间：
2014-06-01 15:08:34
阅读次数：
237
The Game of Coins
mark：
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类：
其他好文 时间：
2014-06-01 13:58:31
阅读次数：
196
问题：
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and...
分类：
其他好文 时间：
2014-06-01 13:03:12
阅读次数：
324
【题目】
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If S = [1,2,2], a solution ...
分类：
其他好文 时间：
2014-06-01 08:51:06
阅读次数：
292
