算法
破船不会沉
这个作者很懒,什么都没留下…
展开
-
算法分析---寻找丑数
一个数的因子只包含2,3,5的数称为丑数。数字1特别对待也看作是丑数,所以从1开始的10个丑数分别为1,2,3,4,5,6,8,9,10,12原创 2014-04-23 23:17:43 · 15809 阅读 · 4 评论 -
算法分析---回文数判断
有这样一类数字,他们顺着看和倒着看是相同的数,例如:4554,787,1111等,这样的数字就称为:回文数字。回文数的判断有多种算法,直观一点的就是将数字顺序颠倒后再与原数字进行比较,如果相等说明该数字是回文数字,如何颠倒数字的顺序便是难点。原创 2014-04-18 16:43:32 · 12720 阅读 · 4 评论 -
算法分析---查找最大回文子串
将一个字符串倒序后,与原始字符串相同,则该字符串被称之为回文,现在给定一个较长的字符串,要求出该长字符串中包含的最长回文子串。若有多个回文串同样长,找出第一个即可。回文串判断算法:(1)设待判断字符串为str。定义两个整数i和j。i为字符串首元素下标,j为字符串最后一个元素的下标。(2)判断str[i]是否等于str[j],若不相等则不是回文串,若相等则执行i++,j--。(3)循环执行(2),直到i==j为止。原创 2014-04-25 00:05:57 · 3027 阅读 · 0 评论 -
算法分析---删除字符串中出现次数最少的字符
编写一个函数,删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 格式说明: 字符串只包含字母,不可能为空串,不包含空格,单词只由小写英文字母组成,输入的字符串长度不会超过20个char 。原创 2014-04-23 00:34:39 · 2283 阅读 · 0 评论