引用站外地址 labuladong 左右指针和快慢指针快慢指针技巧有序数组去重 用到快慢指针技巧： 我们让慢指针 slow 走在后面，快指针 fast 走在前面探路，找到一个不重复的元素就赋值给 slow 并让 slow 前进一步。 这样，就保证了 nums[0..slow] 都是无重复的元素，当 fast 指针遍历完整个数组 nums 后，nums[0..slow] 就是整个数组去重之后的结果。 12345678910111213141516int removeDuplicates(int[] nums){ if(nums.length == 0){ return 0; } int slow = 0,fast = 0; while(fast < nums.length){ if(n ...

源代码地址 引用站外地址 数字时钟效果 注意： 1、因为页面中地方有限，对源码进行了修改，简化了页面元素。 2、修改了时间数据获取的方式。 预览效果原版修改后 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#clock .display .weekdays .digitsscript. (() => { var alarm_counter = -1; var digit_to_name = 'zero one two three ...

Redis 缓存雪崩、缓存击穿、缓存穿透缓存雪崩指缓存中数据大批量到过期时间，请求都直接访问数据库，引起数据库压力过大甚至宕机。 缓存击穿指热点key在某个时间点过期，而在这个时间点对这个Key有大量的并发请求，从而请求到数据库。 缓存穿透指查询一个一定不存在的数据，由于缓存是不命中时需要从数据库查询，查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到数据库去查询，进而给数据库带来压力。 Redis 过期策略和内存淘汰策略过期策略定时过期每个设置过期时间的key都需要创建一个定时器，到过期时间就会立即对key进行清除。该策略可以立即清除过期的数据，对内存很友好；但是会占用大量的CPU资源去处理过期的数据，从而影响缓存的响应时间和吞吐量。设置 set key 60，指定这key60s后过期。 惰性过期只有当访问一个key时，才会判断该key是否已过期，过期则清除。该策略可以最大化地节省CPU资源，却对内存非常不友好。极端情况可能出现大量的过期key没有再次被访问，从而不会被清除，占用大量内存。 lazyfree-lazy-eviction：当 redis 内存达到阈 ...

优点 支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。 支持数据的备份，即master-slave模式的数据备份。 性能极高 。 丰富的数据类型 不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储。 原子性。 丰富的特性。 安装 安装Redis 下载地址：http://redis.io/download ，下载最新稳定版本。 wget https://download.redis.io/redis-stable.tar.gz tar -xzvf redis-stable.tar.gz cd redis-stable make 可执行文件 安装目录/bin redis-benchmark —-性能测试工具 redis-check-aof —-AOF文件修复工具 redis-check-dump —-RDB文件检查工具（快照持久化文件） redis-cli —-命令行客户端 redis-server —-redis服务 ...

堆栈特点 只能从顶部存取数据 “先进后出”原则 定义堆栈12345678910111213141516171819202122232425262728class StackByArray<T>{ private T[] stack; private int top; public StackByArray(int stack_size){ this.stack = new T[stack_size]; this.top = -1; } public boolean isEmpty(){} public boolean push(T data){} public T pop(){}}class StackByLink<T>{ private Node<T> stackTop; public StackByLink(){ ...

单向链表 定义链表节点 12345678class Node<T>{ T data; Node next; public Node(T data){ this.data = data; this.next = null; }} 定义链表 12345678910111213141516171819202122232425262728293031323334353637383940414243444546class LinkedList<T>{ private Node first; private Node last; private int size = 0; public LinkedList(){ this.first =null; this.last =null; } public boolean isEmpty(){retur ...

AnZhiYu主题中大部分标签移植于店长的hexo-butterfly-tag-plugins-plus，转载请注明来自安知鱼 段落文本 p标签语法配置参数样式预览示例源码1{% p 样式参数(参数以空格划分), 文本内容 %} 字体: logo, code 颜色: red,yellow,green,cyan,blue,gray 大小: small, h4, h3, h2, h1, large, huge, ultra 对齐方向: left, center, right 彩色文字在一段话中方便插入各种颜色的标签，包括：红色、黄色、绿色、青色、蓝色、灰色。 超大号文字文档「开始」页面中的标题部分就是超大号文字。Volantis A Wonderful Theme for Hexo 123456- 彩色文字 在一段话中方便插入各种颜色的标签，包括：{% p red, 红色 %}、{% p yellow, 黄色 %}、{% p green, 绿色 %}、{% p cyan, 青色 %} ...