This is an easy question. No matter what kind of method you chose, the time complexity is at least O(m*n), becasue you have to traverse each element a ...
分类：
其他好文 时间：
2017-06-03 09:49:10
阅读次数：
292
git统计某人代码量 指定用户名版 git log --author="your_name_here" --pretty=tformat: --numstat | awk '{ add += $1; subs += $2; loc += $1 - $2 } END { printf "added l ...
分类：
其他好文 时间：
2017-06-02 01:04:38
阅读次数：
274
Longest Common Substring Problem Description Given two strings, you have to tell the length of the Longest Common Substring of them.For example:str1 = ...
分类：
其他好文 时间：
2017-05-30 23:11:55
阅读次数：
326
problem： Write a function to find the longest common prefix string amongst an array of strings. 寻找 0 ~n 个字符串的最长公共前缀 thinking： （1）公共前缀非常好理解。按位匹配就可以 （2） ...
分类：
其他好文 时间：
2017-05-30 16:12:58
阅读次数：
221
【题意】 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette ...
分类：
其他好文 时间：
2017-05-30 15:57:52
阅读次数：
117
最长公共子序列（LCS）问题 下面通过一个具体的例子来学习动态规划方法 —— 最长公共子序列问题。 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺 ...
分类：
其他好文 时间：
2017-05-30 15:50:19
阅读次数：
203
题目例如以下： Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the lon ...
分类：
其他好文 时间：
2017-05-29 20:35:06
阅读次数：
203
We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer arra ...
分类：
其他好文 时间：
2017-05-29 15:17:33
阅读次数：
133
传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=1954 Pku3764 The xor-longest Path Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input contains se ...
分类：
其他好文 时间：
2017-05-29 11:07:23
阅读次数：
177
/* ID: lucien23 PROG: frac1 LANG: C++ */ #include <iostream> #include <fstream> #include <vector> #include <algorithm> using namespace std; typedef st ...
分类：
其他好文 时间：
2017-05-28 20:12:52
阅读次数：
121
