堆 堆就是一种利 用完全二叉树 来维护数据的一种数据结构，而当我们实际使用时使用数组来存储时，树中节点与数组中的值 相对应 ，也就是可以灵活运用 完全二叉树 的性质通过数组下标来维护堆。 想看Stl模板的堆请直达底部 为什么要选择堆？ 堆的功能就是保持堆顶的元素最大/最小，本质上是一种 排序算法 ， ...
分类：
其他好文 时间：
2019-08-30 23:09:00
阅读次数：
102
【题意】 这个题目就是问，是否存在每个人对应每一种颜色，如果存在则输出字典序最小的。 否则输出-1 【题解】 利用next_permutation来构造36种情况。记住最后还需要排序一遍。 然后用子序列判断是否存在。while写即可。 1 #include<bits/stdc++.h> 2 usin ...
分类：
其他好文 时间：
2019-08-30 22:40:27
阅读次数：
87
map.clear() 只是把map清空了，但是内存没有释放，如果要释放内存不止是要clear()掉，还要和一个空的map来进行swap，将内存释放。 注意map中如果元素不是基本类型，也要进行内存释放，如指针，vector要尤其注意，否则map占的内存太大，会造成程序崩溃。 示例代码： ...
分类：
其他好文 时间：
2019-08-30 16:01:42
阅读次数：
66
二分查找lower_bound() ：https://blog.csdn.net/qq_40160605/article/details/80150252 https://www.jianshu.com/p/cb0d5488bb6a 去重函数： https://www.cnblogs.com/wan ...
分类：
其他好文 时间：
2019-08-28 11:21:00
阅读次数：
84
Shiro 核心功能案例讲解 基于SpringBoot 有源码 从实战中学习Shiro的用法。本章使用SpringBoot快速搭建项目。整合SiteMesh框架布局页面。整合Shiro框架实现用身份认证，授权，数据加密功能。通过本章内容，你将学会用户权限的分配规则，SpringBoot整合Shiro ...
分类：
编程语言 时间：
2019-08-27 17:23:08
阅读次数：
93
近段时间看了侯捷老师的《STL源码剖析》，看第一遍的时候一头雾水，反复多看几遍，似乎明白了一些。因此将学到的知识做一个记录，也算是记录自己的学习过程。本系列博客主要记录一些宏观理解性的东西，具体的代码实现还是要仔细品味原书。概览 STL即C++标准模板库，主要由六大部件组成，分别是：分配器、容器、迭... ...
分类：
其他好文 时间：
2019-08-27 15:39:28
阅读次数：
104
private static String[] parsePatterns = {"yyyy-MM-dd","yyyy年MM月dd日", "yyyy-MM-dd HH:mm:ss", "yyyy-MM-dd HH:mm", "yyyy/MM/dd", "yyyy/MM/dd HH:mm:ss", " ...
分类：
编程语言 时间：
2019-08-27 12:58:23
阅读次数：
191
C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 ...
分类：
其他好文 时间：
2019-08-27 12:47:48
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
今天做题发现一个很有趣的地方，竟然还是头一次发现，唉，还是太菜了。 做图论用STL里的priority_queue去优化prim，由于特殊需求，我需要记录生成树中是用的哪些边。 于是，我定义的优先队列类型的数据结构如下： 按照这样定义最后求出的最小生成树的权值和是正确的，但是选择的边序列发生了错误。 ...
分类：
其他好文 时间：
2019-08-26 00:29:20
阅读次数：
86
