以战止殇

摘要： 贪心算法：在求解问题时，总是做出在当前看来做好的选择，所以它是局部最优解，试图通过局部最优推出全局最优。需要注意的是贪心算法没有固定的算法框架，算法设计的关键是选择贪心策略，其必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 常见的用贪心算法解决的问题，比如教师排课系统， 阅读全文

摘要： 整理一下常见的排序算法。 1、插入排序 插入排序是基础的排序之一，插入排序的过程，脑补打扑克，分成两部分：一部分是手里的牌（已经排好序），一部分是要拿的牌（无序）。这种往一个有序的集合里面插入元素，插入后序列仍然有序这就是插入排序算法思路。 public static void main(Strin 阅读全文

摘要： 程序调用自身，称为递归。 递归是一个非常重要的算法思想，生活中也常见类似场景，比如排队时想知道前面还有几个人，需要向前问。再比如考试时学生向后传试卷，直到最后一个就将剩余的试卷还给老师。 什么样的情况下可以用递归？ （1）一个问题可以分解成多个子问题 （2）这个问题与分解成的子问题求解思路一致 （3 阅读全文

摘要： MQ全称：Message Queue，是在消息传输过程中保存消息的容器，在分布式系统通信中有比较多的应用场景。 对于一个系统，合理使用MQ，可以使应用解耦，提高系统的容错率。异步提速，提高系统吞吐量和提升用户体验。同时可以做到削峰填谷，提高系统稳定性。当然，系统中引入了一个外部的中间件，会使系统依赖 阅读全文

摘要： 记录rabbitmq的安装过程 rabbitmq是erlang是使用erlang语言开发的，首先安装erlang环境 1.安装erlang依赖的环境 yum -y install make gcc gcc-c++ kernel-devel m4ncurses-devel openssl-devel 阅读全文

摘要： 工作中做的所有项目都用到了redis，对其设计思路和问题处理做个总结。 key设计：可读性高，定义简洁，不包含特殊字符，一般使用:分隔，比如user:info:1000001，表示id为1000001的缓存key value设计：字符串不宜过长，字符串最大是512M，一般来说超过10k我们就认为他是 阅读全文

摘要： Zookeeper的使用典型场景之一：分布式锁 使用zk的分布式锁，无非是通过zk的两大特性：节点和事件监听 互斥锁： 1）创建临时顺序节点 2）判断是否是临时顺序节点最小的，如果是，直接获得锁，如果不是，对之前的一个节点进行监听 3）获得锁，处理业务逻辑，释放锁，即delete节点，监听当前节点的 阅读全文

摘要： AQS：AbstractQueuedSynchronizer，是一个依赖状态的同步器，定义了一套多线程访问共享资源的同步器框架。对于等待队列、条件队列、独占共享等行为进行一系列抽象。 ReentrantLock是一种基于AQS框架的实现，作用类似于synchronized，是一种互斥锁，且它具有比s 阅读全文

摘要： Zookeeper提供了ACL（Access Control List）权限控制。 使用权限控制，可以控制节点的操作权限，保证安全性。 权限设置：将权限模式、授权对象、权限信息组成一条"scheme:id:permission"格式的ACL请求信息。 权限模式（Scheme）： 1）World模式， 阅读全文

摘要： zk是使用java语言开发的，需要先配置java环境，不做赘述。 一、下载解压 cd /usr/local wget https://mirror.bit.edu.cn/apache/zookeeper/zookeeper-3.5.8/apache-zookeeper-3.5.8-bin.tar.g 阅读全文