摘要：矩阵乘法：(方阵n*n) 矩阵快速幂：（类似与快速幂运算）：（注意返回值也是一个结构体‘’ 矩阵快速幂的几种类型题目 http://acm.hdu.edu.cn/showproblem.php?pid=5950 Farmer John likes to play mathematics games 阅读全文

摘要：1.记忆化搜索的思想 记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量 2、记忆化搜索的适用范围 根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“搜索答案与路径相关”的 阅读全文

摘要：1.binary_search(arr[],arr[]+size,index) #include<algorithm> 功能 在数组中查找某个元素是否存在 函数模板：binary_search(地址1,地址2,v) 返回值：若是查到了v返回1，查找不到则返回0； 时间复杂度：log2(N)+2 2. 阅读全文

摘要：1 algorithml中的find,还有就是string中的find 对对于第一种其调用形式为 find（start,end,value） start搜寻的起点，end搜寻的终点，要寻找的value值 容器的表示方法 find（a.begin(),a.end(),value） （在对迭代器使用fi 阅读全文

摘要：一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c 阅读全文

摘要：STL的迭代器听起来怪吓人的，其实并不是什么高深的东西，说白了就是定义了一个指向STL的指针。、 对于没个STIL都可以定义 set，，vector ，，map，，，string 定义： set<int >：：iterator it;(以set与int为例) 可以用于遍历set中的元素 比如 这样就 阅读全文

摘要：队列和栈的头文件以及常用函数 #include<stack> 先进后出 using namespace std; stack <类型> s(变量); s.pop() 删除栈顶元素 s.empty() 判断栈是否为空，为空返回1 s.push(i) 将i压入栈中 s.top() 返回栈顶元素 s.si 阅读全文