摘要:
阅读全文
摘要:
递推,递归与分治 递推 什么是递推 递推,就是从小的解开始,一步一步推到最优解的过程。 如何递推 这就要看具体情况,想出递推式,然后一步一步递推即可。 递推如何应用 讲这个之前,我们不妨先讲一讲递推如何具体实现。 第一步是先初始化。切记! 有两种表示方法: 数组递推法,如 f[i] = f[i-1] 阅读全文
摘要:
推荐Markdown编辑器——Inspire Inspire是一款非常好用的编辑器,支持Markdown语法,当然,Inspire还有一些自己的语法。 本文就是在这款编辑器下编写的。 风格 像Visual Studio一样,Inspire也有自己的风格,按下Ctrl+T,Inspire就可以为您 阅读全文
摘要:
归并排序原理 先对源数组拆拆拆!拆成最小的 单个元素 ,再分别合并,合并时保证两数组有序(单元素有序,尽管非常平凡), 然后再一路合并下去,就得到有序的大数组了。 这种思想叫分治,就是" 分而治之 " 归并排序模版 使用前须将cnt置为0 阅读全文
摘要:
废话不多说,先贴代码: 1 #include <iostream> 2 using namespace std; 3 bool is_prime(int n) 4 { 5 if (n == 1 || n == 0) 6 return false; 7 if (n == 2) 8 return tru 阅读全文
摘要:
C++ STL vector 阅读全文