![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Tongg_
这个作者很懒,什么都没留下…
展开
-
数据类型长度(C++)
各个类型的变量长度由编译器来决定(实际上与操作系统位数和编译器都有关)使用时可用 sizeof() 得到,当前主流编译器一般是32位或64位。下面是各种类型的Byte数: 类型 最小 32位 64位 char 1 1 1 short int 2 2 2 i...转载 2019-01-27 21:55:06 · 605 阅读 · 0 评论 -
STL
vectorvector <int> aaa;vector.push_back()vector.pop_back(); vector.size()sort(vector.begin(), vector.end());vector.clear() v.insert(v.begin() + 3, a);v.erase(v.begin() + 3...原创 2019-01-27 21:54:48 · 155 阅读 · 0 评论 -
sort函数详解
sort函数详解阅读目录1.sort 2.sort简介 3.sort扩展1.sort使用:#include <algorithm> using namespace std; //注意使用命名空间,否则报错作用:排序时间复杂度:n*lg(n)实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统...原创 2019-01-27 21:55:20 · 289 阅读 · 0 评论 -
字符串
读入字符串:1.scanf()读入char[] *****************用这个***********************char str[1024];scanf("%[^\n]",&str);getchar();2.gets()读入char[] !!!!!PAT里面使用gets会报错!!!!!!!char str[1024];gets(str...原创 2019-01-27 21:54:55 · 211 阅读 · 0 评论 -
进制转换
一般在程序中我们定义的都是十进制的数,但有时为了取一个比较大的数,会选择用十六进制表示。有时也会用到八进制的数。 1,进制的简称二进制:b (binary);八进制: oct (octal);十进制:dec(decimal);十六进制:hex(hexadecimal); 2,C/C++规定,八进制的数必须以“0”开头,十六进制的数必须以“0x”开头。比如在定义十...转载 2019-01-27 21:55:33 · 416 阅读 · 0 评论 -
迪杰斯塔拉
对迪杰斯特拉的理解: 迪杰斯塔拉算法可以找到单源点到其他结点的最短路径。做法是先找到一条最短的路径,再用该路径去更新当前保存的到每个结点的路径值;再找到一条次短路径,用该路径再去更新......直到计算出到所有路径的距离。迪杰斯塔拉算法要求路径权值非负:解释1: Dijkstra算法当中将节点分为已求得最短路径的集合(记为S)和未确定最短路径的个集合(记为U),归入S集...原创 2019-01-27 21:55:44 · 406 阅读 · 0 评论 -
tips
数组初始化 局部数组简写的初始化语法。如果一个数组被部分初始化,没有被初始化的元素会被自动设置为相应类型的0。这是编译器自动完成的。可以这样写:只能0!int main(void){ int arr[1024] = {0}; // This will make all ZERO int arr2[1024][1024] = {0}; // statemen...原创 2019-01-27 21:54:37 · 152 阅读 · 0 评论 -
证明完全二叉树第n个节点的左节点编号为2n
下面先证明(1)完全二叉树中任何一层最左的节点编号n,则其左子树为2n,右子树为2n+1.显然,每个节点的编号N = 按层遍历位于该节点前面的节点数目+1.对于第L层的最左节点,在它之前的节点即为第1层到第L-1层的所有节点,共2^0+2^1+...+2^(L-2) = 2^(L-1)-1个(注意第i层共有2^(i-1)个节点)。则第L层最左节点编号为2^(L-1),其左子树为第L+...原创 2019-01-27 21:55:51 · 2462 阅读 · 2 评论 -
平衡二叉树(AVL)的旋转
平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 在平衡二叉树进行插入操作时遇到的不平衡情况有多种,但是这么多种情况都可以分解为一下四种基础情景:把它叫做:左左、左右、右右、右左。 旋转有两种:左旋和右旋。 1.左左情况如图: ,显然4的平衡因子大于...翻译 2019-01-27 21:56:01 · 195 阅读 · 0 评论 -
算法时间限制
算法运算次算:当代计算机1s内可做10^7左右次计算,配置好的机器可到k*10^7~10^8在这个限制下时间复杂度一定的算法存在能处理的规模上限1s在相应的算法时间复杂度下,可输入的数量级 算法复杂度 数量级(输入N) 最大规模 复杂度 数量级 最大规模 ...原创 2019-01-27 21:54:25 · 548 阅读 · 0 评论