【算法】快速排序、归并排序（非递归版）
目录一、快速排序（非递归）1.原理2.实现2.1 stack2.2 partition(array,left,right)2.3 pivot - 1 > left二、归并排序（非递归）1.原理2.实现2.1 gap2.1.1 i += 2*gap2.1.2 gap *= 22.1.3 gap < array
数据结构与算法
447:做好数据备份真香
最近电脑发生了一些事情，让我意识到备份数据真的太香啦。
一个是旧电脑固态硬盘的发生了故障。电脑的机械硬盘之前被我拆下来了，固态硬盘一坏，电脑的数据基本就废了。肯定很多数据文件都丢失了不少，也不算全军覆没。在两年前，重新安装系统时，做了备份。那数据整理压缩到了U盘中，这里面又不少重要的文件。目前是这两年中的文件丢了。还有一些重要的文档，之前传到了手机上，也无意中做了备份。
还有一件事情是今天的数据库
coding ability 展开第六幕（前缀和算法——一维到二维）超详细！！！！
文章目录
前言
前缀和
寻找数组的中心下标
思路
除自身以外数组的乘积
思路
总结
总结
前言
本专栏上一篇已经把二分查找的习题结束啦 其实核心就是找出二段性，然后找出判断条件，然后选板子二分即可 今天我们来学习新的算法知识，前缀和 关于前缀和，可能大家在蓝桥杯或者一些算法比赛都听过 其实前缀和不难的
数据变更注意事项 - 1 生产环境改表结构
1. pt-online-schema-change
官网:
新建一模—样的_new表
新表执行更改字段操作
原表上加三个触发器，DELETE/UPDATE/INSERT
原表的数据拷贝到新表中，然后替换掉原表
2. 安装
下载地址：
ES-集群配置7.1.1
1、优化配置主机配置
cat << EOF >>/etc/security/limits.conf
root soft nofile 65535
root hard nofile 65535
* soft nofile 65536
* hard nofile 65536
EOF
echo "vm.max_map_count=655360">>/etc/sysct
网络/数据库常见的超时设置（socketTimeOut、connectionTimeout...）
transaction timeout：事务执行超时，一个事务中可能包含多个sql（statement）
statement timeout：单个sql（statement）执行超时
socket timeout：socket读取超时
connect timeout：建立数据库连接超时
get connection timeout：从连接池中获取链接超时
详见文章：深入理解数据库编程中的超时设
解决sqlite3查询数据返回字典格式的方法
问题：
python使用 sqlite3 数据库进行增删改查时发现，sqlite3查询数据返回的元组，会导致我使用csv库导出数据时会报错。
如下图，是sqlite3最初查询返回的数据格式：
源码：
import sqlite3
conn = sqlite3.connect('show.db.php')
cursor = conn.cursor()
def catalog_page_num()
MySQL 查询优化（六）： MySQL 的查询优化排序优化机制
对结果进行排序操作的代价可能很高，因此可以通过避免排序或让参与排序的数据行更少来优化查询性能。
当 MySQL 不能使用索引产生有序结果时，它必须对数据行进行排序。这有可能是在内存中进行也可能是在磁盘进行，但 MySQL 始终将这个过程称之为 filesort，即便实际上并没有使用一个文件。
如果用于排序的值可以一次性放入排序缓存中，MySQL 可以在内存中使用快排算法进行排序。如果 MySQL
Select进阶查询·流程控制函数
一、语法格式：
if语句 语法格式：
if(条件,v1,v2) 如果条件成立，则返回v1，否则返回v2
ifnull语句 语法格式：
ifnull(v1,v2) 如果v1不是空，则返回v1，否则返回v2
相当于如果v1为空，返回默认值的效果
case语句 语法格式 (可以有多个判断添加)：
如果字段名等于某个值
则返回对应位置then后面的值 并结束判断
如果与所有值都不相等
【数据结构】二叉树-堆（下）-链式二叉树
个人主页~二叉树-堆（上） 栈和队列
二叉树
四、堆的代码实现
Heap.h
Heap.c
test.c
五、堆的应用
堆排序思想进行排序
六、二叉树链式结构的实现
BTree.h
BTree.c
test.c
四、堆的代码实现
Heap.h#pragma once
#include <stdio.h>
