算法
文章平均质量分 53
肥宅打怪兽
这个作者很懒,什么都没留下…
展开
-
最长有效括号长度
题目详情给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的长度为6。 换言之原创 2014-05-03 09:42:51 · 2363 阅读 · 1 评论 -
字符串完美度
题目详情我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。现在给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。函数头部Cint perfect(const char *s)原创 2014-05-03 09:42:49 · 890 阅读 · 0 评论 -
数组排序问题
今天在庞果网做的一道题目,650) this.width=650;" src="http://img.baidu.com/hi/tsj/t_0008.gif" />可是却没有挑战成功,说多了都是泪,直接上题。 题目详情:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。例如:原数组是3,2,1,原创 2013-11-04 18:14:15 · 741 阅读 · 0 评论 -
倒水问题
上题。 题目详情: 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是:把一个容器灌满;把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸);用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限原创 2013-11-04 18:14:13 · 663 阅读 · 0 评论