- 博客(28)
- 收藏
- 关注
RSS订阅原创 递归与动态规划
递归和动态规划递归：1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解动态规划1，从暴力递归中来2，将每一个子问题的解记录下来，避免重复计算3，把暴力递归的过程，抽象成了状态表达4，并且存在化简状态表达，使其更加简洁的可能其实递归与动态规划有紧密的关系，且一般...
2019-11-27 15:15:40
305
转载 秒杀系统
面试的时候有时候会问到秒杀系统如何设计，今天，来总结一下。秒杀系统其实不单纯是一个电商抢购系统，涉及到大并发的场景都适合使用到该套秒...
2019-11-27 12:19:43
319
转载 lvs与nginx区别
lvs和nginx都可以用作多机负载方案，他们各有优缺点，在生产环境中需要好好分析实际情况并加以利用。一、lvs的优势：1.抗负载能力强，因为lvs工作方式的逻辑是非常简单的，而且工作在网络的第4层，仅作请求分发用，没有流量，所以在效率上基本不需要太过考虑。lvs一般很少出现故障，即使出现故障一般也是其他地方（如内存、CPU等）出现问题导致lvs出现问题。2.配置性低，这通常是一大劣势同时也...
2019-11-27 11:15:42
306
转载 单例模式的6种写法
java中单例模式是一种常见的设计模式，单例模式的写法有多种，这里主要介绍6种写法：饿汉式单例、懒汉式单例3个、静态内部类，枚举。 ...
2019-11-26 19:00:35
175
转载 单例模式懒汉式和饿汉式区别
单例模式懒汉式和饿汉式区别单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，...
2019-11-26 18:44:06
773
1
转载 RocketMQ消息队列
一、RocketMQ简介1.1、介绍RocketMQ是一款分布式、队列模型的消息中间件，由Metaq3.X版本改名而来，RocketMQ并不遵循包括JMS规范在内的任何规范，但是参考了各种规范不同类产品的设计思想，自己有一套自定义的机制，简单来说就是使用订阅主题的方式去发送和接收任务，但是支持集群和广播两种消息模式。开源项目地址：https://github.com/apache/rocket...
2019-11-25 20:53:53
709
转载 Feeds流的设计与实现
Feed，在社交和信息推荐的App与网站中，基本都会用到的。例如常用的新浪微博，用户登录进入后，展现给我们的就是feed信息流。新浪微...
2019-11-24 16:35:48
2115
原创 关于同步异步、阻塞非阻塞的解释
非阻塞模式可以理解为，执行此套接字的网络调用时，不管是否执行成功，都会立即返回。如调用recv( )函数读取网络缓冲区中的数据时，不管是否读到数据都立即返回，而不会一直挂在此函数的调用上。而阻塞模式为只有接收到数据后才会返回，套接字默认的会创建堵塞模式。其他关于socket的一点基础内容：在计算机通信领域，s...
2019-11-24 15:20:03
239
转载 Iterator(迭代器)
Iterator接口(迭代器)文章目录前言原理方法异常前言一般遍历数组都是采用for循环或者增强for，这两个方法也可以用在...
2019-11-21 20:14:46
100
转载 Concurrency包之并发队列---BlockingQueue
1.在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。2.通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。3.使用背景...
2019-11-21 19:28:28
134
转载 访问一个URL经历了哪些过程
客户端获取URL - > DNS解析 - > TCP连接 - >发送HTTP请求 - >服务器处理请求 - >返回报文 - >浏览器解析渲染页面 - > TCP断开连接1、概要...
2019-11-21 17:17:59
325
转载 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
217
原创 leetcode_38. 报数
leetcode_38. 报数题目思路分析代码展示题目leetcode题目链接思路分析题目要求：根据上一个数，按照规律，依次报数str1保存所有序列对应的结果，其实就是求1到n的str1数组值。有点像动态规划，根据前一个结果求当下的结果。代码展示class Solution: def countAndSay(self, n: int) -> str: ...
2019-11-16 11:16:57
93
原创 leetcode_36. 有效的数独
leetcode_36. 有效的数独题目思路分析代码展示题目leetcode题目链接思路分析题目要求：判断数独是否合法设置 每行 每列 每个方格 都先分配一个空集合特别是 每个方格的唯一标识的处理遍历每一个数，如果不在集合中加入，否则退出false代码展示class Solution: def isValidSudoku(self, board: List[List[...
2019-11-16 10:15:33
97
原创 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
642
转载 Hadoop中的HDFS学习总结
博主自己学习hdfs的一些笔记，整理了一下（有什么不懂的可以问我。尽量解答，希望对大家有帮助）Hadoop组成Hadoop HD...
2019-11-11 19:11:53
336
转载 HDFS读写流程
文件的写入过程这里的FSDatainputStream改成outputstream第一步：客户client 发送文件上传的请求给NameNode，NameNode去检查目标文件是否存在,父目录是否存在，返回是否上传第二步：接受指令 ， 给NameNode发送Block1可以传输到datanode的那些...
2019-11-11 18:37:17
89
转载 Log4j入门教程
简介Log4J 是 Apache 的一个开源项目（官网 http://jakarta.apache.org/log4j），通过在项目中使用 Log4J，我们可以控制日志信息输出到控制台、文件、GUI 组件、甚至是数据库中。我们可以控制每一条日志的输出格式，通过定义日志的输出级别，可以更灵...
2019-11-07 20:30:56
97
原创 Hadoop（4.HDFS读写）
Hadoop（4）HDFSHadoop 使用场景优点缺点Hadoop 读写流程写的过程读的过程,w#pic_center =830x500HDFSHadoop Distributed File System Hadoop分布式文件系统Hadoop 使用场景适合一次写入，多次读出的场景，不支持数据的修改，适合做数据分析优点高容错性（数据多副本，一个副本丢失可自动恢复）适合处理大数...
2019-11-06 22:31:13
121
转载 hadoop的shelll操作
文章目录1.基本语法2.命令大全1.基本语法bin/hadoop fs 具体命令 OR bin/hdfs dfs 具体命令...
2019-11-06 20:05:15
90
原创 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
104
原创 leetcode_34. 在排序数组中查找元素的第一个和最后一个位置
leetcode_34. 在排序数组中查找元素的第一个和最后一个位置题目思路分析代码展示题目leetcode题目链接思路分析题目要求：找出目标元素在有序数组中的起始和终止位置由于有序，先折半找到相应位置再向两边拓展，找到出现的第一个和最后一个代码展示class Solution: def searchRange(self, nums, target): ...
2019-11-05 19:48:28
117
原创 leetcode_33. 搜索旋转排序数组
leetcode_33. 搜索旋转排序数组题目思路分析代码展示题目leetcode题目链接思路分析题目要求：有序数组旋转后 寻找特定元素的下标（时间复杂度为logn）先找到旋转的位置分开进行2次折半查找代码展示class Solution: def search(self, nums, target): left = 0 right = ...
2019-11-05 19:38:45
107
原创 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
138
原创 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
207
原创 word常用快捷键
word常用操作word常用操作Windows常用操作word常用操作重复上一次操作 f4 键选中一句话 ctrl + 鼠标单击竖向区域选择 alt 键back 向前删除，del 向后删除格式刷 双击 可以 连续进行格式刷操作Windows常用操作win + D 回到桌面win + L 电脑锁屏...
2019-11-05 16:07:13
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人