摘要:
##什么是状压DP: 动态规划的状态有时候比较恶心,不容易表示出来,需要用一些编码技术,把状态压缩的用简单的方式表示出来。 典型方式:当需要表示一个集合有哪些元素时,往往利用2进制用一个整数表示。 动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不 阅读全文
摘要:
##0.系统调用,用户态,内核态 cpu用户态下只能执行一些指令访问有限空间的内存地址,因此需要切换到内核态,内核态可以执行所有指令,访问任意的内存地址,拥有最高的权限 用户态到内核态的唯一方法:中断(系统调用就是一种中断)。 中断又分内中断和外中断,内中断是指中断信号由CPU发出与当前执行的指令有 阅读全文
摘要:
我们首先需要了解二级IP地址和三级IP地址 可以看到三级IP地址相较二级IP地址而言,多了几位来表示子网号(也就是说三级IP地址下进行了子网划分)。 我们以A类网络为例,假如一个A类IP地址为192.168.3.4 A类网络的子网掩码为255.0.0.0,写成二进制也就是 11111111 0000 阅读全文
摘要:
#概念 接口幂等性就是用户对于同一操作发起的一次请求或者多次请求的结果是一致的,不会因为多次点击而产生了副作用。举个最简单的例子,那就是支付,用户购买商品后支付,支付扣款成功,但是返回结果的时候网络异常,此时钱已经扣了,用户再次点击按钮,此时会进行第二次扣款,返回结果成功,用户查询余额返发现多扣钱了 阅读全文
摘要:
原文链接:https://mp.weixin.qq.com/s/6EpeHAF5UmFzEuaQPWjdTw #1.数据库引擎不支持事务 这里以 MySQL 为例,其 MyISAM 引擎是不支持事务操作的,InnoDB 才是支持事务的引擎,一般要支持事务都会使用 InnoDB。 根据 MySQL 的 阅读全文
摘要:
#简介 分布式寻址算法是很重要的内容,不了解这些算法,也就不能透彻的了解各种分布式中间件的原理。简单说一下这些高大上的寻址到底是个啥意思,比如在elasticsearch中,采用的是多分片,每个分片上存储的是不一样的数据,是一种并集关系。比如我们通过_id去搜索一条数据,elasticsearch怎 阅读全文
摘要:
#一.概述 ##1.netty是什么 Netty is an asynchronous event-driven network application framework for rapid development of maintainable high performance protocol 阅读全文
摘要:
#NIO NIO:非阻塞IO ##Channel 相当于流,只不过是双向的,可以从channel中读取数据到buffer 也可以从buffer中读取数据到channel 常见的channel: FileChannel:用来作为文件的数据传输通道 DatagramChannel:用来作为UDP时数据传 阅读全文
摘要:
#静态代理 以下是一个类代表坦克,接口有一个方法代表坦克移动 public class Tank implements MoveService{ @Override public void move() { System.out.println("Tank start move "); } } in 阅读全文
摘要:
#RPC RPC只是一个概念 而不是具体的协议或框架 远程方法调用,这是一个统称,重点在于方法调用(不支持对象的概念)。多用于服务器集群间的通信,因此常使用更加高效 短小精悍的传输模式以提高效率 ##TCP/IP传输 由服务的调用方与服务的提供方建立 Socket 连接,并由服务的调用方通过 Soc 阅读全文