只支持直线段的多段线检查，因为主要用了初中的知识，一元一次方程求交点，详细的说就是，把多段线上相邻的两个点构成一条直线段，然后每条直线段与剩余的直线段求交点，一条直线段就代表一个一元一次方程，知道两点就知道这个方程是什么样的。求出交点之后得判断这个点是否是多段线上本身的点，判断方法是判断求出来的交点 ...
分类：
其他好文 时间：
2020-02-22 22:20:19
阅读次数：
82
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex ...
分类：
其他好文 时间：
2020-02-22 19:46:41
阅读次数：
81
这是我第一次用Markdown来写东西，先纪念一下~ 这篇博客就先把常用的STL容器记一下，方便以后查阅。 Vector 定义 | 例子 | 说明 | | | | | | 最基本的定义方式，a为空 | | | 用a来初始化b | | | 使容器内有num1个值为num2的元素 | 常用操作 | 功能 ...
分类：
其他好文 时间：
2020-02-22 14:06:43
阅读次数：
79
1.nullptr nullptr 出现的目的是为了替代 NULL。 在某种意义上来说，传统 C++ 会把 NULL、0 视为同一种东西，这取决于编译器如何定义 NULL，有些编译器会将 NULL 定义为 ((void*)0)，有些则会直接将其定义为 0。 C++ 不允许直接将 void * 隐式转 ...
分类：
编程语言 时间：
2020-02-22 11:51:16
阅读次数：
84
STL是什么（STL简介） 本节主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年，STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器，迭代器、算法和仿函数。ST ...
分类：
编程语言 时间：
2020-02-22 10:15:20
阅读次数：
103
在STL中，Memory Allocator 处于最底层的位置，为一切的 Container 提供存储服务，是一切其他组件的基石。对于一般使用 STL 的用户而言，Allocator 是不可见的，如果需要对 STL 进行扩展，如编写自定义的容器，就需要调用 Allocator 的内存分配函数进行空间 ...
分类：
编程语言 时间：
2020-02-22 09:20:26
阅读次数：
68
碰到极角排序不能无脑就用双指针写，要思考是否有更加好的写法 本题由于有三点共线，所以双指针扫描会有问题，由于只要求直角个数，所以我们可以直接用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
At most Onece：最多一次，如果算子处理事件失败，事件将不再尝试该事件。 At Least Onece：至少一次，如果算子处理事件失败，算子会再次尝试该处理事件，直到有一次成功。 Exactly Once：严格一次，通常有两种方法实现： 1.分布式快照+状态检查点，思想就是对比检查点和分布 ...
分类：
其他好文 时间：
2020-02-21 14:26:40
阅读次数：
71
constexpr是C++11中新增的关键字，其语义是“常量表达式”，也就是在编译期可求值的表达式。最基础的常量表达式就是字面值或全局变量/函数的地址或sizeof等关键字返回的结果，而其它常量表达式都是由基础表达式通过各种确定的运算得到的。constexpr值可用于enum、switch、数组长度 ...
分类：
编程语言 时间：
2020-02-20 23:39:47
阅读次数：
77
