5
推荐
2288
阅读
【算法趣题】Q09 落单的男女
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述公司在情人节的晚上为单身员工举办活动，参与活动的员工根据到达会场的顺序排成一排等待入场。而活动的主办人员，想把员工从队列的某个位置分成两组，想要让分开的两组里每一组的男女人数都均...
3
推荐
1735
阅读
【算法趣题】Q08 优秀的扫地机器人
引言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述现在有很多制造商都在卖扫地机器人，可是这些机器人有时候会反复清扫某一个地方。假设有一款机器人不会反复清扫同一个地方，它只能前后左右移动。举个例子，如果第1次向后移动，那么连续移动3...
0
推荐
1529
阅读
【算法趣题】Q07 日期的二进制转换
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述把年月日表示为YYYYMMDD这样的8位整数，然后把这个整数转换成二进制数并且逆序排列，再把得到的二进制转换成十进制数，求与原日期一致的日期。求得的日期要在上一次东京奥运会（1964年10月10日...
1
推荐
1578
阅读
【算法趣题】Q06（改版）考拉慈猜想
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。考拉慈猜想对自然数n循环执行如下操作。 n是偶数时，用n除以2n是奇数时，用n乘以3后加1 如此循环操作的话，无论初始值是什么数字，最终都会得到1（会进入1-->4-->2-->1这个循环）。...
3
推荐
1770
阅读
【算法趣题】Q05 还在用现金支付吗？——>店铺红包免费购物
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述书中的例子是以安置在公交上的零钱兑换机为背景，详细可看P019。这里，我换一种场景来描述。假如我在天猫某个店铺里抽到了一张1000元的店铺红包，该红包只能购买4种商品，这四种商品的价格分别...
3
推荐
1958
阅读
【算法趣题】Q04 切分木棒
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述假设要把长度为n厘米的木棒切分为1厘米长的小段，但是1根木棒只能由1人切分，当木棒被切分为3段后，可以同时由3个人分别切分木棒。 求最多有m个人时，最少要切分几次。（譬如n=9，m=3时如下图...
2
推荐
1786
阅读
【算法趣题】 Q03 翻牌
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述有100张写着数字1~100的牌，并按顺序排列着。最开始所有牌都是背面朝上放置。我现在从第2张牌开始，隔一张牌翻牌。然后第2，4，6，...，100张牌就会变成正面朝上。接下来，你从第3张牌开始，隔...
4
推荐
1739
阅读
【算法趣题】Q01 回文十进制数
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。回文数 如果把某个数的各个数字按相反的顺序排列，得到的数和原来的数相同，则这个数就是“回文数”。例如 123454321 就是一个回文数。问题描述 &n...
2
推荐
1557
阅读
【算法趣题】Q02 数列的四则运算
前言【算法趣题】是来自图灵程序设计丛书绝云译的《程序员的算法趣题》，书中是用Ruby实现的。这里是用python来实现。问题描述组合的方法是在各个数字之间插入四则运算的运算符组成算式，然后计算算式的结果（某些数位之间可以没有运算符，但至少要插入1个运算符）例） 1234 → 1+2×3-4=3假设这里的条件是，组合算式...
7
推荐
4246
阅读
爬取股票历史数据并绘制K线图
引言有时候我们爬下股票数据后想在自己平台上显示K线图之类的。当然有时候嫌麻烦就直接截图了，可看图片毕竟不是很灵活，想看具体某天的无法显示，所以还是自己画比较好。今天看了pyecharts，感觉很不错。（https://github.com/pyecharts/pyecharts）爬取某只股票的历史数据网易财经可以下载历史交易数据，以科大讯飞为...
2
推荐
4023
阅读
基于webmagic框架的爬虫小Demo
爬虫，往往都会想到用python来做，因为语言简洁，上手也方便。但有时候就是会要求用java，这里就推荐一个java爬虫框架，webmagic。WebMagic是一个简单灵活的Java爬虫框架，便于二次开发，提供简单灵活的API，只需少量代码即可实现一个爬虫。详情可见：http://webmagic.io/接下来，我们来动手实践一下吧。目标解析我们这...
1
推荐
1711
阅读
使用Jsoup抓取页面数据
前言这两天看了简单灵活的Java爬虫框架——webmagic，其使用Jsoup作为HTML解析工具。因此又看了Jsoup的文档（http://www.open-open.com/jsoup/），发现用起来也比较容易，方法和python中的beautifulsoup比较相像，也可直接用来爬数据。1.加载包下载jsoup-1.10.2.jar包（https://jsoup.org/packages/jsoup-1.10.2.jar），这...
3
推荐
4596
阅读
Idea下使用maven打包可执行jar包并小案例演示
这一阵子在学习spark，有些本地执行不了，需要到集群上才能执行，奈何打包后的jar包放到集群上跑后一直找不到主类，折腾了好一会才搞出来，所以来此记录一下，重新配置时可以来copy。关键还是在pom.xml的插件这里，java版本和scala版本的又有所不同。至于如何创建Maven项目，在此就不多写了，百度很多。pom.xml插件配置j...
2
推荐
2945
阅读
Scala学习总结（一）
Scala是Spark的原生语言，读懂Spark源码的先前条件就是要学会Scala，因此scala学习是重要的。最近一周学习量大，主要是观看中华石杉老师的视频和快学scala这本书来学习的，自测有了基础水平，可以再进阶了。1.基础语法声明变量：声明val变量，其值不能被改变。声明var变量，其值可以被改变。无论声明val值，还是声明var...
3
推荐
2757
阅读
Spark学习总结（一）
最近一周学习了scala编程基础和spark核心编程，现主要对所学的spark部分做个总结。RDD及其特点1、RDD是Spark的核心数据模型，但是个抽象类，全称为Resillient Distributed Dataset，即弹性分布式数据集。2、RDD在抽象上来说是一种元素集合，包含了数据。它是被分区的，分为多个分区，每个分区分布在集群中的不同节点上，...