- 博客(6)
- 收藏
- 关注
转载 单调队列
问题引入-POJ2823 Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k ...
2019-03-02 19:24:00 88
转载 八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算...
2019-02-07 22:17:00 209
转载 蓝桥-区间K大数查询
问题描述: 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每...
2019-01-19 15:01:00 102
转载 putchar()和getchar()使用解析
1.putchar() 作用:输出一个字符 格式:putchar(c),c为输出参数 #include <stdio.h> int main() { char a1='A',b1='B'; int a2=65,b2=66; putchar(a1); putchar(b1); putchar('\n'); //...
2018-11-13 18:38:00 736
转载 C++中的各种进制转换函数汇总及学习
一.指定格式输出 1.C中指定格式输出 printf("%05o\n",35); //按八进制格式输出,保留5位高位补零 printf("%03d\n",35); //按十进制格式输出,保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出,保留5位高位补零 2.C++中指定格式输出 #include <bit...
2018-11-13 18:19:00 300
转载 求n!(高精度问题)
1 #include <iostream> 2 #include <stdio.h> 3 #define MAX 10000 4 using namespace std; 5 void Mul(int n) 6 { 7 int i=0,j=0; 8 int s; //乘积 9 int c=0; //...
2018-11-13 17:44:00 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人