摘要: 堆 堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 堆总是满足下列性质: 堆中某个结点的值总是不大于或不小于其父结点的值 堆总是一棵完全二叉树 我们将根结点最大的堆叫做最大堆或大根堆,根结点最小的堆叫做最小堆或小根堆。 堆可以用一维数组作存储结构。或者 阅读全文
posted @ 2022-03-12 21:50 himekawa 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 高精度加法 string add(string a,string b)//仅限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int la=a.size(),lb=b.size(); for(int i=0;i<la;i++) na[la-1-i]=a 阅读全文
posted @ 2022-03-12 00:26 himekawa 阅读(134) 评论(0) 推荐(0) 编辑