c++
西红柿爱喝番茄汤
这个作者很懒,什么都没留下…
展开
-
剑指offer第8题
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。找规律!斐波那契数列for循环:class Solution {public: int jumpFloor(int number) { if(number==1) return 1; if(numbe...原创 2019-05-01 12:39:22 · 176 阅读 · 0 评论 -
剑指offer第一题
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。查找问题:想到用遍历(最简单复杂度最高的思想)class Solution {public: bool Find(int target, vector<vector<int> ...原创 2019-04-30 16:05:51 · 91 阅读 · 0 评论 -
类和结构的区别
1 默认的继承访问权限struct是public的,class是private的。2 struct作为数据结构的实现体,它默认的数据访问控制是public的。而class作为对象的实现体,它默认的成员变量访问控制是private的3“class”这个关键字还用于定义模板参数,就像“typename”。但关键字“struct”不用于定义模板参数。这一点在Stanley B.Lippman写的...原创 2019-04-22 11:04:58 · 1306 阅读 · 0 评论 -
c++中的string常考题型及思想
1 字符转成整数c-'0 '0'<=c<='9'2 字符串转成整数整体思想是数组元素的求值。count=count*10+str[i]-‘0’或者res = (res << 1) + (res << 3) + (str[i] & 0xf)移位的思想因为存放在数组中,最后结果不能str-'0',数组空间是一块一块有间隔的。for(int...原创 2019-04-12 13:02:17 · 127 阅读 · 0 评论 -
百度1
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)#include using namespace std;void fun(){int N,x;int m1=1000,m2=...原创 2019-04-02 16:14:32 · 199 阅读 · 0 评论 -
c++中的string遍历
c++中string的遍历: 1 for(i=0;i<str.size();i++)或2 for(std::string::iterator it=str.begin();it!=str.end();it++或3 string str for(p=&str[0];*p!='\0';p++)for(char*p=str;*p!=’\0’;p++)是错误的,因为str...原创 2019-04-11 17:31:40 · 1853 阅读 · 1 评论 -
c++中string的常用方法
1. 声明要想使用标准C++中string类,必须要包含#include <string>// 注意不是<string.h>,带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了,它们两分别对应着char和wchar_t。...原创 2019-04-11 15:13:50 · 342 阅读 · 0 评论