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