经典算法题--求对策字符串的最大长度(第二版)
经典算法题--求对策字符串的最大长度(第二版)
方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等, 直到不等,记下字符符合条件的字符个数。最大的个数即为所求。(此方法适合如google这样的字符串) 方法二:思路和方法一时一样的,适合gg
http://www.cyqdata.cn/cnblogs/article-detail-42059
经典算法题--求对策字符串的最大长度
题目:输入一个字符串,输出该字符串对称子字符串的最大长度,如输入google,则输出4.
方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等, 直到不等,记下字符符合条件的字符个数。最大的个数即为所求。 方法二:在方法一的基础上略有改动,思路还是一样,只不过不是一发
http://www.cyqdata.cn/cnblogs/article-detail-41986
算法题——第1000000个数是多少?
原题在“两道TB面试题”文章中。今日在本文中,就个人的理解再阐述一遍。
题目1:有一个数列,它由3个数列复合而成,并升序排列。三个数列分别是2的n次,3的n次,5的n次,0≤n<∞。给出前几项:1,2,3,4,5,8,9,16,25,27………………即20(30, 50
http://www.cyqdata.cn/cnblogs/article-detail-36487
算法题——一道数字组合的题目的求解
题目:给定一个数字,和一个范围,产生所有在范围内的不重复的数字之和,和等于给定的数字。 举例:给数字12,范围3-6。可以产生以下5个组合: 1、3+3+3+3 2、3+3+6 3、3+4+5 4、4+4+4 5、6+6 要求给出最快实现,并且是非递归。
这是某人给我出的一道算法题。经过考虑,给出了解法。最快的谈不上(算法无止境、人外有
http://www.cyqdata.cn/cnblogs/article-detail-35894
算法题——投篮比赛获胜的概率
近日,在和他人闲暇无事的时候,进行篮球投篮比赛。由于本人的投篮命中率比较低,而他的投篮命中率比较高。因此,定了一个规则。采用积分制,初始积分为1分。他投篮,每投中一个球,积分加1分,继续投篮;投不中,换我投篮。我投篮,每投中一个球,积分减1分,继续投篮;投不中,换他投篮。若积分到11分,他获胜;若积分减到0分,我获胜。每局由他先投篮。
在进行若干局的比赛后,各有胜负。提出了一个问题:他获胜的概
http://www.cyqdata.cn/cnblogs/article-detail-35267
一简单的算法题目,欢迎大家提出更高效的解决办法.................
今天参加某公司的面试,笔试有一简单的算法题目,答题速度慢,
刚要解答的时候,面试官来了,就没写,现在写在这里,和大家讨论下!
题目:给定一个整数num,判断这个整数是否是2的N次方
比如,2,4,8是2的那次方,6,10不是2的N次方
我的解决方法:
1)不断的循环temp=2*2*2*2......*2,当某次temp==num是可确定是2的N次方,
public static bool Ch
http://www.cyqdata.cn/cnblogs/article-detail-31636
面试时算法题的解答思路
面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的,这里分享下我对于解答算法题的一些思路和技巧。
一般关于算法的文章,都是从经典算法讲起,一种一种算法介绍,见得算法多了,自然就有了感悟,但如此学习花费的时间和精力却是过于巨大,也不适合在博客里面交流。这一篇文,却是专门讲快捷思路的,很多人面对算法题的时候几乎是脑子里一片空白,这一篇文章讲的就是从题目下手,把毫无思路的题目打开一个缺口的几种常见技巧。
http://www.cyqdata.cn/cnblogs/article-detail-28706