set
马角的逆袭
很菜的菜鸡
展开
-
小米 牛客 ipv4地址白名单 set暴力
题目描述 我们的小齐同学是一名很辛苦的实习DBA,他每天的工作就是为一个帐号添加授权,今天给这200个ipv4添加授权,明天又要把这200个授权删掉,有一天小齐同学在删除授权的时候不小心把所有的授权都删了,被领导很批了一顿。痛定思痛,小齐同学开始反思他每天的工作,发现无非就是我每天要让那些ip访问数据库而已,他决定写一个效率很高的ip白名单,请帮小齐同学说一下实现思路,并用结构化编程语言(c/c++/python/golang/java等)写一个ip白名单吧,他需要这个白名单有添加ip的功能,删除ip的功能原创 2020-06-09 11:28:12 · 255 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1 不平行的直线 set去重
链接:https://ac.nowcoder.com/acm/contest/5773/B 来源:牛客网 题目描述 在坐标纸上有N个不重合的点,两两可以连一个线段并延伸成直线,请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。 输入描述: 第1行: 输入1个正整数:N 第2…N+1行:第i+1行是两个用空格隔开的整数,为点i的坐标(Xi,Yi) 输出描述: 输出1个整数,为最多的互不平行的直线数目。 示例1 输入 复制 3 1 0 -2 0 0 0 输出 复制 1 备注: N≤200,−1000≤原创 2020-05-25 23:42:09 · 142 阅读 · 0 评论 -
NC17508 指纹锁 set 一次erase删除多个元素 重载比较
链接:https://ac.nowcoder.com/acm/problem/17508 来源:牛客网 题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作,共m个, 操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,则系统会忽略这次添原创 2020-05-20 23:10:12 · 275 阅读 · 0 评论