3 lvpeng笨笨

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 12w+

leetcode_42. 接雨水

leetcode_42. 接雨水题目思路分析代码展示题目leetcode题目链接思路分析题目要求:无序数组中缺失的最小正整数动态编程记录下来所有的状态值,不需要每一次都去重复计算参考博客代码展示from typing import Listclass Solution: #暴力破解:遍历每一个数,寻找左边最大值和右边最大值 def trap(self, heig...

2019-12-06 14:22:16

leetcode_41. 缺失的第一个正数

leetcode_41. 缺失的第一个正数题目思路分析代码展示题目leetcode题目链接思路分析题目要求:无序数组中缺失的最小正整数桶排序代码展示from typing import Listclass Solution:#桶排序的错的理解 def firstMissingPositive1(self, nums: List[int]) -> int: ...

2019-12-06 14:04:58

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

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

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

分布式缓存问题(一致性哈希算法)

摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。分布式缓存问题假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之...

2019-12-05 09:33:10

大型网站的架构

一、大型网站的软件系统的特点高并发,大流量 高可用 海量数据 用户分布广泛,网络情况复杂 安全环境恶劣 需求快速变更,发布频繁 渐进式发展二、大型网站的架构演化发展历程1、初始阶段的网站架构最开始网站的应用程序、数据库、文件等所有的资源都在一台服务器上。最典型的就是LAMP技术了:服务器操...

2019-12-04 09:45:00

RPC框架

参考文献:如何给老婆解释RPC?如何实现一个简单的RPC? 什么是RPC,所属什么体系?RPC(Remote Procedure Call)远程过程调用属于IPC(进程间通信)的内容IPC可分为:多任务操作系统 & 联网的计算机之间也可分为:LPC(本地过程调用)实现BY ...

2019-12-03 18:59:39

Zookeeper

关注博客:https://blog.csdn.net/Xgx120413学习Zookeeper相关的理论及实践。目录一、Zookeeper的相关介绍二、为什么要用到Zookeeper三、Zookeeper单机部署四、Zookeeper相关特性五、常用客户端及命令六、Zookeeper关于Jav...

2019-12-02 21:27:52

MapReduce

什么是MapReduce?Mapreduce 是一个分布式运算程序的编程框架,是用户开发“基于 hadoop 的数据分析 应用”的核心框架。Mapreduce 核心功能是将用户编写的业务逻辑代码和自带默认组件整合成一个完整的 分布式运算程序,并发运行在一个hadoop 集群上Hadoop的四个组件HDFS:分布式存储系统MapReduce:分布式计算系统YARN: hadoop...

2019-12-02 20:57:16

Session,Cookie,Token

一. 为什么需要Cookie?HTTP是一种无状态的协议,客户端与服务器建立连接并传输数据,数据传输完成后,连接就会关闭。Cookie是解决HTTP无状态性的有效手段,服务器可以设置或读取Cookie中所包含的信息。当用户登录后,服务器会发送包含登录凭据的Cookie到用户浏览器客户端,而浏览器对该Cook...

2019-12-02 17:11:58

递归与动态规划

递归和动态规划递归:1,把问题转化为规模缩小了的同类问题的子问题2,有明确的不需要继续进行递归的条件(base case)3,有当得到了子问题的结果之后的决策过程4,不记录每一个子问题的解动态规划1,从暴力递归中来2,将每一个子问题的解记录下来,避免重复计算3,把暴力递归的过程,抽象成了状态表达4,并且存在化简状态表达,使其更加简洁的可能其实递归与动态规划有紧密的关系,且一般...

2019-11-27 15:15:40

秒杀系统

面试的时候有时候会问到秒杀系统如何设计,今天,来总结一下。秒杀系统其实不单纯是一个电商抢购系统,涉及到大并发的场景都适合使用到该套秒...

2019-11-27 12:19:43

lvs与nginx区别

lvs和nginx都可以用作多机负载方案,他们各有优缺点,在生产环境中需要好好分析实际情况并加以利用。一、lvs的优势:1.抗负载能力强,因为lvs工作方式的逻辑是非常简单的,而且工作在网络的第4层,仅作请求分发用,没有流量,所以在效率上基本不需要太过考虑。lvs一般很少出现故障,即使出现故障一般也是其他地方(如内存、CPU等)出现问题导致lvs出现问题。2.配置性低,这通常是一大劣势同时也...

2019-11-27 11:15:42

单例模式的6种写法

java中单例模式是一种常见的设计模式,单例模式的写法有多种,这里主要介绍6种写法:饿汉式单例、懒汉式单例3个、静态内部类,枚举。 ...

2019-11-26 19:00:35

单例模式懒汉式和饿汉式区别

单例模式懒汉式和饿汉式区别单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,...

2019-11-26 18:44:06

RocketMQ消息队列

一、RocketMQ简介1.1、介绍RocketMQ是一款分布式、队列模型的消息中间件,由Metaq3.X版本改名而来,RocketMQ并不遵循包括JMS规范在内的任何规范,但是参考了各种规范不同类产品的设计思想,自己有一套自定义的机制,简单来说就是使用订阅主题的方式去发送和接收任务,但是支持集群和广播两种消息模式。开源项目地址:https://github.com/apache/rocket...

2019-11-25 20:53:53

微博技术架构分析和设计

                                         第一部分:新浪微博...

2019-11-24 17:07:29

Feeds流的设计与实现

Feed,在社交和信息推荐的App与网站中,基本都会用到的。例如常用的新浪微博,用户登录进入后,展现给我们的就是feed信息流。新浪微...

2019-11-24 16:35:48

关于同步异步、阻塞非阻塞的解释

非阻塞模式可以理解为,执行此套接字的网络调用时,不管是否执行成功,都会立即返回。如调用recv( )函数读取网络缓冲区中的数据时,不管是否读到数据都立即返回,而不会一直挂在此函数的调用上。而阻塞模式为只有接收到数据后才会返回,套接字默认的会创建堵塞模式。其他关于socket的一点基础内容:在计算机通信领域,s...

2019-11-24 15:20:03

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。