- 博客(23)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 自底向上实现归并排序
首先是一个数组 ： 从左到右依次划分为小段：两个元素一个小段。 然后进行四个小段进行排序： 最后八个元素一个小段：最终完成了整个归并排序的过程。代码实现：main.cpp:#include <iostream>#include "SortTestHelper.h"#include "MergeSort.h"using namespace std;...
2019-10-31 22:34:52
1332
原创 归并排序详细思路与插入排序的对比
一、基本概念1.归并概念：将两个有序数列合并成一个有序数列，我们称之为“归并”。2.归并排序（Merge Sort）概念建立在归并操作上的一种排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序有多路归并排序、两路归并排序，可用与内排序，也可用于外排序。3.算法思路及实现设两个有序的子序列(相当于输入序列)放在同一序列中相邻的...
2019-10-30 22:05:10
944
原创 C++实现插入排序的总结
一.直接插入排序（Direct insertion sort）概述在为排序序列中，构建一个子排序序列，直至全部数据排序完成将代排序的数，插入到已经排序的序列中合适的位置增加一个哨兵，放入比较值，让它和后面已经排好的序列比较，找到合适的插入点二.直接插入排序原理初始值：[1 9 8 5 6]第一趟：[0 1 9 8 5 6] [9 1 9 8 5 6] -> ...
2019-10-26 14:49:07
263
原创 c++实现选择排序的几种方式
一、选择排序第一种类型：思路：10,15,20,1,2,3,6,45,21,22 由当前位置的后一个位置，去寻找最小的然后与当前位置做一次交换即可，也就是，现在位置是0数字是10，现在向后找最小的，每次向后找，与一开始的值比较，直到拿到最小值，然后与当前的位置作一次交换，最后执行多次，直到...
2019-10-26 13:40:48
7202
1
原创 玩转算法面试第一章（算法面试准备）
如何准备算法面试准备面试和准备算法面试是两个概念 算法面试，只是面试中的一个环节像前两种主要考虑排序之间的比较一些基础算法的例子，平常需要注意数据结构和基础算法。算法面试的题目中的条件注意：当我们面试时...
2019-10-26 00:11:38
297
原创 玩转算法面试第一章（算法面试前言）
算法面试是什么？：问题：对一组数组进行排序我们的的提问：对排序有什么额外的要求？是否需要稳定排序？如果是的话，归并排序是更好的选择面试问题的经验：...
2019-10-25 13:50:14
135
原创 Streaming实战
用Python日志产生器开发实之产生访问Url和Ip信息，时间，http请求头，查询内容：根据主站的url和ip地址可以看到页面的信息，然后根据实际情况来定时产生ip和url通过定时调度工具每一分钟产生一批数据Linux crontab网站 ：http://tool.lu/crontab每一分钟执行一次的cron...
2019-10-23 15:22:06
471
原创 c语言密码破译简单解法
问题 1003: [编程入门]密码破译时间限制: 1Sec 内存限制: 128MB 提交: 24186 解决: 13844题目描述要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。因此，"China"应译为"Glmre"。请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值...
2019-10-22 17:31:42
8756
2
原创 独立任务最优调度问题
题目描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j不等于i，有aj<bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一...
2019-10-21 10:02:13
2103
1
原创 数字三角形问题
题目描述给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。输入输入的第一行是数字三角形的行数n，1<=n<=100.接下来n行是数字三角形各行中的数字。所有数字在0~99之间。输出输出计算出的最大值样例输入573 88 1 0...
2019-10-21 09:57:18
180
原创 用Python日志产生器开发实之产生访问Url和Ip信息，时间，http请求头，查询内容：
用Python日志产生器开发实之产生访问Url和Ip信息，时间，http请求头，查询内容：根据主站的url和ip地址可以看到页面的信息，然后根据实际情况来定时产生ip和url模拟的数据的结果：模拟的代码：#定时模拟数据#coding = UTF-8#根据课程页面分析拿到数据#访问的路径import randomimport timeurl_pa...
2019-10-15 20:15:29
336
原创 python使用背景图片做词云图
首先准备数据和图片：图片：backgroud_Image = plt.imread('0.jpg')#路径open("ciyuntu.txt" ,encoding="utf-8")as file: #打开数据文件from wordcloud import WordCloud,ImageColorGenerator,STOPWORDSimport jiebaimport...
2019-10-05 13:25:49
8685
2
原创 安徽省大数据比赛——数据可视化实战
第四部分：可视化（15分）近些年空气污染在我国很多地区非常严重，其中PM2.5作为衡量空气质量的一个重要指标，当前数据为2018年12月份1号-10号全国大部分城市的站点检测数据。接下来我们将这些数据进行可视化来看下PM2.5的分布情况。数据：利用Bar图输出城市（city）合肥、黄山、芜湖的PM2.5指数，Y轴表示平均数，；X轴表示城市名称，（5分）要求将输出的直方图保存成图像文...
2019-10-04 10:56:19
11250
原创 用MapReduce统计微博的粉丝数，加上博主的昵称
需求：*统计粉丝数，对应的作者昵称，进行排名//*字段含义：id,发布时间,点赞数,评论数,转发数,作者昵称,关注,粉丝数,性别,博客内容 //数据格式：4404122063266890,2019-08-11,8471,1413,626,小猴紫日志,38,527766,m,杨紫超话#杨紫烈火英雄# @杨紫 一路向前，电影票房破11亿，向消防战士致敬！思路：首先拿...
2019-10-03 23:31:40
1331
原创 案例实战Spark Streaming处理socket数据
数据统计import org.apache.spark.SparkConfimport org.apache.spark.streaming.{Seconds, StreamingContext}/** * Spark Streaming 处理Socket数据 * 采用nc测试 */object NetworkWordCount { def main(args:...
2019-10-03 23:22:20
221
原创 MapReduce实现数据集的城市id的关联（安徽省大数据网络赛数据预处理第三题）
处理好的数据：安徽省大数据网络赛第二题2 该题为数据处理常用处理方式，进行两个数据集的关联，原始数据集依然使用上述题1的log.log数据，另一数据集为cityid.txt。请完成数据关联。（10分）数据格式：1701|桐城市|桐城市|安徽|中国|安庆市|华东地区|四线城市|31.05228|116.938611702|宿松县|宿松县|安徽|中国|安庆市|华东地区|四线城市|30.1...
2019-10-03 14:01:15
632
原创 2018年安徽省大数据比赛MapReduce题目解答第三题
3、求每年最高气温（10分）根据/opt/ahdsjjs/Temperature.txt编写MapperReduce脚本 获得每年的最高气温，并输出数据格式如下：2014010114201401021620140103172014010410201401050620120106092012010732201201081220120109192012011023...
2019-10-02 16:19:24
695
原创 2018年安徽省大数据比赛MapReduce题目解答第二题
num.txt在此博客中：https://blog.csdn.net/qq_41479464/article/details/101922339使用MR的处理方式,去除num.txt中以2开头的数字,并且统计每个数字出现的次数将结果保存为num2.txt（10分）主函数：import java.io.IOException;import org.apache.hadoop.co...
2019-10-02 16:14:09
508
原创 2018年安徽省大数据比赛MapReduce题目解答第一题
1、编写自动脚本，在0-100的范围内生成随机整数，共生成5万个数字，以英文逗号进行分隔（5分）：看了参考答案我发现参考答案写的很麻烦，但是也比较中规中矩，考虑了一些可能是工作上面的问题，而我能想的就是简单快速，拿分。自己代码：import java.io.FileNotFoundException;import java.io.FileOutputStream;import ...
2019-10-02 16:11:09
844
原创 安徽省大数据网络赛大数据分析第二小题
具体数据和字段介绍在此篇博客中：安徽省大数据分析第一小题请你将原始数据中用户的"uid","platform","app_version","pid","cityid" 五个字段和期对应的值提取出来。（编写相关代码及部分结果截图7分）解题思路：首先我们观察数据的格式，按照什么切分，最终确定按照逗号切分效果最好。第一步：map阶段进行过滤，只要包含这五个字段就进行写进reduce...
2019-10-02 16:05:38
696
原创 安徽省大数据网络赛大数据分析第一小题
该数据集log.log是某APP用户日志，请你使用MapReduce程序对数据进行预处理清洗提取。（15分）1.1 原始数据预处理（编写相关代码及部分结果截图8分）规则一：如果没有数据中没有uid、platform、app_version、pid四个字段同时出现的数据，请过滤掉规则二：将数据中字段locationcity的值为0的全部替换为1数据类型：{"common"...
2019-10-02 16:00:53
591
原创 使用MapReduce统计一篇微博数据的点赞次数，并且输出前五个最高的点赞数量。
一个MapReduce写了一个下午，调试运行了不下20次了，我靠，真是闹心，差点整崩溃，在最绝望的时候给出了最好的答案。需求：使用MapReduce统计一篇微博数据的点赞次数，并且输出前五个最高的点赞数量，输出id和对应的博客内容。数据介绍：随着移动互联网、物联网等新技术的迅速发展，人类进入数据时代。大数据带来的信息风暴正深刻改变我们的生活、工作和思维方式，对网络舆情管理也带来深刻...
2019-10-01 18:00:55
2791
原创 MapReduce的实战演练，以value利用treeMap进行排序
需求：统计网站的点击次数，并且输出前五名的网站以及对应的次数：数据格式：36.63.116.201|sdk.conf.igexin.com|20170207161935|61.147.218.24;222.186.20.109;222.186.20.123|0数据介绍：示例数据集dns_log.txt是某公司网站访问的日志，其中第1个字段为访问的源ip地址，第2个字段为访问的网站...
2019-10-01 16:36:57
1834
自然语言处理，消极积极词汇 解压密码：pengliang
2022-06-29
小白使用的情人节表白神器.zip
2020-02-14
static.zip
2019-11-13
censot7下的TensorFlow环境所有依赖包及安装教程.zip
2019-08-08
javaSSM从零到企业级电商后端源码
2019-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人