统计数组

原题 给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么? 分析 这个题目,是有一定技巧的。技巧是需要慢慢积累,待经验多了之后,可以...

2014-09-22 17:54:17

阅读数:482

评论数:0

待字闺中之最大乘积

原题 一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。 【五分钟思考时间~~~独立思考~~~】

2014-09-08 17:07:22

阅读数:454

评论数:0

待字闺中之对移动搜索的一些思考

1. 搜索技术是做好移动搜索的必要条件,不是充分条件。 没有好的搜索质量,就算能第一次吸引用户过来,也不能留住用户,形成口碑。有了好的基础质量,在没有品牌和渠道的时候,流量和用户依然是个挑战,必须用不同于PC思维来设计和创新,才有胜算。 2. 移动搜索可以借鉴PC的...

2014-09-08 14:37:05

阅读数:486

评论数:0

待字闺中之LISS问题

Largest Independent Set 含义如下: 给定一颗二叉树,找到满足如下条件的最大节点集合:集合中的任意两个结点之间,都没有边。如下图所示       10      /  \     20   30    /  \    \   40  50    60 ...

2014-09-08 14:23:07

阅读数:596

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