MySQL 的 auto.cnf 文件

AUTO.CNF 文件MySQL 5.6 以上版本数据目录中,存储了 server_uuid 值的一个文件:```serveruuid=60441692b40f11e780d100163e0e52af```在 MYSQL 启动时,会自动从 auto.cnf 文件中获取 server_uuid 值,并将其存储在全局变量 server_uuid 中。server_uuid 与 server_id 一样,用于标识MySQL实例在集群中的唯一性,这两个参数在主从复制中具有重要作用,如果主
阅读全文

主备切换之GTID

一主多从结构<!A和A' 互为主备,从库B、C、D指向A,当A出问题后,B、C、D也需要重新指向A',切换复杂性也随之增加。 基于位点的主备切换将节点B设置为A'的从库时,需要执行chang master 命令:```CHANGE MASTER TO MASTER_HOST=$host_name A'的IPMASTER_PORT=$port A'的端口MASTER_USER=$user_name A'的用户
阅读全文

数据结构与算法之链表

缓存淘汰策略: 先进先出策略FIFO 最少使用策略LFU 最近最少使用策略LRU单链表: 非连续存储 指针串联 结点:内存块 后继指针next:记录下个结点地址的指针 头结点:第一个结点 尾结点:最后一个结点,指针指向空地址 NULL 时间复杂度 插入、删除O(1) 查询O(n) 循环链表: 特殊的单链表 尾结点指针指向链表头结点 适用于存储有循环特点的数据,如约瑟夫问题双向链表: 每个结点有两
阅读全文

数据结构与算法之数组

线性表: 数据排列像一条线一样的结构,只有前后两个方向 数组、链表、队列、栈是线性表结构非线性表: 数据之间不是简单的前后关系 二叉树、堆、图等是非线性表结构数组: 线性表数据结构 连续的内存空间与相同类型的数据 以上两个特性,让数组可以随机访问,但同时要删除或增加数据,为了保证连续性,就需要做大量的数据搬移工作。 下标为什么从零开始? 下标最确切定义应该是"偏移"。a内存地址无需计算一次减法; 历史原因,C语言设计者用0开始计数数组
阅读全文

数据结构与算法之复杂度

事后统计法: 把代码跑一边,通过监控、统计就能得到算法执行时间和占用内存大小。 局限性: 1. 测试结果很依赖测试环境 1. 测试结果受数据规模影响很大渐进时间复杂度: 代码执行时间随数据规模增长的变化趋势,简称时间复杂度 只关注循环执行次数最多的一段代码 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积大O表示法: 算法执行时间与每行代码执行次数成正比,用 T(
阅读全文

phpstrome 导入/出配置菜单消失问题

最近莫名其妙的,导出配置和导入配置按钮消失不见了,通过重新下载,然后对比配置,发现,是 `.PhpStorm2019.2\config\jba_config` 里面的 `status.info` 文件导致的,文件内容不多,仅仅 `JBA_CONNECTED` 这点内容,但就是因为它导致我导出配置和导入配置按钮消失了,删除这个文件后就回来了,记录一下。
阅读全文

插入排序

  • Larwas
  • 2019-06-21 17: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 15: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 14:44:49
  • php
  • PHP
冒泡排序法 原理如下:1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。1. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。1. 针对所有的元素重复以上的步骤,除了最后一个。1. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 算法复杂度:O(n²)算法源代码```PHP/ 外层循环控制每个元素比较次数, 里层循环控制哪2个元素作比较。/$arr = ;$len =
阅读全文

二分查找算法

  • 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 返回找到的
阅读全文