1. Amazon|How will you find the longest palindrome in a string? I.e. if the string is XMADAMYX, Your code should print MADAM.
2. Amazon|An array of size n, has n/2 unique elements and n/2 occurences of an element. Find the non-unique element in linear time?
#这个问题和众数问题有点类似,但不完全一样。因为它有一个更强的条件。
#想起另一个和众数问题类似的:
2'. How to find if a number is present >= (n / 2) times in an array of size n?
(众数问题是>=n/2+1)
思路二:后来发现没有很好利用n/2个元素都不想等这个 pongba 所说的更强的条件,其实可以这样:
从头开始进行两两元素比较,出现相等元素即为所求,若出现极端情况也就是n/2个相同元素刚好被间隔开来,那么任意连续3个元素找到2个相等的即可。
两位科普一下后缀树吧,我看了包括wiki和CLRS在内的介绍,云里雾里,只知道个大概。说实话介绍得并不高明,上来就一坨功能的说明,然后又是一坨技术细节说明。跟介绍红黑树一样。见不到对背后思想的阐述。只看到繁杂的技术细节。
2008/6/19 pongba <pon...@gmail.com>:
两位科普一下后缀树吧,我看了包括wiki和CLRS在内的介绍,云里雾里,只知道个大概。说实话介绍得并不高明,上来就一坨功能的说明,然后又是一坨技术细节说明。跟介绍红黑树一样。见不到对背后思想的阐述。只看到繁杂的技术细节。我写了篇帖子:http://blog.csdn.net/g9yuayon/archive/2008/06/21/2574781.aspx。思想滴没有。就是聊了一下后缀树的直观意义。跪求砸砖。Orz。
2008/6/22 Yong Yuan <y...@cs.toronto.edu>:
2008/6/19 pongba <pon...@gmail.com>:
两位科普一下后缀树吧,我看了包括wiki和CLRS在内的介绍,云里雾里,只知道个大概。说实话介绍得并不高明,上来就一坨功能的说明,然后又是一坨技术细节说明。跟介绍红黑树一样。见不到对背后思想的阐述。只看到繁杂的技术细节。我写了篇帖子:http://blog.csdn.net/g9yuayon/archive/2008/06/21/2574781.aspx。思想滴没有。就是聊了一下后缀树的直观意义。跪求砸砖。Orz。
赞,先顶再看:D
话说csdn得blog那么差,抱怨那么久也不修,为什么不换个bsp? 现在搬家也方便
什么是自动上传啊?
那为什么不依赖于客户端呢?我倒是很少用BSP提供的rich editorcsdn主要是没有全文rss很让人受不了