摘要: memset是按照字节赋值,一个字符是一个字节,因此对字符数组可以初始化为任何值,而对int数组就不是这样了 例如:常用memset(a,-1,sizeof(a)) 原理就是:-1在计算机储存是11111111,int是四个字节,每个字节(一个字节八位)全部赋值为-1,因此32位2进制结合起来就是- 阅读全文
posted @ 2020-07-25 16:21 Xxaj5 阅读(246) 评论(0) 推荐(0) 编辑
摘要: C++STL中已经有了现成的堆即:优先级队列(priority_queue),是大根堆 这里主要是用数组模拟的堆(小根堆): x的左儿子下标:2x x的右儿子下标:2x+1 堆是一颗完全二叉树。 主要操作: up操作:up操作是只与当前节点的父节点进行比较,若父结点比当前结点大,则进行交换,实现up 阅读全文
posted @ 2020-07-25 15:25 Xxaj5 阅读(98) 评论(0) 推荐(0) 编辑