(来自 succeme)
$A$是给定的方阵，特征值已知，其他小写字母为复数，用$A$的特征值表出下列行列式的值： \[ \begin{pmatrix} b_0E & b_1A
&b_2A^2 &\cdots &b_{n-1}A^{n-1} \\ ab_{n-1}A^{n-1} &b_0E &
b_...
分类：
其他好文 时间：
2014-05-26 19:07:55
阅读次数：
303
题目：给定两个字符串word1，word2，将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改，且每种操作的步数都计为1.
op1:插入一个字符
op2：删除一个字符
op3:替换一个字符
例：
word1 = word, word2 = wore, 则将wore的e替换为d则可。
word1 = word，word2 = wor，则在wor的后面插入一个d则可...
分类：
其他好文 时间：
2014-05-25 22:56:24
阅读次数：
303
出题：给定一个数字序列，其中每个数字最多出现两次，只有一个数字仅出现了一次，如何快速找出其中仅出现了一次的数字；分析：由于知道一个数字异或操作它本身(X^X=0)都为0，而任何数字异或操作0都为它本身，所以当所有的数字序列都异或操作之后，所有出现两次的数字异或操作之后的结果都为0，则最后剩下的结果就...
分类：
其他好文 时间：
2014-05-25 22:21:55
阅读次数：
411
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中-100
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。
输入样例：import java.util.Scanner;
public class Main {
public sta...
分类：
其他好文 时间：
2014-05-25 21:39:36
阅读次数：
259
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
下面的代码通过计算图像中给定区域的方向梯度直方图来估计图像的旋转角度
主要内容包括：
一、计算局部图像块方向梯度直方图的函数
二、把给定图像按照给定的角度旋转
三、如何利用旋转后的图像的方向梯度直方图和原图像的方向梯度直方图来估计旋转角度
四、绘制方向梯度直方图
计算效果如下次：
主要代码如下：
{CSDN:CODE:362490}
结果分析：
绕图像中...
分类：
其他好文 时间：
2014-05-25 21:00:05
阅读次数：
253
算法训练 区间k大数查询
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序...
分类：
其他好文 时间：
2014-05-25 12:55:39
阅读次数：
251
题目连接：uva 1393 - Highways
题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。
解题思路：头一次做这种题目，卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。很容易发现，所有的线都过ij互质的点（即最大公约数为1）。然后用容斥原理求出ans。
#include
#in...
分类：
其他好文 时间：
2014-05-25 09:51:21
阅读次数：
266
【题目】
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
【题意】
给定整数n, 将1,2,3...nxn个数按螺旋旋转的方式填入n...
分类：
其他好文 时间：
2014-05-25 07:08:17
阅读次数：
235
点灯程序应该是每个入门者都经历过的第一个程序吧，当然“hello world”算是鼻祖了。看到板子上的LED小灯亮灭变化，心里应该充满了幸福感，对于新手来说额，大侠就更不用多说了，一天一小步，慢慢积累。
板载的LED使用了A13、A14、A15三个I/O引脚：
根据图示，当I/O输出高电平时，LED亮；反之，LED灭；此刻高电平为3.3V，低电平为0，因为是数字方式驱动。
这里要介绍一个函数digitalWrite(),函数原型如下：
描述：设置给定引脚的高低状态，无返回值...
分类：
其他好文 时间：
2014-05-25 06:22:53
阅读次数：
280
