算法

2020-06-23 本文已影响0人 BlueFishMan

算法	应用
BFS广度优先搜索
DFS深度优先搜索
回溯法(DFS+剪枝)	部分和问题
分治法	快速排序、归并排序
动态规划	背包问题
贪心法	Dijkskra(最短路径)、Prim/Kruskal(最小生成树)

字符串

abcdef
cba fed
defabc

hash = 0;
hash |= (1<<(a[i]-'A'));
(hash & (1<<(b[i]-'A'))) == 0;

// 二找、一交换、一翻转
* 找到排列中最后(最右)一个升序的首位位置i,x=ai
* 找到排列中第i位右边最后一个比ai大的位置j,y=aj
* 交换x和y
* 把第i+1位到最后的部分翻转

21543
1 3
2 3 54 1
23145

isspace();
sign;
isdigit();
sign==1&&(n>INT_MAX/10||(n==INT_MAX/10&&t>INT_MAX%10));
sign==-1&&(n<INT_MIN/10||(n==INT_MIN/10&&-1*t<INT_MIN%10));

2,3,5,7,11;
s.size() % 2 != 0;
n % 6 != 1 || n % 6 != 5;