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)
置顶推荐
epic 无法下载
idea 提交代码 刷新VCS 很慢?
Python的装饰器中为什么`*args`和`**kwargs`要一起使用?
git回退
最新评论
友情链接
更多
×
无需注册,用以下帐号即可直接登录。
最新评论