LinBupt

摘要： 链表中的双/多指针问题，环的问题 一、Find the Middle Node 1 def find_middle(lst): 2 assert lst.head is not None and lst.head.next is not None 3 4 head = lst.head 5 fast 阅读全文

摘要： #懒汉式，线程安全 public class Singleton{ private static Singleton instance; private Singleton(){} public static synchronized Singleton getInstance(){ if (ins 阅读全文

摘要： 线程同步 Java使用synchronized关键字对一个对象进行加锁，synchronized保证了代码块在任意时刻最多只有一个线程能执行 使用synchronized： 1.找出修改共享变量的线程代码块 2.选择一个共享实例作为锁； 3.使用synchronized(lockObject){} 阅读全文

摘要： 1 #A reentrant lock must be released by the thread that #acquired it. Once a thread has acquired a reentrant lock, the #same thread may acquire it aga 阅读全文

摘要： 对于小规模的数据，O(n**2)的排序算法性能可能比O(nlogn)的排序算法更好 归并排序适合与占用空间比较小的数据集 在其他语言中，插入排序比冒泡排序更好是因为冒泡排序交换需要3个赋值语句，而插入排序只需要一个 冒泡排序和插入排序的交换次数都等于逆序度，无论怎么优化，但最好情况的时间复杂度都是O 阅读全文

摘要： 1 Create TABLE ‘t'( 2 'id' int(11) not null, 3 'a' int(11) default null, 4 'b' int(11) default null, 5 primary key ('id'), 6 key 'a' ('a'), 7 key 'b' 阅读全文

摘要： 摘自：https://www.liaoxuefeng.com/wiki/1252599548343744/1264804593397984 Reflection，Java的反射是指程序在运行期可以拿到一个对象的所有信息 反射是为了解决在运行期，对某个实例一无所知的情况下，如何调用其方法 Class类 阅读全文

摘要： 001.Two Sum 一、bruteforce：O(n**2) O(1) 二、两边哈希表、一遍哈希表 O(n) O(n) 015.Three Sum 一、bruteforce：O(n**3) O(1) 二、排序+双指针：O(n**2) 去重/剪枝 Four Sum 排序+双层循环+双指针 020. 阅读全文

摘要： 普通用户只能访问自己的家目录 root用户家目录：/root 用户家目录: /home/同名/ ls -a 用户相关的配置文件（home目录下）：.bash_logout .bash_profile .bashrc .mozilla 用户会被记录到 /etc/passwd文件当中 /etc/shad 阅读全文

摘要： CRC校验：CRC多项式 -->检错、纠错 保证数据链路层的可靠传输 根据CRC多项式最高次幂，给待检验数据后面添加0，然后用得到的数据除以CRC多项式，得到的余数即校验位，加到发送数据后面 接收端将接收数据除以相同的CRC多项式，得到余数，为0则正确，否则代表出错的位置，纠错 https://ba 阅读全文