摘要: RT http://www.caturra.cc/ 阅读全文
posted @ 2020-01-01 14:06 Caturra 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 肝了好几个小时的成品 大概通过了洛谷11/12个测试点(其中一个TLE,时限开的太紧了) 简要说明: 1.add的旋转分类参考自算法第4版实现(大概就是右red/左两个red/一左一右red) 2.删除使用了LAZY标记,分类删除?不存在的 题面 您需要写一种数据结构(可参考题目标题),来维护一些数 阅读全文
posted @ 2019-08-26 22:38 Caturra 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 首先是表 CREATE TABLE ( INT(11) NOT NULL AUTO_INCREMENT, VARCHAR(20) NOT NULL, VARCHAR(40) NOT NULL, INT(11) NOT NULL, PRIMARY KEY ( ) ) COLLATE='utf8_gen 阅读全文
posted @ 2019-08-18 16:35 Caturra 阅读(193) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-04 13:10 Caturra 阅读(19) 评论(0) 推荐(0) 编辑
摘要: RIP 特点: 基于距离向量 格式是(N,d,x) 到目的网络N,距离为d,下一跳为X 交换相邻信息 交换的是本路由器得知的所有信息,在交换过程中会收敛且趋于稳定 适用于内部且小型网络 大型网络更新表会很高时间复杂度 内部网络环境意味着不需考虑过多环境因素,也就是偏理论的算法比较凑效 使用UDP报文 阅读全文
posted @ 2019-08-02 12:35 Caturra 阅读(213) 评论(0) 推荐(0) 编辑
摘要: AQS 关于CLH大量使用到的Unsafe的CAS用法,头两个入参是this和xxOffset,翻了一下牛逼网友的给的代码大概是处理一个内存对齐的问题,整个操作中涉及到offset(dest)有两个部分 Unsafe不面向普通开发者,上来就检查你的类加载器是不是null(native) 先mark一 阅读全文
posted @ 2019-07-28 10:48 Caturra 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 简述一下项目中手写的Token验证服务设计过程 PART A 设计校验的哈希算法 这里直接展示整个项目中用到的算法库,其中涉及位运算的可不管 直接应用到的方法是hash(str) 大概流程如下 1.构造一个大素数表并随机打乱 2.提供足够快的快速幂 3.哈希规则:\sum 下标对应byte^^ran 阅读全文
posted @ 2019-07-18 12:17 Caturra 阅读(669) 评论(0) 推荐(0) 编辑
摘要: 笔记来自于Java多线程编程实战指南 这次没有用MD来写笔记,可能排版有点难受 Runnable / Callable 接口是对任务处理逻辑的抽象,也就是说不管怎样的处理逻辑,均有同一的签名方法:run/call,而不关心具体的处理逻辑 Exectuor接口是对任务的执行进行的抽象:也就是说任务提交 阅读全文
posted @ 2019-07-07 16:38 Caturra 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 所有考试总算考完了,于是我被LAJi学校坑去生产线QAQ 趁着脑袋还记得先马一下(距离遗忘DSP所有内容还有30min 已知$X[m]=\sum_{k=0}^{N 1}x[k]W_{N}^{km},m=0,1,...N 1$ 那么$X[m]=\sum_{k=0}^{N 1}[k==2r]x[k]W_ 阅读全文
posted @ 2019-07-05 16:14 Caturra 阅读(738) 评论(0) 推荐(1) 编辑
摘要: 随便敲的,看看就好(被书折腾后凭感觉写的,可能小误 PAXOS针对2PC的保守策略改为少数服从多数的更为合理的策略 每个Acceptor可批准多个提案 每个Proposer有唯一的身份标记$M_i$,以及对应的提案内容$V_i$,用$$表示一个提案 注意提案者$M$其实是会暗中附和其它人的提案内容, 阅读全文
posted @ 2019-06-28 21:27 Caturra 阅读(138) 评论(0) 推荐(0) 编辑
摘要: OJ开发受阻,先了解一下新玩意redis,只列出最基本的用法,作为我个人的了解 以下实际应用来自 Redis开发与运维 redis用法 ❤字符串 1.缓存 redis最常用的应用就是作为缓存层为存储层MySQL减负 if(redis.get(str) != null)... 2.共享Session 阅读全文
posted @ 2019-05-27 21:34 Caturra 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 单例的实现 1.单线程下的Lazy实现 2.针对1的多线程阻塞实现 就是改进了check then act的原子性问题 3. 错误 的双重加锁 注意可见性是正确的,错误在于初始化的重排序 上一篇文章已经写了3个步骤,一个线程在判断第一个if的时候可能另一个线程执行到第二个步骤就写入引用了,这时返回的 阅读全文
posted @ 2019-05-17 22:52 Caturra 阅读(3285) 评论(0) 推荐(0) 编辑
摘要: 以下由写在书上的笔记整理出来的,前一篇文章就不再更新了(懒) 以可见性的讨论开始 可见性和硬件的关联 计算机为了高速访问资源,对内存进行了一定的缓存,但缓存不一定能在各线程(处理器)之间相互通信,因此在多线程上需要额外注意硬件带来的可见性问题(可能会读到脏数据),注意这里只讨论共享变量下的情况 可能 阅读全文
posted @ 2019-05-14 20:51 Caturra 阅读(1183) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-14 17:24 Caturra 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 课上演讲用的PPT文字版(10min) 阅读全文
posted @ 2019-04-09 22:51 Caturra 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 拿一本国内的书作为学习参考,感觉意外的不错 阅读全文
posted @ 2019-03-18 22:50 Caturra 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 本篇是head first设计模式的读书笔记 阅读全文
posted @ 2019-03-17 18:42 Caturra 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 面试官:来个红黑树? 阅读全文
posted @ 2019-03-16 21:53 Caturra 阅读(1528) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-16 21:38 Caturra 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Couleur ZOJ - 4053 阅读全文
posted @ 2018-10-20 02:21 Caturra 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 幸福的道路 阅读全文
posted @ 2018-10-18 22:33 Caturra 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 太吾绘卷真好玩.jpg 阅读全文
posted @ 2018-10-03 13:48 Caturra 阅读(221) 评论(0) 推荐(0) 编辑
摘要: TLE-- 阅读全文
posted @ 2018-09-24 22:55 Caturra 阅读(412) 评论(1) 推荐(0) 编辑
摘要: Poor God Water 阅读全文
posted @ 2018-09-16 05:07 Caturra 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Ka Chang 阅读全文
posted @ 2018-09-10 16:13 Caturra 阅读(362) 评论(0) 推荐(0) 编辑
摘要: Trace 阅读全文
posted @ 2018-09-10 10:46 Caturra 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Coloring Brackets 阅读全文
posted @ 2018-09-09 00:21 Caturra 阅读(577) 评论(0) 推荐(0) 编辑
摘要: Skr 阅读全文
posted @ 2018-09-03 00:03 Caturra 阅读(256) 评论(0) 推荐(0) 编辑
摘要: EERT 阅读全文
posted @ 2018-09-02 20:07 Caturra 阅读(179) 评论(0) 推荐(0) 编辑
摘要: GT考试 阅读全文
posted @ 2018-08-31 14:47 Caturra 阅读(161) 评论(0) 推荐(0) 编辑