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(
阅读全文
phpstrome 导入/出配置菜单消失问题
Larwas
2019-12-05 02:55:08
杂货店
phpstrome
最近莫名其妙的,导出配置和导入配置按钮消失不见了,通过重新下载,然后对比配置,发现,是 `.PhpStorm2019.2\config\jba_config` 里面的 `status.info` 文件导致的,文件内容不多,仅仅 `JBA_CONNECTED` 这点内容,但就是因为它导致我导出配置和导入配置按钮消失了,删除这个文件后就回来了,记录一下。
阅读全文
插入排序
Larwas
2019-06-21 09:00:56
php
PHP
插入排序 步骤:1. 从第一个元素开始,该元素可以认为已经被排序2. 取出下一个元素,在已经排序的元素序列中从后向前扫描3. 如果该元素(已排序)大于新元素,将该元素移到下一位置4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置5. 将新元素插入到该位置中6. 重复步骤2算法源代码```PHP$len = count($arr);for($i=1; $i<$len; $i++) { $tmp = $arr; for($j=$i
阅读全文
选择排序法
Larwas
2019-06-21 07:01:52
php
PHP
选择排序法 原理:从未排序序列A找出最小元素,放到排序序列B末尾,知道所有元素排序完毕。算法源码```PHP/ 外层循环控制比较次数和当前最小元素; 里层循环作比较/$len = count($arr);for ($i=0;$i<$len1;$i++){ //记录当前最小值位置 $min = $i; for ($j=$i+1;$j<$len;$j++){ //与当前最小值做比较 if ($arr){
阅读全文
冒泡排序法
Larwas
2019-06-21 06:44:49
php
PHP
冒泡排序法 原理如下:1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。1. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。1. 针对所有的元素重复以上的步骤,除了最后一个。1. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 算法复杂度:O(n²)算法源代码```PHP/ 外层循环控制每个元素比较次数, 里层循环控制哪2个元素作比较。/$arr = ;$len =
阅读全文
二分查找算法
Larwas
2019-06-21 06:25:10
php
PHP
二分查找 也称折半查找(Binary Search) 要求线性表采用顺序存储结构 要求其中元素按关键字有序排列一般步骤1. 确定要查找的区间1. 确定二分参照点1. 选取二分点1. 根据二分点的值,舍去一半无用区间1. 在有效区间重复上述步骤 算法源码```PHP/ 二分查找算法 @param array $arr 待查找区间 @param int $number 需查找的值 @return int 返回找到的
阅读全文
23.mysql 如何保证数据不丢失?
Larwas
2019-06-20 06:07:10
学习笔记
学习笔记
mysql
MySQL 如何保证binlog 和 redo log完整性
阅读全文
20.MySQL 幻读
Larwas
2019-06-14 09:18:44
学习笔记
mysql
阅读全文
上一页
1
2
3
4
5
6
7
8
下一页
热门标签
laravel (4)
PHP (12)
学习笔记 (18)
nginx (2)
Python (17)
Linux (10)
mysql (17)
游记 (1)
git (3)
redis (2)
phpstrome (5)
杂货店 (1)
置顶推荐
idea 提交代码 刷新VCS 很慢?
Python的装饰器中为什么`*args`和`**kwargs`要一起使用?
git回退
最新评论
友情链接
更多
×
无需注册,用以下帐号即可直接登录。
最新评论