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的利润,求最大利润 (更多…)