数据结构与算法

06 mysql的数据库配置

查看编码命令 查看字符配置信息 show variables like 'character_%'; 查看比较规则 show variables like 'collation_%'; 5.7版本及以下的版本使用是拉丁,注意要修改配置my.ini default-character-set=utf8 #默认字符集 [mysqld] # 大概在76行左右,在其下添加 ... character-

C++ 贪心算法(Greedy Algorithm)详解:从思想到实战

贪心算法是一种在每一步决策中都采取当前 "当前最优" 选择的算法思想,它通过局部局部最优解来期望获得全局最优解。尽管并非所有问题都适用,但在具有贪心选择性质和最优子结构的问题中,贪心算法能以极高的效率(通常是线性或线性对数级)给出最优解。本文将从贪心算法的核心思想出发,结合 C++

Mysql的Innodb引擎

一、InnoDB引擎的逻辑数据结构 1.表空间(idb文件),一个mysql实例可以有多个表空间,用于存储记录,索引结构等等 2.段,分为数据段、索引段、回滚段,innodb是索引组织表,数据段就是B+数的叶子节点,索引段即为B+数的非叶子节点。段用来管理多个Extent(区) 3.区,表空间的单元结构,每个区的大小为1M。默认情况下,innodb存储引擎页大小为16K,即一个区中一共有64个连续

算法学习之动态规划DP——背包问题

一、01背包问题(一)题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数

力扣hot100_子串_python版本

一、560. 和为 K 的子数组 思路:这就是一道典型的前缀和的题 代码: class Solution: def subarraySum(self, nums: List[int], k: int) -> int: presum = [0] * (len(nums) + 1) for i, x in enumerate

《数据结构初阶》【顺序栈 + 链式队列 + 循环队列】

《数据结构初阶》【顺序栈 + 链式队列 + 循环队列】 前言: 什么是栈? 栈有哪些实现方式?我们要选择哪种实现方式? -------------------------------- 什么是队列? 队列有哪些实现方式?我们要选择哪种实现方式? --------------

MySql数据库·管理表记录

一、管理表记录分为: 插入表记录(向表里添加行) 插入1条或多条记录给所有列或指定列赋值 更新表记录(修改行中列的值) 修改所有列表胡哦这符合条件列的值 删除表记录(删除表里的行) 加条件删除和批量删除 二、语法格式: 插入行: 插入1行或多行 INSERT INTO 库名.表名 VALUES (值列表1),(值列表2),(值列表3)...; 插入指定表头1行或多行数据 INSERT

MySQL慢查询:慢SQL定位、日志分析与优化方案

一个sql执行很慢的就叫慢sql,一般来说sql语句执行超过5s就能够算是慢sql,需要进行优化了 为何要对慢SQL进行治理 每一个SQL都需要消耗一定的I/O资源,SQL执行的快慢直接决定了资源被占用时间的长短。假设业务要求每秒需要完成100条SQL的执行,而其中10条SQL执行时间长导致每秒只能完成90条SQL,所有新的SQL将进入排队等待,直接影响业务 治理的优先级 master数据库

【numpy笔记_4】索引、高级索引和切片

得益于模块功能的强大,numpy的索引方式玩得很花,索引也分为常规索引和高级索引,花式索引。 numpy的索引和切片逻辑与list十分相似,基本都以index为基。 之前提到结构化数组通过"name"的方式索引,有点像pandas的列名索引,这里先不多提,整体也好理解。 你可能猜到了,numpy的索引同样从零开始。 先把索引操作放一边,尝试理解它的逻辑: 虽然探究numpy的源代码并不容易,我们试