前言本篇文章收录于专辑：http://dwz.win/HjK你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。大家都知道，数据结构与算法解决的主要问题就是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更节省存储空间。所以，“快”和“省”是衡量一个算法非常重要的两项指标，也就是我们经常听到的时间复杂度和空间复杂度分析。那么，为什么需要复杂度分析呢？复杂度分析的方法论是什么呢？这就
分类：
编程语言 时间：
2020-07-21 22:09:42
阅读次数：
59
单例：用于使用同一份实例（对象） 单例模式的实现： 1、方案一： class Foo: def __init__(self, name, age): self.name = name self.age = age def show(self): print(self.name, self.age) ...
分类：
编程语言 时间：
2020-07-19 23:52:16
阅读次数：
75
题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
4 WritableComparable排序 1．排序的分类 2．自定义排序WritableComparable （1）原理分析 bean对象做为key传输，需要实现WritableComparable接口重写compareTo方法，就可以实现排序。 @Override public int com ...
分类：
其他好文 时间：
2020-07-19 23:23:07
阅读次数：
67
7 Combiner合并 （6）自定义Combiner实现步骤 （a）自定义一个Combiner继承Reducer，重写Reduce方法 public class WordcountCombiner extends Reducer<Text, IntWritable, Text,IntWritabl ...
分类：
其他好文 时间：
2020-07-19 23:19:55
阅读次数：
69
MapTask工作机制 MapTask工作机制如图4-12所示。 图4-12 MapTask工作机制 （1）Read阶段：MapTask通过用户编写的RecordReader，从输入InputSplit中解析出一个个key/value。 （2）Map阶段：该节点主要是将解析出的key/value交给 ...
分类：
其他好文 时间：
2020-07-19 23:10:43
阅读次数：
67
1．ReduceTask工作机制 ReduceTask工作机制，如图4-19所示。 图4-19 ReduceTask工作机制 （1）Copy阶段：ReduceTask从各个MapTask上远程拷贝一片数据，并针对某一片数据，如果其大小超过一定阈值，则写到磁盘上，否则直接放到内存中。 （2）Merge ...
分类：
其他好文 时间：
2020-07-19 23:09:27
阅读次数：
72
前端编辑器 vscode：免费开源的现代化轻量级代码编辑器，支持大部分主流的开发语言的语法高亮、智能代码补全、自定义热键、代码对比DIFF、GIT等特性，支持插件扩展，软件跨平台支持Win、Mac以及Linux 其他：sublime、hbuilder、webstorm vscode安装地址：http ...
分类：
其他好文 时间：
2020-07-18 20:01:57
阅读次数：
81
搭建node环境和npm安装 什么是NodeJS？ Node.js就是运行在服务端得JavaScript 什么是npm？ nodejs的包管理工具，可以下载使用公共仓库的包，类似maven包安装分为本地安装、全局安装 npm install express # 本地安装express npm ins ...
分类：
其他好文 时间：
2020-07-18 19:58:07
阅读次数：
67
延迟任务应用场景 场景一：物联网系统经常会遇到向终端下发命令，如果命令一段时间没有应答，就需要设置成超时。 场景二：订单下单之后30分钟后，如果用户没有付钱，则系统自动取消订单。 场景三：过1分钟给新注册会员的用户，发送注册邮件等。 php 使用rabbitmq-delayed-message-ex ...
分类：
Web程序 时间：
2020-07-18 15:27:31
阅读次数：
88
