数据结构与算法

九大排序算法之堆排序

排序算法:堆排序(HeapSort)关键定义:二叉堆,不稳定的选择排序算法定义:堆排序 标准定义堆排序(Heap Sort)是基于二叉堆数据结构实现的一种原地、不稳定的选择排序算法,其核心是利用堆 “父节点与子节点间的大小约束特性”,通过构建初始堆和反复提取堆

sql语句优化的30种方法

1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。 3.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如: select id from t where num is nul

SQL注入专题(一)

一、数据库基本信息探测 探测数据库类型是SQL注入基本信息的一步,还有一些基本信息需要探测清楚,包括当前用户名、当前用户权限、当前数据库名、当前数据库表信息、当前数据库列信息。 二、手工注入-------使用Mysql特有库注出表名、列名、字段的值 使用数据库注出所有表名: union select 1,(select group_concat(table_name) from in

二叉搜索树深度解析:从原理实现到算法应用----《Hello C++ Wrold!》(18)--(C/C++)

文章目录 前言 二叉搜索树(二叉排序树或二叉查找树) 二叉搜索树的模拟实现 二叉搜索树和有序数组二分查找的比较 两个搜索模型 作业部分 前言二叉搜索树(Binary Search Tree,简称 BST)作为一种重要的树形数据结构,在计算机科学领域有着广泛的应用。它凭借其基于键值的有序性&#

【数据结构初阶】--从“最小值筛选”到代码落地,解锁选择排序的核心思想!

🔥@晨非辰Tong: 个人主页 👀专栏:《C语言》、《数据结构与算法入门指南》 💪学习阶段:C语言、数据结构与算法初学者 ⏳“人理解迭代,神理解递归。” 文章目录 --引言 一、排序宗门:选择排序 1.1 流派基本思想 二、 流派1&#xf

21 多表查询的7种join

join 7种JOIN的实现: 中图:内连接 SELECT employee_id,department_name FROM employees e JOIN departments d ON e.department_id = d.department_id; 左上图:左外连接 SELECT employee_id,department_name FROM employees e

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析 1. 数组下标范围 题目内容【星火征途】工程师在 C++中定义了一个存储数据的数组 int data[5];,该数组合法的最 大下标是多少?A. 5 B. 4 C. 6 D. 1 思路分析C/C++ 中数组下标从 0 开始。 int data[5]

MySQL审计插件介绍

前言: 数据库审计功能主要将用户对数据库的各类操作行为记录审计日志,以便日后进行跟踪、查询、分析,以实现对用户操作的监控和审计。审计是一项非常重要的工作,也是企业数据安全体系的重要组成部分,等保评测中也要求有审计日志。对于 DBA 而言,数据库审计也极其重要,特别是发生人为事故后,审计日志便于我们进行责任追溯,问题查找。 1. MySQL 社区版审计日志现状 如果你用的是 MySQL 社区版的话,