2014年7月26日
POJ 1988 Cube Stacking
摘要： 看完了并查集，找道题练练，发现还不是很熟练。。。本领还没到家啊！这道题的思路，就是每次记下该点到父结点的个数，并记录下其下的结点个数。之后，每次"C"时，将总的减去它所压的方块，即答案！！！（也是参考别人的~-？）#include#includeusing namespace std;#define... 阅读全文
posted @ 2014-07-26 16:51 gongpixin 阅读(184) 评论(0) 推荐(0)
2014年7月24日
poj 2106 Boolean Expressions 课本代码
摘要： #includeconst int maxn=100 +10;int val[maxn],vtop;int op[maxn],otop;void insert(int b){ while(otop &&op[otop-1]==3) { b=!b; --otop; } val[vtop++]=b;... 阅读全文
posted @ 2014-07-24 12:01 gongpixin 阅读(332) 评论(3) 推荐(0)
BM算法详解
摘要： 1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻理解 阅读全文
posted @ 2014-07-24 09:34 gongpixin 阅读(765) 评论(0) 推荐(1)
KMP算法详解
摘要： KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表n 阅读全文
posted @ 2014-07-24 09:33 gongpixin 阅读(279) 评论(0) 推荐(0)
POJ2503-Babelfish
摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1304498724大致题意：输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”解题思路：水题，输入时顺... 阅读全文
posted @ 2014-07-24 09:33 gongpixin 阅读(207) 评论(0) 推荐(0)
scanf和cin的返回值
摘要： 需要连续从标准输入读取数据时，可以采用下面两种不同的方式判断文件结束：[cpp]view plaincopyinti;while(scanf("%d",&i)!=EOF){dowhatever...}while(cin>>i){dowhatever...}首先看scanf，当成功读取时返回读取的项的... 阅读全文
posted @ 2014-07-24 08:55 gongpixin 阅读(331) 评论(0) 推荐(0)
2014年7月23日
C++ STL中Map的按Key排序跟按Value排序
摘要： C++ STL中Map的按Key排序和按Value排序 map是用来存放键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map，其中学生姓名用string类... 阅读全文
posted @ 2014-07-23 19:49 gongpixin 阅读(301) 评论(0) 推荐(0)
name lookup of 'res' changed for new ISO 'res' scoping
摘要： #include using namespace std;int pow ( int val, int exp );int main(){int val = 2;int exp = 10;cout 0; exp-- )res = res * val;return res;}在linux下用g++编... 阅读全文
posted @ 2014-07-23 19:21 gongpixin 阅读(807) 评论(0) 推荐(1)
string中c_str()、data()、copy(p,n)函数的用法
摘要： 标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组：c_str()、data()、copy(p,n)。1. c_str()：生成一个const char*指针，指向以空字符终止的数组。注：①这个数组的数据是临时的，当有一个改变这些数据的成员函数被调用后，其中的数据就会失... 阅读全文
posted @ 2014-07-23 17:42 gongpixin 阅读(288) 评论(0) 推荐(0)
C中malloc的使用(转)
摘要： malloc函数原型：extern void *malloc(unsigned int num_bytes);用法：#include 功能：分配长度为num_bytes字节的内存块说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释... 阅读全文
posted @ 2014-07-23 17:38 gongpixin 阅读(223) 评论(0) 推荐(0)