姿态H

2017年11月6日

摘要：看了半天的优先队列没看懂还是找了下大佬整理的资料看着代码很简单，所以就不解释了，等找到优先队列的题目再来更新吧 push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元阅读全文

posted @ 2017-11-06 21:13 姿态H 阅读(197) 评论(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 阅读(524) 评论(0) 推荐(0) 编辑

2017年10月31日

数塔（入门级dp）

摘要： ps：在学dp时候倍感无力，无意时刷了一道水题，刚好有闲，然后就有了下文数塔 https://vjudge.net/contest/179976#problem/A 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点阅读全文

posted @ 2017-10-31 20:43 姿态H 阅读(4813) 评论(0) 推荐(1) 编辑

2017年9月20日

快速幂模板

该文被密码保护。阅读全文

posted @ 2017-09-20 18:46 姿态H 阅读(4) 评论(0) 推荐(0) 编辑

2017年9月19日

逆序数（归并排序和树状数组）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 阅读全文

posted @ 2017-09-19 17:18 姿态H 阅读(623) 评论(0) 推荐(0) 编辑

公告