一 题目要求： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个水王，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该水王发帖的数目超过了帖子数目的一半。如果你有一张该论坛的帖子列表，其中帖子的作者ID也在其中，你能快速的找到这个传说中的水王吗？ 二 设计思路 ...
分类：
其他好文 时间：
2016-05-19 23:15:10
阅读次数：
179
一.设计思路 1.由于题设中给出条件“水王”的发贴数超过列表中总发贴数的一半（即最少比一半多一个）； 2.假设“水王”的发贴数恰好是总发贴数的一半多一个，而“水王”的贴子是均匀分布在贴子列表中的，即每两个相邻的贴子中总有一个“水王”的贴子； a.如果贴子总数为奇数，且每两个相邻贴子中总是“水王”的贴 ...
分类：
其他好文 时间：
2016-05-19 19:07:10
阅读次数：
171
一、设计思路 1、我采用的方法是两两计算抵消的想法，相邻的两个ID依次比较。 2、计数器用来表示水王出现的次数。默认当计数器为0时，水王就是当前的ID，因此水王出现一次，计数器从0加1，然后比较后一个ID，如果相同，意味着水王又出现一次，计数器就自加1；如果不同，意味着水王没有出现第二次，直接抵消， ...
分类：
其他好文 时间：
2016-05-18 23:43:45
阅读次数：
224
数据去重主要是为了利用并行化的思想对数据进行有意义的筛选。 统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。 示例文件内容： 此处应有示例文件 设计思路 数据去重的最终目标是让原始数据中出现次数超过一次的数据在输出文件中只出现一次。 自然就想到将同一数据的所... ...
分类：
其他好文 时间：
2016-05-18 23:28:11
阅读次数：
115
早就对PageRank 算法感兴趣，但一直都是轮廓性的概念，没有具体深入学习。最近要学习和总结MapReduce 的实例，就又把PageRank 算法重新学习了一遍，并基于MapReduce 进行了实现。1. PageRank是什么PageRank，网页排名，右脚网页级别。是以Google 公司创始人Larry Page 之姓来命名。PageRank 计算每一个网页的PageRank值，并根据Pag...
分类：
编程语言 时间：
2016-05-18 19:36:24
阅读次数：
243
主要用途 1)设计线程安全的类 2)存储无需共享的线程信息 设计思路 ThreadLocalMap原理 1)对象存储位置-->当前线程的ThreadLocalMap ThreadLocalMap是在ThreadLocal中定义的静态内部类,用于存放线程的信息,以ThreadLocal或Inherit ...
分类：
其他好文 时间：
2016-05-17 13:32:46
阅读次数：
155
写程序无从下手时动手写设计思路，通过慢慢的分析，写出清晰的设计思路，将大问题简化成一个个小的问题，就简单多了。 没有完美的软件，bug是一定存在的，我们要尽量做到足够好，并不断完善和维护 这次的程序好多嵌套，看起来特别的乱，没有头绪尽量要格式清晰，有缩进，方便整理与思考。 这周学了单元测试，还是不很 ...
分类：
其他好文 时间：
2016-05-16 19:16:26
阅读次数：
102
开链法（哈希桶）是解决哈希冲突的常用手法，结构如下：数据结构的设计思路是这样的，定义一个K—V的链式节点（Node），以数组方式存储节点指针实现代码如下：#include<vector>
#include"HashTable.h"
size_tGetSize()
{
staticsize_tindex=0;
constint_PrimeSize=28;
..
分类：
编程语言 时间：
2016-05-14 01:14:06
阅读次数：
308
先上图看卡结果：
GITHUB：Android多线程下载断点续传
如图所示点击下载就开始下载，点击停止就会停止再次点击下载就会接着下载了。
设计思路是这样的：
首先通过广播将下载信息传递给DownService,DownService根据文件URL获取文件大小，再通过DownTask将下载任务分配，并且通过广播当点击停止下载时将下载进度保存在数据库中，当点击开始下载时再从数据库中...
分类：
移动开发 时间：
2016-05-13 14:46:27
阅读次数：
256
Struts+Hibernate+Spring实现用户登录功能 通过登录案例实现三大框架之间的整合，登录功能是任何系统和软件必不可少的一个模块，然而通过这个模块来认识这些复杂的框架技术，理解数据流向和整个设计思路是相当容易的。只有在掌握了这些小模块的应用后，才能轻松的去研究和设计出更有创意的，更加严 ...
分类：
编程语言 时间：
2016-05-13 08:11:35
阅读次数：
149
