1.The use of state-observation transition functions rather than the separate transition and observation functions in HMMs allows us to model transitio...
分类：
其他好文 时间：
2014-07-31 20:43:27
阅读次数：
179
题目：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthes....
分类：
编程语言 时间：
2014-07-31 02:41:15
阅读次数：
229
Problem Description
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as thi...
分类：
移动开发 时间：
2014-07-30 20:48:34
阅读次数：
260
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-07-30 20:33:34
阅读次数：
193
最简单最基本的最长公共子序列的题目。吐槽一下为何没有给数据范围。。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 1010;...
分类：
其他好文 时间：
2014-07-30 20:26:44
阅读次数：
214
Windows操作系统使用Maximum Transmission Unit (MTU) 来确定在下面的网络层上可以传输的协议数据包(protocol data packet)的最大尺寸. MTU参数通常出现在与某一个接口(网卡, 串口等)的通信中, 并且每个接口都是分开设置的. 为了达到最优的网络...
两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类：
其他好文 时间：
2014-07-30 20:13:04
阅读次数：
230
题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // .....
分类：
其他好文 时间：
2014-07-30 11:46:03
阅读次数：
373
题目：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may com....
分类：
编程语言 时间：
2014-07-30 05:35:13
阅读次数：
260
题目：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may com....
分类：
编程语言 时间：
2014-07-30 05:35:03
阅读次数：
309
