5 千g

尚未进行身份认证

我要认证

做最好的自己

等级
TA的排名 2k+

【算法】插值查找算法

思想差值查找算法是对【算法】二分查找(折半查找)的一个优化。 二分查找算法选取的是中间位置:mid = (low + high)/2 插值查找算法选取的是自适应mid位置开始查找: mid= low + (key - a[low])(high - low)/(a[high] - a[low])使用场景插值查找算法通过上面计算的mid,可以判断你要查找的位置大概在哪里,对于表较长,且关...

2019-09-01 20:13:00

【算法】二分查找(折半查找)

二分查找条件:必须是有序的二分查找思路:1 确定该数组的中间下标 mid = (left + right)/22 让需要查找的数findVal 和 arr[mid] 比较 findVal > arr[mid],说明你要查找的数在mid的右边,因此需要递归的向右查找 findVal <arr[mid],说明你要查找的数在mid的左边,因此需要递归的向...

2019-09-01 19:32:26

解决Too many open files问题

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 ...

2019-08-29 10:34:42

【数据结构】栈stack

目录特点:使用数组来模拟栈思路:代码实现:应用:Java中的栈-Stack类源码解读特点:先入后出(FILO) 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端为变化的一端,成为栈顶(Top),另一端为固定的一端,成为栈底(Bottom) 最先放入栈中的为栈底,最后放入的元素在栈顶;而删除元素刚好相反,最后放入的元素最...

2019-08-21 14:48:17

【数据结构】链表-双向链表

