个

个人博客

爱写代码的小书童

https://zofun.github.io/

https://zofun.github.io/atom.xml (RSS订阅地址)

leetcode经典动态规划解题报告

<h3 id="leetcode70-爬楼梯"><a href="#leetcode70-爬楼梯" class="headerlink" title="leetcode70 爬楼梯"></a>leetcode70 爬楼梯</h3>题目描述 <figure class="highlight plain"><table><tr><td class="gutter"><pre>1 2 3 </pre></td><td class="code"><pre>假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ </pre></td></tr></table></figure> 解答： 递推公式： 设f(n)为n阶楼梯的爬法 <code>f(n)=f(n-1)+f(n-2) n>2</code> <code>f(n)=1 n=1</code> <code>f(n)=2 n=2</code> 到达第n阶楼梯，有两种方法，一种是从第n-1阶楼梯，走一步到；另一种是从n-2阶楼梯，走两步到。 根据以上的递归公式，我们很容易写出下面的代码： <figure class="highlight java"><table><tr><td class="gutter"><pre>1 2 3 4 5 6 7 8 9 10 11 12 </pre></td><td class="code"><pre>public int climbStairs(int n) { if (n<3){ return n; } int[] dp=new int[n+1]; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } </pre></td></tr></table></figure>

2020/9/10

Netty启动原理

