- 博客(6)
- 收藏
- 关注
RSS订阅原创 大数相乘 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
264
原创 大数相加问题 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
230
转载 最长回文子序列模板
给一个字符串，找出它的最长的回文子序列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
280
转载 Phd学术套磁基础：有效快读阅读导师论文
在美国留学申请中，尤其是PHD的申请，阅读教授论文是非常重要而基础的，也是大家学习能力的一种体现。在出国选择研究方向、套瓷、写research proposal的时候，你都得尝试去阅读未来导师(以下简称导师)的论文。如何阅读?下面是我的一些看法。比较肤浅，望大家指正、补充。 通常，导师会在个人主页上列出他的full publication或是selected publication。一般
2016-08-13 14:44:10
2255
转载 01背包、完全背包、多重背包归纳
背包问题是动态规划问题中的一个非常重要一类问题。在此对背包问题进行一个归纳总结，转载了其他大神的模板，只是对自己起到防遗忘的作用。01背包问题有N件物品和一个容量为V的背包，每种物品有且只有一件，第i件物品的费用是c[i]，价值是w[i]，求解将哪些物品装入背包可使价值总和最大。这类问题是其他背包问题的基础，我们用一个二维数组f[][]来表示动态规划的二维数组,
2016-08-13 13:53:48
300
转载 最长上升子序列（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
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人