数据结构与算法

基础算法篇(4)(蓝桥杯常考点)—数据结构(进阶)

前言这期将会讲到基础算法篇里面的数据结构(进阶),主要包括单调栈,单调队列,并查集,扩展域并查集,带权并查集,字符串哈希,Trie树。 数据结构(进阶)正文 单调栈 里面存储的单增或者单减的栈 应用: 1.寻找当前元素左侧,离它最近

MySql数据库分布式存储·基础概念

一、相关概念: 为了解决存储压力,MySql可以实现分布式存储,通过不同的算法将数据存储到不同服务器中,以达到分散单台服务器负载的效果 分库分割方式: 垂直分割(分库) 按业务类型分类,将存储在一个库里的表分别存储到不同的数据库器里 水平分割(分表) 将表记录按行切分,分散存储到多个数据库服务器表中。 二、常用分库分表软件 MyCat 三、十种分片规则: 枚举法 sharding-by-

【5分钟背八股】 mysql为什么需要主从同步?

面试官:mysql为什么需要主从同步? 1、在业务复杂的系统中,有这么一个情景,有一句sql语句需要锁表,导致暂时不能使用读的服务,那么就很影响运行中的业务,使用主从复制,让主库负责写,从库负责读,这样,即使主库出现了锁表的情景,通过读从库也可以保证业务的正常运作。 2、做数据的热备 3、架构的扩展。业务量越来越大,I/O访问频率过高,单机无法满足,此时做多库的存储,降低磁盘I/O访问的频率,提高

学习记录11 Hadoop生态圈技术栈(九)

今天接着上面的HBASE往下看 回顾一下,Hbase是什么? 其实就是一个非关系型的数据库,能够支持超大规模的数据的实时读写。(可以看出很强大) 在储存机制上与传统MySQL的不同,HBASE不存储空字段,玩的是列存储,特点就是容量多。 HBASE的应用场景也非常多,凡是海量明细数据且后期还要查询的,都很适合HBASE。 HBASE的组成结构 主要有4个部分组成,每个部分都有特定的功能。 zoo

【递归,搜索与回溯算法篇】专题(一) - 递归

文章目录 面试题 08.06. 汉诺塔问题 21. 合并两个有序链表 206. 反转链表 24. 两两交换链表中的节点 50. Pow(x, n) 面试题 08.06. 汉诺塔问题 题目链接: 面试题 08.06. 汉诺塔问题 题目描述:在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意

项目日常0918

1. List --> NullPointerException EXP: List<Wgab07Ab01ResDTO> wgab07Ab01ResDTOS = steadyDoUnemployDAO.rollbackWgab07HaveAab001(paramsSteadyDTO); if(CollectionUtils.isEmpty(wgab07Ab01ResDTO

改改 MongoDB 官网的中文翻译

用了几个月 MongoDB,看了一百多篇英文文档,我刚刚才发现,MongoDB 的官网其实是有中文版的。 然而文档没有中文,还是得慢慢看。 官网的中文一股直译的味道,让人怀疑是不是直接用翻译软件做的所谓"本地化"。 我用 Edge 浏览器的翻译看了一下,大概率是在机翻基础上做了一定润色,但这个润色水平属实一言难尽。 先看一眼英文版的官网: 再看一眼中文版的: 昨天我想看

mysql开启慢查询sql日志

MySQL 慢查询日志是排查问题 SQL 语句,以及检查当前 MySQL 性能的一个重要功能。 开启状态: 查看是否开启慢查询功能: mysql> show variables like 'slow_query%'; +---------------------+------------------------------------+ | Variable_name | Val

【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系

 看到这句话的时候证明:此刻你我都在努力加油陌生人个人主页:Gu Gu Study 专栏:用Java学习数据结构系列 喜欢的一句话: 常常会回顾努力的自己,所以要为自己的努力留下足迹 喜欢的话可以点个赞谢谢了。 作者:小闭前言至今为止已经写了9篇Java实现数据结构的文章了,更新的都是初阶的数据结构