算法设计
sysuzhai
这个作者很懒,什么都没留下…
展开
-
数组中重复的数字和查找
1、删除数组中重复数组,如果是已经排序的数组,引用变量index=0;i从1数组第二个数开始遍历,比较nums[i]!=nums[index],nums[index++]=nums[i]。2、删除已经排序数组中超过N次重复数组,类似引用变量index=N-1,和上面类似。3、找出数组中重复最多的值,可以使用hash表,用map。map[a[i]]=count即可,找到最大即可。4、大数原创 2016-06-10 12:52:39 · 655 阅读 · 0 评论 -
dp
使用dp求解包括有:所有可能,极值(最大、最小),能否,0-1背包dp四个步骤:初始化,边界值,状态方程,结束值。dp四中题目类型:1:矩阵2:序列3:双序列4:0-1背包矩阵解题思路:f[i][j]和前面关系例如:求矩阵从左上到右下所有路径。f【i】【j】定义为到[i][j]的所有路径,方向确定:f[i][j]=f[i-1][j]+f[i][j-1],返回f[N]原创 2016-06-10 17:20:43 · 290 阅读 · 0 评论