设计思路:(1) 将Id赋给第一个值,并使Times=1; (2)往后找,相同的帖子加1,不同的帖子减1.直到Times为0.然后将Id赋给最后一个处理的值. (3)最后处理完成后Times不等于0的那个Id便是水王.函数体:String Find(String ID[], int N) { Str ...
分类:
其他好文 时间:
2016-05-27 18:14:54
阅读次数:
139
1.题目要求: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明, 有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 2.设计思路: 因为三个小水王的ID在所有发帖ID中均超过1/4,所以初始化水王的时候可以用4个ID相比。如果所有ID序列排列在1-4的 ...
分类:
其他好文 时间:
2016-05-27 18:03:56
阅读次数:
179
一、题目: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗 二、设计思路: 和原来的想法一致,用相互抵消的方法。上次是1人超过一半,现在是4人超过1/4,所以对于(n-1)人超过1/n都是可以算的。思想是 ...
分类:
其他好文 时间:
2016-05-27 16:49:20
阅读次数:
251
设计思路:比较4个ID,如果每四个ID号不相同,就减一,最后剩下的一定是三个小水王的ID 代码设计 ...
分类:
其他好文 时间:
2016-05-27 16:25:40
阅读次数:
133
一、设计思路 大致还是和上一个练习相同,也使用了消除法。 定义一个专门用来你叫的ID数组,数量即为水王数量:compareID[],再定义一个用来计数的数组,且初始化都为0:int time[]={0,0,0},然后利用循环,使不同的三个ID储存在compareID[]数组里,然后依次比较,没有相同 ...
分类:
其他好文 时间:
2016-05-27 16:15:45
阅读次数:
138
题目:随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。 据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 设计思路:没人发帖数目都超过了1/4所以每五个帖子里面必有两个相同的ID把不同的ID消去即可 实验总结: 由简到难,一点点分解问题到自己能解决的程 ...
分类:
其他好文 时间:
2016-05-27 14:40:02
阅读次数:
114
正好近期部门有一个小需求需要做商品的搜索,虽然最终由于工作量等原因先做数据库搜索,我依然用刚接触的Lucene弄了一套自嗨。 首先看需求:搜索:根据商品标题和内容搜索 没错,就这么简单! 我想了想,数据源大概有以下两种: 1、根据需要搜索的字段,从数据库读取信息加载,并创建Lucene索引 2、利用 ...
分类:
Web程序 时间:
2016-05-27 10:48:58
阅读次数:
274
设计思路: ①跟上次思路一样,将问题简化成从一个数组中找出出现次数最多的3个数。 ②将“两两相消"的思路模式,变成“三一相消” ③初始化time为零,kingid为零,然后按顺序赋值,遇到跟kingid1相同的time1+1,其余两个同样;遇到跟三个都不同的所有time-1。 代码: 结果截图: 总 ...
分类:
其他好文 时间:
2016-05-27 00:34:57
阅读次数:
132
题目:随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有3个发帖很多的ID。据统计他们的发帖数目都超过了帖子总数目的1/4,你能从发帖列表中快速找出他们吗? 设计思路: 水王01只需要一个结果,而现在需要3个结果,上题用到的nTimes,也应改为3个计数器。现在需要3个变量来记录当前遍历过的 ...
分类:
其他好文 时间:
2016-05-26 20:30:44
阅读次数:
128
题目要求: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。 据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 设计思路: 1、输入总帖子数x 2、定义一个一维数组a[x],为作者id。设置循环输入作者id 3、定义三个小水王,以及其净帖子数 4、再设 ...
分类:
其他好文 时间:
2016-05-25 22:12:05
阅读次数:
177