摘要: 这一次我没有参加,听别人说是两个DP,然后我还是想了好久。 第一题:有n段字符串,每串中的字符都是非递减的,现可以将它们拼接,求最长的非递减序列。其中 $1 \leq n \leq 10^6$,字符串的总长度不超过1e6且都由小写字母组成。 分析:既然是DP,如果按前i个考虑,必定要排序,1e6肯定 阅读全文
posted @ 2020-03-22 20:22 Rogn 阅读(5092) 评论(2) 推荐(1) 编辑
摘要: 一、读写分离 因为用户的增多,数据的增多,单机的数据库往往支撑不住快速发展的业务,所以数据库集群就产生了! 读写分离顾名思义就是读和写分离了,对应到数据库集群一般都是一主一从(一个主库,一个从库)或者一主多从(一个主库,多个从库),业务服务器把需要写的操作都写到主数据库中,读的操作都去从库查询。主库 阅读全文
posted @ 2020-03-22 14:18 Rogn 阅读(4637) 评论(0) 推荐(1) 编辑
摘要: 1. 简介 NoSQL(NoSQL = Not Only SQL ),意即"不仅仅是SQL"。 现代计算系统每天在网络上都会产生庞大的数据量。这些数据有很大一部分是由关系型数据库管理系统(RDBMSs)来处理,其严谨成熟的数学理论基础使得数据建模和应用程序编程更加简单。 但随着信息化的浪潮和互联网的 阅读全文
posted @ 2020-03-22 11:58 Rogn 阅读(398) 评论(0) 推荐(0) 编辑