目录单向链表的缺点:思路:1. 遍历:2. 添加:(默认添加到双向链表的最后)3. 修改:与单链表一致4. 删除:代码:单向链表的缺点:单向链表查找方向只能是一个方向,而双向链表可以向前向后 单向链表不能自我删除,需要靠辅助节点,重视找到temp节点(待删除节点的前一节点);而双向链表可以自我删除。思路:1. 遍历:即可向前也可向后2. 添加:(...

2019-08-21 11:05:39

【数据结构】链表-单链表

目录特点自定义单链表代码其他方法将单链表反转:获取单链表的节点的个数(不统计带头节点的头节点):查找单链表中倒数第K个节点逆向打印单链表:特点链表是有序的列表,在内存中的存储结构如下:以节点的方式来存储,链式存储(各个节点不一定是连续存储的); 每个节点包含data域,next域(指向下一个节点); 分为带头节点的链表和不带头节点的链表自定义...

2019-08-13 10:09:59

【数据结构】队列(FIFO)

目录队列介绍数组模拟队列思路:代码:问题分析并优化:数组模拟环形队列思路:代码:队列介绍有序列表,可以用数组或链表来实现先入先出(FIFO)数组模拟队列思路:front:队列头,指向队列第一个元素的前一个位置,初始值为-1 rear:队列尾,指向队列的最后一个元素的位置,初始值为-1 int[] arr:用数组模拟队列,存放数据...

2019-08-11 15:44:23

【Nginx】nginx优化性能配置

#user nobody;worker_processes 8;worker_cpu_affinity 00000001 00000010 00000100 00001000 00010000 00100000 01000000 10000000 ;worker_rlimit_nofile 65535;events { worker_connections 655...

2019-08-06 15:58:18

【Nginx】动静分离

目录什么是动静分离:静态资源类型:动静分离的好处缓存nginx缓存配置压缩【Nginx】nginx的gzip压缩什么是动静分离:必须依赖服务器生存的称为动。不需要依赖容器的比如css/js或者 图片等,称为静。静态资源类型:在Nginx的conf目录下,有一个mime.types文件。用户访问一个网站,然后从服务器端获取相应的资源通过浏览器进行解...

2019-08-06 09:06:37

【Nginx】nginx的gzip压缩

gzip压缩网站中会包含很多的静态文件,比如图片、脚本、样式等,而这些css/js可能本很比较大,name网络传输中会比较慢,从而导致网站的渲染速度。因此nginx提供了一种Gzip的压缩优化手段。gzip配置的常用参数:gzip on|off; #是否开启gzipgzip_buffers 32 4K| 16 8K #缓冲(压缩在内存中缓冲几块? 每块多大?)gzip_co...

2019-08-06 08:46:12

【Nginx】虚拟主机配置

nginx虚拟机的配置基于端口号的虚拟主机配置:根据不同的端口号进行配置: server { listen 80; server_name localhost; #charset koi8-r; #access_log logs/host.access.log main; loca...

2019-08-03 18:59:29

【RabbitMQ】TTL、DLX、延迟队列

目录TTL:过期时间1.设置消息的TTLa.通过队列来设置消息的TTLb.对消息进行单独设置TTL两种方式比较2.设置队列的TTLDLX:死信队列延迟队列TTL:过期时间Time to Live,过期时间。可以对消息和队列设置过期时间2种方式设置过期时间:通过队列属性设置,队列中所有消息都有相同的过期时间 对消息本身进行单独设置,每条消息的T...

2019-08-03 14:56:08

【RabbitMQ】消息路由失败

消息路由失败消息路由失败的处理方式有以下两种:mandatory和immediate是channel.basicPublish方法中的两个参数,它们都有当消息传递过程中不可达目的地时将消息返回给生产者的功能。 RabbitMQ提供的备份交换器(Altemate Exchange )可以将未能被交换器路由的消息(没有绑定队列或者没有匹配的绑定〉存储起来,而不用返回给客户端。man...

2019-08-03 14:54:54

【RabbitMQ】保证消息的不重复消费

一、出现非幂等性原因为保证消息的可达性,超时、重传、确认机制可能导致消息总线、或者业务方收到重复的消息,从而对业务产生影响。可靠性投递机制:比如消息已经发送出去,mq已经收到了,然后mq在返回confirm的时候网络出现闪断,导致broker未收到应答,导致发送两次。 MQ Broker服务与消费端传输消息的过程中出现网络抖动。 消费端故障、异常。二、生产者MQ消息发送上半...

2019-08-03 14:28:37

【RabbitMQ】如何保证消息的可靠性传输,数据不丢失?

目录一、消息丢失的情况1. 生产者——RabbitMQ:2. RabbitMQ:3. RabbitMQ——消费者:二、如何保证消息的可靠性传输?1.生产者角度a. 事务机制b. 发送方确认(publisher confirm)机制2. RabbitMQ-持久化3.消费者一、消息丢失的情况1. 生产者——RabbitMQ:当消息的生产者将消息...

2019-08-03 11:13:07

【RabbitMQ】RabbitMQ架构模型

目录RabbitMQ架构模型Producer:生产者Consumer:消费方Broker:服务节点Queue队列:Exchange:交换器--fanout广播--topic主题--direct直连--headers头交换机RoutingKey:路由键BindingKey:绑定Connection:连接Channel:信道vhosts:虚拟...

2019-08-02 21:01:28

【MQ】消息中间件对比了解

目录消息队列中间件2种传递模式:1. 点对点(P2Peye.com)模式:2. 发布/订阅(Pub/Sub)模式消息中间件组成BrokerProducerConsumerTopicQueueMessage消息中间件应用场景消息中间件常用协议常见消息中间件的对比消息队列中间件2种传递模式:1. 点对点(P2Peye.com...

2019-08-02 17:44:41

【RabbitMQ】RabbitMQ安装

推荐一篇博客,亲测可用:https://blog.csdn.net/qq_22075041/article/details/78855708

2019-08-01 08:55:29

【MyBatis】一级缓存、二级缓存的验证

目录一级缓存:什么是一级缓存?一级缓存的生命周期?开发时,如何才能真正用到一级缓存?二级缓存什么是二级缓存?二级缓存的生命周期?如何才能用到二级缓存?开启二级缓存:一级缓存:什么是一级缓存?Mybatis一级缓存实际上就是一个依赖于SqlSession的缓存对象,PerpetualCache里面的结构很简单,通过一个k-v结构的cache维护缓...

2019-07-28 10:46:16

【SpringBoot】总结

总结

2019-07-14 19:33:38

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。