Lionel的博客

载自：https://www.acwing.com/blog/content/32/一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 10^7 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100 => O(n^3)，floyd，dp3.n≤1000 =&...

1.起泡（冒泡）法排序基本思路：每次将相邻两个数比较，将小的（大的）调到前边。如图：第一趟后最大（最小）数 “沉底”，然后进行第二趟，第三趟。。。如果有n个数，则要进行n-1趟比较，在第一趟中进行n-1次两两比较，在第j趟中进行n-j次两两比较。代码实现：#include <stdio.h>int main(){ int i,j,t,a[11]; ...

二维字符数组一般用于存储和处理多个字符串，二维字符数组中的每一行均可存储表示一个字符串。二维字符数组的定义二维字符数组的定义格式为：char 数组名[第一维大小][第二维大小];如：char c[3][10]; //定义了一个3行10列的二维字符数组c二维字符数组的初始化通常情况下，二维数组的每一行分别使用一个字符串进行初始化。 例如：char c[...

next_permutation全排列函数十分强大并且好用，想要详细了解可以参考以下文章https://blog.youkuaiyun.com/howardemily/article/details/68064377个人觉得写得十分详细，后期会附上相关例题供参考POJ:1256You are to write a program that has to generate all possible...