题目大意：给出n张透明的矩形纸张散乱在桌上，每张纸张上面都有一个数字。
现在给出每个矩形的左下角和右上角坐标和每个数字所在的位置，问能否找出每个矩形的唯一对应数字解题思路：分析该题可得到，二分图匹配的结果肯定是完美匹配，匹配的结果肯定为n。
接着就要判断每个点是否唯一匹配了
判断能否唯一匹配，就要在完美匹配的情况下，删除该点的那条匹配，如果还能再找出一个完美匹配，那么该点就不是唯一表示的了#i...
分类：
其他好文 时间：
2015-06-09 17:24:50
阅读次数：
164
题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤...
分类：
编程语言 时间：
2015-06-04 19:17:28
阅读次数：
43644
总体思路.根据用户输入的用户名和密码，来判断，和数据库里面存的是不是一样，如果一样就表明登录成功，否则就登录失败。方案一：1.select* from 表名 where username="用户输入的用户名"2.如果存在 reader.Read(),即用户名存在，接着就判断用户输入的密码，和取到的密...
分类：
Web程序 时间：
2015-06-01 00:38:44
阅读次数：
209
Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析：这题主要考察Trie 即前缀树的实现，Trie可以用于字典的压缩存储，可以节省空间，但是不节省时间（和HashSet相比）...
分类：
其他好文 时间：
2015-05-31 14:05:08
阅读次数：
178
Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k.思路分析：...
分类：
其他好文 时间：
2015-05-31 12:26:41
阅读次数：
87
题目描述：
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
思路分析：依次计算每一行的值，把它们存在同一个数组里。
代码：
class Solution
{
public:
vector ...
分类：
其他好文 时间：
2015-05-27 15:47:51
阅读次数：
93
/**
* 28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？
（需写出分析思路）
* 分析：解决问题需要进行分步进行。
* 1. 首先写出n瓶可以兑换出多...
分类：
其他好文 时间：
2015-05-26 16:40:35
阅读次数：
115
题目链接：http://poj.org/problem?id=1088思路分析：1>状态定义：状态dp[i][j]表示在位置map[i][j]可以滑雪的最长区域长度；2>状态转移方程：由于由位置[i, j]只能向四个方向移动，所以子问题最多有四个；所以dp[i][j]为其邻域可以滑雪的最大区域长度加...
分类：
其他好文 时间：
2015-05-25 21:53:16
阅读次数：
138
Description:Count the number of prime numbers less than a non-negative number, n.思路分析：这题是一道数学题，求小于n的所有质数。容易想到的思路是定义个isPrime的判定函数，对小于n的数一个一个判定，但是时间复杂度O（N^2）。有没有更快的算法呢？有，这是一个经典的找质数的算法，Sieve of Eratosthe...
分类：
其他好文 时间：
2015-05-25 16:47:52
阅读次数：
128
题目链接：http://poj.org/problem?id=2192思路分析：该问题可以看做dp问题，同时也可以使用dfs搜索求解，这里使用dp解法；设字符串StrA[0, 1, …, n]和StrB[0,1, .., m]构成字符串Str[0, 1, … , m + n + 1];1）状态定义：...
分类：
其他好文 时间：
2015-05-23 22:45:25
阅读次数：
120
