数据结构与算法

Django 数据库连接丢失

在 Django 工程中,有时候我们需要在服务器上执行一些脚本。这些脚本需要 Django 的运行环境,还需要做一些 ORM 操作。一般大概流程如下: import os os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'project.settings') import django django.setup() from app.t

哈希表完全指南:从入门到刷题实战

文章目录 前置知识要求 为什么叫Hash? 和数组有什么关系? 数组是怎么组织数据的? 但如果我知道索引呢? 矛盾点 哈希表的做法 对比总结 哈希表在代码中长什么样?(Java) 在 Java 中,哈希表的表现形式为**键值对&#xff08

Linux 操作的良好习惯总结

从事运维,遇到过各式各样的问题,数据丢失,网站挂马,误删数据库文件,黑客攻击等各类问题。 一、线上操作规范 1. 测试使用 当初学习Linux的使用,从基础到服务到集群,都是在虚拟机做的,虽然老师告诉我们跟真机没有什么差别,可是对真实环境的渴望日渐上升,不过虚拟机的各种快照却让我们养成了各种手贱的习惯,以致于拿到服务器操作权限时候,就迫不及待的想去试试,记得上班第一天,老大把root密码交给我,由

[算法]——前缀和(二)

 目录一、前言二、正文1. 寻找数组的中心下标1.1 题目解析1.2 算法原理1.3 具体代码2. 除自身以外数组的乘积2.1 题目解析2.2 算法原理2.3 具体代码​编辑三、结语一、前言         本文将继续为大家带来前缀和的讲解!!! 二、正文1. 寻找数组的中心下标1. 寻找数组的中心下标 - 力扣(Leet

mysql查询成本比较

1.工具 1.mysql:8.0.25 2.msyqlworkbench 2.成本定义 执行sql查询所需要花费的代价 3.查看成本的方式 执行一条示例语句,如下: select sql_no_cache suser.id,suser.name ,srole.name from sys_user suser inner join sys_user_role surole on suser.i

算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题

目录前言一、什么是单调栈?先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈?实现单调递增栈实现单调递减栈1.3 核心操作解析:为什么要 “弹出元素”?二、单调栈能解决什么问题?四大核心场景全覆盖2.1 场景 1:找左侧最近的 “更大元素”问题描述解题思路代码实现测试用例验证2.2 场景

【初阶数据结构】森林里的树影 “堆” 光:堆

文章目录 1.堆的概念及结构 2.堆的接口实现 2.1 堆的初始化 2.2 堆的销毁 2.3 堆的交换 2.4 堆的向上调整 2.5 堆的插入 2.6 堆的向下调整 2.7 堆的删除 2.8 堆顶获取 2.9 堆的判空 2.10 堆的节点个数 2.11 堆的打印 2.12 堆的排序(向上建堆) 2.13 堆的排序(向下建堆)

【LeetCode】力扣刷题攻略路线推荐!适合新手小白入门~(含各类题目序号)

力扣上有许多数据结构及算法的练习,但是如果由第一题【两数之和】开始刷,会让50%的人倒在起点。所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难 数学 数组 链表 字符串 哈希表 双指针 递归 栈 队列 树 图与回溯算法 贪心 动态规划 刷题技巧 建议刷题的时候分成四轮来刷,不用想着第一次就把单个分类的全部刷完。 第一轮: 按照 数学 >

存储引擎 - InnoDB

存储结构 5.7-引擎架构图 内存结构 内存结构主要包括 Buffer Pool、Change Buffer、Adaptive Hash Index和 Log Buffer 四大组件 Buffer Pool 缓冲池,简称BP。BP以 Page 页为单位,默认大小 16 K。BP的底层采用链表数据结构管理 Page。 在 InnnoDB 访问表记录和索引是会在 Page 页中缓存,以后使

【LeetCode_206】反转链表

刷爆LeetCode系列 LeetCode第206题:反转链表 github地址 前言 题目描述 题目与思路分析 思路一:反转链表的指针指向 思路二:取链表的结点,头插到新链表中 代码实现 思路一:反转指针指向 以下两种写法是保存curNext指针的方式不同 思路二:取原链表中的节