- 博客(84)
- 收藏
- 关注
RSS订阅原创 leetcode_42. 接雨水
leetcode_42. 接雨水题目思路分析代码展示题目leetcode题目链接思路分析题目要求：无序数组中缺失的最小正整数动态编程记录下来所有的状态值，不需要每一次都去重复计算参考博客代码展示from typing import Listclass Solution: #暴力破解：遍历每一个数，寻找左边最大值和右边最大值 def trap(self, heig...
2019-12-06 14:22:16
176
原创 leetcode_41. 缺失的第一个正数
leetcode_41. 缺失的第一个正数题目思路分析代码展示题目leetcode题目链接思路分析题目要求：无序数组中缺失的最小正整数桶排序代码展示from typing import Listclass Solution:#桶排序的错的理解 def firstMissingPositive1(self, nums: List[int]) -> int: ...
2019-12-06 14:04:58
144
原创 leetcode_40. 组合总和 II
leetcode_40. 组合总和 II题目思路分析代码展示题目leetcode题目链接思路分析题目要求：在数组中求特定值的组合（不可重复）递归和41题代码只有在递归处有改动代码展示from typing import Listclass Solution: def combinationSum1(self, candidates: List[int], target: ...
2019-12-05 21:51:26
148
原创 leetcode_39. 组合总和
leetcode_39. 组合总和题目思路分析代码展示题目leetcode题目链接思路分析题目要求：在数组中求特定值的组合（可重复）递归代码展示from typing import Listclass Solution: def combinationSum1(self, candidates: List[int], target: int) -> List[List...
2019-12-05 21:11:04
140
原创 socket通信
对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵什么是TCP/IP、UDP？Socket在哪里呢？Socket是什么呢？你会使用它们吗？什么是TCP/IP、UDP？TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控制协议/网间协议，是一个工业标准的协议集，它是...
2019-12-05 11:02:43
111
转载 分布式缓存问题（一致性哈希算法）
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。分布式缓存问题假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之...
2019-12-05 09:33:10
162
转载 大型网站的架构
一、大型网站的软件系统的特点高并发，大流量 高可用 海量数据 用户分布广泛，网络情况复杂 安全环境恶劣 需求快速变更，发布频繁 渐进式发展二、大型网站的架构演化发展历程1、初始阶段的网站架构最开始网站的应用程序、数据库、文件等所有的资源都在一台服务器上。最典型的就是LAMP技术了：服务器操...
2019-12-04 09:45:00
307
转载 RPC框架
参考文献：如何给老婆解释RPC？如何实现一个简单的RPC？ 什么是RPC，所属什么体系？RPC（Remote Procedure Call）远程过程调用属于IPC（进程间通信）的内容IPC可分为：多任务操作系统 & 联网的计算机之间也可分为：LPC（本地过程调用）实现BY ...
2019-12-03 18:59:39
120
转载 Zookeeper
关注博客：https://blog.csdn.net/Xgx120413学习Zookeeper相关的理论及实践。目录一、Zookeeper的相关介绍二、为什么要用到Zookeeper三、Zookeeper单机部署四、Zookeeper相关特性五、常用客户端及命令六、Zookeeper关于Jav...
2019-12-02 21:27:52
142
转载 MapReduce
什么是MapReduce？Mapreduce 是一个分布式运算程序的编程框架，是用户开发“基于 hadoop 的数据分析 应用”的核心框架。Mapreduce 核心功能是将用户编写的业务逻辑代码和自带默认组件整合成一个完整的 分布式运算程序，并发运行在一个hadoop 集群上Hadoop的四个组件HDFS：分布式存储系统MapReduce：分布式计算系统YARN： hadoop...
2019-12-02 20:57:16
99
转载 Session,Cookie,Token
一. 为什么需要Cookie？HTTP是一种无状态的协议，客户端与服务器建立连接并传输数据，数据传输完成后，连接就会关闭。Cookie是解决HTTP无状态性的有效手段，服务器可以设置或读取Cookie中所包含的信息。当用户登录后，服务器会发送包含登录凭据的Cookie到用户浏览器客户端，而浏览器对该Cook...
2019-12-02 17:11:58
75
原创 递归与动态规划
递归和动态规划递归：1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解动态规划1，从暴力递归中来2，将每一个子问题的解记录下来，避免重复计算3，把暴力递归的过程，抽象成了状态表达4，并且存在化简状态表达，使其更加简洁的可能其实递归与动态规划有紧密的关系，且一般...
2019-11-27 15:15:40
279
转载 秒杀系统
面试的时候有时候会问到秒杀系统如何设计，今天，来总结一下。秒杀系统其实不单纯是一个电商抢购系统，涉及到大并发的场景都适合使用到该套秒...
2019-11-27 12:19:43
304
转载 lvs与nginx区别
lvs和nginx都可以用作多机负载方案，他们各有优缺点，在生产环境中需要好好分析实际情况并加以利用。一、lvs的优势：1.抗负载能力强，因为lvs工作方式的逻辑是非常简单的，而且工作在网络的第4层，仅作请求分发用，没有流量，所以在效率上基本不需要太过考虑。lvs一般很少出现故障，即使出现故障一般也是其他地方（如内存、CPU等）出现问题导致lvs出现问题。2.配置性低，这通常是一大劣势同时也...
2019-11-27 11:15:42
288
转载 单例模式的6种写法
java中单例模式是一种常见的设计模式，单例模式的写法有多种，这里主要介绍6种写法：饿汉式单例、懒汉式单例3个、静态内部类，枚举。 ...
2019-11-26 19:00:35
163
转载 单例模式懒汉式和饿汉式区别
单例模式懒汉式和饿汉式区别单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，...
2019-11-26 18:44:06
756
1
转载 RocketMQ消息队列
一、RocketMQ简介1.1、介绍RocketMQ是一款分布式、队列模型的消息中间件，由Metaq3.X版本改名而来，RocketMQ并不遵循包括JMS规范在内的任何规范，但是参考了各种规范不同类产品的设计思想，自己有一套自定义的机制，简单来说就是使用订阅主题的方式去发送和接收任务，但是支持集群和广播两种消息模式。开源项目地址：https://github.com/apache/rocket...
2019-11-25 20:53:53
676
转载 Feeds流的设计与实现
Feed，在社交和信息推荐的App与网站中，基本都会用到的。例如常用的新浪微博，用户登录进入后，展现给我们的就是feed信息流。新浪微...
2019-11-24 16:35:48
2057
原创 关于同步异步、阻塞非阻塞的解释
非阻塞模式可以理解为，执行此套接字的网络调用时，不管是否执行成功，都会立即返回。如调用recv( )函数读取网络缓冲区中的数据时，不管是否读到数据都立即返回，而不会一直挂在此函数的调用上。而阻塞模式为只有接收到数据后才会返回，套接字默认的会创建堵塞模式。其他关于socket的一点基础内容：在计算机通信领域，s...
2019-11-24 15:20:03
222
转载 Iterator(迭代器)
Iterator接口(迭代器)文章目录前言原理方法异常前言一般遍历数组都是采用for循环或者增强for，这两个方法也可以用在...
2019-11-21 20:14:46
86
转载 Concurrency包之并发队列---BlockingQueue
1.在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。2.通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。3.使用背景...
2019-11-21 19:28:28
116
转载 访问一个URL经历了哪些过程
客户端获取URL - > DNS解析 - > TCP连接 - >发送HTTP请求 - >服务器处理请求 - >返回报文 - >浏览器解析渲染页面 - > TCP断开连接1、概要...
2019-11-21 17:17:59
267
转载 Design TinyURL 设计短网址系统
转载：https://segmentfault.com/a/1190000006140476S场景:长到短短到长N需求(不确定的话先往小里说):qps日活用户:100M每人每天使用：(写)长到短0.1，(读)短到长1日request:写10M，读100Mqps：写100,读1Kpeak qps: 写200,读2K(千级别的qps可以单台SSD MySQL搞定)...
2019-11-20 21:55:48
191
原创 leetcode_38. 报数
leetcode_38. 报数题目思路分析代码展示题目leetcode题目链接思路分析题目要求：根据上一个数，按照规律，依次报数str1保存所有序列对应的结果，其实就是求1到n的str1数组值。有点像动态规划，根据前一个结果求当下的结果。代码展示class Solution: def countAndSay(self, n: int) -> str: ...
2019-11-16 11:16:57
78
原创 leetcode_36. 有效的数独
leetcode_36. 有效的数独题目思路分析代码展示题目leetcode题目链接思路分析题目要求：判断数独是否合法设置 每行 每列 每个方格 都先分配一个空集合特别是 每个方格的唯一标识的处理遍历每一个数，如果不在集合中加入，否则退出false代码展示class Solution: def isValidSudoku(self, board: List[List[...
2019-11-16 10:15:33
83
原创 Hadoop（5.NN和2NN工作机制）
Hadoop（5.NN和2NN工作机制）HDFS中NN和2NN工作机制第一阶段：NameNode启动第二阶段：Secondary NameNode工作,w#pic_center =830x500HDFS中NN和2NN工作机制第一阶段：NameNode启动第一次启动NameNode格式化后，创建Fsimage和Edits文件。如果不是第一次启动，直接加载编辑日志和镜像文件到内存。客户端...
2019-11-11 21:21:51
597
转载 Hadoop中的HDFS学习总结
博主自己学习hdfs的一些笔记，整理了一下（有什么不懂的可以问我。尽量解答，希望对大家有帮助）Hadoop组成Hadoop HD...
2019-11-11 19:11:53
314
转载 HDFS读写流程
文件的写入过程这里的FSDatainputStream改成outputstream第一步：客户client 发送文件上传的请求给NameNode，NameNode去检查目标文件是否存在,父目录是否存在，返回是否上传第二步：接受指令 ， 给NameNode发送Block1可以传输到datanode的那些...
2019-11-11 18:37:17
79
转载 Log4j入门教程
简介Log4J 是 Apache 的一个开源项目（官网 http://jakarta.apache.org/log4j），通过在项目中使用 Log4J，我们可以控制日志信息输出到控制台、文件、GUI 组件、甚至是数据库中。我们可以控制每一条日志的输出格式，通过定义日志的输出级别，可以更灵...
2019-11-07 20:30:56
82
原创 Hadoop（4.HDFS读写）
Hadoop（4）HDFSHadoop 使用场景优点缺点Hadoop 读写流程写的过程读的过程,w#pic_center =830x500HDFSHadoop Distributed File System Hadoop分布式文件系统Hadoop 使用场景适合一次写入，多次读出的场景，不支持数据的修改，适合做数据分析优点高容错性（数据多副本，一个副本丢失可自动恢复）适合处理大数...
2019-11-06 22:31:13
108
转载 hadoop的shelll操作
文章目录1.基本语法2.命令大全1.基本语法bin/hadoop fs 具体命令 OR bin/hdfs dfs 具体命令...
2019-11-06 20:05:15
79
原创 leetcode_35. 搜索插入位置
leetcode_35. 搜索插入位置题目思路分析代码展示题目leetcode题目链接思路分析题目要求：找出目标元素在有序数组中插入位置折半查找代码展示class Solution: def searchInsert(self, nums, target: int) -> int: left = 0 right = len(nums)-1...
2019-11-05 19:56:02
88
原创 leetcode_34. 在排序数组中查找元素的第一个和最后一个位置
leetcode_34. 在排序数组中查找元素的第一个和最后一个位置题目思路分析代码展示题目leetcode题目链接思路分析题目要求：找出目标元素在有序数组中的起始和终止位置由于有序，先折半找到相应位置再向两边拓展，找到出现的第一个和最后一个代码展示class Solution: def searchRange(self, nums, target): ...
2019-11-05 19:48:28
109
原创 leetcode_33. 搜索旋转排序数组
leetcode_33. 搜索旋转排序数组题目思路分析代码展示题目leetcode题目链接思路分析题目要求：有序数组旋转后 寻找特定元素的下标（时间复杂度为logn）先找到旋转的位置分开进行2次折半查找代码展示class Solution: def search(self, nums, target): left = 0 right = ...
2019-11-05 19:38:45
93
原创 leetcode_32. 最长有效括号
leetcode_32. 最长有效括号题目思路分析1代码展示1思路分析2代码展示2题目leetcode题目链接思路分析1题目要求：求最长的括号匹配字符串暴力 遍历 判断代码展示1 def isValid(self, s: str) -> bool: #把列表当作栈使用 stack = [] for i in s: ...
2019-11-05 17:18:07
119
原创 leetcode_31. 下一个排列
leetcode_31. 下一个排列题目思路分析代码展示题目leetcode题目链接思路分析题目要求：求比当前排序大的排序（最接近）举例（1）13156-》13165（2）13152-》13215（3）24321-》31224代码展示class Solution: def nextPermutation(self, nums: List[int]) -> None...
2019-11-05 16:34:49
194
原创 word常用快捷键
word常用操作word常用操作Windows常用操作word常用操作重复上一次操作 f4 键选中一句话 ctrl + 鼠标单击竖向区域选择 alt 键back 向前删除，del 向后删除格式刷 双击 可以 连续进行格式刷操作Windows常用操作win + D 回到桌面win + L 电脑锁屏...
2019-11-05 16:07:13
82
原创 leetcode_30. 串联所有单词的子串
leetcode_30. 串联所有单词的子串题目思路分析1代码展示1思路分析2代码展示2题目leetcode题目链接思路分析1题目要求：找出 由words数组组成的字符串（每一个元素word等长），在字符转s中的位置数组words生成的字典dic2遍历字符串，从头开始判断长度为lenwords的字符串 生成的字典dic1如果dic1 与 dic2 相同，说明找到代码展示1 ...
2019-10-30 22:29:19
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人