- 博客(6)
- 收藏
- 关注
原创 大数相乘 POJ2389
大数相乘的模板题,基本思路类似于笔算竖式乘法的计算#include #include #include using namespace std;string a,b;int ans[100];void init(){ memset(ans,0,sizeof(ans));}void mul(string a,string b){ //交换位置,使得a数的长度
2016-08-14 12:52:47 283
原创 大数相加问题 POJ1503
大数加法的模板,关键点是如何处理进位,以及两个数字长度不一致的问题。题目POJ1503#include #include #include using namespace std;string largeNum[105];string add(string a,string b){ string ans = ""; if(a.length()<b.length()){
2016-08-14 12:20:59 233
转载 最长回文子序列模板
给一个字符串,找出它的最长的回文子序列LPS的长度。例如,如果给定的序列是“BBABCBCAB”,则输出应该是7,“BABCBAB”是在它的最长回文子序列。#include #include #include using namespace std;char str[2005];int dp[2005][2005];void init(){ memset(str,'
2016-08-13 17:20:22 287
转载 Phd学术套磁基础:有效快读阅读导师论文
在美国留学申请中,尤其是PHD的申请,阅读教授论文是非常重要而基础的,也是大家学习能力的一种体现。在出国选择研究方向、套瓷、写research proposal的时候,你都得尝试去阅读未来导师(以下简称导师)的论文。如何阅读?下面是我的一些看法。比较肤浅,望大家指正、补充。 通常,导师会在个人主页上列出他的full publication或是selected publication。一般
2016-08-13 14:44:10 2269
转载 01背包、完全背包、多重背包归纳
背包问题是动态规划问题中的一个非常重要一类问题。在此对背包问题进行一个归纳总结,转载了其他大神的模板,只是对自己起到防遗忘的作用。01背包问题有N件物品和一个容量为V的背包,每种物品有且只有一件,第i件物品的费用是c[i],价值是w[i],求解将哪些物品装入背包可使价值总和最大。这类问题是其他背包问题的基础,我们用一个二维数组f[][]来表示动态规划的二维数组,
2016-08-13 13:53:48 303
转载 最长上升子序列(LIS)总结
最长上升子序列题目模型是,给定一个序列,找到最长子序列的长度,使得子序列中的所有元素被排序的顺序增加。共有两种时间复杂度的算法1.O(n*n)dp[i] = max(dp[i],dp[j]+1)#include #include #include using namespace std;int a[10005],dp[10005];int N
2016-08-13 10:22:05 270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人