最近更新时间:8/19
常用函数在下面
还有一些模板和模板题目
* 笔记部分
一,<CMATH>
二,格式化输出
头文件:<cstdio>
三,字符串输入输出
1.输入
2,输出
四,字符串
五,文件处理
六,SORT排序
sort(起始,终止+1,排序方式);
用sort实现升序排列:
用sort实现降序排列:
七,结构体
八,算法/时间
九,动态数组
十,栈,队列
十一,树,二叉树
原始点为根
每一个点称为节点节点的孩子数为度
度为0的节点称为叶子
数的最大层级为树的深度或高度
树的表示
1.双亲表示法
2.孩子表示法
技每个节点存储自己孩子的位置信息 选择使用动态数组vector进行存储
二叉树
一种度数最大为2的树并且严格区分左右节点
除叶子结点以外所有节点的度都为2的二叉树称为满二叉树
除第k层以外上面的树为满二叉树并且靠左侧连续称为完全二叉树
性质一 , 二叉树每层有2^n-1个节点
性质二 , 深度为k的二叉树有2^k -1个节点
性质三 , 任意一棵二叉树,其叶子结点的数量为n0,度为2的节点数量为n2,则 n0=n2+1
性质四 , 具有n个节点的完全二叉树的深度为⌊log2(n)⌋
性质五,当前节点的左孩子编号为本身2右孩子为本身2-1其父亲节点为⌊本身/2⌋
树的存储
数的遍历
先序遍历 根左右
中序遍历 左根右
后序遍历 左右根
十二,图
有向图:图的边有方向只能从一边到另一边
无向图:相反边没有方向只能从一边到另一边
节点的度:节点所连边的数目
回路:起点和终点相同的路径(也称环)
完全图:一个n阶的完全无向图有n(n-1)/2条边,有向图有n(n-1)条边**
疏密图:边数接近完全图
稀疏图:边数远远少于完全图
* 常用函数部分
下列是几个常用的函数,名字有点怪嘿嘿嘿awa
大小写转化函数
递归加法函数 本人觉得一点也没有用
归并排序函数
判断回文函数
判断回文字符串函数
判断闰年函数
* 常用模板
高精度加法
高精度减法
高精度乘法
高精除以低精
* 下面是模板题目
个人整理题库包含重难点模板题目
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
制作不宜不喜勿喷
发现错误感谢评论指正
