10 2020 档案
摘要:####链表反转 思路 双链表头插法 利用栈 ####查找数组不重复的值 思路 利用异或运算 相同数值为0 任何职异或0为他本身的特性 ####计算质数 思路 首先依次判断2-n的各个数是否是质数 在暴力解法上优化,判断一个数是否是质数 只需要不能整除2到根号n之间的数就不是质数 2*n n大于1的
阅读全文
摘要:缓存一致性协议 为什么需要缓存一致性协议 多个线程并发访问一个共享变量时,这些线程的执行处理器上的高速缓存各自都会保留一份共享变量的副本,这带来一个问题,一个处理器对共享变量进行修改,其他处理器如何察觉到该更新并做出适当反应,以确保后续处理器读取到这个共享变量时可以读取到这个更新.这就是缓存一致性问
阅读全文