发布于

MyBatis游玩

笔记学习自MyBatis技术内幕，作者的水平很高，虽然书里表面说的MyBatis源码，但实际上是谈论设计模式的具体应用，强推！ （更多…）
发布于

FFT推导过程

所有考试总算考完了，于是我被LAJi学校坑去生产线QAQ 趁着脑袋还记得先马一下（距离遗忘DSP所有内容还有30min （更多…）
发布于

Head First设计模式学习笔记

本篇是head first设计模式的读书笔记，关键的定义我会摘录书里的原话（一般比较简短），自己思考的部分不一定很正确，有错误请指出（又没人看唉） （更多…）
发布于

HDU – 6133 启发式合并

题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解, 每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$, 此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解 （更多…）
发布于

ZOJ – 3649 树上倍增

题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序 （更多…）
发布于

POJ – 1821 单调队列优化DP

题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润 （更多…）