2018年9月6日
最大回文字串
摘要： 题目描述： 输入一个字符串，求出其中最长的回文。（回文：正着看和倒着看相同，如abba和yyxyy）。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样。输入字符串的长度不超过5000，且占据单独的一行。ying'g输出最长的回文串，如果有多个，输出起始位置最左边的。 样例输入：C 阅读全文
posted @ 2018-09-06 22:48 朴者 阅读(212) 评论(0) 推荐(0) 编辑
C++Primer笔记-----day04
摘要： 1.函数指针。函数指针指向某种特定类型，函数的类型由它的返回类型和形参类型决定，与函数名无关。比如：bool lengthCompare(const string &,const string &); 该函数的类型为bool(const string &,const string &)声明一个指向该 阅读全文
posted @ 2018-09-06 17:44 朴者 阅读(80) 评论(0) 推荐(0) 编辑
C++Primer笔记-----day05
摘要： day05 1.当我们的类没有显式地定义一个构造函数时，编译器就会为我们隐式地定义一个默认构造函数，又称为【合成的默认构造函数】。默认构造函数又叫零参数构造函数，当我们显式定义了其他构造函数，编译器就不会生成默认的构造函数了。因为定义在块内的内置类型或复合类型被默认初始化会得到未定义的值，所以，如果 阅读全文
posted @ 2018-09-06 17:44 朴者 阅读(150) 评论(0) 推荐(0) 编辑
2018年9月4日
C++Primer笔记-----day03
摘要： day03 1.在表达式求值之前，小整数类型的运算对象会被提升成较大的整数类型。eg: bool b = true; bool b2 = -b; // b2是true! 原因是当b参与运算时，被提升为int类型，即被提升为整数1,求负后为-1,所以b2为真。由此可见，bool类型不应该参与运算。2. 阅读全文
posted @ 2018-09-04 20:03 朴者 阅读(171) 评论(0) 推荐(0) 编辑
2018年9月2日
蛇形填数
摘要： 描述：在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 思路：若输入n=4，则矩阵中最大为4*4 = 16. 填数时，应该在最右上角位置开始，也就是第0行，第n-1列开始。列不变行向下到底端， 行 阅读全文
posted @ 2018-09-02 16:34 朴者 阅读(223) 评论(0) 推荐(0) 编辑
开灯问题
摘要： 问题描述：有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关，依此类推，一共k个人，问最后有哪些灯开着？ 输入n,k，输出开着的灯的编号。 k<=n<=1000 思路：定义一个存储灯的布尔类型的数组，将它们的值都 阅读全文
posted @ 2018-09-02 16:06 朴者 阅读(175) 评论(0) 推荐(0) 编辑
水仙花数
摘要： 编写程序计算所有N位水仙花数。（eg：153 = 1^3+5^3+3^3） 阅读全文
posted @ 2018-09-02 14:19 朴者 阅读(192) 评论(0) 推荐(0) 编辑
2018年9月1日
C++Primer笔记-----day02
摘要： day02 1.关于类型别名(1)typedef double d; // d是double的别名(2)using d = double; // c++11新标准，d是double的别名注意问题：遇到一条使用了类型别名的声明语句，我们往往会尝试把类型别名替换为它原来的样子，这样是不对的。eg: ty 阅读全文
posted @ 2018-09-01 19:20 朴者 阅读(171) 评论(0) 推荐(0) 编辑
2018年8月29日
C++Primer笔记-----day01
摘要： day01 1.当我们赋给一个无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数。eg: unsigned char c = -1; // c的值为255 对于负数，应该加上被除数的整数倍使得结果大于等于0再运算，即 （-1)%256 = (-1+256)%256 阅读全文
posted @ 2018-08-29 19:20 朴者 阅读(194) 评论(0) 推荐(0) 编辑
2018年8月26日
面试智力题
摘要： 1. 有10瓶药品。每一瓶有50粒，一粒1g，其中有一瓶变质，药粒为1.1g。只能用天平称一次，怎样找出是哪瓶变质了 ？ 答：将10瓶药编上号，每瓶药取出与它号码相同的药粒，即一号瓶取一粒，二号瓶取两粒……十号瓶取十粒，共计55粒，然后将它们一起放在天平上称，超重零点几克就是几号瓶的药变质了。 阅读全文
posted @ 2018-08-26 12:38 朴者 阅读(223) 评论(0) 推荐(0) 编辑