基础数据结构
修电缆的建筑工
以山为舷,以海为泉
展开
-
基础数据结构:队列queue
队列(queue)在c++中是一种线性的基础数据结构,它的操作受算法的限制.队列就好比生活当中的排队,不考虑插队的情况下你总是先进入队列的先离开,后进入队列的就后离开.所以队列每次只能取队首的值,每次只能从队尾加入数据. 关于队列的基本操作: 1.入队(push); 2.出队(pop); 3.判断队列是否为空(empty); 4.统计队列元素的个数(size)...原创 2018-10-10 00:08:48 · 160 阅读 · 0 评论 -
位运算:lowbit运算
位运算里有一种十分基础的运算:lowbit运算。 lowbit(n)定义为非负整数n在二进制表示下“最低为的1及其后边所有的0”构成的数值。例如n=10的二进制表 示为(2)1010, 则lowbit(n)=2=(2)10。 ————摘自《算...原创 2018-11-22 22:03:26 · 1876 阅读 · 0 评论