快速排序的基本思想虽说是一样的，都是通过遍历数组将数组分成两个部分，左边的部分都比右边的部分小，   多次遍历，最终得到排好序的数组。   但是，分成两个部分的方法不一样，也会导致partition函数的写法有一些差别。   第一种   先找到一个基准值，然后从两头向中间遍历，先从后面向前遍历直到找到比基准值小的数，   开始将这个小的数放到基准值曾待着的位置，接着从这个小的数后一位开始遍历，直到找到比基准值大的数，   然后将这个大的数放到之前小的数曾经待过的位置，然后从大的数所待的位置的前一个位置开始，   向前遍历，直到找到比基准值小的数，如此循环往复直到前后两个指针碰面，即可达到分成大...

链接：https://ac.nowcoder.com/acm/problem/22226 来源：牛客网  题目描述       质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。   例如小于10的质数有2，3，5，7。    输入描述:  第一行输入一个整数T，表示询问的个数 接下来T行每行输入一个整数n. 1<=T<=1e8,1<=n<=1000000  输出描述:  对于每个询问n输出小于等于n的的质数的个数。 --------------------------------------------...

1、快速排序是对冒泡排序的一种改进。   2、快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。   3、基本流程：           首先是最基本的一个数组a，然后是指向数组首尾的两个指针s,e，最后是选定一个基准值temp。基础准备好之后，就可以开始进行算法流程了。           第一步：令数组的第...

（准备工作）希尔排序是插入排序的升级版，本质还是插入排序，因此就少不了数据在数组中的移动。   比如在长度为三的数组中想把2插到1和3的中间，首先应该把3右移一个位置好给2腾出空间，然后把2插到1和3的中间。   因此，希尔排序至少应该留有一个预备位置好让元素可以在不丢失数据的情况下实现位置的移动。   在程序中的体现就是设置一个变量保存要被别的数据占位的数据，可以是一个单独的变量设置成temp（标识符名称自己定）。   然后是一个存储多个数据的数组。   开始：   有了数组之后先确定最初的步长（主要是总长度的二分之一或者三分之一），即确定以步长为间隔的数据组成的集合。   先在这个集合里面...

先从书上抄一些例子来理解指针的定义和初始化：   1、指针变量的定义   vector<int>     *pvec;            //pvec can point to a vector<int>   int                   *ip1,*ip2;       //ip1 and ip2 can point to ...

在用c++做最大公约数这道题的时候，为了将公共部分提取出来制成一个函数来使程序更加简明，遇到了形参是数组的问题。   这个问题困扰了自己很长时间。记不清是怎么调试出正确的做法的繁杂思考了。   大致就是一开始是比较理解引用和指针的差别的，就是用的时候还没能熟练使用。   引用用大白话来讲就是小名别名的意思。   就像我的名字是ccc，但是同学给我起了个外号叫zzz，也就是说当别人叫我的外号zzz时，其实也就是在叫名字是ccc的我。同一个人事物的不同叫法。   指针说白了就是给每一个变量一个编号，假如说1是松鼠2是苹果，那么我在说把编号为1的放到我跟前来，就是在指把松鼠放到我的跟前来。   具体...

题目描述      牛村村口要架设一个矩形的广告屏，村长要求广告屏的总像素必须为n，还要求广告屏的长和宽最大可能的接近，而且宽不能大于长，村长找你来计算一下宽和长分别为多少？   输入描述:  输入一行，包含一个正整数n表示像素点个数。 (1 <= n <= 1000000)  输出描述:  宽和长，两个整数之间用空格隔开。 ------------------------------------------------------------- 1、一开始看到这道题的时候首先想到的是，先找到所有的n的因数 然后再去找里面相乘能得到n的两个因数，使之为一个组，然后比较所有组，找出两...

在做上下金字塔题目的时候会考察解题着对for循环的细节把控，   也就是for循环中各条语句的执行顺序，   for(①;②;③){       ④   }   一个for循环的可执行部分主要由以上①②③④四部分构成，   假如这个循环只满足循环两次的条件，那么其执行顺序为①②④③②④③②   即进入循环第一个执行的语句便是定义语句①，执行且仅执行一次，   紧接着便是判断语句②的执行，如果满足条件则执行循环体，   如果不满足，直接跳出循环，初始设定是满足两次的，   因此接下来会执行循环体语句④，执行完后执行自增语句③，   自增之后再次判断是否满足条件即执行判断语句②...

题目描述       牛村正在进行村长选举，投票人一人一票，牛可乐是候选人A（投票代号为1）、牛能是候选人B（投票代号为2）和牛妹是候选人C（投票代号为3），其他投票代号无效。   投票列表用以-1表示结束，请分别统计出他们的得票数。谁的得票超过全部投票人数的半数，就输出谁当选为村长，如“A-yes”表示A当选，全部不过半数，输出“all-NO”。       输入描述:  输入一行，若干个整数，以-1结尾  输出描述:  输出五行，前三行表示三个候选人的表票数，然后是总的有效票数，最后一行表示选举结果。 --------------------------------------------...

题目描述     n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？    输入描述:  输入一行，包含一个整数n 1 <= n <= 200    ---------------------------------------------------------------------------------------------   可以这样想，这就是在问将1、2、5三种人民币组合相加变成n元的各种情况？如果没有5元可以当成5元的个数为0，   没有2元可以当成2元的个数为0，以此类推。   这样的话，就可以用一个三层for循环来构造解题方式。   假...

1、Scanner创建了一个对象scan，经常要用到scan.nextInt()和scan.nextLine()这两个函数，这里有一个小坑需要注意，scan.nextInt()只会扫描一个整数而不会换行，如果你有两行数据需要输入，第一行用的是scan.nextInt()，那么继续用scan.nextLine()是不会扫描到第二行数据的，你只会扫描到一个空字符串。你必须再使用一次scan.nextLine()才能真正扫描到第二行，这是一种方式，还有一种方式就是两行都直接使用scan.nextLine()，然后用Integer的类函数parseInt函数将只有一个纯数字组成的字符串解析成整数，如果...