随笔分类 - 算法
摘要：leetcode题目链接 有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。 示例 1: 输入: k = 5 输出: 9 根据题意我们可以知道，一个满足要求的数一定是之前
阅读全文
摘要：一般情况下，我们要实现值替换的时候需要引入一个中间变量，以int为例代码如下 int a = 10, b = 20; // 中间变量 int temp; temp = a; a = b; b = temp; // a = 20, b = 10 但是我们可以通过异或来简化代码，省略中间变量的使用，代码
阅读全文
摘要：约瑟夫问题是一个著名问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，剩下最后一个人，求最后的胜利者。 例如只有三个人，把他们叫做A,B,C。 从A开始报数，把报2的杀掉。 - 首先A报数，他报1，逃过一劫 - 然后B报数，他报2，真惨，他被杀了 - 然后
阅读全文
