一、递归思想   1.明确你这个函数想要干什么       对于递归，要明确这个函数的功能，起到一个什么样的功能，要用来干什么。   //以求n的阶乘为例子 int jie(int n)//明确返回类型和参数，明确要用递归来求n阶乘 {     return ; }    2.寻找递归结束条件  递归，就是会在函数内部代码中，调用这个函数本身，所以，我们必须要找出递归的结束条件，否则就会一直调用，而且调用的过深也会爆栈。我们需要找出当参数等于什么的时候，递归结束，之后直接把结果返回，这...

一、位运算基础   1、&    按位与       如果两个相应的二进制位都为1，则该位的结果值为1，否则为0   2、|    按位或       两个相应的二进制位中只要有一个为1，该位的结果值为1   3、^    按位异或       若参加运算的两个二进制位值相同则为0，否则为1   （1）异或运算的性质     &n...

方法参考(40条消息) 如何判断一个数是不是一个完全平方数？**************************   一、完全平方数的性质      挑几条重要的   性质1：完全平方数的末位数只能是0,1,4,5,6,9。   性质2：奇数的平方的个位数字为奇数，十位数字为偶数。   性质3：两个连续自然数的乘积一定不是平方数，两个连续自然数的平方数之间不再有平方数。   代码实现 利用恒等式： 1+3+5+7+....+(2*n-1)=n^2 bool  isSqrt( int  n)//判断n是否是完全平方数 {  &...

一、注意事项：            二、可遍历的容器   1.vector容器   需要用头文件#include<vector>，迭代器支持随机访问  是一种简单高效的容器，可以改变储存空间的大小，可以替代数组，又称为单端数组。   元素下标从0开始。Vector具有内存自动管理的功能，对于元素插入和删除，可以动态调整所占内存空间。   需要迭代器来联系算法和容器。v.begin()是开始元素。v.end()是最后一个元素的下一个位置。   是一种简单高效的容器，可以改变储存空间的大小，可以替代数组   Vector的定义 /1. 可以通过vector<T>...

头文件是<ctime> 在程序执行之前开始，在想计算的过程的程序之后结束 #include<ctime> #include<iostream> using namespace std; int main() {     clock_t start,end;     start=clock();     //想计算的程序     end=clock(); &nbs...

1.注意事项   next_permutation()函数有返回值，如果没有下一个排列组合，返回false，有下一个，返回true。   每执行next_permutation()一次，就会把新的排列组合放到原来的空间里。   时间复杂度：O(n)   一般格式与sort差不多，没有函数，next_permutation(a,a+num)   范围也是[a,a+num)，不包括a+num这个元素。   #include<iostream> #include<algorithm> using namespace std; int main()...

前言：   其实sort排序应该是我接触最早的排序，写这篇是为了规范一下用法。         1.sort的注意事项   sort没有返回值，不需要用变量去记录结果。   sort的时间复杂度是：O（nlog n）。   排序范围是[begin，end)，不包括end这个元素。         2.sort的比较函数     假设有int数组，int a[10] sort的格式一般是sort(a,a+num,f(x))，函数可以省略，默认为从小到大排序。 如果要从大到小排序，可以用系统自带的greater() 即sort(a,a+mun,greater<int>()) ...

前言：   c++面对对象的三大特性是：封装，继承，多态。      c++认为万物皆可为对象，都有对应的属性和行为。         1.1封装   1.1.1封装的意义      封装的意义1：   意义：1. 将属性和行为作为一个整体，表现生活中的事物，               2. 控制行为和权限。      1.  class为类，在类中声明属性和行为，在主函数中调用，称为对象。   2.  类中的属性和行为统称为成员。   3.  属性又叫 成员属性...

一、字符和字符数组   1.字符与数字的转换   字符虽然是char类型，但本质是一个ASCLL码，可以之间进行加减操作，加减完要是用cout输出默认是int类型，用printf可以自定义输出的类型。   一个字符可以通过+-一个int类型的数转换成int类型。一个int类型要是＋-一个字符，结果还是int类型。                                           ...

题目：   输入一个正整数n，0<n,让n小于吧，判断n是否是质数         方法一：试除法（最简单）   分析：   用for(int i=2;;)来从2到n遍历，如果n能被i整除，就不是质数。   代码：   bool zhi_1(int n) { if(n==1) return 0; for(int i=2;i<n;i++) { if(x%i==0) return 0; } return 1; }  优化：   因为因子都是成对出现，比如24，可以分成2 12，3 8，4 6；但我们只要判断它有没有较小的那个因...

前言：   这道题经过苦思冥想，以为可以解决的，没想到当人数n=5时，一直输不出来，一直TLE，没搞明白。      题目：   链接：https://ac.nowcoder.com/acm/contest/19306/1003 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld    题目描述      n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只...

前言：   这个题一开始感觉可以写出来的，样例也过了，但是超时了，比赛前刚学的前缀和，觉得这道题可以用前缀和来解决，但是还是逃不了二重循环遍历，可能刚学还是有点生疏。      题目：     问题 H: 大嘴猫吃金币  时间限制: 1 Sec  内存限制: 128 MB     题目描述   地面上有排成一条直线的n个金币，金币有不同的价值(甚至是负的)，大嘴猫想用它的大嘴来吃这些金币。但是大嘴猫只能张一次嘴，所以它只能吃连续一段的金币。你知道大嘴猫最多能吃多大价值的金币吗？     输入  第一行一个整数n，表示有n个金币 。1 ...

前言：   这道题在比赛过程中没有写出来，呸，是根本就没写。。思考了一下就跳过去了，这道题难度对我来说挺大的。看答案的时候，发现题目的分析是我以前遇到过但是不会的知识点，现在又遇见还是不会，血的教训。。。更加坚定我写题解的决心了，不再当懒狗。。      题目：    问题C: 分糖果   时间限制: 1 Sec  内存限制: 128 MB 题目描述  输入  输入一行包含两个整数 n(1 <= n <= 109),m(1 <= m <= 103) 。  输出  输出一个整数，糖果可以恰好平均分给&n...

前言：   虽然开始学语言已经快半年了，写过一些题，去过一些比赛当分母，但是一直懒，从来没写过题解，这是第一篇题解，而且还是这场比赛的签到题。。。。没想到没写出来，心态直接爆炸了。第一眼看到这个题就感觉是签到题，没想到错了两次，就先写后面的了。   题干：   问题 A: 医院   时间限制: 1 Sec  内存限制: 128 MB   题目描述        小L最近发烧了，所以需要自己去医院，但是作为一个路痴的她哪里懂得怎么走呀，所以她现在想让你帮助她找到最近的医院是哪个。 我们假设小L在坐标的（0，0）位置，给出 n 个医院的二维坐标（X...