摘要：
算法本身效率很低，但感觉比较简洁，所以自己记录了下。华为的测试用例才一个，通过是通过了，但觉得根本没法检查这段程序的正确性，个人觉得逻辑上没错。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int fama(i... 阅读全文
posted @ 2015-09-01 15:32 lsr_flying 阅读(975) 评论(0) 推荐(0) 编辑
摘要：
简单方法：使用提供的stringstream类完成操作，该类位于头文件中。#include #include //数字转字符串string num2str(int i){stringstream ss;ss>num;return num;}缺点是处理大量数据转换速度慢。二）比较有效的方法使用C li... 阅读全文
posted @ 2015-08-27 12:42 lsr_flying 阅读(450) 评论(0) 推荐(0) 编辑
摘要：
DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 2 #... 阅读全文
posted @ 2015-08-26 00:17 lsr_flying 阅读(249) 评论(0) 推荐(0) 编辑
摘要：
Wrong Answer: 1 /************************************************************************/ 2 /* Manacher算法，求解最长回文字符串！ ... 阅读全文
posted @ 2015-08-23 22:56 lsr_flying 阅读(246) 评论(0) 推荐(0) 编辑
摘要：
仿函数，即函数对象，就是一个对象的operator()方法。形如：class FunctionObjectType{public:void operator() () { /* statements */}}它具有如下优点：1）可以拥有状态信息，即每个对象都可以记录不同的状态；2）每个仿函数可... 阅读全文
posted @ 2015-08-22 14:31 lsr_flying 阅读(157) 评论(0) 推荐(0) 编辑
摘要：
1 //比较两个字符串大小 2 bool compareSub(char* const s1,char* const s2) 3 { 4 int i=0; 5 while((itoupper(s2[i]))10 return false;11 ... 阅读全文
posted @ 2015-08-20 14:25 lsr_flying 阅读(502) 评论(0) 推荐(0) 编辑
摘要：
大数相乘的实现，在这里，采用最直接的实现方法：类似于手工计算，逐位相乘。 1 #include 2 3 using namespace std; 4 5 //反转字符，使其符合数组低位为数字低位 6 void reverseNum(char* s1) 7 { 8 int i=0; 9 ... 阅读全文
posted @ 2015-08-20 11:08 lsr_flying 阅读(155) 评论(0) 推荐(0) 编辑
摘要：
链接：http://hihocoder.com/problemset/problem/1038?sid=469496accept代码： 1 #include 2 #include 3 using namespace std; 4 5 int dp[501][100001]; 6 int nee... 阅读全文
posted @ 2015-08-18 16:40 lsr_flying 阅读(183) 评论(0) 推荐(0) 编辑