底层码农

快速幂

下一个排列

素数问题

参考：https://www.cnblogs.com/guoyaohua/p/8600214.html一、简单排序1. 直接插入排序第一个元素是有序的 从第二个元素开始，如果当前元素小于前面的元素，那么前面的元素向后移 只要前面的数比当前这个数小，就一直向后移（效果就是把一堆元素直接往后移） 当前这个元素需要保存起来，不然会被覆盖 把保存的这个元素，插入到比这个元素大的后面...

oj上的测试点信息Accepted 　　 通过！(AC) Wrong Answer 　　 答案错。(WA) Runtime Error 程序运行出错，意外终止等。(RE) Time Limit Exceeded 超时。程序没在规定时...

算法比赛注意事项

全排列所谓全排列，就是打印出字符串中所有字符的所有排列。例如输入字符串abc，则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循环法，即对于每一位，遍历集合中可能的元素，如果在这一位之前出现过了该元素，跳过该元素。例如对于abc，第一位可以是 a 或 b 或 c 。当第一位为 a 时，第二位再遍历集合，发现 a ...

全组合如果不是求字符的所有排列，而是求字符的所有组合应该怎么办呢？还是输入三个字符 a、b、c，则它们的组合有abcabacbcabc。当然我们还是可以借鉴全排列的思路，利用问题分解的思路，最终用递归解决。不过这里介绍一种比较巧妙的思路 ——基于位图。假设原有元素 n 个，则最终组合结果是个。我们可以用位操作方法：假设元素原本有：a,b,c 三个，则 1 表示取该元素，0 ...