解题报告求最长路。用SPFA求最长路，初始化图为零，dis数组也为零#include #include #include #include #include #define inf 99999999#define N 110using namespace std;int mmap[N][N],dis...
分类：
其他好文 时间：
2014-11-11 12:39:12
阅读次数：
117
对于一个n*n的矩阵，其中只包含有0,1两种元素且，所有的0都在1之前，请找出矩阵中0最多的一行。(Given an N-by-N matrix of 0s and 1s such that in each row no 0 comes before
a 1, find the row with the most 0s in O(N) time.)
初看这题，想到的算法就是每一行都设置一个计...
分类：
其他好文 时间：
2014-11-10 23:30:00
阅读次数：
446
Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings. 1 public class Solution { 2 public Str...
分类：
其他好文 时间：
2014-11-10 19:53:49
阅读次数：
228
前言以前HanLP使用“最短编辑距离”来做推荐器，效果有待提高，主要缺点是根据拼音序列的编辑距离推荐的时候，同音字交错很常见，而编辑距离却不那么大。这时我就在寻求一种补充的评分算法，去评判两个句子在拼音这一维度上的相似程度。区别最长公共子串（Longest Common Substring）指的是两...
分类：
编程语言 时间：
2014-11-07 16:17:17
阅读次数：
174
Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root ...
分类：
其他好文 时间：
2014-11-07 00:58:54
阅读次数：
259
#include #include using namespace std;char line[1001];char line2[2003];int syslen(char str[], int start) { int len = 1; int p = start - 1; in...
分类：
其他好文 时间：
2014-11-07 00:52:32
阅读次数：
145
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
编程语言 时间：
2014-11-07 00:49:35
阅读次数：
210
Problem Description
In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig...
分类：
其他好文 时间：
2014-11-06 21:57:19
阅读次数：
187
解题思路：
1.简单动态规划。
2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）...
分类：
其他好文 时间：
2014-11-06 13:09:20
阅读次数：
176
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 farthest le...
分类：
其他好文 时间：
2014-11-06 12:57:50
阅读次数：
176
