碰到极角排序不能无脑就用双指针写,要思考是否有更加好的写法 本题由于有三点共线,所以双指针扫描会有问题,由于只要求直角个数,所以我们可以直接用lower_bound二分去找这个就可以 或者也可以用map重载point的=,<,>运算 #include<bits/stdc++.h> using nam ...
分类:
编程语言 时间:
2020-02-21 22:10:58
阅读次数:
89
1,CDN,Content Distribute Network,可以直译成内容分发网络,CDN解决的是如何将数据快速可靠从源站传递到用户的问题。用户获取数据时,不需要直接从源站获取,通过CDN对于数据的分发,用户可以从一个较优的服务器获取数据,从而达到快速访问,并减少源站负载压力的目的。 2,为什 ...
分类:
其他好文 时间:
2020-02-21 14:30:38
阅读次数:
422
Deque 简介 deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。 deque 在接口上和 vector 非常相似,在许多操作的地方可以直接替换。 deque 可以随机存取元素(支持索引值直接存取,用 ...
分类:
编程语言 时间:
2020-02-20 17:12:44
阅读次数:
79
关于序列容器就讲这么多了 slist stack queue后面就不再写 stack 和 queue 没有迭代器 底层实现也就是list slist单向list 在此,我总结了,vector,list ,deque使用区别: 1 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector ...
分类:
编程语言 时间:
2020-02-20 16:52:26
阅读次数:
73
我们知道STL中我们常用的 与`multiset map multimap _Rb_tree _Rb_tree`的各个参数的确定。 特别注意在如下代码的 类用于从 中选出用于排序的key值,这个仿函数必须返回 而不能是 ,否则 会抛出 。由于源码中逻辑比较复杂,但是可以观察到内部涉及这方面的地方经常 ...
分类:
其他好文 时间:
2020-02-20 09:37:40
阅读次数:
62
5 Java并发集合 5.1 引言 在前几章中,我们介绍了Java集合的内容,具体包括ArrayList、HashSet、HashMap、ArrayQueue等实现类。 不知道各位有没有发现,上述集合都有一个共同的特点,那就是线程不安全性,在并发情况下都不能保证数据的一致性。(当然,这个集合必须是共 ...
分类:
编程语言 时间:
2020-02-19 13:34:02
阅读次数:
84
Q:统计一个数字在排序数组中出现的次数。 A: 1.用STL库函数解决 (1)count函数:algorithm头文件定义,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。 或 (2)equal_range函数:函数equal_range()返回first和 ...
分类:
编程语言 时间:
2020-02-18 16:38:24
阅读次数:
79
本篇主要是在上一篇leaflet结合geoserver利用WFS服务实现图层新增功能(附源码下载)基础上实现的,leaflet通过调用geoserver发布的地图服务WFS来达到图层删除记录的目的。与GeoServer的WFS进行基于Rest交互关键就在于请求参数,值得注意的是这些请求最好采用POS... ...
分类:
其他好文 时间:
2020-02-18 12:42:37
阅读次数:
101
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类:
其他好文 时间:
2020-02-17 17:46:07
阅读次数:
50
题目:https://atcoder.jp/contests/abc155/tasks/abc155_c 这道题的题意是给我们n个string,让我们统计每个string出现的次数,并输出次数最多的一个或多个string(按字典序来排列) 当时我想的是用数组来统计每个string,之后再sort一次 ...
分类:
编程语言 时间:
2020-02-17 01:06:22
阅读次数:
79