算法
CodefansZ
这个作者很懒,什么都没留下…
展开
-
多维度空间 生成均匀平面向量集
多维度空间 生成均匀平面向量集,用于 MOEA/D 或 NSGA-III 多目标遗传算法启发搜索方向原创 2022-11-24 16:15:54 · 237 阅读 · 1 评论 -
A星 最短路径搜索算法
#include <iostream>#include <list>#include <map>#include <set>#include <tuple>#include <cmath>/* A B ·D E F G H I · K L */typedef std::tuple<double, double> Position;std::map<int,.原创 2022-03-17 19:36:56 · 574 阅读 · 0 评论 -
Dijkstra 最短路径搜索算法
一次计算即可得到所有位置到指定点到最短路径#include <iostream>#include <vector>#include <set>/* A 5 B 1 C 1 1 1 D 1 E 2 F */int map[6][6] = { //A B C D E F {0, 5, -1, 1, -1, -1}, {5, 0, 1, -1, 1, -1}, {-1, 1, 0原创 2022-03-16 14:39:24 · 702 阅读 · 0 评论 -
类别分组算法
根据输入的等式和不等式得出分类结果和所有不相等结果template<typename T>class ClassifyConflictDectect{public: ClassifyConflictDectect(const std::set<std::pair<T, T>>& equals = {}, const std::set<std::pair<T, T>> notEquals = {}) : m_equals(原创 2021-10-20 11:13:19 · 473 阅读 · 0 评论 -
有向图的所有成环查找
#include <iostream>#include <vector>#include <map>#include <set>#include <list>template<typename T>struct NodeInfo{ std::set<T> source;};template<typename T>bool checkSameCircle(std::list<.原创 2021-06-04 13:40:09 · 477 阅读 · 0 评论 -
动手实现C++线程池
简易线程池用于优化高并发计算,ipp加速,多级流水线并发运算避免频繁的创建线程且保持线程数量与核心数量一致使其更快加速计算原创 2020-03-15 22:45:26 · 282 阅读 · 0 评论 -
GuardType 性能测试
再次优化了数组下标计算效率提升了一个数量级,这两周没白费https://github.com/benjaminzhou93/GuardTyperunTimeOfFor: 0.00031720.00021708 func0()0.00022928 func1(1)0.00026078 func2(1, 2)0.00034048 volati原创 2016-09-04 16:15:06 · 595 阅读 · 0 评论 -
算法分析工具
用于辅助分析排序,STL算法,数值算法等原创 2015-03-27 16:13:57 · 2865 阅读 · 4 评论 -
动手实现 算法 之 “Dijkstra 最短路径”
Dijkstra的实现,以及在cad上的应用原创 2015-05-09 23:35:26 · 586 阅读 · 0 评论 -
动手实现 算法 之 “希尔排序”
希尔排序原创 2015-06-01 10:41:22 · 452 阅读 · 0 评论 -
动手实现 算法 之 “堆排序”
堆排序原创 2015-05-09 23:27:26 · 456 阅读 · 0 评论 -
动手实现 算法 之 “归并排序”
非递归方式的归并排序原创 2015-05-17 21:49:20 · 448 阅读 · 0 评论 -
动手实现 算法 之 “快速排序”
快排原创 2015-05-17 22:25:31 · 461 阅读 · 0 评论