<h2 id="典型的Netty服务端启动代码："><a href="#典型的Netty服务端启动代码：" class="headerlink" title="典型的Netty服务端启动代码："></a>典型的Netty服务端启动代码：</h2><figure class="highlight java"><table><tr><td class="gutter"><pre>1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 </pre></td><td class="code"><pre>public class MyServer { public static void main(String[] args) throws Exception{ EventLoopGroup bossGroup = new NioEventLoopGroup(1); EventLoopGroup workerGroup = new NioEventLoopGroup(); try { ServerBootstrap serverBootstrap = new ServerBootstrap(); serverBootstrap.group(bossGroup,workerGroup) .channel(NioServerSocketChannel.class) .childHandler(new ChannelInitializer<SocketChannel>() { @Override protected void initChannel(SocketChannel ch) throws Exception { ChannelPipeline pipeline = ch.pipeline(); //入站编码处理器 pipeline.addLast(new MyByteToLongDecoder()); //出站的handler进行编码 pipeline.addLast(new MyLongToByteEncoder()); //自定义的handler 处理业务逻辑 pipeline.addLast(new MyServerHandler()); } }); ChannelFuture channelFuture = serverBootstrap.bind(7000).sync(); channelFuture.channel().closeFuture().sync(); }finally { bossGroup.shutdownGracefully(); workerGroup.shutdownGracefully(); } } } </pre></td></tr></table></figure>

2020/5/28

web安全基础知识一

<h2 id="常见网站应用攻击方式"><a href="#常见网站应用攻击方式" class="headerlink" title="常见网站应用攻击方式"></a>常见网站应用攻击方式</h2><h3 id="XSS攻击"><a href="#XSS攻击" class="headerlink" title="XSS攻击"></a>XSS攻击</h3>XSS攻击即跨站点脚本攻击（cross site script），指黑客通过篡改网页，注入恶意HTML脚本，在用户浏览网页时，控制用户浏览器进行恶意操作的一种攻击方式。 常见的XSS攻击的类型有两种： <ul> <li>反射型：攻击者诱使用户点击一个嵌入恶意脚本的连接，达到攻击的目的。</li> <li>持久型：黑客提交包含恶意脚本的请求，保存在被攻击的web站点的数据库中，用户浏览网页时，恶意脚本就被包含在正常页面中，达到攻击的目的。</li> </ul>

2020/5/22

SpringBoot自动配置原理

<h2>简介</h2>SpringBoot相较于Spring的一大进步就是它简化了配置。SpringBoot遵循”约定优于配置”的原则，使用注解对一些常规的配置项做默认配置，减少或不使用xml配置。Springboot还提供了大量的

2020/5/21

跟踪SpringMVC请求过程

<h2 id="整体流程"><a href="#整体流程" class="headerlink" title="整体流程"></a>整体流程</h2><ol> <li>所有的请求都被拦截到<code>DispatcherServlet</code>,它也是一个<code>Servlet</code>,执行<code>doService</code></li> <li>快照请求中的所有的参数，将框架中的一些对象设置到<code>request</code>对象中。</li> <li>调用<code>doDispatch(request,response)</code>方法</li> <li>调用<code>getHandler</code>方法获取对应的<code>Handler</code></li> <li>调用<code>getHandlerAdapter</code>拿到对应的<code>HandlerAdapter</code></li> <li>应用拦截器的<code>PreHandler</code>,如果拦截器的<code>PreHandeler</code>返回false，则直接返回</li> <li>调用<code>HandlerAdapter</code>对象的<code>handler</code>得到<code>ModelAndView</code>对象</li> <li>应用拦截器的<code>postHandle</code>方法</li> <li>调用<code>processDispatchResult</code>对结果进行处理，其内部调用了拦截器的<code>afterCompletion</code>方法</li> </ol>

2020/5/20

Netty之ChannelHandler

<h2 id="Channel的生命周期"><a href="#Channel的生命周期" class="headerlink" title="Channel的生命周期"></a>Channel的生命周期</h2><code>Channel</code>包含4个状态： <table> <thead> <tr> <th>ChannelUnregistered</th> <th>Channel已经被创建，但还未注册到EventLoop</th> </tr> </thead> <tbody> <tr> <td>ChannelRegistered</td> <td>Channel已经被注册到EventLoop</td> </tr> <tr> <td>ChannelActive</td> <td>Channel处于活动状态，它现在可以接受和发送数据了</td> </tr> <tr> <td>ChannelInactive</td> <td>Channel没有连接到远程节点</td> </tr> </tbody> </table>

2020/5/17

负载均衡的实现方式与算法

<h2 id="负载均衡的实现方式"><a href="#负载均衡的实现方式" class="headerlink" title="负载均衡的实现方式"></a>负载均衡的实现方式</h2><h3 id="HTTP重定向负载均衡"><a href="#HTTP重定向负载均衡" class="headerlink" title="HTTP重定向负载均衡"></a>HTTP重定向负载均衡</h3><img src="https://s1.ax1x.com/2020/05/18/YflQIK.png" alt="YflQIK.png"> HTTP重定向负载均衡需要一台重定向服务器。它的功能就是根据用户的HTTP请求根据负载均衡算法选择一个真实的服务器地址，并将服务器地址信息写入到重定向响应中返回给用户浏览器。用户浏览器再获取到响应之后，根据返回的信息，重新发送一个请求到真实的服务器上。

2020/5/17

Netty之ByteBuf

<h2 id="简介"><a href="#简介" class="headerlink" title="简介"></a>简介</h2><code>ByteBuf</code>是Netty的数据容器，它解决了JDK API的局限性，能为网络应用程序的开发者提供更好的API支持。 <code>ByteBuf</code>API的优点如下： <ul> <li>它可以被用户自定义的缓冲区类型拓展</li> <li>通过内置的复合缓冲区类型实现了透明的零拷贝。</li> <li>容量可以按需增长</li> <li>在读和写这两种模式下切换不需要调用<code>BuyteBuffer</code>的<code>flip()</code>方法</li> <li>读和写使用了不同的索引</li> <li>方式支持链式调用</li> <li>支持引用计数</li> <li>支持池化</li> </ul>

2020/5/17

Netty线程模型

<h2 id="Reactor线程模型"><a href="#Reactor线程模型" class="headerlink" title="Reactor线程模型"></a>Reactor线程模型</h2>Netty的线程模型实际上就是Reactor模型的一种实现。 Reactor模型是基于事件驱动开发的，核心组成部分是一个Reactor和一个线程池，其中Reactor负责监听和分配事件，线程池负责处理事件。根据Reactor的数量有线程池的数量，又可以将Reactor分为三种模型： <ul> <li>单线程模型（单Reactor，单线程）</li> <li>多线程模型（单Reactor，多线程）</li> <li>主从多线程模型（多Reactor，多线程）</li> </ul>

2020/5/16

段页式内存管理

<h2 id="内存管理需要解决的问题"><a href="#内存管理需要解决的问题" class="headerlink" title="内存管理需要解决的问题"></a>内存管理需要解决的问题</h2>内存管理无非就是解决三个问题： <ul> <li>如何使进程的地址空间隔离</li> <li>如果提高内存的使用效率</li> <li>如何解决程序运行时的重定位问题</li> </ul> 现在的内存管理方案就是引入虚拟内存这一中间层。虚拟内存位于程序和物理内存之间，程序只能看见虚拟内存，不能直接访问物理内存。每个程序都有自己独立的虚拟地址空间，这样就做到了进程地址空间的隔离。 引入了虚拟地址技术后，我们需要解决如何将虚拟地址映射到物理地址。这主要有分段和分页两种技术。

2020/5/15

fork()与写时复制

<h3 id="没有写时复制时的问题"><a href="#没有写时复制时的问题" class="headerlink" title="没有写时复制时的问题"></a>没有写时复制时的问题</h3>最初在Unit系统中，在使用<code>fork()</code>系统调用创建子进程的时候，会复制父进程的整个地址空间并把复制的那一份分配给子进程。这种情况比较耗时。因为它需要： <ul> <li>为子进程的页表分配空间</li> <li>为子进程的页分配页面</li> <li>初始子进程的页表</li> <li>把父进程的页复制到子进程相应的页中。</li> </ul> 创建一个地址空间的这种方法涉及许多内存访问，消耗许多CPU周期，并且完全破环了高速缓存中的内容。在大多数情况下，这种做法常常时毫无意义的，因为许多子进程通过装入一个新的程序开始它们的执行，这样就完全丢弃了所继承的地址空间。

2020/5/15

Linux内核设计与实现读书笔记一

<h2 id="进程管理"><a href="#进程管理" class="headerlink" title="进程管理"></a>进程管理</h2><h3 id="进程"><a href="#进程" class="headerlink" title="进程"></a>进程</h3><h4 id="相关概念"><a href="#相关概念" class="headerlink" title="相关概念"></a>相关概念</h4>进程就是处于执行期的程序。进程是处于执行期的程序以及相关资源的总称。 线程是进程中的活动对象，每个线程都拥有一个独立的程序计数器、进程栈和一组进程寄存器。 内核调度的对象是线程而不是进程。 <h4 id="进程描述符及任务结构"><a href="#进程描述符及任务结构" class="headerlink" title="进程描述符及任务结构"></a>进程描述符及任务结构</h4>内核吧进程的列表存放在叫做任务队列的双向循环列表中。链表中每一项的类型都是<code>task_struct</code>、被称为进程描述符。该结构包含了内核管理一个进程所需的所有信息。

2020/5/14

Dubbo小知识点总结

<h2>Dubbo的几种集群容错方案</h2><table> <thead> <tr> <th>集群容错方案</th> <th>解释</th> </tr> </thead> <tbody> <tr> <td>Fai

2020/5/12

MyBatis的使用回顾

<h2 id="Mapper文件的编写"><a href="#Mapper文件的编写" class="headerlink" title="Mapper文件的编写"></a>Mapper文件的编写</h2><h3 id="select"><a href="#select" class="headerlink" title="select"></a>select</h3><figure class="highlight xml"><table><tr><td class="gutter"><pre>1 2 3 </pre></td><td class="code"><pre><select id = “ selectPerson” parameterType = “ int” resultType = “ hashmap” > SELECT * FROM PERSON WHERE ID =＃{id} </ select> </pre></td></tr></table></figure> 这里有两点需要注意的，一是区分<code>#</code>和<code>$</code>的区别.<code>#</code>的底层是基于预编译语句来实现了，这样可以避免SQL注入的风险。而<code>$</code>在底层是通过字符串的直接拼接来实现了，因此有SQL注入的风险。

2020/5/12

Dubbo集群容错

<h2 id="简介"><a href="#简介" class="headerlink" title="简介"></a>简介</h2>Dubbo集群容错方面的源码包括四个部分，分别式服务目录Directory、服务路由Router、集群Cluster和负载均衡LoadBalance。 它们之间的关系是这样的： <img src="https://s1.ax1x.com/2020/05/11/YJAi1H.png" alt="YJAi1H.png">

2020/5/11

Dubbo服务调用过程

<h2 id="简介"><a href="#简介" class="headerlink" title="简介"></a>简介</h2>Dubbo服务调用的基本过程如图： <img src="https://s1.ax1x.com/2020/05/10/Y33nc8.png" alt="Y33nc8.png"> 首先服务消费者通过代理对象Proxy发起远程调用，接着通过网络客户端将编码后的请求发送给服务提供方的网络层上。Server收到请求之后，首先要做的就是对数据包进行解码。然后将解码后的请求发送至分发器，再由分发器将请求发送到指定的线程池上，最后由线程池调用具体的服务。这就是一个远程调用请求的发送过程。

2020/5/10

InnoDB的锁

<h2 id="什么是锁？"><a href="#什么是锁？" class="headerlink" title="什么是锁？"></a>什么是锁？</h2>锁是数据库系统区别于文件系统的一个关键特性，锁机制用于管理对共享资源的并发访问。 <h2 id="lock和latch"><a href="#lock和latch" class="headerlink" title="lock和latch"></a>lock和latch</h2>latch一般称为闩锁，因为其要求锁定的时间必须非常短，则应用的性能会非常的差。在InnoDB存储引擎中，latch由可以分为matuex（互斥量）和rwlock（读写锁）。其目的是用来保证并发线程操作临界资源的正确性，并且通常没有死锁检查机制。 lock的对象是事务，用来锁定的是数据库中的对象，如表、页、行。并且一般lock的对象仅在事务commit或rollback后进行释放。此外lock是有死锁检查机制的。

2020/5/4

SpringBoot启动原理

<h2 id="SpringBoot启动"><a href="#SpringBoot启动" class="headerlink" title="SpringBoot启动"></a>SpringBoot启动</h2>SpringBoot因为内置了tomcat或jetty服务器，不需要直接部署War文件，所以SpringBoot的程序起点是一个普通的主函数。主函数如下： <figure class="highlight java"><table><tr><td class="gutter"><pre>1 2 3 4 5 6 </pre></td><td class="code"><pre>@SpringBootApplication public class SpringbootStudyApplication { public static void main(String[] args) { SpringApplication.run(SpringbootStudyApplication.class, args); } } </pre></td></tr></table></figure> 整个SpringBoot的启动过程其实都是通过<code>@SpringBootApplication</code>注解和<code>SpringApplication.run</code>方法来实现的。 整个启动的过程可以概括为： <ol> <li>读取所有依赖的<code>META-INF/spring.factories</code>文件，该文件指明了哪些依赖可以被自动加载。</li> <li>根据<code>importSelector</code>类选择加载哪些依赖，使用<code>conditionOn</code>系列注解排除掉不需要的配置文件</li> <li>将剩余的配置文件所代表的bean加载到IOC容器中。</li> </ol>

2020/5/3

Maven和Git命令的一些总结

<h2 id="Maven命令"><a href="#Maven命令" class="headerlink" title="Maven命令"></a>Maven命令</h2><ol> <li>创建Maven的普通Java项目 <figure class="highlight plain"><table><tr><td class="gutter"><pre>1 2 3 </pre></td><td class="code"><pre>mvn archetype:create -DgroupId=packageName - DartifactId=projectName </pre></td></tr></table></figure> </li> <li>创建Maven的Web项目： <figure class="highlight plain"><table><tr><td class="gutter"><pre>1 2 3 4 </pre></td><td class="code"><pre>mvn archetype:create -DgroupId=packageName -DartifactId=webappName -DarchetypeArtifactId=maven-archetype-webapp </pre></td></tr></table></figure> </li> <li>编译源代码 <figure class="highlight plain"><table><tr><td class="gutter"><pre>1 </pre></td><td class="code"><pre>mvc compile </pre></td></tr></table></figure>

2020/5/2

高可用Redis：Redis Cluster

Redis Cluster是Redis官方提供的Redis集群功能。 <h2 id="为什么现需要Redis-Cluster"><a href="#为什么现需要Redis-Cluster" class="headerlink" title="为什么现需要Redis Cluster"></a>为什么现需要Redis Cluster</h2><ol> <li>主从复制不能满足高可用的要求</li> <li>随着业务的发展，需要更高的QPS</li> <li>数据量的增长导致服务器内存不足以存储</li> <li>网络流量的增长，业务的流量已经超过了服务器的网卡的上限值，可以考虑使用分布式技术来进行分流。</li> <li>离线计算，需要中间环节缓冲等别的需求。</li> </ol> <h2 id="数据分布"><a href="#数据分布" class="headerlink" title="数据分布"></a>数据分布</h2>当单机的redis节点无法满足要求，按照分区规则把数据分到若干个子集中。

2020/5/1