const这个系列博大精深,在学习过程一点一点积累记录。但是由于随笔在发布之后不能修改,有了新的想法之后不能再在原随笔上修改,只好用一个个系列来慢慢积累。 哈哈,在发布之后发现是可以继续编辑的,好吧,不管了,这种方式挺好。 正文: 昨晚接触到一个算法题目,回文字符串,在网上找了某段代码,但是发现有点 ...
分类:
编程语言 时间:
2016-04-05 00:27:09
阅读次数:
297
题目描述: 给出两个多项式,最高次幂分别为n和m,求解这两个系数相乘得到的系数数组。 分析: 最高次幂如果是m和n,那么他们相乘得到的系数数组的最高次幂一定是n+m,对于其他的系数,不妨设a[],b[]是给定的两个系数数组,c[]是求解的答案数组,那么: c[i + j] += a[i] * b[j ...
分类:
编程语言 时间:
2016-04-04 14:29:20
阅读次数:
458
给定一个数组,数组长度为n,数组中每个元素为一个整数(其中有正数,负数,零),求一和最大的子数组 这是一道老生常谈的动态规划问题,也是我大一学算法时遇到的第一道动态规划问题,当时觉得解法非常精妙,从此爱上了算法。 题目的具体解法为是dp[i][0]表示前i项数列不含最后一项(第i项)时的子数列之和的 ...
分类:
其他好文 时间:
2016-03-27 20:54:56
阅读次数:
132
转载来源:優YoU http://user.qzone.qq.com/289065406/blog/1299337940 提示:关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39, ...
分类:
其他好文 时间:
2016-03-24 12:59:19
阅读次数:
204
题目链接: D. Powerful array An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l
分类:
编程语言 时间:
2016-03-23 00:39:55
阅读次数:
260
面试中,面试官问我现场写的一个算法题目:给定一个字符串和一个字符,删除字符串中包含和此字符相同的字符。 算法1: 算法2:(动态分配空间)
分类:
编程语言 时间:
2016-03-20 19:18:16
阅读次数:
169
题目链接:http://poj.org/problem?id=1797 开始题意理解错。不说题意了。 并不想做这个题,主要是想测试kruskal 模板和花式并查集的正确性。 已AC;
分类:
编程语言 时间:
2016-03-19 22:34:56
阅读次数:
227
题目大意:给出一组数,求中间数的值,比其前面的数大,比后面的数小; 解题思路: 排序后找出数组下标在中间的数 代码:
分类:
编程语言 时间:
2016-03-19 16:29:24
阅读次数:
219
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意:给出任意两个城市之间建一条路的时间,给出哪些城市之间已经建好,问最少还要多少时间使所有的城市连通? 思路:已经建好的城市之间需要的时间设为0,就是求最小生成树的权值和了。 顺便复习一下pri
分类:
编程语言 时间:
2016-03-19 12:33:49
阅读次数:
207
题目链接: A Star not a Tree? Description Input Output Sample Input Sample Output
分类:
编程语言 时间:
2016-03-18 00:00:49
阅读次数:
468