- 博客(11)
- 收藏
- 关注
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
139
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人