Can I fly high in the Sky?

Never say never.

导航

08 2015 档案

c++中的字符串与数字相互转换

摘要：简单方法：使用提供的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)

[华为]DP合唱队形

摘要：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)

[hihoCoder#1032]最长回文子串

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

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

[STL系列]仿函数

摘要：仿函数，即函数对象，就是一个对象的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)

[STL系列]STL容器性能比较列表

摘要：*取自《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)

[hihocoder]01背包 accept 与 time limit exceed的代码比较

摘要：链接：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)

char*,string和const char*间的转换

摘要：//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)

c/c++中产生随机数

摘要：相关函数：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就没怎么看，真是作死。现在来突击啦。开始之前，简单看一段代码，功能很简单，就是要实现对一组数字的排序，以窥STL的一斑。 1 #include "iostream" 2 #include... 阅读全文

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

[转]C/C++中的memset

摘要：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)

c++常见输入方法[持续更新]

摘要：字符串输入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)