1、题目三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?2、设计思路沿用上个水王的思想,将三个水桶看成一个整体,就是给三个不一样的ID赋值三个变量,有一样的就加一,都不一样,三个...
分类:
其他好文 时间:
2015-04-27 23:28:51
阅读次数:
145
题目:随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?一、设计思路 如果按照先排序后查找的话,三个小水王则分别在1/4处,1/2处,3/4处,时间复杂度则为O(nlogn),不满足时间复杂度要求。参考.....
分类:
其他好文 时间:
2015-04-27 21:41:08
阅读次数:
157
1.题目:三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?2.设计思路:上一次是运用消消乐的逆向思想消去相邻的两个不同id,这次是寻找三个小水王,它们的id数都超过了总数的四分之...
分类:
其他好文 时间:
2015-04-27 21:37:22
阅读次数:
145
一、题目要求随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?二、设计思路本次题目是在上次寻找“水王”的基础上进行拓展,设计思路和上次的相似,上次寻找水王是用的一个水王变量,一个计数变量,那么本次的设计思想...
分类:
其他好文 时间:
2015-04-27 18:14:31
阅读次数:
146
一、题目三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?二、设计思路上一次是找出一个水军,这个水军发帖数超过了总帖数一半,这一次是找三个水军,这三个水军每一个人的帖子数都超过了总...
分类:
其他好文 时间:
2015-04-27 18:13:17
阅读次数:
130
一、题目 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗二、设计思路 参考原来问题的解法,如果每次删除4个不同的ID(不管是否超过总数1/4的ID),那么,剩下的ID列表中,原先发帖比例大于1/4的I.....
分类:
其他好文 时间:
2015-04-26 18:18:37
阅读次数:
100
一、题目: 随着论坛的发展,管理员发现“水王”没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了总和的1/4。请设计算法从列表中快速找到他们。二、设计思路: 扩展题目和原题基本相似,方法是一样的,都可用消除思想。可以三个比较,若不相同,则删除,若相同,则计数器加一。三...
分类:
其他好文 时间:
2015-04-26 18:09:49
阅读次数:
102
一、题目 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗二、设计思路 原来问题的求解,是超过半数的水王,现在变成超出1/4,那么剩下的就不会超过1/4,由此可以分析,如果每次比较,去除其中不相同的三个.....
分类:
其他好文 时间:
2015-04-26 12:18:58
阅读次数:
127
关键词:网站基础架构设计思路I第1章 概述第2章 基础结构描述2.1 目标网站基础结构设计的目标,是建立一个稳定高效、可配置、可扩展的网站架构,同时为网站的功能开发提供一个开放的、易用的工具集。2.2 设计思想根据网站基础结构的目标,设计选择xml + xsl作为数据呈现标准,选择xmlrpc为客户...
分类:
Web程序 时间:
2015-04-26 10:42:55
阅读次数:
116
http://www.ibm.com/developerworks/cn/java/j-lo-tomcat1/index.html本文以 Tomcat 5 为基础,也兼顾最新的 Tomcat 6 和 Tomcat 4。Tomcat 的基本设计思路和架构是具有一定连续性的。Tomcat 总体结构Tom...
分类:
其他好文 时间:
2015-04-25 16:19:07
阅读次数:
208