使用前缀索引,定义好长度,就可以做到既节省空间,又不用额外增加太多的查询成本。 于是,你就有个问题:当要给字符串创建前缀索引时,有什么方法能够确定我应该使用多长的前缀呢? 实际上,我们在建立索引时关注的是区分度,区分度越高越好。 因为区分度越高,意味着重复的键值越少。 因此,我们可以通过统计索引上有 ...
分类:
其他好文 时间:
2020-01-31 20:50:42
阅读次数:
61
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。
动态规划 栈 ...
分类:
其他好文 时间:
2020-01-31 12:21:40
阅读次数:
56
一、 Ubuntu简介 Ubuntu(乌班图)是一个基于Debian的以桌面应用为主的Linux操作系统,据说其名称来自非洲南部祖鲁语或科萨语的“ubuntu”一词,意思是“人性”、“我的存在是因为大家的存在”,是非洲传统的一种价值观。 Ubuntu的目标在于为一般用户提供一个最新同时又相当稳定,主 ...
分类:
系统相关 时间:
2020-01-28 17:09:32
阅读次数:
139
redis内存分析和清理 web项目中经常会使用redis作为缓存,当项目了运行一段时间后,由于不恰当的使用方法和需求迭代频繁,导致redis内存快速增长,这时就需要对redis的key进行分析,删掉无用的key以节省空间 使用redis自带的命令查看 使用redis自带的 命令可以查看简略的key ...
分类:
其他好文 时间:
2020-01-27 18:59:23
阅读次数:
76
1. 创建二维表 -- create table 表名 ( -- 字段名1 字段类型 [not null] [primary key] , -- 字段名2 字段类型 check(条件判断), -- 字段名3 字段类型 , -- ... -- constraint 约束名 primary key(字段 ...
分类:
数据库 时间:
2020-01-22 16:13:50
阅读次数:
164
不需要前置技能。 是 AC自动机 的前置技能。 Trie,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索 引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时 间,最大限度地减少无谓的 ...
分类:
其他好文 时间:
2020-01-20 22:50:56
阅读次数:
70
Numpy 基础 :数组和矢量计算 Numpy 是高性能科学计算和数据分析的基础包。部分功能如下: ndarray,一个具有矢量算数运算和复杂广播能力的快速且节省空间的多维数组。 对数组数据进行快速运算(无需编写循环) 读写磁盘数据、操作内存映射文件。 线性代数、随机数生成,傅里叶变换。 集成由C/ ...
分类:
其他好文 时间:
2020-01-12 11:33:47
阅读次数:
94
复习 面向过程和面向对象都是编程的思想, 方式不一样 面向过程: 凡事都是亲力亲为, 所有的代码都要自己写, 每一步都要很清楚, 注重的是过程 面向对象: 执行者成为指挥者, 只要找对象, 然后让对象做相关的事情, 注重的是结果 面向对象的特性: 封装, 继承, 多态 封装;就是代码的封装, 把一些 ...
分类:
Web程序 时间:
2020-01-01 20:44:02
阅读次数:
84
Part1:验证性实验 验证性实验2 正确 对比:二进制文件以二进制的方式存储,节省空间 文本文件解释格式为ASCLL编码,只能存储字符 #include <stdio.h> #include <stdlib.h> #define N 10 typedef struct student { int ...
分类:
其他好文 时间:
2019-12-29 16:52:07
阅读次数:
76
Description Given n books and the i-th book has pages[i] pages. There are k persons to copy these books. These books list in a row and each person can ...
分类:
其他好文 时间:
2019-12-21 20:19:45
阅读次数:
111