数据结构与算法之复杂度
事后统计法： 把代码跑一边，通过监控、统计就能得到算法执行时间和占用内存大小。 局限性： 1. 测试结果很依赖测试环境 1. 测试结果受数据规模影响很大渐进时间复杂度： 代码执行时间随数据规模增长的变化趋势，简称时间复杂度 只关注循环执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积大O表示法： 算法执行时间与每行代码执行次数成正比，用 T(
phpstrome 导入/出配置菜单消失问题
最近莫名其妙的，导出配置和导入配置按钮消失不见了，通过重新下载，然后对比配置，发现，是 `.PhpStorm2019.2\config\jba_config` 里面的 `status.info` 文件导致的，文件内容不多，仅仅 `JBA_CONNECTED` 这点内容，但就是因为它导致我导出配置和导入配置按钮消失了，删除这个文件后就回来了，记录一下。
插入排序
插入排序 步骤：1. 从第一个元素开始，该元素可以认为已经被排序2. 取出下一个元素，在已经排序的元素序列中从后向前扫描3. 如果该元素（已排序）大于新元素，将该元素移到下一位置4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5. 将新元素插入到该位置中6. 重复步骤2算法源代码```PHP$len = count($arr);for($i=1; $i<$len; $i++) { $tmp = $arr; for($j=$i
选择排序法
选择排序法 原理：从未排序序列A找出最小元素，放到排序序列B末尾，知道所有元素排序完毕。算法源码```PHP/ 外层循环控制比较次数和当前最小元素； 里层循环作比较/$len = count($arr);for ($i=0;$i<$len1;$i++){ //记录当前最小值位置 $min = $i; for ($j=$i+1;$j<$len;$j++){ //与当前最小值做比较 if ($arr){
冒泡排序法
冒泡排序法 原理如下：1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。1. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。1. 针对所有的元素重复以上的步骤，除了最后一个。1. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 算法复杂度：O(n²)算法源代码```PHP/ 外层循环控制每个元素比较次数， 里层循环控制哪2个元素作比较。/$arr = ;$len =
二分查找算法
二分查找 也称折半查找（Binary Search） 要求线性表采用顺序存储结构 要求其中元素按关键字有序排列一般步骤1. 确定要查找的区间1. 确定二分参照点1. 选取二分点1. 根据二分点的值，舍去一半无用区间1. 在有效区间重复上述步骤 算法源码```PHP/ 二分查找算法 @param array $arr 待查找区间 @param int $number 需查找的值 @return int 返回找到的
19.查询一行的SQL语句为何很慢？
查询一行的SQL语句为何很慢？查询结果长时间不返回 原因：表被锁； 执行 show processlist 查看当前语句所处状态 状态1：等 MDL 锁 有一个线程正在表上请求，或者持有 MDL 锁，把 SELECT 语句堵住了。 show processlist 返回的是：waiting for table metadata lock 处理方法：找到谁持有 MDL 写锁，将其 kill 掉。 使用 select blocking_pid from sys.schem
最新评论