学习了一段时间的可持久化数据结构,感觉自己的脑子不太够用。。。。 好吧,先从最基本的看起 可持久化数组 题目链接 你需要维护这样的一个长度为 N 的数组,支持如下几种操作 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完 ...
分类:
其他好文 时间:
2018-04-20 14:30:18
阅读次数:
161
数据库部分 一、查询优化 二、持久化数据库连接 django1.6以后已经内置了数据库持久化连接,很多人使用PostgreSQL作为它们的线上数据库系统,而当我们连接PostgreSQL有时会显得很慢,这里我们可以进行优化。 没有持久化连接,每一个网站的请求都会与数据库建立一个连接。如果数据库不在本 ...
分类:
其他好文 时间:
2018-04-07 17:35:56
阅读次数:
331
接上篇[上篇文件](http://blog.51cto.com/xiong51/2093556)8、数据管理docker数据持久化,数据共享,容器数据管理操作数据卷(Volumes):容器内数据直接映射到本地主机环境数据卷容器(Bindmounts):使用特定容器维护数据卷数据卷是一个可供一个或多个容器使用的特殊目录,它绕过UFS,可以提供很多有用的特性:数据卷可以在容器之间共享和重用对数据卷的修
分类:
其他好文 时间:
2018-04-03 18:16:11
阅读次数:
181
redis 1、简介、安装 Remote Dictionary Server(Redis)是一个基于 key-value 键值对的持久化数据库存储系统。redis 和 Memcached 缓存服务很像,但它支持存储的 value 类型相对更多,包括 string (字符串)、list (链表)、se ...
分类:
其他好文 时间:
2018-03-29 16:03:53
阅读次数:
180
RDB是Redis持久化数据的一种方式,是执行时间点的Redis内存快照,redis数据还原时加载rdb文件,Redis的主从数据同步也是基于RDB实现的。 RDB流程: 1)执行bgsave命令,Redis父进程判断当前是否存在正在执行的子进程,如RDB/AOF子进程,如果存在bgsave命令直接 ...
分类:
数据库 时间:
2018-03-01 21:50:06
阅读次数:
230
数据持久化的方式有: 1.普通文件无格式写入:将数据直接写入到文件中 2.普通序列化写入:json,pickle 3.DBM方式:shelve,dbm 相关内容: json pickle shelve dbm 首发时间:2018-02-23 20:52 json: 介绍: 按照指定格式【比如格式是字... ...
分类:
编程语言 时间:
2018-02-23 23:53:21
阅读次数:
221
1、下载mysql镜像# docker pull mysql2、启动mysql容器# docker run -itd -v /data:/var/lib/mysql -p 33060:3306 --name mysqldb mysql bashWARNING: IPv4 forwarding is ... ...
分类:
数据库 时间:
2018-02-22 19:35:54
阅读次数:
2155
An Old but Classic Problem 给定一个$n$个点,$m$条边的带正权有向图。给定$s$和$t$,询问$s$到$t$的所有权和为正路径中,第$k$短的长度。 Notice 定义两条路径不同,当且仅当它们的边集中存在一条边,使得它只在其中的一条路径上。 An Old but Cl ...
分类:
编程语言 时间:
2018-02-10 17:06:42
阅读次数:
185
我们经常会遇到这样的问题:我们需要维护一个数据结构,我们可以修改单一结点的值,查询单一结点的值,但是最关键的是我们可能还需要回退之前做过的某些操作。这里回退是指回到未做这些操作之前的状态。 在无回退操作的情况下,我们有大把的数据结构可供选择来解决这些问题。但是一旦涉及到回退操作,选择就少的多了。我们 ...
分类:
其他好文 时间:
2018-01-21 19:08:55
阅读次数:
118
Kirin:可持久化数据结构可以保留历史版本,用新建代替修改。 "洛谷模板题" 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 1.插入x数 2.删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 3.查询x数的排名(排 ...
分类:
其他好文 时间:
2018-01-21 14:49:38
阅读次数:
156