摘要:RT http://www.yseternal.com/ 阅读全文
posted @ 2020-01-01 14:06 Caturra 阅读 (9) 评论 (0) 编辑
摘要:题意 给出$n$个指针的坐标$h_i$,以及$m$个地址的坐标$p_i$,每一秒指针都可以移动一个单位,求最少的时间使得所有地址都被遍历 范围 $1 \le n,m \le 10^5,1 \le h_i,p_i \le 10^{10}$ 分析 老实说我当时搞不出来,看了tutorial觉得方法很不错 阅读全文
posted @ 2019-10-08 12:09 Caturra 阅读 (25) 评论 (0) 编辑
摘要:肝了好几个小时的成品 大概通过了洛谷11/12个测试点(其中一个TLE,时限开的太紧了) 简要说明: 1.add的旋转分类参考自算法第4版实现(大概就是右red/左两个red/一左一右red) 2.删除使用了LAZY标记,分类删除?不存在的 题面 您需要写一种数据结构(可参考题目标题),来维护一些数 阅读全文
posted @ 2019-08-26 22:38 Caturra 阅读 (41) 评论 (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 阅读 (53) 评论 (0) 编辑
摘要:笔记学习自 MyBatis技术内幕 ,作者的水平很高,虽然书里表面说的MyBatis源码,但实际上是谈论设计模式的具体应用,强推! 基础支持 类型转换 Java类型到Jdbc类型是怎么实现的? MyBatis的类型转换器依赖于 接口,其中 负责将Java类型转换成JdbcType类型,而 则反之 内 阅读全文
posted @ 2019-08-06 11:57 Caturra 阅读 (43) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-04 13:10 Caturra 阅读 (19) 评论 (0) 编辑
摘要:RIP 特点: 基于距离向量 格式是(N,d,x) 到目的网络N,距离为d,下一跳为X 交换相邻信息 交换的是本路由器得知的所有信息,在交换过程中会收敛且趋于稳定 适用于内部且小型网络 大型网络更新表会很高时间复杂度 内部网络环境意味着不需考虑过多环境因素,也就是偏理论的算法比较凑效 使用UDP报文 阅读全文
posted @ 2019-08-02 12:35 Caturra 阅读 (25) 评论 (0) 编辑
摘要:AQS 关于CLH大量使用到的Unsafe的CAS用法,头两个入参是this和xxOffset,翻了一下牛逼网友的给的代码大概是处理一个内存对齐的问题,整个操作中涉及到offset(dest)有两个部分 Unsafe不面向普通开发者,上来就检查你的类加载器是不是null(native) 先mark一 阅读全文
posted @ 2019-07-28 10:48 Caturra 阅读 (44) 评论 (0) 编辑
摘要:再也不相信网上的鬼才配置了 这里指的是Spring Cache的配置 之前找来的配置如下 但是无论如何ttl查询,对应缓存的key都会返回 1 网上找了一遍问题,好像都没这问题。。。自己找吧 测试 直接在Bean装载时观察是否有效 输出部分 观察Duration的toString方法部分 这就十分酸 阅读全文
posted @ 2019-07-25 15:47 Caturra 阅读 (391) 评论 (0) 编辑
摘要:简述一下项目中手写的Token验证服务设计过程 PART A 设计校验的哈希算法 这里直接展示整个项目中用到的算法库,其中涉及位运算的可不管 直接应用到的方法是hash(str) 大概流程如下 1.构造一个大素数表并随机打乱 2.提供足够快的快速幂 3.哈希规则:\sum 下标对应byte^^ran 阅读全文
posted @ 2019-07-18 12:17 Caturra 阅读 (155) 评论 (0) 编辑
摘要:笔记来自于Java多线程编程实战指南 这次没有用MD来写笔记,可能排版有点难受 Runnable / Callable 接口是对任务处理逻辑的抽象,也就是说不管怎样的处理逻辑,均有同一的签名方法:run/call,而不关心具体的处理逻辑 Exectuor接口是对任务的执行进行的抽象:也就是说任务提交 阅读全文
posted @ 2019-07-07 16:38 Caturra 阅读 (54) 评论 (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 阅读 (102) 评论 (0) 编辑
摘要:随便敲的,看看就好(被书折腾后凭感觉写的,可能小误 PAXOS针对2PC的保守策略改为少数服从多数的更为合理的策略 每个Acceptor可批准多个提案 每个Proposer有唯一的身份标记$M_i$,以及对应的提案内容$V_i$,用$$表示一个提案 注意提案者$M$其实是会暗中附和其它人的提案内容, 阅读全文
posted @ 2019-06-28 21:27 Caturra 阅读 (36) 评论 (0) 编辑
摘要:SpringMVC简单笔记 主要是学习一下Controller和View的设计,起码写的规范点 笔记部分来自简短的精通Spring MVC4,恰好书里也是用Spring Boot的,很适合上手 由于时间跨度比较大(大概2 3个月),所以可能会记录一些蠢到爆的问题。。 @SpringBootAppli 阅读全文
posted @ 2019-06-15 02:23 Caturra 阅读 (44) 评论 (0) 编辑
摘要:不出意外这既是6月的第一份文章也是最后一份文章,因为到期末要考试了 目前本机使用JDK11和1.8,默认是1.8,因此输入 会是这样 java version "1.8.0_201" Java(TM) SE Runtime Environment (build 1.8.0_201 b09) Java 阅读全文
posted @ 2019-06-07 21:42 Caturra 阅读 (80) 评论 (0) 编辑
摘要:OJ开发受阻,先了解一下新玩意redis,只列出最基本的用法,作为我个人的了解 以下实际应用来自 Redis开发与运维 redis用法 ❤字符串 1.缓存 redis最常用的应用就是作为缓存层为存储层MySQL减负 if(redis.get(str) != null)... 2.共享Session 阅读全文
posted @ 2019-05-27 21:34 Caturra 阅读 (34) 评论 (0) 编辑
摘要:单例的实现 1.单线程下的Lazy实现 2.针对1的多线程阻塞实现 就是改进了check then act的原子性问题 3. 错误 的双重加锁 注意可见性是正确的,错误在于初始化的重排序 上一篇文章已经写了3个步骤,一个线程在判断第一个if的时候可能另一个线程执行到第二个步骤就写入引用了,这时返回的 阅读全文
posted @ 2019-05-17 22:52 Caturra 阅读 (762) 评论 (0) 编辑
摘要:以下由写在书上的笔记整理出来的,前一篇文章就不再更新了(懒) 以可见性的讨论开始 可见性和硬件的关联 计算机为了高速访问资源,对内存进行了一定的缓存,但缓存不一定能在各线程(处理器)之间相互通信,因此在多线程上需要额外注意硬件带来的可见性问题(可能会读到脏数据),注意这里只讨论共享变量下的情况 可能 阅读全文
posted @ 2019-05-14 20:51 Caturra 阅读 (256) 评论 (0) 编辑
摘要:JVM-1 阅读全文
posted @ 2019-04-28 01:29 Caturra 阅读 (43) 评论 (0) 编辑
摘要:笔记+++ 阅读全文
posted @ 2019-04-25 21:38 Caturra 阅读 (112) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-04-14 17:24 Caturra 阅读 (7) 评论 (0) 编辑
摘要:课上演讲用的PPT文字版(10min) 阅读全文
posted @ 2019-04-09 22:51 Caturra 阅读 (75) 评论 (0) 编辑
摘要:这么简单还要解释,我果然是菜 阅读全文
posted @ 2019-03-28 00:28 Caturra 阅读 (264) 评论 (0) 编辑
摘要:拿一本国内的书作为学习参考,感觉意外的不错 阅读全文
posted @ 2019-03-18 22:50 Caturra 阅读 (93) 评论 (0) 编辑
摘要:本篇是head first设计模式的读书笔记 阅读全文
posted @ 2019-03-17 18:42 Caturra 阅读 (95) 评论 (0) 编辑
摘要:面试官:来个红黑树? 阅读全文
posted @ 2019-03-16 21:53 Caturra 阅读 (592) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-16 21:38 Caturra 阅读 (4) 评论 (0) 编辑
摘要:Couleur ZOJ - 4053 阅读全文
posted @ 2018-10-20 02:21 Caturra 阅读 (145) 评论 (0) 编辑
摘要:幸福的道路 阅读全文
posted @ 2018-10-18 22:33 Caturra 阅读 (58) 评论 (0) 编辑
摘要:太吾绘卷真好玩.jpg 阅读全文
posted @ 2018-10-03 13:48 Caturra 阅读 (53) 评论 (0) 编辑