2018.4.11

新手上路，第一篇博客不知道该写什么好。。。

梳理一下目前的知道的入门知识好了,万一忘了能再看看。

只知道一点点c++的东西。

一、最基础的东西

1.1 程序必须有的东西

    开头两行：#include<bits/stdc++.h>

                    using namespace std;

                   //这里定义变量、数组、函数之类的

                    int main() //目前只需要用int类型的，不知道别的类型有啥区别

                    {

                        //这里是代码

                        return 0;

                    }

1.2 运算符等

    加      +

    减      -

    乘      *

    除      /       此处应注意数据类型

    取余  %

    赋值  =

    输入/输出   cin>>/cout<<

1.3 变量和常量

    变量类型：（1）整型

                    整型/无符号整型             int/unsigned int

                    64位整型/无符号64位整型      long long/unsigned long long

                    （2）浮点型

                    单精度    float

                    双精度    double //主要用这个

                    //还有一个语句用来决定输出几位小数，需要特别注意有时候要把整型强制转换成浮点型

                   （3）字符型

                    本质是整型

                    'A'=65  'a'=97

                    单个字符 char

                    字符串    string

                    （4）布尔型

                     bool

                     true/1      false/0

1.4 逻辑运算符

      与    &&

      或    ||

      非    ！

二

2.1 程序的三大结构

      顺序结构、选择结构、循环结构

      （1）顺序结构：按照顺序往下

      （2）选择结构：判断

                              if(表达式)    <语句1>

                              else            <语句2>

      （3）循环结构：特定条件，重复执行

                              for(表达式1；表达式2；表达式3)    循环语句

                              多重循环

2.2 函数

     函数类型  函数名（参数列表）

     ｛

             函数体

      ｝

      函数参数的传递：实参-->形参

      函数类型：整型、浮点型、字符型、布尔型、空

      别名    int b&a //b是a的别名

      函数可嵌套使用

      内联函数  inline 

2.3 全局变量和局部变量

     全局变量：在函数外部定义的变量（在整个程序中有效）

     局部变量：在函数内部定义的变量（只在函数内有效）

2.4 程序结构化

2.5 数组

    数据类型    数组名字[数组大小] 

    数组下标范围：[0,n）

    定义多个数组时：const intMAXN=100;

                              int a[MAXN];

    *元素超过5000个必须定义为全局变量

    赋值：int a[5]={1,2,3,4,5}

             int a[10]={1}  //a[1]=1,其余为0

             int a[10]={}   //清0

             memset(a,0,sizeof(a))  //整体赋值

    基本操作：查找：int x;

                             cin>>x;

                             int a[110];

                             for(int i=1;i<=n;i++)

                                   if a[i]==x   cout<<i<<endl;

                    删除：for(int i=k;i<n;i++)   a[i]=a[i+1];

                              n--;

                    插入：for(int i=n;i>=k;i--)   a[i+1]=a[i];

                              a[k]=x;

                              n++;

                     平移：int temp=a[1];

                               for(int i=1;i<n;i++)  a[i]=a[i+1];

                               a[n]=temp;

三

3.1 时间复杂度

     O(1)<O(loglogn)<O(logn)<O(sqrt(n))<O(n)

     O(n)<O(nloglogn)<O(nlogn)<O(n^2)

     O(n^2)<O(n^3)<O(n!)<O(n^n)

3.2 空间复杂度

     *空间换时间

3.3 代码书写规范

     简要说明、空行、代码行、空格、长行拆分、注释、缩进