摘要：
类别：二叉排序树 空间效率：O(n) 时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 有篇Splay入门必看文章 —— CSDN链接 树的旋转是splay的基础，对 阅读全文
posted @ 2018-02-25 20:30
genius777
阅读(429)
评论(0)
推荐(0)
摘要：
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3 阅读全文
posted @ 2018-02-25 19:54
genius777
阅读(1702)
评论(0)
推荐(0)
摘要：
今天来好好整理一下动态规划的初步运算。动态规划的主要思想就是以子问题的最优解，来合成得到总问题的最优解，并且子问题的最优解一定是总问题最优解的一部分，即“全局最优解包含局部最优解”。 先来看一道动态规划最最基础，也最最经典的金字塔问题。 http://ybt.ssoier.cn:8088/probl 阅读全文
posted @ 2018-02-25 19:51
genius777
阅读(198)
评论(0)
推荐(0)
摘要：
快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要 阅读全文
posted @ 2018-02-25 19:31
genius777
阅读(245)
评论(0)
推荐(0)
摘要：
对于最小生成树，小白书上提供了prime算法与克鲁斯卡尔算法。 相比较而言，个人认为克鲁斯卡尔要优于prime，并且更加好理解一些（而且一看名字的逼格就很高，五个字的算法好像听起来都很厉害的样子。） 如果执意要用prime算法，出门右转，这篇笔记不用看了。 克鲁斯卡尔的核心思想就是以图的边为基础，没 阅读全文
posted @ 2018-02-25 19:28
genius777
阅读(125)
评论(0)
推荐(0)
摘要：
今天genius刚刚学习了线性筛素数，当然对于线性的东西，本人还是不太精通。但对于筛素数，还是有一定的认识了；筛素数，说白了，就是在一堆有序数中找质数-_-||。我们需要求解的，是一个线性表(数组p[ ]),使得我们可以输入一个数，直接从数组中查询它是否是素数(true或false)，并且每次查询的 阅读全文
posted @ 2018-02-25 19:20
genius777
阅读(189)
评论(0)
推荐(0)
摘要：
来求一波最短路径 首先先看看一道题（如果没学过的话就看看，学过了还看博客干嘛？） http://ybt.ssoier.cn:8088/problem_show.php?pid=1381 对于没有学过的童鞋们来说，可能最先想到的是BFS，DP。 没错以上两个确实是基础的求最短路径的方法，但对于大部分最 阅读全文
posted @ 2018-02-25 19:18
genius777
阅读(476)
评论(0)
推荐(0)
摘要：
先来几道基础并查集。 http://ybt.ssoier.cn:8088/problem_show.php?pid=1346http://ybt.ssoier.cn:8088/problem_show.php?pid=1385 看看上面两道题大致对并查集的作用有了一定的了解，是不是感觉知道求答案的思 阅读全文
posted @ 2018-02-25 19:14
genius777
阅读(152)
评论(0)
推荐(0)
摘要：
刚入门c++，刚打完A+B的程序代码（可能算不上程序-_-!!!）就被学长调戏着问会不会能不能不用+号做A+B问题，当时一脸懵逼，以为有什么神奇的函数和算法，或者什么不入流的赖皮代码，今天偶然学了一下，也来螺旋升天秀一波！ 思路流程 这是一道使用位运算的题目，很好，我们可以直接使用二进制来思考，因为 阅读全文
posted @ 2018-02-25 18:34
genius777
阅读(669)
评论(0)
推荐(0)
摘要：
对于初学者来说前向星是不太好理解的，想当初蒟蒻的我就是怎么看都不明白，一直钟爱于邻接矩阵和邻接表 but 作为一种特别的储存数据的结构，前向星有着其妙妙的作用，所以还是硬着头皮学吧 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相 阅读全文
posted @ 2018-02-25 18:32
genius777
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号