稀疏数组 围棋或者五子棋程序中,存盘的操作必不可少。将整个棋盘存储下来会造成空间浪费,如果你遇到了类似问腿,可以使用一种数据结构-稀疏数组来解决此问题! 假如我们认为没放子的地方为0,黑子为1,蓝子为2,就有下面的映射关系。 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在 2019-12-15 算法与数据结构
迷宫问题 迷宫找路径问题被广泛应用到生活中。比如游戏,玩过LOL的会发现右下角的地图,其实它就是一个典型的找路径问题。 下面用递归+回溯来说一下,如何找到这条路径。 需求需求如下图所示,有一个9x9的迷宫,从入口走到出口,如何确定一个有效路径? 思路1.利用二维数组建立好地图的映射,问题就变成了,从[1,1]走到[8,8] 2.假定:0没走过 1墙 2可以走 3走不通 3.走路遵循 下->右-&g 2019-12-15 算法与数据结构 #递归
MacOS提示“打不开xxx,因为Apple无法检查其是否包含恶意软件...“ 当你的mac提示“打不开xxx,因为Apple无法检查其是否包含恶意软件…”时,一般是由于你下载了非App Store且不受苹果信任的开发者的软件,怎么解决呢? 其实很简单,只需要在设置-安全性与隐私-通用-允许从以下位置下载的应用-勾选“任何来源”,这时候有朋友就会说了,只有前两项怎么办? 其实这个选项在最近几个macOS版本中被隐藏了(具体版本未考究),只需要通过命令就可以打开 操作步骤1 2019-12-12 其他
PDF专业版安装教程 1.打开下载好的dmg包 2.弹出的命令窗口,按一下回车 3.在弹出的窗口中,将pdf expert拖入到applications 4.前往应用程序 5.安装破解完成了 2019-12-12 其他
Anaconda IDEA 好的优秀的IDEA可以提高生产效率,下面介绍一下Python的常用IDEA。 PyCharm:复杂大型的企业级应用。IDLE、Sublime : 300+行的代码程序。Anaconda:适合科学计算和数据分析。 概述Anacoda免费开源、支持8000个第三方库、包含多个主流工具,适合数据计算领域开发。下面了解一下里面的基本组件。 我们可以上www.continuum.io上安装最新的Anacod 2019-11-11 机器学习 #Anaconda
Flink基本概念(一) Flink是一个分布式、可拓展并行计算的流式计算引擎。大数据生态中,流式计算引擎还真不少,比如Spark、Storm;他们在处理数据时各有优缺点,那么Flink在流处理中,性能是不是要优于前两者,下面针对几个方面我们来快速的入个门。主要描述Flink中的基本概念。 Job Managers、Task Managers、客户端(Clients)下面简单说一说Flink中比较重要的三个组件,它们分别是 2019-11-09 大数据 #Flink
Kafka源码刨析之Produer Metadata更新机制(二) 在上一篇文章中,已经介绍了 Producer 的发送模型,Producer dosend() 方法中的第一步,就是获取相关的 topic 的 metadata,但在上篇中并没有深入展开,因为这部分的内容比较多,所以本文单独一篇文章进行介绍,本文主要来讲述以下三个问题: 1. metadata 内容是什么; 2. Producer 更新 metadata 的流程; 3. Producer 在什么情况 2019-11-07 大数据 #kafka
Kafka源码刨析之Produer发送模型(一) kafka是一个分布式的消息中间件,目前应用十分广泛。看源码不仅可以了解其底层的细节,同时,在看代码时,也能跟着大神们学到很多的编程技巧。 KafkaProducer的使用在Kafka中,Client端是由Java实现的,Server端是Scala实现的。下面我们从Client端开始,分析一下Kafaka中的Producer模型。开始之前我们先看一下怎么向Topic中生产数据。 123456789 2019-11-07 大数据 #kafka
神经网络:基本分类[转] 代码式例:Run in Gogle Colab / View source on Github 本指南转自TensorFlow官网。主要训练了一个神经网络模型,来对服装图像进行分类,例如运动鞋和衬衫。如果您不了解所有细节也不需要担心,这是一个对完整TensorFlow项目的简要概述,相关的细节会在需要时进行解释 本指南使用tf.keras,这是一个用于在TensorFlow中构建和训练模 2019-08-20 机器学习
HiveSQL优化 下面列举一些常用的SQL优化方案 sql引起的数据倾斜数据倾斜会导致某个Reduce运行过慢影响到整体的运行时长。通常在join和group by时,会出现这样的问题 join引起的数据倾斜,下面操作会将一个job变为两个job执行HQL1234#如果是join过程出现倾斜,应该设置为trueset hive.optimize.skewjoin=true;#这个是join的键对应的记录条数超过这 2019-08-17 大数据