C++——我的知识链

目的：写这篇日志，我想把我所掌握的点逐个列举，有助复习，有助针对性学习

有句话叫 数据结构+算法=程序设计 所以我准备分成三部分：数据结构，算法，以及数据类型

数据类型：

{

    整型：

             int （2^9)       

             long long (2^18)

             unsigned long long (2^36)

    暂无特殊用法及注意事项；

   

    实型：

             double（双精度）

             float（单精度）//不知道单/双的区别

    注：

             当需要保留n位小数输出时： printf（“%.nf”，double（i))；

 

字符型：（重点）

    c++的字符串使用需加载<cstring>/<string>库

    string类型可直接定义；

    注意C++ 中string是向量，不用定义长度，且字符串下标从0开始（与数组一样）

 

    各类字符串操作函数：（一直记不住的东西，现在还是。。。）orz...

         
?insert() 在任意位置插入任 意一段字符

str.insert(6,str2);                

str.insert(6,str3,3,4);                     

?erase() 清除任意位置或任意一段区间的字符

str.erase(10,8);      

 

?find() 查找是否存在某一段字 符串，并返回该段字符串所 在位置

found=str.find(str2);
?substr() 取出任意一段字符串

?replace() 替换任意一段区间内的所有 元素

?swap() 交换任意两个字符串 

        

 

 

}

 

 

 

数据结构：

       结构体：会。

       数组：不写了，唯一就是它不可以自定义下标且下标从0开始

       邻接矩阵：就一个二维数组，通常（我只知道）用在图论类问题中记录两坐标的连通性

       邻接表：一个字，晕。好吧我还是没太明白，感觉如果需要用的话我应该写不成

       堆（优先队列）：感觉掌握的还行，建立及维护还挺简单的，就是需要把那句定义的话记清楚

       队和栈（先进先出和先进后出）只知道这些，感觉还凑合

      

      

算法思想：

       贪心：貌似还行（回来找几道题切切）

       模拟：还行吧，（应该算有一定水平）

       搜索（dfs/bfs）：感觉仅仅算是明白（还是基本上），熟练写成还有差距

       Dp就不说了。（想学怎奈力不从心，寒假再说吧，如果顺利掌握前面的东西的话）

 

时间原因，先就这了。