1、initscr()函数: 1 initscr()用于初始化ncurses数据结构并读取正确的terminfo文件。内存将被分配。 2 3 如果发生错误,initscr将返回ERR,否则将返回指针。 4 5 此外,屏幕将被删除并初始化。 2、getyx() 函数: getyx() 函数可以用来取得 ...
分类:
其他好文 时间:
2021-01-11 11:24:57
阅读次数:
0
一、案例: 1、明确需求: 在访问日志中,统计独立ip数量TOP10 2、查看数据结构: ip:是时间戳Http Method Url..... 3、明确编码步骤: 3.1 取出ip,生成一个只有ip的数据集 3.2简单清晰 3.3统计ip出现的次数 3.4排序按照ip出现的次数 3.5取出前十 4 ...
分类:
其他好文 时间:
2021-01-11 11:19:54
阅读次数:
0
1.Redis 数据类型之一 字符串 1.1 它是由Redis自己的SDS(简单动态字符串)实现的管理string的 1.1.1 SDS 的结构可以减少修改字符串时带来的内存重分配的次数,这依赖于内存预分配和惰性空间释放两大机制。 1.1.2 当 SDS 需要被修改,并且要对 SDS 进行空间扩展时 ...
分类:
其他好文 时间:
2021-01-11 10:29:09
阅读次数:
0
城市和城市连在一块,有多少个省? 一群人里面自己和自己亲戚连在一块,有多少组亲戚? 你俩是不是一个小区的? 他俩是不是有一腿 以上所有问题,抽象,概括为分组问题 老并查集了 这里引用一个知乎大佬的并查集讲解,gang的非常好,我就不赘述了。 并查集讲解 大家主要了解一下并查集的两种优化方法,路径压缩 ...
分类:
其他好文 时间:
2021-01-08 11:38:43
阅读次数:
0
CF 603 E题解 又是我做不出来的题。 这题我分析到了“对于每一个询问,查询最小的bound,使得将$w\leq bound$的边都加入,使得所有联通快都是偶数”这一步,然后就卡住了。 可以发现,所有询问的答案不增的,若设无解为$\infty$。 然而还是不会做。 不过我们回忆一下“决策单调性” ...
分类:
其他好文 时间:
2021-01-08 11:30:38
阅读次数:
0
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量?capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值, ...
分类:
其他好文 时间:
2021-01-08 11:17:57
阅读次数:
0
a、支持多种数据结构,如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作,可以进行aof及rdb数据持久化到磁盘,从而进行数据备份或数据恢复等操作,较好的防止数据丢失的手 段。 c ...
分类:
其他好文 时间:
2021-01-08 10:36:13
阅读次数:
0
a、支持多种数据结构,如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作,可以进行aof及rdb数据持久化到磁盘,从而进行数据备份或数据恢复等操作,较好的防止数据丢失的手 段。 c ...
分类:
其他好文 时间:
2021-01-07 12:20:20
阅读次数:
0
介绍 并查集是一种特殊的树结构,示例图如下 可以很方便的进行以下两种操作:以上图为例 判断元素6和元素4是否属于同一组, 合并元素6和元素4所在的组 代码实现 public interface UF { /** * 容量 */ int size(); /** * 是否已连接 */ boolean c ...
分类:
编程语言 时间:
2021-01-07 11:59:23
阅读次数:
0
1,map数据结构存在的意义 Javascript的Object本身就是键值对的数据结构,但实际上属性和值构成的是”字符串-值“对,属性只能是字符串,如果传个对象字面量作为属性名,那么会默认把对象转换成字符串,结果这个属性名就变成”[object Object]“。ES6提供了”值-值“对的数据结构 ...
分类:
其他好文 时间:
2021-01-07 11:50:44
阅读次数:
0