icesunbo

分类

未归档(9)

/ 注册

全部文章（共9篇）

while持续输入的几种常用使用方法

while(scanf("%d,&n")!=EOF) 如果n被成功读入，则返回值为1，如果n未被成功读入，则返回值为0，如果遇到错误或遇到end of file，返回值为EOF。那么什么时候返回EOF呢，简单来说在Windows下按住Ctrl+Z，在Mac下...

2019-09-09

0 587

C++关闭同步流 ios::sync_with_stdio(false)

说明：ios::sync_with_stdio(false) 1.这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。这就是为什么cin和cout比scanf和printf慢很多，因为先把要输出的东西存入缓冲区，再输出，导致效率降低。如果你已经在头文件上...

2019-09-08

0 912

STL下<algorithm>下的reverse函数

定义： reverse用于C++中，对给定区间所有元素进行排序，是一种反向函数，不具备排序功能。sort函数包含在头文件为#include<algorithm>的C++标准库中。语法： reverse(first,last) 参数：（1）first表示要排序数组的起始地址；...

2019-09-08

0 599

STL下<algorithm>下的sort函数

定义： sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为nlog2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。语法： sort(start...

2019-09-08

0 781

while(scanf("%d",&n)!=EOF) / while(cin>>n)终止问题

问题的发现:(想要看干货可以直接跳过这段) 我最近刚了解到关于栈的用法，于是按照参考书寻找代码，并把它敲到电脑上。编译运行代码后发现无法终止，在网上查找各种资料，总结如下。因为我的电脑是Windows和Mac双系统的所以都试了一遍。 Windows端：在（Visual Studio...

2019-08-07

0 1170

选择排序法

思路: 选择排序法是一种非常直观的算法，它会在计算每个计算步骤中选出一个最小值，进而完成排序。模板: selectionSort(A ,N) //包含N个元素的0起点数组A for i 从 0到 N-1 min=i for j 从 i到N-1 ...

2019-08-02

0 554

冒泡排序法

思路: 顾名思义，冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。模板: bubbleSort(A, N) flag = 1 while flag flag = 0 for j 从 N-1 到 1 ...

2019-08-01

0 551

插入排序法

思路: 插入排序法的思路与我们打扑克牌时排列手牌的方法很相似。就拿扑克牌举例子，我们要单手拿牌，然后将牌从左至右，由大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前面已经排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌，整个排序就完成了。模版: insertionSo...

2019-07-31

0 576

ACM入门问题:最大利益问题

设最大的利益为maxv，最小值为minv 1.求最大利益的简单算法 for j从1到n-1 for(j=1;j<=n-1;j++) for i从0到j-1 ...

2019-07-30

0 687