只支持直线段的多段线检查，因为主要用了初中的知识，一元一次方程求交点，详细的说就是，把多段线上相邻的两个点构成一条直线段，然后每条直线段与剩余的直线段求交点，一条直线段就代表一个一元一次方程，知道两点就知道这个方程是什么样的。求出交点之后得判断这个点是否是多段线上本身的点，判断方法是判断求出来的交点 ...
分类：
其他好文 时间：
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
可以在cmd里切换到安装目录下的Common7/IDE，然后运行devenv /ResetSettings比如我的地址是C:\Program Files\Microsoft Visual Studio 10.0\Common7\IDE 具体步骤：开始->运行->输入cmd 按运行出来黑色DOS框。输 ...
分类：
其他好文 时间：
2020-02-22 11:47:38
阅读次数：
99
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
Deque 简介 deque是“double—ended queue”的缩写，和vector一样都是STL的容器，deque 是双端数组，而 vector 是单端的。 deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deque 可以随机存取元素（支持索引值直接存取，用 ...
分类：
编程语言 时间：
2020-02-20 17:12:44
阅读次数：
79
