简单的入门
1.判断是否为闰年
bool isReap(int year){
return (year % 4 == 0 && year%100 != 0) || (year%400 == 0)
}
2.进制转换
其他进制转换为十进制的时候可以使用while
当用十进制转换为其他进制的时候需要使用do while
3.回文串
bool judge (char str[]){
int len = strlen(str);
for(int i=0;i<len/2);i++{
if(str[i] != str[len-i-1]){
return false;
}
}
return true;
}
4.输入一串单词
怎么得到每个单词
int num = 0;
char ans[90][90];
while(scanf("%s",ans[num])!=EOF){
num++;
}
//或者用另一种方式,但是需要注意加上末尾结束符\0 page97
5.选择排序
思想:从[i,n]中选出最小值,再与a[i]进行交换
复杂度:O(n²)
void selectSort(){
for(int i=1;i<=n;i++){
int k = i;
for(int j=i;j<=n;j++){
if(a[j] < a[k]){
k = j;
}
}
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
6.插入排序(考究《算法书》)
思想:
7.使用C++标准模板stl来排序
#include<algorithm>
using namespace std;
sort(首元素地址,尾元素地址的下一个地址,比较函数(非必需)) //默认从小到大,对int,double,char等可比元素进行排序
比较函数:cmp
用于结构体
struct node{
int x;
int y;
}
//先按照x从大到小进行排序,然后当x相等时,按照y从小到大进行排序
bool cmp(node a,node b){
iif(a.x != b.x) return a.x > b.x;
else return a.y < b.y
}
在stl标准容器中,只有vector,string ,deque才可以使用sort
看vector的排序
添加
#include<vector>
然后main中如下:
vector<int> v;
v.push_back(3);
v.push_back(1);
v.push_back(2);
sort(v.begin(),v.end());//排好序 1 2 3
看string的排序
#include<string>
string str[3] = {"bbbb","cc","aaa"};
sort(str,str+3);//输出 aaa bbbb cc
//如果需要按照字符串的长度从大到小进行排序,设置比较函数
bool cmp(string a,strng b){
return a.length() > b.length();
}
sort(str,str+3,cmp);
8.strcmp函数:
#include<string.h>
strcmp(str1,str2);//当str1> str2时,返回正数,相等返回负数,小于返回负数。注意不一定返回+1或者-1。
9.直接把输入的数作为数组的下标来对这个数的性质进行统计。
10.为链表节点分配存储空间。
C:
以申请一个int类型和结构体node类型为例:(返回的是指向这块空间的指针)
int *p = (int *) malloc (sizeof(int));
node*p = (node*) malloc (sizeof(node));
C++:推荐
int *p = new int;
node *p = new node;
释放malloc和new开辟出来的空间:
malloc:
#include<stdlib.h>
free(p);//释放变量p指向的内存空间并且将p指向null
new:
delete(p);
11.map
#include<map>
using namespace std;
map<键类型,值类型> mp;
例:map<char,int> mp;
map['c'] = 30;
通过迭代器访问:
for(map<char,int> :: iterator it = mp.begin();it!=map.end();it++){
printf("%c %d",it->first,it->second);//显示,以键从大到小排序,因为map内部是用红黑树实现的。
}
常用的函数:
1. find(key):返回迭代器,
map<char,int> :: iterator it = mp.find('c');
printf("%c %d",it->first,it->second);
2. erase():
mp.erase(it);删除需要删除元素的迭代器。
mp.erase(key);
mp.erase(it,mp.end());//删除一个区间内的元素
3. size():获得映射的对数。
4. clear():清空map中的所有元素
5. 判断大整数的时候,可以将大整数用字符串存储,然后使用map
12.全排列
13.n皇后
14.简单贪心
15.区间贪心
16.二分查找
17.二分法拓展
18.快速幂
19.Two Pointers
20.归并排序