题意： ? 思路： 用优先队列直接模拟就OK了，另外优先队列存pair的时候比较的是first的值，实测！！ ? 上代码： 1 #include <iostream> 2 #include <queue> 3 #include <cstdio> 4 #include <algorithm> 5 #i ...
分类：
Windows开发 时间：
2018-10-02 21:11:14
收藏：
0 评论：
0 赞：
0 阅读：
273
弹性空间与元素具体位置设置是加在子元素身上的 <style> body{ margin: 0; } #box{ height: 300px; border: 1px solid #000; 新版弹性盒模型 /*display: flex;*/ 老版弹性盒模型 display: -webkit-box ...
分类：
其他 时间：
2018-10-02 21:10:58
收藏：
0 评论：
0 赞：
0 阅读：
113
题意： ? 思路： 读完题目之后的第一思路就是用map将客户的id（string类型）与里程road（int类型）形成映射，然后直接用id查找添加里程或输出里程。但是400ms的限制妥妥的超时了。然后意识到要用哈希做，但是用哈希就有一点不好解决，每个客户的里程怎么保存，考虑了很长时间无果，搜了一下博 ...
分类：
其他 时间：
2018-10-02 21:10:44
收藏：
0 评论：
0 赞：
0 阅读：
391
传送门 在看大佬的代码时候遇到了unique函数以及二分查找的lower_bound和upper_bound函数，所以写这篇文章来记录以备复习。 unique函数 在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重 ...
分类：
其他 时间：
2018-10-02 21:10:24
收藏：
0 评论：
0 赞：
0 阅读：
227
Reference: https://www.projectatomic.io/blog/2015/07/what are docker none none images/ 这条命令会自动清除无用的none镜像。 ...
分类：
其他 时间：
2018-10-02 21:09:45
收藏：
0 评论：
0 赞：
0 阅读：
199
...
分类：
Web开发 时间：
2018-10-02 21:09:29
收藏：
0 评论：
0 赞：
0 阅读：
117
写在前面 本文是关于 "P4 文献阅读（一）" 中第二篇文献的参考文献的粗读笔记。 一 文章名称：Effective Switch Memory Management in OpenFlow Networks 发表时间：2014 5 来源：the 8th ACM International Conf ...
分类：
其他 时间：
2018-10-02 21:09:09
收藏：
0 评论：
0 赞：
0 阅读：
259
参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 ...
分类：
其他 时间：
2018-10-02 21:08:51
收藏：
0 评论：
0 赞：
0 阅读：
191
sub[ ]代表子串，str[ ]代表原串，next[ ]代表当sub[i] != str[j]时，子串需要跳到的地方，实现代码如下： 获取next数组的代码： KMP实现的代码: 练习题：Oulipo-Poj ...
分类：
编程语言 时间：
2018-10-02 21:08:34
收藏：
0 评论：
0 赞：
0 阅读：
177
"传送门" Solution 复习下tire(￣▽￣)／ 裸的可持久化tire，我用树剖求了下LCA Code cpp include include include include include define F(i,a,b) for(register int i=(a);ilen) retur ...
分类：
Web开发 时间：
2018-10-02 21:08:17
收藏：
0 评论：
0 赞：
0 阅读：
199
面向对象的主要特征有抽象、继承、封装以及多态。 抽象：就是忽略一个主题中去当前目标无关的那些方面，以便更充分地注意到与目标有关的方面。抽象并不打算了解全部问题，而是选择其中的一部分，暂时不应关注细节。抽象包括两个方面的内容，一是过程抽象，二是数据抽象。 继承：继承是一种联结类的层析模型，并且允许和鼓 ...
分类：
编程语言 时间：
2018-10-02 21:08:01
收藏：
0 评论：
0 赞：
0 阅读：
148
计算机是不能理解高级语言，当然也就不能直接执行高级语言了。计算机只能直接理解机器语言，所以任何语言，都必须将其翻译成机器语言，计算机才能运行高级语言编写的程序。 一、翻译和解释的不同 翻译的方式有两种，一个是编译，一个是解释。 两种方式只是翻译的时间不同。编译型语言写的程序在被执行之前，需要一个专门... ...
分类：
编程语言 时间：
2018-10-02 21:07:46
收藏：
0 评论：
0 赞：
0 阅读：
171
快速排序模版，代码如下： c++ include include include include include define ll long long using namespace std ; pairpartition( vector &a ,int l, int r ){ int less ...
分类：
编程语言 时间：
2018-10-02 21:07:28
收藏：
0 评论：
0 赞：
0 阅读：
154
题目：Slim Span UVA 1395 题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1； 思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权 ...
分类：
其他 时间：
2018-10-02 21:07:10
收藏：
0 评论：
0 赞：
0 阅读：
126
#include class const_out_parameter{ private: const int array[20]; public: int* const_out_parameter_test(){ return array; } }; int main(){ const_out_pa... ...
分类：
其他 时间：
2018-10-02 21:06:54
收藏：
0 评论：
0 赞：
0 阅读：
173
题目： ? 思路：先离散化数据然后树状数组搞一下求逆序数。 离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减 ...
分类：
编程语言 时间：
2018-10-02 21:06:37
收藏：
0 评论：
0 赞：
0 阅读：
199
详细内容见 https://www.cnblogs.com/geaozhang/p/6786105.html 和http://www.w3school.com.cn/sql/sql_primarykey.asp 1、primary key 主键约束 1.1 在创建表时创建主键约束 1.2 给已存在的 ...
分类：
其他 时间：
2018-10-02 21:06:02
收藏：
0 评论：
0 赞：
0 阅读：
159
题目： ? 题意： 让求给出的序列中连续的一个子序列的和的最大值，以及这个子序列的起点和终点。 思路：dp求当前位置的最大值，dp[i] = max(dp[i-1], a[i]);最大值的位置就是终点，既然知道了和的大小，那么，只要找出那个区间的和是该值就可以了，这里可以用一个前缀和数组来求开始的位 ...
分类：
其他 时间：
2018-10-02 21:05:47
收藏：
0 评论：
0 赞：
0 阅读：
127
题意：给定一个初始数组b和一个初始值全部为0的数组a，每次操作可以在给定的区间(l,r)内让a[i](l=<i<=r)加一，或者查询区间区间(l,r)中a[i]/b[i](l=<i<=r)(取整)的和。可以知道，$\sum_{\frac{a_i}{b_i}}\le nlogn$，所以我们只要暴力找到 ...
分类：
其他 时间：
2018-10-02 21:05:05
收藏：
0 评论：
0 赞：
0 阅读：
178
问题描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
分类：
其他 时间：
2018-10-02 21:04:48
收藏：
0 评论：
0 赞：
0 阅读：
107
