题目：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1...
分类：
编程语言 时间：
2014-08-02 09:50:13
阅读次数：
232
Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类：
其他好文 时间：
2014-08-02 04:17:48
阅读次数：
177
题目：Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each ....
分类：
编程语言 时间：
2014-08-02 01:48:12
阅读次数：
246
MTU是Maximum Transmission Unit的缩写，意为最大传输单元，通俗的理解就是在网络上传送的最大数据包，单位是字节。 以太网对数据帧的长度都有一个限制，其最大值为1500，这个特性被称作MTU,不同类型的网络大多数都有一个上限。如果IP层有一个IP包要传，而且数据的长度比链路.....
分类：
其他好文 时间：
2014-08-02 01:32:22
阅读次数：
1806
Edit DistanceGiven two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You...
分类：
其他好文 时间：
2014-08-02 01:29:22
阅读次数：
309
题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
题目地址：HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题，对题意懵懵懂懂的。。。晚上好好看了看题，这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量，对满足容量的加边，对时间求最短路。如果最短时...
分类：
其他好文 时间：
2014-08-01 23:07:42
阅读次数：
283
如果我们有一个表Student，包含下面字段与数据：drop table student;create table student(id int primary key,name nvarchar2(50) not null,score number not null);insert into st...
分类：
其他好文 时间：
2014-08-01 22:57:42
阅读次数：
318
问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ...
分类：
其他好文 时间：
2014-08-01 22:49:02
阅读次数：
202
语法：ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN) 例子: 复制代码 代码如下:select * from ( select *, ROW_NUMBER() OVER(Order by a.CreateTime DESC ) ...
分类：
数据库 时间：
2014-08-01 22:47:32
阅读次数：
449
