摘要： 参考：cppreference.com 定义 template< class Rep, class Period = std::ratio<1> > class duration; 说明： 此类模板由类型为Rep的tick计数和一个tick周期组成，其中tick周期是从一个tick到下一个tick所 阅读全文

摘要： （或许应该翻译为[奇异的递归模板模式]？） GPT的解释 最近在STL源码中看到此用法，查阅了很多资料。相较于大部分中文互联网的博客，ChatGPT给出的解释还是比较清楚的： Curiously Recurring Template Pattern (CRTP)是一种C++编程技巧，用于实现静态多态 阅读全文

摘要： 题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m 阅读全文

摘要： #题目描述 给你一个整数数组arr，表示不同面额的硬币；以及一个整数aim，表示需要放入钱包的目标金额。 计算并返回可以凑成总金额所需的最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 每种硬币的数量无限。 用例1： 输入：[1, 2, 3], 6 输出：2（即3+3） ##思路 阅读全文

摘要： 双栈+递归方法 比目前官网题解更容易理解且简单的方法。 双栈：一个栈用于存放数字，一个用于存放符号。 递归：括号内表达式求值作为返回值，减少处理括号时边界条件的难度。 基本思想： 参考人计算的思维，如果**[后入栈的运算符优先级]大于[先入栈的运算符优先级]**，那么进行计算。 奇怪的细节： 1.考 阅读全文