随笔分类 -  数据结构

摘要:以下转载自:https://blog.csdn.net/sinat_35121480/article/details/53510793 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为 阅读全文
posted @ 2018-07-08 17:30 姿态H 阅读(940) 评论(0) 推荐(0)
摘要:inline int Read() { int x = 0, f = 1, c = getchar(); for (; !isdigit(c); c = getchar()) if (c == '-') f = -1; for (; isdigit(c); c = getchar()) x = x * 10 + c... 阅读全文
posted @ 2018-04-12 20:48 姿态H 阅读(164) 评论(0) 推荐(0)
摘要:有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:12345 阅读全文
posted @ 2018-03-06 19:34 姿态H 阅读(843) 评论(0) 推荐(0)
摘要:看了半天的优先队列没看懂 还是找了下大佬整理的资料看着 代码很简单,所以就不解释了,等找到优先队列的题目再来更新吧 push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元 阅读全文
posted @ 2017-11-06 21:13 姿态H 阅读(202) 评论(0) 推荐(0)
摘要:题目代号:UVA 540 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481 题目 Queues and Priority Queues ar 阅读全文
posted @ 2017-11-06 20:37 姿态H 阅读(540) 评论(0) 推荐(0)