执||念

2019年2月26日

摘要：一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“< 阅读全文

posted @ 2019-02-26 21:33 执||念阅读(202) 评论(0) 推荐(0)

基姆拉尔森计算公式（算任意日期是星期几）

摘要：算法是真的很高级，经常有这个感慨，越学越觉得算法很牛逼。学习博客：https://www.cnblogs.com/SeekHit/p/7498408.html https://blog.csdn.net/qq_33114231/article/details/52352668 看代码： int s 阅读全文

posted @ 2019-02-26 20:07 执||念阅读(540) 评论(0) 推荐(0)

2019年2月17日

尺取法的学习

摘要：尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的阅读全文

posted @ 2019-02-17 17:56 执||念阅读(291) 评论(0) 推荐(0)

Moo University - Financial Aid

摘要： http://poj.org/problem?id=2010 Moo University - Financial Aid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12189 Accepted: 3609 Descript 阅读全文

posted @ 2019-02-17 15:55 执||念阅读(171) 评论(0) 推荐(0)

Median

摘要：题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11805 Accepted: 4164 Description Given N numbers 阅读全文

posted @ 2019-02-17 12:38 执||念阅读(416) 评论(0) 推荐(0)

Play on Words UVA - 10129 （欧拉回路）

摘要：题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入N 代表有n个字符串每个字符串最长1000 要求你把所有的字符串连成一个序列每个字符串的第一个字母是前一个字符串的最后一个字母思路：这是学的欧拉回路的第一道题，把单词的首字母和尾字母看做结点，单阅读全文

posted @ 2019-02-17 11:01 执||念阅读(389) 评论(0) 推荐(1)

2019年2月16日

Ordering Tasks UVA - 10305（拓扑排序）

摘要：在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。一直做改操作，直到所有的节点都被分离出来。如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。阅读全文

posted @ 2019-02-16 15:17 执||念阅读(159) 评论(0) 推荐(0)

Abbott's Revenge UVA - 816 （输出bfs路径）

摘要：题目链接：https://vjudge.net/problem/UVA-816 题目大意：有一个最多包含9*9 个交叉点的迷宫。输入起点，离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）思路：这个迷宫的特殊之处其实就两点，一是朝向会影响往哪走，而是要记录走的路径。所以我们要解阅读全文

posted @ 2019-02-16 14:15 执||念阅读(271) 评论(0) 推荐(0)

Dropping tests

摘要：题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20830 Accepted: 7052 Description In a ce 阅读全文

posted @ 2019-02-16 11:33 执||念阅读(208) 评论(0) 推荐(0)

2019年2月8日

River Hopscotch

摘要：题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22092 Accepted: 9138 Description Every 阅读全文

posted @ 2019-02-08 12:33 执||念阅读(179) 评论(0) 推荐(0)

公告