摘要:
1. Next Permutation 实现C++的std::next_permutation函数,重新排列范围内的元素,返回按照 字典序 排列的下一个值较大的组合。若其已经是最大排列,则返回最小排列,即按升序重新排列元素。不能分配额外的内存空间。 全排列 Permutation 问题已经被古人研究 阅读全文
摘要:
C/C++数字范围(32位系统) 1. 整数除法 实现整数除法,不使用 * 、/ 、% 三个运算符。若结果越界,返回 INT_MAX。 原理: 假设计算 15 除以 3,15 是 dividend 被除数,3 是 divisor 除数。 “除法”需要知道 dividend 能够减去 divisor 阅读全文