- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法测速|高精度时间戳计时
摘要：本文介绍使用C++11的std::chrono库实现高精度算法测速的方法。主要内容包括：1) 引入必要头文件；2) 提供完整测速模板，包含时间戳记录、算法执行、耗时计算和结果输出；3) 解析核心类型和原理，包括时间戳类型(time_point)、时间间隔类型(毫秒/微秒/纳秒)以及核心操作(时间差计算、单位转换和数值获取)。该方法具有跨平台、高精度(支持纳秒级)的特点，是C++算法性能测试的优选方案。
2026-04-26 13:58:52
106
原创 凸包（Convex Hull）
本文介绍了求解平面点集凸包的Andrew算法。首先定义了凸包的概念：包含所有点的最小凸多边形。算法基于叉积判断点的相对位置关系，使用栈结构维护凸包顶点。Andrew算法分为三步：1）按坐标排序点集；2）正向扫描构建下凸壳；3）逆向扫描构建上凸壳。在构建过程中，通过叉积检测凹点并回溯剔除，保证栈内顶点始终保持凸性。文章详细说明了算法流程，配以图示解释，并给出了C++实现代码，最后讨论了算法正确性的数学保证。该算法时间复杂度主要取决于排序步骤，为O(nlogn)。
2026-04-25 17:38:30
850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人