5.25BuildHeap
2015-10-18 17:37:16 9 举报
”5.25BuildHeap”是一个算法,主要用于构建一个最大堆(Max Heap)。在计算机科学中,堆是一种特殊的完全二叉树,其每个节点的值都大于或等于(在最大堆中)或小于或等于(在最小堆中)其子节点的值。最大堆常用于实现优先队列和排序算法,如堆排序。 ”5.25BuildHeap”算法的基本思想是从最后一个非叶子节点开始,通过不断地将当前节点与其子节点进行比较和交换,来确保以当前节点为根的子树满足堆的性质。这个过程一直持续到根节点,从而构建出一个最大堆。
作者其他创作
大纲/内容
工具模块
FriendAnalysisTest
测试QQZoneAnalysis中关于好友分析的部分提供接口......
webTest
测试web模块......
entity
存储用户信息的实体
Main
提供web接口提供获取说说数据的主要接口.......
WebServer
基于Flask的web服务器逻辑处理和数据查询
QQ空间爬虫和分析系统
checkUser
检查redis中排队的用户
Web模块
SentimentClassify
基于百度API的情感分析
QQZoneAnalysis
清洗说说数据计算发送说说的时间分布绘制各种词云图(点赞的人、评论的人、内容).......
分析模块
测试模块
BaseSpider
初始化爬虫中的各种参数提供数据交互的接口读取配置文件打印爬虫报告.......
前端
基于Avalon.js的web配置页面方便非开发者用户使用可视化爬虫过程数据分析结果可视化
爬虫模块
AnalysisTest
测试QQZoneAnalysis提供接口......
Redis(数据缓存)
ImageThreadPool
提供下载图片的线程池
QQZoneFriendMoodSpider
爬取指定好友的QQ空间动态读取好友配置文件切换好友帐户.......
FriendSpiderTest
测试QQZoneFriendSpider提供接口
FriendMoodSpiderTest
测试QQZoneFriendMoodSpider提供接口
web_util
工具类(redis连接等)
util
工具类(日期转换、路径检查等)
文件存储系统
controller
控制访问
constant
字符串管理
SpiderTest
测试QQZoneSpider提供接口
Average
计算用户说说的平均浏览量、评论量、点赞量计算每条说说的热度......
QQZoneFriendSpider
爬取QQ空间中好友数据清洗好友数据为excel形式计算用户在每一个时间点的好友数量计算添加的第一位好友计算单向好友.......
QQZoneSpider
登陆QQ空间提供多种登陆方式计算QQ空间中各种url多线程爬取说说数据包括说说内容、点赞的人、评论的人、图片等.......
CreateGexf
生成Gephi软件需要的好友关系数据
0 条评论
下一页