Can I fly high in the Sky?

Never say never.

导航

08 2015 档案

摘要:简单方法:使用提供的stringstream类完成操作,该类位于头文件中。#include #include //数字转字符串string num2str(int i){stringstream ss;ss>num;return num;}缺点是处理大量数据转换速度慢。二)比较有效的方法使用C li... 阅读全文

posted @ 2015-08-27 12:42 lsr_flying 阅读(527) 评论(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 阅读(253) 评论(0) 推荐(0)

摘要:Wrong Answer: 1 /************************************************************************/ 2 /* Manacher算法,求解最长回文字符串! ... 阅读全文

posted @ 2015-08-23 22:56 lsr_flying 阅读(250) 评论(0) 推荐(0)

摘要:仿函数,即函数对象,就是一个对象的operator()方法。形如:class FunctionObjectType{public:void operator() () { /* statements */}}它具有如下优点:1)可以拥有状态信息,即每个对象都可以记录不同的状态;2)每个仿函数可... 阅读全文

posted @ 2015-08-22 14:31 lsr_flying 阅读(159) 评论(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 阅读(509) 评论(0) 推荐(0)

摘要:*取自《c++标准程序库》,p227 阅读全文

posted @ 2015-08-20 11:28 lsr_flying 阅读(427) 评论(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 阅读(161) 评论(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 阅读(185) 评论(0) 推荐(0)

摘要://1.char*转stringchar* c ="abc";string s(c);//2.const char*转stringconst char* c_s ="abc";string s(c_s);//3.string转const char*string s ="abc";const char... 阅读全文

posted @ 2015-08-14 23:01 lsr_flying 阅读(206) 评论(0) 推荐(0)

摘要:相关函数:rand()函数, srand()函数rand():返回一随机数值, 范围在0至RAND_MAX 间void srand (unsigned int seed):设置rand()产生随机数时的随机数种子。示例:#include#include#includevoid main(){ ... 阅读全文

posted @ 2015-08-13 20:48 lsr_flying 阅读(169) 评论(0) 推荐(0)

摘要:开篇:为了应付上机考,现在需要总结下关于STL的基础知识。由于以前各种代码都喜欢从头搭起,像这种现成的牛逼的STL就没怎么看,真是作死。现在来突击啦。开始之前,简单看一段代码,功能很简单,就是要实现对一组数字的排序,以窥STL的一斑。 1 #include "iostream" 2 #include... 阅读全文

posted @ 2015-08-13 20:40 lsr_flying 阅读(231) 评论(0) 推荐(0)

摘要:http://blog.csdn.net/songuooo/article/details/78197901. 需要的头文件 C中为 或 C++中为2. 函数原型void*memset(void*ptr,intvalue,size_tnum); 为地址ptr开始的num个字节赋值value,注... 阅读全文

posted @ 2015-08-13 18:59 lsr_flying 阅读(218) 评论(0) 推荐(0)

摘要:回溯法,简单理解就是有源可溯。基本思想要借鉴穷举法,但是它不是一味地穷举,当发现某一步不符合条件时,这一步后面的穷举操作就不进行了(俗称“剪枝”),我自己把它叫做动态穷举法。假设第一个步骤可行,那么执行第二个步骤,第三个......如果其中第三个步骤不行,那么我们再回过来(回溯),第二个步骤换一种方... 阅读全文

posted @ 2015-08-13 18:55 lsr_flying 阅读(1623) 评论(0) 推荐(0)

摘要:字符串输入cin>> 使用空格确认字符串结束位置,保留换行符在输入队列当中单个字符读取cin.get(), cin.get(char)每次读取一行:cin.getline(char*,int) 丢弃换行符cin.get(char*,int)保留换行符在输入队列当中恢复输入:cin.clear()st... 阅读全文

posted @ 2015-08-13 08:51 lsr_flying 阅读(273) 评论(0) 推荐(0)