ShadowAJ

原创 703-Kth Largest Element in a Stream

题目Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.设计一个类来查找流中第k个最大元素。请注意，它是排序顺序中的第k个最大元素，而不是第k个不同...

原创 232-Implement Queue using Stacks

题目Implement实现 the following operations操作 of a queue队列 using stacks堆栈.push(x) – Push element x to the back of queue.pop() – Removes the element from in front of queue.peek() – Get the front elemen...

原创 20-Valid Parentheses

题目Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets括号 must be closed by the same type ...

原创 24-Swap Nodes in Pairs

题目Given a linked list, swap交换 every two adjacent相邻的 nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.Example:Given 1->2->3->4,...

原创 142-Linked List Cycle II

题目Given a linked list, return the node where the cycle begins.返回环开始的那个节点 If there is no cycle, return null.没环的话，就返回nullTo represent表示 a cycle in the given linked list, we use an integer整数 pos which ...

原创 141-Linked List Cycle

题目Given a linked list, determine确定 if it has a cycle in it.To represent代表 a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where t...

原创 206-Reverse Linked list

文章目录题目思路方法1：迭代方法2：递归题目Reverse 反转 a singly linked list 单向链表.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed ei...

原创 509-Fibonacci Number

题目The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,F(0) = 0, ...

原创 02-Add Two Numbers

文章目录题目思路Java版本python版本关于python解法的理解：题目You are given two non-empty linked lists(两个 非空 的链表) representing(表示) two non-negative(非负) integers（整数）.The digits are stored in reverse order and each of their...

原创 09-Palindrome Number

文章目录Problem使用字符串的解法(python)不使用str的解法(python)另外一种直接的思路JAVA版解法ProblemDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Inp...

原创 02- two sum

