数据结构与算法

【数据结构】哈希表

数据结构系列五:Map与Set(二)哈希原理一、冲突避免1.哈希函数设计1.1除留余数法:1.2线性定制法:2.负载因子调控扩表:二、冲突解决1.深度存储(二次分配)1.1闭散列分配1.1.1线性探测方式1.1.1.1探测增量1.1.1.2填空分布1.1.1.3退出条件1.1.1.4空间利用率1.1.2二次探测方式1.1.2.1探测增量1.1

MySql数据库·字段高级约束

一、高级约束分为: 主键 (primary key) 表头值不允许重复,且不允许赋NULL值 表中只能有一个主键表头 通常把表中唯一标识记录的表头设置为主键[记录编号表头] 自增长(auto_increment) 插入记录时,如果不给表头赋值表头通过自加1的计算结果赋值 要想让表头有自增长 表头必须有主键设置才可以 自增长总是根据最后1条件记录表头的值+1结果赋值,除非通过truncate

mysql开启慢查询sql日志

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

【数据结构】八大排序之快速排序:分而治之的艺术

文章目录 快速排序 1.hoare版本 算法优化 三数取中法 小区间优化 完整代码如下 算法分析 时间复杂度 空间复杂度 2.前后指针法 排序过程 3.非递归(栈模拟) 实现思路 总结 快速排序快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为&#xff1

【算法通关指南:数据结构和算法篇(二) 】别再用指针写链表了!数组模拟单 / 双向链表,C++ 实战超丝滑

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、链表的概念 1.1 链表的定义 1.2 链表的分类 二、链表的模拟实现 2.1 单链表的模拟实现

自身项目导入luckysheet server

自身项目导入luckysheet server 前言 luckysheet server是luckysheet官方的一个后台。用来和luckysheet建立ws连接、保存文档至数据库。 目前最麻烦的是不好导入本身的spring boot项目。直接下载官方代码,也很难直接运行。 如下是我琢磨出来的比较简单的在自身spring boot项目导入luckysheet server的办法。如果有更好的

【优选算法必刷100题】第007~008题(双指针算法):三数之和,四数之和

🔥个人主页:Cx330🌸❄️个人专栏:《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》《优选算法指南-必刷经典100题》🌟心向往之行必能至🎥Cx330🌸的简介:目录007.三数之和解法:(排序+双指针&

自动备份

录入凭证时,进到后台科目设置表要增加一个客户时,不知怎么误操作,科目设置表最左边一列科目代码都消失了。心里一阵紧张,怎么补救呢?重新建帐套,所有的凭证都要重新录入,想想都头大。 忽然想起来了,财务软件都有自动备份功能,有一次数据乱了,我不会自动备份,还是找客服远程帮我操作的,看来这次又要麻烦他了。想想客服态度不好,还是自己先看看会不会解决问题。 我打开自动备份文件,找到昨天的备份文件,打开文件类型

postgresql实战—窗口函数

RETURNING返回更新后的数据 INSERT INTO ……RETURNING  */id UPSERT:INSERT…ON CONFLICT UPDATE TABLESAMPLE:数据抽样 SELECT … FROM  table_name  TABLESAMPLE sampling_method sampling_method抽样方法 SYSTEM:随机抽取表上数据块的数据