dark_cy的博客

全排列除了以递归的方式实现以外，还可以利用c++标准函数库中的next_permutation()和prev_permutation()函数来实现。它们的头文件为#include< algorithm>。next_permutation()该函数有两个形参，一个为数列的首元素地址，一个为数列的尾元素地址。返回值为bool类型，当全排列进行到到最后一种情况时返回false，否则返回t...

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。简单来说就是把n个不同数的所有排列情况罗列出来如对1，2，3进行全排列：1，2，31，3，22，1，32，3，13，1，23，2，1总共有f(n)=n!中排列情况，前提是n个不同的数！全排列递归实现代码如下在这里插入代码片...

　　　　　　　　　　　 A + B问题II 　　　　　　　　时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K问题描述：　　我有一个非常简单的问题。给定两个整数A和B，你的工作是计算A + B的和。输入：　　输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.请注...

用最通俗的方法，让你了解快速幂

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是...

详细讲解KMP算法，并对难点 k=next[k] 这条语句重点描述

深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。　　如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四个方向全都不通或遇到终点，他绝不后退一步！因此，他的姐姐广搜总是嘲笑他，说他是个一根筋、不撞南墙不回头的家伙。　　深搜很讨厌他姐姐的嘲笑，但又不想跟自己的亲姐姐闹矛盾，于是他决定给姐姐讲述自己旅途中的经历，来改善...