待字闺中
五山小新新
希望每天6点下班,然后逛超市,买水果,买牛奶,看美女。
展开
-
待字闺中之LISS问题
Largest Independent Set含义如下:给定一颗二叉树,找到满足如下条件的最大节点集合:集合中的任意两个结点之间,都没有边。如下图所示 10 / \ 20 30 / \ \ 40 50 60 / \70 80LIS大小为5,集合为{10,40,60,70,80}原创 2014-09-08 14:23:07 · 903 阅读 · 0 评论 -
待字闺中之对移动搜索的一些思考
1. 搜索技术是做好移动搜索的必要条件,不是充分条件。没有好的搜索质量,就算能第一次吸引用户过来,也不能留住用户,形成口碑。有了好的基础质量,在没有品牌和渠道的时候,流量和用户依然是个挑战,必须用不同于PC思维来设计和创新,才有胜算。2. 移动搜索可以借鉴PC的技术,但不可以以PC搜索的思维来做移动搜索和设计产品。将PC搜索和移动搜索独立,P原创 2014-09-08 14:37:05 · 648 阅读 · 0 评论 -
待字闺中之最大乘积
原题一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。【五分钟思考时间~~~独立思考~~~】原创 2014-09-08 17:07:22 · 603 阅读 · 0 评论 -
统计数组
原题给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么?分析这个题目,是有一定技巧的。技巧是需要慢慢积累,待经验多了之后,可以灵感或者直觉,就产生了技巧。如果不知道技巧,那该怎么办呢?在开始分析之前,说明两个问题:原创 2014-09-22 17:54:17 · 691 阅读 · 0 评论