摘要：
本人的博客搬迁了 新地址：https://oycy0306.cf 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
说明： 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚，提供的证明仅是自己的思路，不保证正确，仅供参考，若有错误，欢迎拍砖指正 Dijkstra算法和Floyd算法用于求解连通图中任意两个顶点之间的最短路径 Dijksra算法从一个顶点v0出发，每次为一个顶 阅读全文
摘要：
给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图 阅读全文
摘要：
O(∩_∩)O哈哈~第一篇原创博客。终于结束了我“无敌转载王”的称号了！！！好开心！ 阅读全文
摘要：
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数，priority_queue<Type, Container, Functional> Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。 Container 必 阅读全文
摘要：
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 void make_prim 阅读全文
摘要：
【转载】夜深人静写算法（四） - 差分约束 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等 阅读全文
摘要：
<!--done--> 【转载】博客园背景音乐调用，让音乐为你的博文加点料 单调的文字怎么行，让音乐为你的博文加点料。什么？你写的是技术型博客不搞这么多文艺，大叔，技术型博客也可以很文艺的诶。 今天下三分，网易云、虾米、所有的XX音乐各占据了国内的音乐市场，不过要论曲库哪家全，网易云虾米撕破脸。所以 阅读全文
摘要：
<!--done--> 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它 阅读全文