C++算法
Mircale-
这个作者很懒,什么都没留下…
展开
-
用递归求数组中最大数
/*求不带头结点的单链表L中的所有结点之和*/int sum(Lnode *L){ if(L = NULL) return 0; else return L->data+sum(L->data); } /*求二叉树中bt所有结点之和*/int sumbt(BTNode = bt){ if(bt->lchild == NULL...原创 2018-09-12 20:20:08 · 509 阅读 · 0 评论 -
2018.9.7 stl sort 排序 vector顺序容器
STL sort排序这里写代码片#include<iostream>#include<algorithm>using namespace std;int main(){ int a[] = {2,5,4,1,3}; sort(a , a+5); for(int i = 0; i < 5; i++ cout<<...原创 2018-09-07 17:52:34 · 118 阅读 · 0 评论 -
快速幂
算法老师的第一题快速幂用 for循环来的too late所以用这个公式 a^b mod c == (a mod c)^b mod c#include &amp;lt;stdio.h&amp;gt;int Power(int, int);const int MOD = 10007;int main(){ int N, k; scanf(&quot;%d%d&quot;, &amp;amp;原创 2018-09-13 15:45:45 · 125 阅读 · 0 评论 -
动态规划 01背包问题 和 求最大升序
求最大升序先求出 每一个为起点时(从后向前)最大的升序数列 将数列保存到dp中 再遍历dp求出最大值#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int MAXSIZE=1000;int pai(int arr[],i...原创 2018-09-26 19:45:25 · 143 阅读 · 0 评论 -
个人最近做的动态规划大型总结!!!
首先大多数题的套路(搬运至大佬,见水印) 最长回文子序列:字符串反转+动态规划,最长公共子序列LCS算法题目思想大概是这样:cabbeaf:回文子序列有:c,a,aa,bb,,aba,abba,e,f,最长的就是abba,所以输出长度为4#include<iostream>#include<algorithm>#include<cst...原创 2018-10-09 14:31:56 · 152 阅读 · 0 评论