Bitmap 问题给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?方案1:用位图/Bitmap的方法,申请512M的内存,一个bit位代表一个unsigned int值。读入40亿个数,设置相应的bit位,读入要查询的数,查看相 ...
分类:
数据库 时间:
2020-03-05 22:26:22
阅读次数:
114
基础 动作 link 正常 visited 已阅 hover 停留 active 正点 列表 列表: list style type 标号类型 list style position 标号位置 list style image 图标url("") 表格 表格 border collaspse:col ...
分类:
Web程序 时间:
2020-03-04 21:13:19
阅读次数:
81
一、概述 在分析OkHttp3的缓存机制之前先手写一个实现了三级缓存的ImageLoader来整体感受一下LruCache和DiskLruCache的用法。本例实现了三级缓存,利用LruCache实现内存缓存,利用DiskLruCache实现磁盘缓存。整体的流程是:当用户请求一张图时,首先检查内存中 ...
分类:
系统相关 时间:
2020-03-02 13:04:51
阅读次数:
95
一,浮动元素是如何定位的 当一个元素浮动之后,它会被移除正常的文档流,然后向左或者向右平移,一直平移直到碰到了所处的容器的边框,或者碰到另外一个浮动的元素 这是一个栗子: 运行结果: 二,解决浮动的副作用: 1. 针对父元素: 注意:如果一个元素里只有浮动元素,那它的高度会是0.如果你想要的它自适应 ...
分类:
其他好文 时间:
2020-02-28 19:00:25
阅读次数:
55
1 电脑自带截图 最便捷的截长图方式,浏览器内使用快捷键组合 Ctrl + M 完成,自动将当前网页保存为本地图片,有 jip、png、bitmap 三种格式可选择,使用根据需求对图片进行裁剪 2、然后 链接:https://jingyan.baidu.com/article/c33e3f4824b ...
分类:
其他好文 时间:
2020-02-28 18:33:55
阅读次数:
61
/* 二分距离,凸包所有边往左平移这个距离,半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inc ...
分类:
其他好文 时间:
2020-02-28 14:08:21
阅读次数:
52
Rx是ReactiveX的简称,翻译过来就是响应式编程首先要先理清这么一个问题:Rxjava和我们平时写的程序有什么不同。相信稍微对Rxjava有点认知的朋友都会深深感受到用这种方式写的程序和我们一般写的程序有很明显的不同。我们一般写的程序 统称为命令式程序,是以流程为核心的,每一行代码实际上都是机... ...
分类:
其他好文 时间:
2020-02-27 11:34:23
阅读次数:
70
1290 F. Making Shapes 题意: 给定$n$种互不平行的整数向量$\{(x_i,y_i)\}_{i=1}^n$,选择若干向量(每种向量可以不选,也可以选任意多个)从原点出发首尾相接回到原点,可以构成多少种形状的非退化凸多边形(两个凸多边形可以通过平移得到视为形状相同),使得它能放在 ...
分类:
其他好文 时间:
2020-02-20 14:52:24
阅读次数:
94
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a,水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax,直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优,对于剩 ...
分类:
其他好文 时间:
2020-02-20 10:25:10
阅读次数:
84