摘要： size_t : 即无符号整型(unsigned integral type)，是基本无符号整型的别名。 参考：http://www.cplusplus.com/reference/cstring/size_t/ 阅读全文

摘要： 类型说明符： decltype。作用： 选择并返回操作数的数据类型。 参考来源: c++ primer 中文版第5版62页。 1. 在此过程中，编译器分析表达式并得到它的类型，却不实际计算表达式的值。 编译器并不实际调用函数f，而是使用当调用发生时f的返回值类型作为sum的类型。 2.如果declt 阅读全文

摘要： 两个矩阵A, B需要计算A的每一行和B的每一行之间的距离。返回矩阵为distance_matrix. 相关参考:https://stackoverflow.com/questions/28687321/computing-euclidean-distance-for-numpy-in-python? 阅读全文

摘要： 题目是求霍夫曼树的最短和最长深度。霍夫曼原理不在此说明。 参考：https://blog.csdn.net/Alfa_/article/details/53823649 C++代码如下，仅供参考： 阅读全文

摘要： 有一些参考：https://www.sohu.com/a/153858619_466939 有个题目是这样的：有一系列带权重的点集合，问题是求带权重点集中总权重最大的非相邻的独立子集。分析每一步得到： $S[n] = max\{S[n-1], S[n-2] + v_n->weight\}$ 思路： 阅读全文

摘要： 用c++实现了Prim算法。用了c++的优先队列。 代码仅供参考： 阅读全文

摘要： 本文作业主要实现 Max-Spacing k-Clusterings ，利用Kruskal算法实现，数据结构采用了并查集。 步骤： (1) 每个点分别在自己的cluster中。 (2)令p,q =最小权重的边的两个点，且两个点在分离的cluster中。 (3)将p,q两个点融合进一个cluster中 阅读全文

摘要： 1. 题目1：关于工作安排， 每个工作有权重weight和时长length这样两个属性，要求如何安排时间使得$\sum_j^n W_j C_j$的值最小。假设一共n个工作，$W_j$为第j个工作的权重，$C_j$为到第j个工作工作完成的时长(加上之前的工作时长)。 贪心算法有这样两个思路: 按照 ( 阅读全文

摘要： 参考来源：ttps://baptiste-wicht.com/posts/2012/07/c11-concurrency-tutorial-part-4-atomic-type.html 本文介绍c++并发库中的原子类型： Atomic types. 1. Atomic Types 我们可以看到这个 阅读全文

摘要： 本文将学习C++11并发库中的： 条件变量(condition varibles)。 参考来源： https://baptiste-wicht.com/posts/2012/04/c11-concurrency-tutorial-advanced-locking-and-condition-vari 阅读全文