- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 next_permutation的全排列(小白都看得懂)
不知道作为初学者的你是否在刷题时遇到过求一个数组的全排列,初学者的你是否还在苦苦使用DFS,当然作者提倡理解DFS的含义以及用法,不过我还是介绍一下简单的方法—STL!!! 作为一名计算机萌新,今天感受到了STL的魅力!!! 这篇讲述一下next_premutation的用法!! 在此之前,我们需要了解STL的sort排序。 ...
2021-04-14 18:36:01
215
原创 蓝桥杯-01字符串
问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 这道题无非就是输出1-32的二进制表达,不过是规定了长度为5;因此可以用bitset,注意头文件 代码如下: #include <iostream> #include <bitset&g...
2020-03-07 22:12:43
287
原创 快速幂
首先我们要知道什么是快速幂 快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN) 显然就是一个数的n次方,具体来看一道题: 给你两个数A和B,计算A的B次方,输出A的B次方的最后三位数所表示的整数。 这个是我在大一暑假培训时的一道题,也是杭电oj上的链接地址:hdu-2035 这道题大眼一看,很简单,使用一个循环就可以算出来了, 但如果计算一个很大的数,例如2的10000次方,计算机没有那...
2020-02-20 18:01:59
461
原创 位运算以及c++二进制输出以及bool的使用
首先我们都知道计算机是用二进制的形式保存数据的 那么如何用c++输出一个二进制的数呢 有以下几种方式 第一种: #include <iostream> using namespace std; int main() { int n, i, j; bool arr[100]; while(cin >> n) { i = 0; ...
2020-02-15 22:27:16
1683
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人