- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 面试中++ --的常见错误
C++中，++和--这个运算符可能让不会初学者头疼。在面试中面试官也会问到这个问题，由于这个属于基础问题，如果答不上来的话可能就基本凉了。1.x++ 和 ++xint x=5,y=5;cout<<x++;//先输出x，随后x自增1cout<<++y;//先自增1，随后输出y2.赋值给不同变量（这个也是很多人容易出错的地方）int x=5,y=...
2019-03-29 08:44:10
589
原创 蓝桥杯-切开字符串
标题：切开字符串Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回文子串”为：长度为奇数的回文子串。设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该方案的得分为A*...
2018-05-22 10:09:42
1520
原创 c++ 组合算法（递归）
C++里自带的有全排列的函数用起来的非常的方便，不知道大家刷算法题的时候有没有遇到过这样的问题，当有些题目中需要用到组合的时候呢？如果是固定的几个数的组合，这样还好，可以通过几个循环就搞定了。那么当遇到不是固定的几个数呢？也就是的动态的呢？虽然该算法不难，但是如果在竞赛中遇到这样的问题也是要花费大量的时间的，不如现在就来学习下。递归：首先说明一下C（n,m）表示从n个元素中取出m个的组合。...
2018-04-27 20:51:54
8499
1
原创 c++ 排列和字典序全排列解析
我们知道C++里自带的有全排列，对于在算法或者acm之类的竞赛可谓是非常的好用的一个函数。那么在学习全排列和组合算法之前我们先来看一下自带的函数如何使用。首先，对于全排列c++给出了两个函数，next_permutation 和 prev_permutation 顾名思义，next_permutaion是指按字典序排列的下一个升序排列，而prev_permutation 则是指上一个。st...
2018-04-27 19:58:27
11722
1
原创 蓝桥杯-路径之谜
题目：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目...
2018-04-22 09:22:02
781
1
原创 ACM题目：skiing 分析与解答
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人...
2018-03-01 17:15:07
2448
原创 C++中cin.get(),cin.getLine(),getChar(),getch()的区别
一、get()函数get()函数除了可以用cin输入标准类型的数据外，还可以用istream类流对象的一些成员函数，实现字符的输入。get有三种形式，无参数，一个参数，和三个参数的。（1）无参数cin.get()用来从指定的输入流中提取一个字符（包括空白字符），函数的返回值就是读入的字符，若遇到输入流的文件结束符，则函数返回值为EOF（EOF是在iostream头文件中定义的符号常
2017-12-02 12:06:36
3624
火狐浏览器+Firebug-2.0.18
2019-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人