Du Yao's blog

448. Find All Numbers Disappeared in an Array442. Find All Duplicates in an Array 两道非常相似的题目都是使用nums[nums[i]-1] = -nums[nums[i]-1]，前提是这个数组是[1,n]原理是数组中的下标是[0,n-1]，然后通过上述的转换，即访问过得数字变为了负数，其中减一的原因是数组和下标... 阅读全文...

String12345public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage. */ private final char value... 阅读全文...

本文用来整理二叉树的各种知识点 二叉树性质 性质1 一棵非空二叉树的第i层上最多有2i-1个结点(i≥1)。 性质2 若规定空树的深度为0，则深度为k的二叉树最多有2k-1个结点(k≥0)。 性质3 具有n个结点的完全二叉树的深度k为log2n+1。 性质4 对于一棵非空二叉树，如果度为0的结点数目为n0，度为2的结点数目为n2，则有n0= n2+1。 性质5 对于具有n个结点的完全二叉树... 阅读全文...

Collection接口 ... 阅读全文...

138. Copy List with Random Pointer https://leetcode.com/problems/clone-graph/?tab=Description可以和复制图一样，弄个map放节点，一次复制next,一次复制random与复制图相比，复制链表是可以做到o(1)空间的 做法是遍历3次，1）复制原节点，使得新节点是原节点的next2）添加新节点的rando... 阅读全文...

基本使用 比较图 Executor是一个顶层接口，在它里面只声明了一个方法execute(Runnable)，返回值为void，参数为Runnable类型，从字面意思可以理解，就是用来... 阅读全文...

结构网络结构体系 网络层次划分 层次 面向对象 作用 应用层 提供访问网络服务的接口 为操作系统或网络应用程序提供访问网络服务的接口 传输层 端到端进程到进程的层次。... 阅读全文...

无锁java.util.concurrent.atomic包中的类 CASCAS-compareAndSet算法的过程是这样：它包含3个参数CAS(V,E,N)。V表示要更新的变量，E表示预期值，N表示新值。仅当V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS返回当前V的真实值。CAS操作是抱着乐观的态度进行的，它总是认... 阅读全文...

推拉模式 推：反应快 拉：防止僵尸号，不是活跃用户存储的空间timeline 内容合并 阅读全文...

Redis是一个开源，高级的键值存储和一个适用的解决方案，用于构建高性能，可扩展的Web应用程序。传统数据库中经常要查询最新的、最热的，很可能因为访问请求大的时候写硬盘可能导致锁竞争从而导致程序阻塞变慢，而redis就能解决这个问题 Redis有三个主要特点，使它优越于其它键值数据存储系统 Redis将其数据库完全保存在内存中，仅使用磁盘进行持久化。 与其它键值数据存储相比，Redis有一... 阅读全文...