二分查找算法

  • Larwas
  • 2019-06-21 14:25:10
  • php
  • PHP
二分查找 也称折半查找(Binary Search) 要求线性表采用顺序存储结构 要求其中元素按关键字有序排列一般步骤1. 确定要查找的区间1. 确定二分参照点1. 选取二分点1. 根据二分点的值,舍去一半无用区间1. 在有效区间重复上述步骤 算法源码```PHP/ 二分查找算法 @param array $arr 待查找区间 @param int $number 需查找的值 @return int 返回找到的
阅读全文

23.mysql 如何保证数据不丢失?

MySQL 如何保证binlog 和 redo log完整性
阅读全文

20.MySQL 幻读

阅读全文

21.mysql 间隙锁,行锁 和 next-key lock

阅读全文

19.查询一行的SQL语句为何很慢?

查询一行的SQL语句为何很慢?查询结果长时间不返回 原因:表被锁; 执行 show processlist 查看当前语句所处状态 状态1:等 MDL 锁 有一个线程正在表上请求,或者持有 MDL 锁,把 SELECT 语句堵住了。 show processlist 返回的是:waiting for table metadata lock 处理方法:找到谁持有 MDL 写锁,将其 kill 掉。 使用 select blocking_pid from sys.schem
阅读全文

MYSQL 索引为何会用不到?

MYSQL 索引为何会失效? 1.条件字段使用了函数操作对索引字段做函数操作会有以下影响: 破坏索引值的有序性,导致优化器放弃走树搜索功能(不一定是放弃使用索引) 2.隐式类型转换举个栗子:`varchar(32)` 字段 `uname` 输入参数使用整型如:`uname=123456` 实际执行的就是 `CAST(uname AS signed int) = 123456` 使用 `SELECT '10' 9 ; 返回 1` 可以知道,MySQL 的转
阅读全文

mysql 覆盖索引,前缀索引以及索引下推

阅读全文

备份 数据库并利用 mutt 和 msmtp 发送到邮件

安装必要软件yum install muttyum isntall msmtpmutt配置msmtp配置使用shell脚本备份数据库```CMD!/bin/shDBNAME="blog" 数据库名TDATE=`date +%Y%m%d`DELDATE=`date d "20 days ago" '+%Y%m%d'` 设置多久删除MYSQLDUMP=/usr/local/mysql/bin/mysqldump dir=/data/backu
阅读全文

mysql 中 count(*) 与 order by 工作原理

右键新的标签页打开查看原图
阅读全文

windows 中 pycharm 使用 pip 安装第三方模块后还是无法使用?

解决方法在设置工具python integrated Tools 中的 packages 选项中选择你 python 安装目录中的第三方包目录即可。(在项目:xxxx 中选择第三方包的只是针对当前项目生效哦)
阅读全文