随笔分类 - 模板

map的排序

摘要：1.按key值排序(第一个值，即中的key值)为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 , class Allocator = a... 阅读全文

posted @ 2019-03-08 20:59 鸟人呀阅读(4742) 评论(0) 推荐(0)

摘要：判断四个点组成正方形。三个条件：1.四个边相等且长度不为0（先把点排序，再计算）2.有一个直角（根据3个点组成的两个向量点乘为0）struct point{ double x, y;} a[4];bool cmp(point a, point b){ if ... 阅读全文

posted @ 2019-01-20 20:11 鸟人呀阅读(583) 评论(0) 推荐(0)