C++智能指针和接口设计

智能指针包括shared_ptr,weak_ptr和unique_ptr, 如果接口中作为参数去传递,那么需要考虑是pass by value还是by ref, 如果传入了,又该如何使用才能尽量鲁棒, 可有够纠结的 (更多…)

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$指代节点在路径中出现的顺序 (更多…)