![](https://img-blog.csdnimg.cn/20190127224937944.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法模板
日常模板总结
爪 哇
Talk is cheap. Show me the code.
展开
-
快速幂
快速幂原创 2019-03-19 18:23:47 · 10844 阅读 · 0 评论 -
下一个排列
下一个排列原创 2019-03-18 16:56:47 · 11049 阅读 · 0 评论 -
素数问题
素数问题原创 2019-03-14 16:03:11 · 11637 阅读 · 0 评论 -
排序
参考:https://www.cnblogs.com/guoyaohua/p/8600214.html一、简单排序1. 直接插入排序第一个元素是有序的 从第二个元素开始,如果当前元素小于前面的元素,那么前面的元素向后移 只要前面的数比当前这个数小,就一直向后移(效果就是把一堆元素直接往后移) 当前这个元素需要保存起来,不然会被覆盖 把保存的这个元素,插入到比这个元素大的后面...原创 2019-07-12 10:59:22 · 6011 阅读 · 0 评论 -
oj上的测试点信息
oj上的测试点信息Accepted 通过!(AC) Wrong Answer 答案错。(WA) Runtime Error 程序运行出错,意外终止等。(RE) Time Limit Exceeded 超时。程序没在规定时...原创 2018-07-29 08:35:00 · 11598 阅读 · 0 评论 -
算法比赛注意事项
算法比赛注意事项原创 2019-03-14 20:29:34 · 11058 阅读 · 0 评论 -
排列问题
全排列所谓全排列,就是打印出字符串中所有字符的所有排列。例如输入字符串abc,则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a ...原创 2019-03-22 17:44:00 · 10870 阅读 · 0 评论 -
组合问题
全组合如果不是求字符的所有排列,而是求字符的所有组合应该怎么办呢?还是输入三个字符 a、b、c,则它们的组合有abcabacbcabc。当然我们还是可以借鉴全排列的思路,利用问题分解的思路,最终用递归解决。不过这里介绍一种比较巧妙的思路 ——基于位图。假设原有元素 n 个,则最终组合结果是个。我们可以用位操作方法:假设元素原本有:a,b,c 三个,则 1 表示取该元素,0 ...原创 2019-03-22 21:46:02 · 10869 阅读 · 0 评论