- 博客(5)
- 收藏
- 关注
RSS订阅原创 Sort函数用法
Sort函数为C++中中自带的重要函数之一，作用是对数组进行快速排序。 用法如下：sort（起始位置，结束位置，判断函数）。 一般来说，起始位置直接写上要排序的数组就行了，比如我们要排序的数组是r，需要排序n个数，就写成sort(r,r+n)，可以不写判断函数，默认从小到大排序。需要注意的是sort默认从r[0]开始排序，所以排序到r[n-1]。 判断函数，通常写为c
2017-08-08 20:34:25
657
原创 南师附中集训总结Day4
南师附中集训总结Day41.N取M排列题目描述：有从1到n，n个正整数，现在要求从这n个数中选出m个数，列出所有的可能（1 2 3和1 3 2算同一种排列）题解：教了一种模板。 代码简洁而简单，默认升序排列，那么对于第j位数，如果要保证后面的数可以升序排列，那么可以计算出a[j]最大为n-m+j（例如n=5，m=3，j=1，那么n-m+j=3，a[1]最大值的确是3，因为
2017-07-22 21:21:22
186
原创 南师附中集训总结Day3
南师附中集训总结Day31.N皇后问题题目描述：在一个N*N的棋盘上放着N个皇后，要求这些皇后任意两个都不在同一行，同一列，同一对角线上。输入一个正整数N（N>=4)，输出所有可能的皇后放置方案数。题解：一道经典的回溯问题。使用一个函数find（i），i代表当前皇后所在的层数，因为每层只可能有一个皇后，所以这么设置函数可以简化程序。另外设置三个数组lie[],ld[],r[]，分别代表
2017-07-19 19:38:34
203
原创 南师附中集训 七日游（划掉）总结
The second Day1.后缀表达式 题目描述：输入一串后缀表达式，每个数字和字母之间用一个空格隔开，输出后缀表达式的值。 题解:(我就不负责任地上代码了...)#include#include#includeusing namespace std;int t=0;int main(){ string s; int a[51],l,r,top; top
2017-07-19 19:36:56
1485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人