- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 rocketmq 架构和原理
从可靠、性能、功能、社区活跃程度来综合评价: producer: 生产者,生产消息的服务consumer:消费者,消费消息的服务broker:存储消息服务nameserver:名字注册服务queue:存储消息的实例,位于broker上topic: 消息存储和传输的顶层容器,用于标识同一类业务逻辑核心关系:一个topic有一到多个broker,一个broker有一到多个queue,producer生产消息可以随机或指定某个queue一个topic有一到多个consumer,各个consumer之间相互独立互不
2023-04-09 18:37:39
147
原创 青蛙跳台,爬梯子和堆方块-斐波那契数列举一反三
青蛙跳台和leetcode中climbing stairs为同一个问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级台阶总共有多少跳法:解答:我们把跳上n级台阶堪称是n的函数记为:f(n)。当n>2时,第一次跳的时候就有两种不同选择:一是第一次只跳1级,这种跳法数目等于后面n-1级跳法数目,即f(n-1);另外一种选择是跳2级,这种跳法数目为后面n-2级跳...
2019-05-08 10:02:51
303
转载 redis的六种数据淘汰策略
LRU是redis唯一支持的回收算法当数据到达最大内存限制时(maxmemory),redis根据maxmemory-policy配置策略,来决定具体行为noeviction:不删除策略,达到最大内存限制时刻,如果需要更多内存,直接返回错误信息allkey-lru:所有key通用,优先删除最近最少使用的key(LRU)volatile-lru:只限于设置了expire的部分,...
2019-03-21 20:43:04
2649
转载 进程间的通信方式(转)
进程用户空间相互独立,一般不能互相通信,但是会出现进程间协调合作互相通信的情况:进程通信应用场景:1、数据传输:一个进程需要将他的数据发送给另一个进程,发送的数据量在一个字节和几M字节之间2、共享数据、多个进程想要操作共享数据,一个进程对共享数据进行了修改没别的进程应该能看见3、通知事件:一个进程需要向另一个或者一组进程发送消息,通知发生了某件事情4、资源共享:多个进程需要共享...
2019-03-21 16:29:14
176
转载 Docker简介(转)
一、docker存在原因:1软件开发长遇见环境配置不同,操作系统设置和各种库和组件的安装都正确软件才能运行2虚拟机是带环境安装的一种解决方案,虚拟机看上去和真实系统一样,底层系统来说虚拟机就是一个普通文件。缺点为资源占用多(独占内存),荣誉步骤多(系统级别的操作无法跳过如用户登录)启动慢(系统启动要多久,启动虚拟机就需要多久)二 Linux容器:Linux容器不是模拟完整的操...
2019-03-21 15:11:20
105
转载 git常用命令
workspace:工作区 index/stage:暂存区 Repository:仓库区(本地仓库) Remote:远程仓库一:新建代码库#在当前目录新建一个git代码库$git init#新建一个目录,将其初始化为Git代码库$git init [project -name]#下载一个其他项目和它整个代码历史$git clone [url]二...
2019-03-13 15:50:10
127
原创 leetcode 771
leetcode 771 Jewels and StonesYou're given stringsJrepresenting the types of stones that are jewels, andSrepresenting the stones you have. Each character inSis a type of stone you have. You...
2019-03-05 14:30:31
278
转载 Java实现深度优先遍历和广度优先遍历 (转载复习)
内容摘抄自@TingWang7916 手打一遍复习自用深度优先搜索步骤:1)节点1进栈,节点1在栈顶2) 节点1出栈,访问节点13)节点1的右孩子3进栈,节点1的左孩子2进栈4)节点2在栈顶,节点2出栈,访问节点25)节点2的右孩子5进栈,左孩子4进栈6)节点4在栈顶,节点4出栈,访问节点47)节点4右左孩子为空,节点5在栈顶,节点5出栈,访问节点58...
2019-03-05 14:11:43
1102
原创 分布式实时数据库(一)
概念:1 实时数据库:为了实现实时系统中数据和事物的实时性,必须尽可能加快实时数据的响应和处理速度,但是传统数据库设计I/O操作、缓冲区管理、页违例等时间的执行时间的弱实时性和不可预知性,实时数据库应运而生,其本质特征是其“主拷贝”或“工作版本”常驻内存,活动事务只与实时内存数据库的内存拷贝交互,任何一个事务的执行过程没有内外存间的I/O,从而满足外部事务应用对响应时间的事务吞吐率的需求。2
2018-02-01 15:31:03
11892
原创 递归实现树的遍历
1 void preOrderPrint() {system.out.print( value.toString() + " ");if (left != nulll) {left.preOrderPrint();}if (right != null) {right.preOrderPrint();}}2 void inOrderPrint() {i
2016-07-21 11:33:17
277
原创 Hadoop-v2_streaming使用手册,简单易懂的使用手册(一)
1.1 Hadoop简介 Hadoop MapReduce是一个勇于处理海量数据的分布式计算框架。这个框架解决了诸如数据分布式存储、作业调度、容错、机器间通信等复杂问题,可以使用没有并行处理或者分布式计算经验的工程师,也能轻松些出结构简单、应用于成百上千台及其处理大规模数据的并行分布式程序 Hadoop MapReduce基于“分而治之的思想,将任务抽象成map和reduce两个计
2016-02-02 19:33:28
535
原创 分治策略(2)
分而治之,分治(Divide and Conquer)是一种常用的算法设计技术,使用分治策略设计的算法通常是递归算法。两个例子 1二分查找 2二分归并排序输入一个数组T,在其中查找x。二分查找代码:public class Solution {public int binarySearch(int[] T, int x) {int low = 0;
2015-12-09 11:56:14
372
原创 算法基础(1)
设f和g是定义域为自然数集N上的函数。1)若存在正数c和n0使得对一切n >= n0 有0 2)若存在正数c和n0使得对一切n >= n0 有0 cg(n)3)若存在正数c和n0使得对一切n >= n0 有0 4)若存在正数c和n0使得对一切n >= n0 有0 5)f(n) = O(g(n)), f(n) = Ω(g(n)) 则记作 f(
2015-12-09 11:53:41
428
原创 Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules .The Sudoku board could be partially filled, where empty cells are filled with the character '.' .A partially fil
2015-11-29 11:15:22
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人