这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
栈+队列 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类：
其他好文 时间：
2014-04-28 09:18:36
阅读次数：
537
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
n a^o7 !Time Limit: 1000MS Memory limit:
65536K题目描述All brave and intelligent fighters, next you will step into a
distinctive battleground which is ful...
分类：
其他好文 时间：
2014-04-27 21:01:45
阅读次数：
529
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类：
其他好文 时间：
2014-04-27 20:45:57
阅读次数：
591
写Demo程序的时候能表带自定义的数据结构对象吗？
－－低级程序猿
前情提要：网上介绍TextView+SpannableString的文章真心太长，真心看不懂。
＝＝＝＝原文＝＝＝＝＝
下面是一个20行的完整Demo代码：基本原理是使用一个SpannableString并设置其ClickableSpan来响应点击事件。
TextView useInfo ...
分类：
其他好文 时间：
2014-04-27 20:33:09
阅读次数：
580
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
编程过程中，有时候需要判断主机是否在线，最简单的方法就是使用Windows的Ping命令看看能否ping通。看到网上很多文章，说用C#去调用windows的ping.exe，然后解析返回的字符串。我觉得这种方式太麻烦了，就做一下简单判断，不想弄那么麻烦。
查了一下，C#专门提供了一个Ping类，与Windows下的ping命令类似：
命令空间： System.Net.NetworkInform...
