数据结构与算法

算法基础篇:(六)基础算法之双指针 —— 从暴力到高效的优化艺术

目录前言一、双指针算法是什么?—— 不止是 “两个指针” 那么简单1.1 核心定义与本质1.2 双指针的核心前提1.3 双指针的常见类型二、为什么要学双指针?—— 暴力解法的 “救命稻草”2.1 暴力枚举的痛点2.2 双指针的优化三、双指针算法的通用模板 —— 三步搞定滑动窗口3.1 通用模板框架3.2 模板关键要点四、经典例题实战 —— 从易到难吃透双指针例题 1&#

数据结构:⼆叉树(1)

目录前言 树部分知识:一.树的概念和结构二.树的一些相关术语和定义 三.树的实现结构(了解部分)四、树的应用场景二叉树部分知识讲解:一.二叉树概念与结构二.特殊二叉树类型1.满二叉树2.完全二叉树3.性质补充三、⼆叉树存储结构顺序结构:​编辑应用:链式结构:四、堆的概念与结构1.实现顺序结构⼆叉树&#

linux命令

1.从尾部模糊查询 tail -f 查询的文件 |grep 查询的内容 2.查询文件 进入目录后,ll | grep 部分文件名称。就会匹配到在该目录下所有包含这个部分文件名称的所有文件。 3.vim打开一个文件后,如果想要查询某个内容:shift左边的/ 内容。按n或者shift+n 跳转下一个。 syslog日志查询流程: 1.找到日志所在路径。../log这个路径下的xxx_all.log文

数据结构之堆:从概念到应用全解析(附TOP-K经典问题)

哈喽各位同学!最近跟着老师系统学习了数据结构中的“堆”,这部分知识看似基础但细节不少,而且在算法题和实际开发中都高频出现。我整理了课堂重点摘要,再补充一些理解思路和扩展内容,形成这篇博客,希望能帮大家理清堆的核心逻辑,搞定经典问题~ 话不多说,直接进入正题!一

CentOS7下安装指定版本MySQL

一、安装之前检查系统是否存在自带的mysql rpm源 [root@localhost ~]# rpm -qa |grep mysql # 查看是否存在mysql rpm源 [root@localhost ~]# [root@localhost ~]# rpm -qa |grep mariadb # 查看是否存在mariadb rpm源 mariadb-libs-5.

funkyheatmap |临床+组学+分组数据可视化“神器”,时髦的热图

|本文首发于“生信补给站”公众号, 临床数据一般是使用图表汇总Table1的方式进行展示,例如R|tableone 快速绘制文章“表一”-基线特征三线表 或者 gtsummary|巧合-绘制多种数据汇总表“神器” 。 今天介绍一个可视化展示方式,funkyheatmap-R包 , 可以为基准数据生成热

547. 【数据库】数据库常见分类标准

一、按存储的数据模型分类 根据数据所管理的数据模型,可以分为结构化关系型数据库(RDBMS、SQL、NewSQL)、半结构化非关系型数据库(NOSQL)、非结构化非关系型数据库(NOSQL)、混合格式多模数据库(Multi-model)。 下面主要解释下这几类数据模型: 结构化数据:结构化数据特指由二维表结构来逻辑表达和实现的数据。 半结构化数据:半结构化数据是一种自描述结构,如 JSON、XM

btree 详解1之索引与磁盘操作的关系

先看两张图,了解一下从磁盘读取和存放数据的大致描述。 读取数据 读取数据 上图展示的是,磁盘中数据是如何存放的,即每道扇区的字节数为512B,那么按照上图的情况。 数据存储 数据存储 上图表示,如果用户表中,每一条记录大小为128Byte,而一个block为512Byte,所以读一次最多可以拿到4条记录,而假设需要读取100条记录的话 ,需要读取 100/4 = 2

R语言编程-Tidyverse 书籍-第二章(1)

本章节主要讲数据操作 三个关键点 向量化编程思维和函数式编程思维, 应用在数据框或更高级的数据结构中 将复杂数据操作分解为若干基本数据操作的能力 :数据连接、数据重塑(长宽变换/拆分合并列)、筛选行、排序行、选择列、修改列、分组汇总 接受数据分解的操作思维 1 管道操作 magrittr 包引入了管道操作,能够通过管道将数据从一个函数传给另一个函数,从而用若干函数 构成的管道依次变换你的数据。

Canal了解使用

1. canal 是什么 阿里巴巴 MySQL binlog 增量订阅&消费组件 canal [kə'næl],译意为水道/管道/沟渠,主要用途是基于 MySQL 数据库增量日志解析,提供增量数据订阅和消费 1.1 基于日志增量订阅和消费的业务包括 数据库镜像 数据库实时备份 索引构建和实时维护(拆分异构索引、倒排索引等) 业务 cache 刷新 带业务逻辑的增量数据处理 当前的 can