总结001

这几天自律性不高，相对于放假初已有所提高，不过感觉学习时间还是不够，还是应该在增加学习时间的同时提高学习效率。剩下的余文来总结近期感觉重要的知识点。

1、字符串

#include<iostream>
#include<string>//C++风格字符串 ，虽然在DEV C++6.5编译器下有无都行，但为了保持可移植性和良好的编程风格，请记得包含 
#include<algorithm>//DEV C++6.5中可以省略
using namespace std;
int main()
{
	string A,B;
	cin>>A>>B;
	
	int len1 = max(A.length(),B.length());//A,B字符串中最长的字符串长度
	cout<<len1<<endl;
	
	int len2 = min(A.length(),B.length());//A,B字符串中最短的字符串长度
	cout<<len2<<endl;
    
    string a;//可以输入"hello world"
	getline(cin,a);
	cout<<a;//空格也可输出

	return 0;
}

​

2、冒泡排序代码中的重要代码段

for(int i=0;i<n-1;i++)
	for(int j=0;j<n-i-1;j++)

​

3、贪心算法

贪心策略适用前提：局部最优策略能导致产生全局最优解。

因为用贪心算法只能通过解局部最优解的策略来达到全局最优解，因此，一定要注意判断问题是否采用贪心算法策略，找到的解是否一定是问题的最优解。自己可通过一些例题自行感悟，并于生活中的事相关联。