Redian新闻
>
请教一道经典的题-寻找字符串中的最长回文
avatar
请教一道经典的题-寻找字符串中的最长回文# JobHunting - 待字闺中
g*a
1
网上开店进门容易入行难,以下是笔者总结出来的一些成功经营电子商务网店的要点.
1. 一定要定位准确
网上开店,貌似什么东西都可以拿来卖, 但其实不然. 你的网店定位一定要好, 商品最
好独特而且不杂. 网上已经有很多大而全的网购站点了(Amazon, eBay), 顾客凭什么上
你的站点而不去那些大站呢?
还有就是目标顾客一定要考虑好。不是说什么人都是你的顾客。你要缩小定位范围,明
确目标。适合什么样的人, 年龄段都要想清楚. 这样你才能够针对性的做marketing.
总之想好:
1) 卖给谁
2) 怎么卖
2. 价格优势重要,但产品的独特性更重要!
我认为最坏的情况是你和同类商家大打价格战。结果大家都没有钱赚。顾客买东西,价
格只是一方面,很多时候,顾客看中的是商品解决了她的某个问题. 比如说,用了你的
产品,提高了她的工作效率, 结果为她带来了500美金的进项. 那即使你的产品实际成
本只有30美金, 你照样可以卖几百美元.
3. 网站陈列商品宁缺勿滥
不要逮着什么产品都往站点上放. 笔者就有这样的体会。公司卖灯具的网站,也放了一
些家具作为陪衬产品。结果,这些年从来就没有卖出过
avatar
x*3
2
Find the longest palindrome in a string.
这题出现频率很高。 一直没看到简洁的答案。 我能想到就Brute force, O(n^2). 有
个错的简单的解法(倒序后的字符串和原字符串, longest common substring.
counter example, "abcxacba")
有人指点下吗? 谢谢
avatar
r*g
3
suffix tree,据说有O(n)的算法,因为求LCA可以O(1),但是我能想到的也只是O(
nlogn),因为怎么也不知道LCA如何O(1)算。具体就是,构建两个suffix tree,然后算
n次,每次都是去找LCA。
avatar
y*g
4
有O(n) suffix tree的构造算法,不过现场写code还是用sorting (NlogN)来构造
suffix array比较现实,programming pearls 讲过

【在 r*******g 的大作中提到】
: suffix tree,据说有O(n)的算法,因为求LCA可以O(1),但是我能想到的也只是O(
: nlogn),因为怎么也不知道LCA如何O(1)算。具体就是,构建两个suffix tree,然后算
: n次,每次都是去找LCA。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。