摘要： 二进制思路 首先有如下两个等式： 2. \(5^{2^{(n+1)}}=(5^2)^{2^{n}}\) 对于二进制，我们不需要将其转换为二进制，只需将指数n&1即可判断其末位是否为1 。 完成一次判断后，将n右移一位n>>=1再判断新的末尾即可判断每一位是1或者是2 。 对于指数中的\(2^n\)与 阅读全文

摘要： 中缀表达式转后缀表达式 1. 整体结构概述 这段C++代码实现了一个中缀表达式转后缀表达式（逆波兰表达式）的转换器。主要包含： 一个InfixToPostfixConverter类，负责转换逻辑 main函数作为程序入口，进行简单测试 转换支持的运算符包括：!(阶乘)、^(幂运算)、*(乘法)、/( 阅读全文

摘要： 数据结构学习日记250902 迭代法反转链表 思路：逐一遍历，记录curr指针的前后位，将curr的next改为指向前节点，完成修改后更新curr为记录的后节点，实现curr的移动。注意：curr在为空时停止遍历，此时的curr的前置节点才是新的头节点（因为链表已经反转） /* * Definiti 阅读全文