经典算法练习java
文章平均质量分 53
kkquiet
这个作者很懒,什么都没留下…
展开
-
关于求解最大子序列和问题的总结
最近看了求解最大子序列和的几种算法,为了巩固自己的算法基础,特整理一下,并分析相关算法的复杂度,理清自己的思路。 最大子序列和问题描述:对于序列a[N] 来说,求其∑jk=ia[k]\sum_{k=i}^{j} a[k]的最大和。 算法一 :基于穷举的思想,将所有的a[k]全部遍历一边,每个子序列的起点均为ii,终点为jj,然后找出最大和的子序列即可。//求最大子序列和的函数,穷举1。 int原创 2016-04-12 22:52:37 · 688 阅读 · 3 评论 -
求最大公约数算法
自己看相关算法的时候看到求两个数的最大公约数的算法,所以想总结一下关于这方面的知识。 欧几里得算法:欧几里得算法算是求最大公约数最经典的算法,其基于的思想是,对于gcd(a,b)gcd(a,b),a>ba>b,设a,b的最大公约数是d,则: (1)r=a−kbr = a-kb,a能被d整除,b也能被d整除,所以r也能被d整除; (2)gcd(a,b)gcd(a,b)则可以转化为gcd(b,r)原创 2016-04-14 22:36:50 · 425 阅读 · 0 评论 -
[腾讯笔试]求一个字符串删除若干字符可构成一个回文串
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子: abcda google 输原创 2016-08-26 21:22:09 · 1555 阅读 · 0 评论