2301_80954420的博客

第一章 概述

高精度。

快速幂。

前缀和算法和差分算法。

三种质数筛。

刷题路线和代码模板。

二分算法。

C/C++保留n位小数方法。

双指针算法思想、常见类型、算法模板和对应习题。

枚举（Enumerate）：根据已有的知识猜测求解。暴力：一般根据题目中规定的操作求解。

字符串的比较是从前向后对比两个字符串的每一位，遇到不相等的字符按照字典顺序比较。（例如：A的ASCII码是65，a的ASCII码是97，则a>A）字符串的比较可以通过操作符（>,<,=等）和函数compare（）。//将字符串的[i1,i2)区间中的字符串替换为字符串s。指定位置插入insert(pos，char)：在指定位置pos的前面插入一个字符char。降序 sort(s.rbegin(), s.rend())升序 sort(s.begin(), s.end())

一些基础题。

数据结构：逻辑结构+存储结构逻辑结构：线性逻辑结构：数据之间的关系是线性的（一对一）线性表、栈、队列非线性逻辑结构：树型结构 （一对多）图型结构 （多对多）存储结构：顺序存储：逻辑上相邻的元素，在存储器上的位置也是相邻的。（数组）链式存储：逻辑上相邻的元素，在存储器上的位置可以不是相邻的，但还得实现逻辑上的相邻（利用指针）。（链表、指针开二维数组）索引存储散列存储（哈希）

C++基础

数据库（简称DB）：存储在计算机磁盘上的有组织，可共享的大量数据的集合。数据库类型：关系型（数据是结构化的）：MySQL、Oracle、SQL、DB2等非关系型：Redis、MongoDB等数据库管理系统，简称DBMS,用于科学组织和存储数据、高效获取和维护数据。

C语言是一种通用的高层编程语言，由丹尼斯·里奇（Dennis Ritchie）在1970年代初期于贝尔实验室开发。和B语言一样，两者都接近硬件，但C语言增加了数据类型，功能更强大。在函数或一个代码块内部声明的变量，称为局部变量。在函数参数的定义中声明的变量，称为形式参数。在所有函数外部声明的变量，称为全局变量。