Winray Blog

For Study!

Sicily 1129. ISBN

For study!

思路： 这道题比较简单，只要看懂题目就应该可以了。那就解释下题目好了，题目意思是按照权值计算这10个数字和，依据这个和计算还差多少可以对11整除，若还差10，那么在这个结尾加上“-X”，若不是10则输出“-”加上还差多少可以整除的那个数。 具体代码如下： #include <iostream> #include <stri...

Posted by Winray on March 4, 2016

Sicily 1133. SPAM

For study!

思路： 题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话，这个就是合理的输出。那么以@为中心，向前，向后扫描，当扫描到不符合字符时，记录此时位置，以前后为区间，输出字符。 具体代码如下： #include <iostream> #include <string> using namespa...

Posted by Winray on March 4, 2016

Sicily 1282. Computer Game

For study!

思路： KMP算法，网上有很多资料，参考了一些网上的解题，收获很大，很感谢那些大神们！！！ 通过这道题简单说说我对KMP算法的理解吧（大神们勿喷，虽然没人看我的orz~~~~囧）。 首先输入的是要匹配的字符串，如果这个字符串的首字母在整个字符串不重复出现的话，直接一直匹配下去即可。诶，那重复出现了怎么办，那就从最后一个重复出现的重新开始匹配...

Posted by Winray on March 4, 2016

Sicily 1323. Switch text

For study!

思路： 题目意思不好理解呀。 题目意思是这样的：输入两个测试数据，首先，两个测试数据本身得各自前后倒转，然后两个测试数据倒转后的结果再各自对半互换，然后测试数据二先输出，测试数据一再输出，不断循环下去。还有一点很关键，就是对空行的判断，这个空行可以是空格组成，或者是直接回车，空行是忽略不输出的。还是直接看代码吧，这样好理解一点。用stl会使程序简化明了...

Posted by Winray on March 4, 2016

Sicily 1194. Message Flood

For study!

思路： 不区分大小写，先全部转化为小写，用stl提供的函数做会很方便。 具体代码如下： #include <iostream> #include <set> #include <string> using namespace std; int main() { int n, m; whi...

Posted by Winray on March 4, 2016

Sicily 1156. Binary tree

For study!

思路： 如何愉快地前序输出呢，要在存储数据的时候根据位置来存放数据！一开始被自己蠢哭，一直以为第一个输入的就是根结点（例子的祸害呀啊啊啊！！！！），结果证明不是的，所以呢，我们要找出根结点，那么怎么找根结点呢，我用了一个向量来存储下标值，遍历向量值，把节点的左右值作为下标的那个数据设为非根结点，然后剩下的那个就是根节点了。。 具体代码如下： ...

Posted by Winray on March 4, 2016

Sicily 2005.Lovely Number

For study!

思路： 若测试数据出现的次数为奇数，则输出它。 所以，可以先排序，若前后相等，前后都设为0，最后不为0的则可以输出。 具体代码如下： #include <iostream> #include <algorithm> using namespace std; int main() { int t;...

Posted by Winray on March 4, 2016

lec-spider

For study!

爬取课件 这学期上大数据软件工程，苦于老师只是在网页上放ppt，而不提供下载，为此只好爬取这些图片来“离线”学习了(老师莫怪，这些Cookies过期就用不了呢) 程序提供了最简单的爬虫程序 直接利用登陆后的Cookies“模拟”登陆就可以了 登录后，利用正则表达式匹配老师图片课件 爬取课件url后下载到指定本地文...

Posted by Winray on March 2, 2016

C++11新特性

For study!

c++11简介 C++11不仅包含核心语言的新机能，而且扩展了C++的标准程序库（STL），并入了大部分的C++ Technical Report 1（TR1）程序库(数学的特殊函数除外)。 C++11包括大量的新特性：包括lambda表达式，类型推导关键字auto、decltype，和模板的大量改进。 auto 在新标准中，它的功能变为类...

Posted by Winray on February 26, 2016

C++中的函数指针和函数对象

For study!

函数指针 函数指针：是指向函数的指针变量，在C编译时，每一个函数都有一个入口地址，那么这个指向这个函数的函数指针便指向这个地址。 函数指针的用途是很大的，主要有两个作用：用作调用函数和做函数的参数。 函数指针的声明方法： 数据类型标志符 （指针变量名） （形参列表）； 一般函数的声明为: int func ( int x ); 而一个函数指针的...

Posted by Winray on February 25, 2016

FEATURED TAGS
c++ sicily 算法
ABOUT ME

For study!