Offer1：闪捷科技,杭州,测试工程师,8.0k*12.0,Offer2：齐治科技,杭州,测试工程师,11.0k*14.0,

不知道去哪家公司的潜力比较大

while(scanf("%d,&n")!=EOF) 如果n被成功读入，则返回值为1， 如果n未被成功读入，则返回值为0， 如果遇到错误或遇到end of file，返回值为EOF。 那么什么时候返回EOF呢，简单来说在Windows下按住Ctrl+Z，在Mac下按住Ctrl+D，作为结束流的信号。 当然你有一些特殊的要求，比如我想让n=0时结束。    while(scanf("%d",&n)!=EOF) { if(n==0) break; }    当然我将全部方法总结如下 例如：    while(scanf("%d&qu...

说明：ios::sync_with_stdio(false) 1.这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。这就是为什么cin和cout比scanf和printf慢很多，因为先把要输出的东西存入缓冲区，再输出，导致效率降低。 如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。   2.取消后就cin就不能和scanf，sscanf, getchar, fgets之类同时用了，否则就可能会导致输出和预期的不一样。（玄学）   3.将endl换成"\n",也可以防止超时。

定义： reverse用于C++中，对给定区间所有元素进行排序，是一种反向函数，不具备排序功能。sort函数包含在头文件为#include<algorithm>的C++标准库中。 语法： reverse(first,last) 参数： （1）first表示要排序数组的起始地址；（2）last表示数组结束地址的下一位； 功能： reverse函数用于C++中，对给定区间所有元素进行反转，一般是直接对数组进行反转，例如对数组a[10]反转，reverse（a,a+10）。有点类似于sort(start,end,cmp)。 例子： 给n组数据从大到小排序    #include <...

定义： sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为nlog2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。 语法： sort(start,end,cmp)  （1）start表示要排序数组的起始地址；   （2）end表示数组结束地址的下一位；   （3）cmp用于规定排序的方法，可不填，默认升序。  时间复杂度： 时间复杂度为nlog2(n)，执行效率较高。 功能：  sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也...

#include <bits/stdc++.h> using namespace std; int lcm(int a,int b) {     return (a*b)/__gcd(a,b); } int main(void) {     int n;     cin>>n;     int a[n];     for(int i=1;i<=n;i++)         cin>>a[i];     int x;     cin>>x;     int res=1;     for(int i=n;i>=1;i--)     {  ...

问题的发现:(想要看干货可以直接跳过这段) 我最近刚了解到关于栈的用法，于是按照参考书寻找代码，并把它敲到电脑上。编译运行代码后发现无法终止，在网上查找各种资料，总结如下。   因为我的电脑是Windows和Mac双系统的所以都试了一遍。 Windows端： 在（Visual Studio 2019/Dev c++/CodeBlocks）上编译运行后可以用ctrl+z终止并可以显示出最后结果；编译后的exe文件按住ctrl+z后程序会直接退出，连显示都没有。 以下是在编译器下运行的结果：    在clion上编译运行按ctrl+z没有用，编译后的exe程序也是会直接退出。 解决办法： 前三种在...

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

思路: 顾名思义，冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。 模板:  bubbleSort(A, N) flag = 1 while flag flag = 0 for j 从 N-1 到 1 if A[j] < A[j-1] A[j]与A[j-1]交换 flag = 1 ________________________________________ int bubbleSort(A, N) { bool flag = 1; for(int i=0;flag;i++) { flag = 0; for(int j = N-1;j >= i + 1;j-...

思路: 插入排序法的思路与我们打扑克牌时排列手牌的方法很相似。就拿扑克牌举例子，我们要单手拿牌，然后将牌从左至右，由大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前面已经排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌，整个排序就完成了。 模版:  insertionSort(A, N)//包含N个元素的0起点数组A for i 从 1 到 N-1 v = A[i] j = i - 1 while j >= 0 且 A[j] >v A[j+1] = A[j] j-- A[j+1] = v _____________________________________ ...

设最大的利益为maxv，最小值为minv 1.求最大利益的简单算法     for j从1到n-1 for(j=1;j<=n-1;j++)  for i从0到j-1 for(i=0;i<=j-1;i++)  maxv =（maxv与R[j]-R[i]中较大的一个）   maxv=max(maxv,R[i]-minv);        这个算法中，我们将所有满足 i < j 的 i 与 j 的组合全部列了出来，并从中搜索Rj-Ri的最大值maxv。     这里一定要注意，maxv必须选择一个合适的初始值。由于 Rt ≤ 109，再考虑到最大利益为负的情况，所以max...