一七得七

搜索专题进行了一周，大概总结一些 资料来源：http://blog.csdn.net/lulipeng_cpp/article/details/7524133 http://blog.csdn.net/grit_icpc/article/details/47444923 广搜与深搜的小区别      一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"

转载的dalao写的博客，链接：http://blog.csdn.net/callinglove/article/details/8105061 /****************************************************************** map的基本操作函数： C++ Maps是一种关联式容器，包含“关键字/值”对

一、floyd算法 参考：http://blog.csdn.net/niushuai666/article/details/6772706      主要还是参考的dalao的博客理解   floyd算法用于求最短路，即两点之间最短距离，是Warshall算法的拓展。   基本思想：从节点A到节点B，只有两种可能：      1.从A直接到B      2.从A经过若干节点到B  

1.按位与 & 双目运算符，左右均为1时值为1，其余为0 1&1=1   1&0=0   0&0=0 用于对某些位清0或者保留某些位 &0：清零 &1：保留 2.按位或 | 1|1=1   1|0=1   0|0=0 3.按位异或  ^ 1^1=1  0^0=1  0^1=0 4.求反运算符 ~ 具有右结合性 按位取反 5.左移运算符

1.头文件 2.筛选法求素数 3.快速幂 4.模拟大数相加 5.最大公约数 6.全排列 7.二分搜索 8.背包问题 9.最长上升子序列 10.最长公共子序列 11.并查集