2015年12月_开飞机的小毛驴儿

原创 next_permutation生成全排列打表法解决问题

next_permutation可以根据字典序生成所包含字符的全排列，有时候利用这个特点结合使用打表的方法解决问题事半功倍。B. Lucky Numbers (easy) 题目在这里，我写的代码可能比较麻烦了，但是思路比较清晰，把所有可能的全排列放在一个表中，然后在这个表中线性搜索就可以找到答案，十分方便。另外代码中的全排列是按照从小到大的顺序排好的，为了比较大小使用了string和int

2015-12-27 13:02:35 571

原创 C++中string、int常见类型转换（含代码演示）

刚才转载了别人的一篇有关string、int类型转换的博文，现在我想根据被人写的自己写代码验证一下。今天做codeforces的时候也用到了类型转换，一会再写一下关于那个codeforces的总结。1.int转string#include#include#include using namespace std;int main(){ int n; string s; cin

2015-12-27 12:56:45 569

转载 C++中int、string等常见类型转换

我不生产自己不熟悉的内容，我只是陌生内容的搬运工！向原作致敬！初学C++，总结下在实践中对于几种常见内置类型转换的理解吧。 1、int型与string型的互相转换最佳实践：int型转string型 [cpp] view plaincopyvoid int2str(const int &int_tem

2015-12-27 12:02:25 568

原创学着用map统计字符出现的次数，也可以用来标记字符是否出现过

今天下午codeforces做了一道题，虽然我的算法不够好，但好在问题规模不太大，修改了一次就顺利AC了。这里面用到的一个知识点是用map来统计字符出现的次数，或者说用map来标记字符是否出现过。原题在这里B. Keyboard题意很简单，不翻译了，，需要注意的一点是题意中的shift键不止一个，这个可能是容易忽略的地方。总结应该熟练使用东西是：1）用map来统计字符出现的次数，如mp[a

2015-12-24 15:15:06 647

转载 getline函数的使用

我不生产自己不熟悉的内容，我只是陌生内容的搬运工！向原作致敬！getline(istream &in,string &s)功能：从输入流中读入字符，存到string变量，直到出现以下情况为止：1.读入了文件结束标志2.读到了一个新行3.达到字符串的最大长度如果getline没有读入字符，将返回false，用于判断文件是否结束，示例代码我想修改为今晚做的codeforces题

2015-12-22 21:57:50 666

原创有关getchar的用法

getchar()的用法，部分内容参考百度百科getchar()函数功能是从stdio中读字符注：getchar有一个int型的返回值，当程序调用getcahr时，程序就等着用户按键，用户输入的字符被存放在键盘缓冲区中，直到用户按回车为止（回车字符也放在缓冲区中）。当用户键入回车之后，getchar才开始从stdio流中每次读入一个字符。getchar函数的返回值是用户输入的第一个字符的A

2015-12-22 21:39:56 2307

原创 map根据值排序，字典排序，读入带空格的字符串处理

codeforces里面的一道模拟题，题目逻辑还算清晰，唯一需要注意的地方是输出人名字的时候的优先因子要求是与自己有关系的。原题在这里B. Facetook Priority Wall，参考了别人的代码主要是如何实现带空格的读入：http://blog.csdn.net/leolin_/article/details/6372756先亮代码，然后总结，代码如下：#include#in

2015-12-22 20:52:10 1242

原创字符串处理函数find_first_of和find_last_of的使用

今天codeforces上面做题，题目没做出来，但是在看别人代码的时候看到了两个字符串处理函数，特此记录下来：参考被人的博客http://blog.csdn.net/zhenyusoso/article/details/72864561.find_first_of和find_last_of函数进行简单的匹配例如：在字符串中查找单个字符c。函数find_first_of() 查找在字

2015-12-21 15:39:13 9823

原创学会一个字符转换为小写的函数

在codeforces里做题的时候，碰到了一道题，链接在这里。我在网上看到别人代码的时候看到了别人写的一个函数，这是我没用过的，所以记录下来。函数名为tolower()，函数名顾名思义，将字符转换为小写，其实它的效果也可以根据ASCII码大小写之间的差进行转换的效果是一样的。不知道是否存在一个toupper()，将字符转换为大写，一会可以试一试。先把tolower记录下来再说。tolower

2015-12-20 16:41:06 760

原创总结一种线性复杂度求两个数组（容器）求相同元素个数的方法

我以容器为例，总结一种线性时间求两个容器中相同元素个数的方法，数组也是同样处理，既可以用指针也可以用下标。基本思想就是设置两个下标或者两个指针不断移动比较，在我的代码里，我设置的是两个容器相同大小，不同大小也可以类似处理。代码如下：int NumofSameElem(vi v, vi u)//在这道题里预设两个容器里元素个数相同{ int num = 0, l = v.size(), i=

2015-12-16 18:30:37 631

原创用isalpha函数来判断一个字符串中的字符是否是字母

今天刚学会了一个函数用来判断一个字符串中的字符是否为字母，函数名为isalpha，具体内容为下：测试一个元素来包装区域设置是字母字符。以带有颜色区分的格式查看复制到剪贴板template bool isalpha( CharType _Ch, const locale& _Loc )t

2015-12-16 11:32:56 2383

转载判断一个数是2的n次方

原文在这里数字n判断方法：int result = (n&(n-1)==0) ? (1) : (0);原理，如果一个数是2的n次方，那么这个数的二进制形式中只有1位为1，这样，减1之后，为1的那个位变为0，后面的位变为1，两个数相与结果为0；如果数不是2的n次方，那么减1之后再相与，结果肯定不为0.

2015-12-07 20:49:01 807

原创学会使用map，对map中的元素进行排序

这是codeforces上面的一道A类水题，做这道题目有一个需要总结的地方，或者说我想到了一个很好的办法，题目在这里题意是说，哪个字符串出现的次数越多，则代表该字符串对应的队获胜。我的想法是利用map统计字符串出现的次数，每出现一次，字符串（键）对应的值（value）加一，最后统计一下value最大对应的字符串是哪一个，则可获得哪一个队获胜。这里有一个问题是，如何对map中的元素按照val

2015-12-04 15:46:36 2465

原创哈夫曼编码代码

//哈夫曼编码用贪心策略实现，实现//过程中会用到优先队列#include#include#include#include#includeusing namespace std;#define MaxChac 1000//struct cmp //{// bool operator()(const int &x,const int &y)// {// return x

2015-12-02 10:13:55 806

原创再次学习priority_queue优先队列

这周四导师的算法课就要考试，真心感觉自己没学好，在看贪心策略的时候提到了哈夫曼编码，而哈夫曼编码是借助优先队列实现的。对于优先队列并不熟悉的我，理所当然的应该回顾复习一个priority_queue，也就是优先队列！下面主要是根据《C++标准程序库》中的内容整理而得到。class priority_queuepriority_queue和一般的queue都定义于头文件中：#includ

2015-12-01 21:06:56 663

原创什么是P问题，NP问题和NPC问题？

此文由百度文库上的一个PPT整理而得。先简单的几句话说一下时间复杂度。时间复杂度并不是计算机解决一个问题需要花多长时间，而是当问题规模扩大后，而是当问题规模扩大后，程序需要的时间增长速度有多快。不管程序数据有多大，程序处理花的时间总是那么多的，那我们说这个这个程序很好，具有O（1）的复杂度，也就是常数级复杂度；数据规模变得多大，花的时间也跟着变得有多长，那这个程序具有O（n）的复杂度，

2015-12-01 13:13:39 780

开飞机的小毛驴儿