Toggle navigation
<?php
echo
'Larwas'
;
首页
php
linux
redis
git
学习笔记
Python
laravel
mysql
杂货店
前端
随言碎语
开源项目
登录
数据结构与算法之链表
Larwas
2019-12-19 10:00:50
学习笔记
学习笔记
缓存淘汰策略: 先进先出策略FIFO 最少使用策略LFU 最近最少使用策略LRU单链表: 非连续存储 指针串联 结点:内存块 后继指针next:记录下个结点地址的指针 头结点:第一个结点 尾结点:最后一个结点,指针指向空地址 NULL 时间复杂度 插入、删除O(1) 查询O(n) 循环链表: 特殊的单链表 尾结点指针指向链表头结点 适用于存储有循环特点的数据,如约瑟夫问题双向链表: 每个结点有两
阅读全文
数据结构与算法之数组
Larwas
2019-12-19 10:00:05
学习笔记
学习笔记
线性表: 数据排列像一条线一样的结构,只有前后两个方向 数组、链表、队列、栈是线性表结构非线性表: 数据之间不是简单的前后关系 二叉树、堆、图等是非线性表结构数组: 线性表数据结构 连续的内存空间与相同类型的数据 以上两个特性,让数组可以随机访问,但同时要删除或增加数据,为了保证连续性,就需要做大量的数据搬移工作。 下标为什么从零开始? 下标最确切定义应该是"偏移"。a内存地址无需计算一次减法; 历史原因,C语言设计者用0开始计数数组
阅读全文
数据结构与算法之复杂度
Larwas
2019-12-19 09:59:17
学习笔记
学习笔记
事后统计法: 把代码跑一边,通过监控、统计就能得到算法执行时间和占用内存大小。 局限性: 1. 测试结果很依赖测试环境 1. 测试结果受数据规模影响很大渐进时间复杂度: 代码执行时间随数据规模增长的变化趋势,简称时间复杂度 只关注循环执行次数最多的一段代码 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积大O表示法: 算法执行时间与每行代码执行次数成正比,用 T(
阅读全文
23.mysql 如何保证数据不丢失?
Larwas
2019-06-20 06:07:10
学习笔记
学习笔记
mysql
MySQL 如何保证binlog 和 redo log完整性
阅读全文
20.MySQL 幻读
Larwas
2019-06-14 09:18:44
学习笔记
mysql
阅读全文
21.mysql 间隙锁,行锁 和 next-key lock
Larwas
2019-06-14 09:17:21
学习笔记
mysql
阅读全文
19.查询一行的SQL语句为何很慢?
Larwas
2019-06-11 06:28:23
学习笔记
mysql
查询一行的SQL语句为何很慢?查询结果长时间不返回 原因:表被锁; 执行 show processlist 查看当前语句所处状态 状态1:等 MDL 锁 有一个线程正在表上请求,或者持有 MDL 锁,把 SELECT 语句堵住了。 show processlist 返回的是:waiting for table metadata lock 处理方法:找到谁持有 MDL 写锁,将其 kill 掉。 使用 select blocking_pid from sys.schem
阅读全文
MYSQL 索引为何会用不到?
Larwas
2019-06-10 09:18:53
学习笔记
mysql
MYSQL 索引为何会失效? 1.条件字段使用了函数操作对索引字段做函数操作会有以下影响: 破坏索引值的有序性,导致优化器放弃走树搜索功能(不一定是放弃使用索引) 2.隐式类型转换举个栗子:`varchar(32)` 字段 `uname` 输入参数使用整型如:`uname=123456` 实际执行的就是 `CAST(uname AS signed int) = 123456` 使用 `SELECT '10' 9 ; 返回 1` 可以知道,MySQL 的转
阅读全文
mysql 覆盖索引,前缀索引以及索引下推
Larwas
2019-06-10 08:55:13
学习笔记
学习笔记
mysql
阅读全文
mysql 中 count(*) 与 order by 工作原理
Larwas
2019-06-04 06:10:42
学习笔记
mysql
右键新的标签页打开查看原图
阅读全文
上一页
1
2
3
下一页
热门标签
laravel (4)
PHP (12)
学习笔记 (18)
nginx (2)
Python (17)
Linux (10)
mysql (17)
游记 (1)
git (3)
redis (2)
phpstrome (5)
杂货店 (1)
置顶推荐
Python的装饰器中为什么`*args`和`**kwargs`要一起使用?
git回退
最新评论
友情链接
更多
×
无需注册,用以下帐号即可直接登录。
最新评论