"""给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]Given...

原创 07-Reverse Integer(整数反转)

题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。解法：class S...

原创 深入浅出索引（上）

一句话简单来说，索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。一本500页的书，如果你想快速找到其中的某一个知识点，在不借助目录的情况下，那我估计你可得找一会儿。同样，对于数据库的表而言，索引其实就是它的“目录”。索引的常见模型索引的出现是为了提高查询效率，但是实现索引的方式却有很多种，所以这里也就引入了索引模型的概念。可以用于提高读写效率的数据结构很多，这里我先给你介绍三种常见...

原创 三次指数平滑法(Holt-Winters)

三次指数平滑法https://blog.csdn.net/qq_32628233/article/details/51595479​​参数选择​α，ß，γ的值都位于[0,1]之间，可以多试验几次以达到最佳效果。​s,t,p初始值的选取对于算法整体的影响不是特别大，通常的取值为s0=x0,t0=x1-x0,累加时p=0,累乘时p=1.HoltWinters模型有三个可调参数，我们的目的就...

原创 Holt-Winters模型分析及时间序列预测

文章目录数据特点异常检测预测器设计同比环比预测器基线预测器Holt-Winters预测器三次指数滑动平均算法报警模型中的预测器计算序列的周期性数据残差数据实时预测报警检测比较器的设计一些问题及完善空间数据特点订单量时间序列有两个明显的特征：周期性。每天订单量的变化趋势都大致相同，早10点高峰和晚8点高峰订单量集中。实时性。当天的订单量可能会受促销等因素影响，呈现整体的上涨或下降。异常...

转载 分布式任务队列Celery的介绍

介绍在程序运行过程中，要执行一个很久的任务，但是我们又不想主程序被阻塞，常见的方法是多线程。可是当并发量过大时，多线程也会扛不住，必须要用线程池来限制并发个数，而且多线程对共享资源的使用也是很麻烦的事情。还有就是前面几篇介绍过的协程，但是协程毕竟还是在同一线程内执行的，如果一个任务本身就要执行很长时间，而不是因为等待IO被挂起，那其他协程照样无法得到运行。本文要介绍一个强大的分布式任务队列...

原创 使用Nginx和uWSGI来运行Python应用

文章目录简介安装uWSGI配置Nginx运行Flask应用使用Python虚拟环境部署多个应用简介uWSGI是一个Web应用服务器，它具有应用服务器，代理，进程管理及应用监控等功能。它支持WSGI协议，同时它也支持自有的uWSGI协议，该协议据说性能非常高，而且内存占用率低，为mod_wsgi的一半左右，我没有实测过。它还支持多应用的管理及应用的性能监控。虽然uWSGI本身就可以直接用来当...

原创 Django快速上手-笔记的总结

文章目录Django简介：重点总结：Django简介：Django 最初被设计用于具有快速开发需求的新闻类站点，目的是要实现简单快捷的网站开发。以下内容简要介绍了如何使用 Django 实现一个数据库驱动的 Web 应用。Django处理流程：Django无数据库部分处理流程Django处理流程图用户在浏览器中输入URL后的回车, 浏览器会对URL进行检查, 首先判断协议,如果是ht...

原创 Flask基础文章-1

[]Hello World程序员的经典学习方法，从Hello World开始。不要忘了，先安装python, pip，然后运行”pip install Flask”，环境就装好了。当然本人还是强烈建议使用virtualenv来安装环境。细节就不多说了，让我们写个Hello World吧：from flask import Flaskapp = Flask(__name__) @app....

转载 Day-3

# review python by zzk# From https://www.cnblogs.com/Eva-J/p/7277026.html# and my pointimport time# for i in range(0,101,2):# time.sleep(0.1)# char_num = i//2 #打印多少个'*'# p...

转载 Day-2-generator

# review python by zzk# From https://www.cnblogs.com/Eva-J/p/7277026.html# and my point# 字符串、列表、元组、字典、集合都可以被for循环，说明他们都是可迭代的# 可以将某个数据集内的数据“一个挨着一个的取出来”，就叫做迭代# 可以被迭代要满足的要求就叫做可迭代协议。可迭代协议的定义非常简单，就是内...

转载 Day-1-decorator

# review python by zzk# From https://www.cnblogs.com/Eva-J/p/7277026.html# and my point# function 函数#函数定义def mylen(): """计算s1的长度""" s1 = "hello world!!!!!!" length = 0 for i in s...

原创 spark-2-核心

• Spark基于弹性分布式数据集（RDD）模型，具有良好的通用性、容错性与并行处理数据的能力• RDD（Resilient Distributed Dataset ）：弹性分布式数据集（相当于集合），它的本质是数据集的描述（只读的、可分区的分布式数据集），而不是数据集本身• RDD的关键特征：– RDD使用户能够显式将计算结果保存在内存中，控制数据的划分，并使用更丰富的操作集合来处理– ...

原创 spark-1-基础

文章目录MR有什么问题？什么是spark？Spark解决了什么问题？spark的安装验证SparkMR有什么问题？调度慢，启动map、 reduce太耗时计算慢，每一步都要保存中间结果落磁盘API抽象简单，只有map和reduce两个原语缺乏作业流描述，一项任务需要多轮mr什么是spark？– 也是一个分布式的并行计算框架– spark是下一代的map-reduce，扩展了mr的数...

原创 HDFS2.0

文章目录NameNode HANameNode HA• 什么问题：Hadoop 1.0中NameNode在整个HDFS中只有一个，存在单点故障风险，一旦NameNode挂掉，整个集群无法使用• 解决方法：HDFS的高可用性将通过在同一个集群中运行两个NameNode （Active NameNode & Standby NameNode ）来解决• 在任何时间，只有一台机器处于Ac...

原创 为什么MapReduce会被硅谷一线公司淘汰？

2019-04-17 蔡元楠文章目录石器时代青铜时代蒸汽机时代为什么 MapReduce 会被取代高昂的维护成本时间性能“达不到”用户的期待小结我有幸几次与来 Google 参观的同行进行交流，当谈起数据处理技术时，他们总是试图打探 MapReduce 方面的经验。这一点让我颇感惊讶，因为在硅谷，早已没有人去谈论 MapReduce 了。今天，我们就来聊聊为什么 MapReduce 会被硅...

原创 kafka-2-进阶概念

文章目录持久化传输效率无状态的Broker消息的交付保证副本管理zookeeper 的使用持久化• Kafka存储布局简单：Topic的每个Partition对应一个逻辑日志• 每次生产者发布消息到一个分区，代理就将消息追加到最后一个段文件中• 与传统的消息系统不同，Kafka系统中存储的消息没有明确的消息Id。• 消息通过日志中的逻辑偏移量来公开。传输效率• 生产者提交一批消息作...

原创 kafka笔记-1-基础概念

文章目录简介：基本组件TopicMessageProducerConsumer Group持久化传输效率无状态的Broker消息的交付保证副本管理zookeeper 的使用简介：• Kafka是Linkedin于2010年12月份开源的消息系统• 一种分布式的、基于发布/订阅的消息系统• 特点：– 消息持久化：通过O(1)的磁盘数据结构提供数据的持久化– 高吞吐量：每秒百万级的消息读写...

原创 启动Hbase出现问题

配置好相应的配置文件，对应的环境变量后，出现以下错误Class path contains multiple SLF4J bindings[root@master bin]# bash start-hbase.sh starting master, logging to /usr/local/src/hbase-0.98.24-hadoop1/logs/hbase-root-master-m...

原创 Hbase-2-基础操作

文章目录Hbase搭建Hbase搭建H b a s e 安 装• 工具包：hbase-0.98.24-hadoop1-bin.tar.gz• 分别配置：– bashrc：环境变量– regionservers：节点host– hbase-env.sh：环境变量– hbase-site.xml：• 指定hadoop目录，指定zookeeper...

转载 MapReduce进阶

转载 MapReduce初步

文章目录海量数据分流处理技术MapReduce基础海量数据分流处理技术MapReduce它是属于并发计算，那么可以认为MapReduce是一个海量数据分流处理技术。因为它自身是基于Hadoop平台的，在hadoop生态里面它承担着一个集成框架这么核心的角色，那么它自身是可以处理大数据的。划分方法 — — 最基本的海量技术思想传统的处理海量数据划分的技术传统hash哈希方法找到合适的...

原创 Hbase-1-基础概念

文章目录Hbase基础Hbase定义Hbase基础Hbase是一个实实在在的数据库Hive可以认为是一个计算框架，在Hbase之上。Hbase大部分数据都存在HDFS上，一部分在内存里。所以可以支持随机写，HDFS不支持Hbase定义HBase是一个开源的非关系型分布式数据库（NoSQL），它参考了谷歌的BigTable建模，实现的编程语言为 Java。• 是Apache软件基金会...

原创 简化jupyter-notebook的启动命令及更改启动后目录

更改jupyter-notebook的启动路径其实笔者就是想把jupyter-notebook的启动路径从/anaconda3/bin 里面运行更改为系统命令行可以直接运行。（mac系统）这个涉及到添加系统的环境变量，需要把 启动目录的运行路径 /anaconda3/bin 添加到系统的环境变量中。参考该文章内容Mac配置环境变量的地方1./etc/profile（建议不修改这个文件...

原创 python基础加强笔记.md

文章目录简单说说Python中的垃圾回收简单说说Python中的垃圾回收简述您对Python语言中的名字空间的认识？闭包：参数,位置参数（定位参数）,关键字参数, 不定长位置参数与关键字参数简单说说Python中的垃圾回收Python中的垃圾回收的主要策略：引用计数与分代回收引用计算：一旦对象的引用计数为0，该对象立即被回收，对象占用的内存空间将被释放。import sys#使用工具查看...

原创 DNS介绍及bind实践

开发十年，就只剩下这套架构体系了！>>> ...

原创 DNS基础-1

开发十年，就只剩下这套架构体系了！>>> ...

原创 Hive

开发十年，就只剩下这套架构体系了！>>> ...

原创 kafka初识（三）常用命令

开发十年，就只剩下这套架构体系了！>>> ...

原创 kafka初识（二）环境搭建及应用

开发十年，就只剩下这套架构体系了！>>> ...