Tekim的博客

前人栽树，后人乘凉（滑稽）主要我觉得自己代码写的简洁清晰，每一次这种代码都很清静，像去设计一件艺术品一样。实验二：竞赛树+外排序github代码链接这个没啥好说的，很多文件一起读感觉挺有意思的。竞赛树里面存储的是序号，传递进数组指针来进行比较。...

装箱问题的算法研究山东大学 赵一帆问题描述在箱子装载问题中，有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占s[i]个单元（0<s[i]≤c）。所谓成功装载（feasible packing），是指能把所有物品都装入箱子而不溢出，而最优装载（optimal packing）则是指使用了最少箱子的成功装载。问题分析这道题目是算法课设发给我要求完成的题目，给了四种基本的算法，再加上avl树和竞赛树优化（竞赛树那部分我写的还是有点满意），后续我感觉可以用模拟退火来做一下，所以就搜集资料

c++缺省构造函数类内嵌对象类书写实验报告时发现一个问题，首先写了一个类如果说写这个程序的人是为了不让编译器产生缺省构造函数，那么他显然达到了这个目的。但实际上在public中已经有构造函数的情况下，编译器是不会产生缺省构造函数的，因此如果去掉private里面的Date（）{}该程序依旧会报错。那如果把自己写的构造函数全部放在private里面呢，让public里面没有构造函数，编...

先抛出一个问题，一棵n个点的树，每个点有一个不变的权值，m次询问任意两点之间的权值和。最简单的算法：m次循环，每次从一个点出发，dfs累计走过的路径，直到到达另外一个点。int dfs(int x,int fa,long long deep){ d[x]=deep; for(int i=head[x];i;i=nxt[i]) { int u=to[i];if(u==fa) c...