摘要： 用位运算实现+-*/ 1.加法 2.减法 3.乘法 4.除法 其实计算机处理加减乘除，都是使用位运算的。在计算机的底层全是位运算帮你实现的。计算机不认识什么加减乘除，计算机底层只认逻辑门，只认识与或左移右移之类的，底层都是01信号。但是手写的位运算还是不如java自带的快，因为java虚拟机里面有一 阅读全文

摘要： 位图 1.位图的功能 2.位图的好处 3.位图的实现 例如有个集合，可以装数，3，5，-1，这个集合有add方法，有contains方法判断元素在不在，常见的有hashSet。但是这个有个问题是浪费空间的问题，比如你3进来，3这个数int类型，空间起码占4字节，4 byte，其实远远不止4字节，因为 阅读全文

摘要： 两个有序链表的合并 给定两个有序链表的头节点head1和head2， 返回合并之后的大链表，要求依然有序 例子：1 -> 3 -> 3 -> 5 -> 7 2 -> 2 -> 3 -> 3 -> 7 返回：1 -> 2 -> 2 -> 3 -> 3 -> 3 -> 3 -> 5 -> 7 -> 7 阅读全文

摘要： 两个链表相加 给定两个链表的头节点head1和head2， 认为从左到右是某个数字从低位到高位，返回相加之后的链表 例子：4->3->6 2->5->3 返回：6->8->9 解释：634 + 352 = 986 4->3->6 的意思是这代表一个数，个位数是4，十位数是3，百位数是6，所以代表63 阅读全文

摘要： 给定一个单链表的头节点head，和一个正数k 实现k个节点的小组内部逆序，如果最后一组不够k个就不调整。 例子： 调整前：1->2->3->4->5->6->7->8, k=3 调整后：3->2->1->6->5->4->7->8 代码实现： 1 package com.cy.class04; 2 阅读全文

摘要： 双端队列：这个结构允许你从头部加，头部出，允许你从尾部加，或者尾部出。所以是4个操作。而且每一个操作都是O(1) 单链表支持头部的加减。 单链表也支持尾部的加，但是不支持尾部的减。因为tail无法找到它的之前的节点。可以通过遍历到前节点，但是不能遍历，因为要求时间复杂度是O(1)，所以单链表不支持双 阅读全文

摘要： 需求： 用单链表结构实现队列结构 用单链表结构实现栈结构 队列：先进先出 栈：像弹夹一样，先压进去的后出。后压进去的先出。 队列的offer方法演示草图： poll弹出，如果链表一个数也没有了，head为null，此时应该将tail也置为null。如下图所示，如果tail不置为null的话，5就是脏 阅读全文

摘要： 一、代码例子： package com.test.collection; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; import java.util. 阅读全文

摘要： 阅读全文

摘要： 1.Nginx upstream 中的 keepalive 配置详解 -- 阅读全文