可爱如我

摘要：模板有2：版1：：void init() { dp[0][0] = 1; for (int i = 1; i 1) { res+=rad+dig*a[len-1]; } e... 阅读全文

posted @ 2018-03-16 22:24 可爱如我阅读(119) 评论(0) 推荐(0) 编辑

摘要：相比各种树，各种dp，各种自动机，乱七八糟的哈希，这个东西真的简单就一个仿树状数组：：每个节点的子节点是siteclass MinHeap {private: T * tree; int size; in... 阅读全文

posted @ 2018-03-16 16:29 可爱如我阅读(121) 评论(0) 推荐(0) 编辑

摘要：转载：：解读：：https://www.cnblogs.com/zyf0163/p/4749042.html代码：：转载注释在下面又是俩大佬的攒在一起了，树状结构之主席树主席树搞了一个多星期TAT，，，，... 阅读全文

posted @ 2018-03-16 16:09 可爱如我阅读(142) 评论(0) 推荐(0) 编辑

摘要：基本理论转自：：http://blog.csdn.net/sunxianghuang/article/details/51982979泛型数组的实现转自：：http://blog.csdn.net/yi_... 阅读全文

posted @ 2018-03-15 09:22 可爱如我阅读(439) 评论(0) 推荐(0) 编辑

摘要：对旋转的图文解释：：图可以参考这个链接，这里仅提供一种思路http://blog.csdn.net/qq_41104612/article/details/79464112我实现了一次平衡树，对他有的理解... 阅读全文

posted @ 2018-03-15 08:46 可爱如我阅读(163) 评论(0) 推荐(0) 编辑

摘要：只要再有一个可以排序的类就可以直接使用这个二叉排序树，完全可重用性MAX#includeusing namespace std;templateclass Node {public: T val; int... 阅读全文

posted @ 2018-03-13 21:41 可爱如我阅读(315) 评论(0) 推荐(0) 编辑

摘要：本文转自这个链接单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出... 阅读全文

posted @ 2018-03-12 11:29 可爱如我阅读(194) 评论(0) 推荐(0) 编辑

摘要：前向星：一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序，前向星就构造完了。用于：点的数目太多，或两点之间有多条弧的时候。一般在别的数据... 阅读全文

posted @ 2018-03-11 11:56 可爱如我阅读(111) 评论(0) 推荐(0) 编辑

摘要：这个题我做了好久，终于用自己的思路Ac了/doge把每个人做一个集合，其实可以把id，num,house,area,pre这几个数组变成该成这种class Person {public: int id, ... 阅读全文

posted @ 2018-03-11 11:06 可爱如我阅读(121) 评论(0) 推荐(0) 编辑

摘要：通过两个已知遍历结果可以快速通过二分建二叉树，而层序遍历只要Bfs时把每个按顺序放入即可；#include #include #include #include #include ... 阅读全文

posted @ 2018-03-09 15:05 可爱如我阅读(172) 评论(0) 推荐(0) 编辑