代码天地

大白话btree和b+tree

引语作为一直后端程序猿，经常会看到好几个关于树的概念，平衡二叉树，二叉搜索树，avl树，btree，b+tree等等。没有弄清楚的时候，放到一起很容易弄混。今天咱们就来捣鼓捣鼓这几个名词，理解一下它们都是啥。本文会从二叉树由浅入深介绍到b+tree，，对于不同的树的插入删除先不谈，主要用于帮助不清楚概念的童鞋理解这些名词代表的什么样的数据结构，暂不涉及红黑树（这玩意要写起来篇幅有点长，下次可...

分类: 其他发布时间: 09-13 23:32 阅读次数: 0

mysql索引使用策略

引语:最近看了《高性能mysql》，虽然还没看完，但是觉得确实写得挺好的。索引部分看完还是对自己创建索引和了解mysql的索引运行原理有了很大的帮助。做了些关于索引的笔记，遇到问题的时候可以回溯下参考下。1.索引的优点：要是对mysql索引的基本概念还不太清楚的话，可以看下我之前的两篇博客。mysql聚簇索引和非聚簇索引，大白话btree和b+tree。1.1 索引大大减少了服务器需要...

分类: 其他发布时间: 09-13 23:31 阅读次数: 0

要不要一起组队刷题呀leetcode19题

导语最近跟几个同学一起建了一个刷题的群，相互学习学习，就写写题解，推广推广吧。（虽然我知道并没有啥粉丝）这个算一篇发起刷题的文章吧，文章流程是写了leetcode的一个题解，为后面建群学习抛砖引玉，然后建了一个leetcode刷题的群，咱们可以相互监督，相互解答，相互提高自己的算法水平，开阔思路。毕竟程序就是算法加数据结构，而刷题能很大程度的提高咱们算法和数据结构的熟练度和让自己变得更聪明。...

分类: 其他发布时间: 09-13 23:31 阅读次数: 0

mysql服务器性能分析

前言最近看了下高性能mysql的服务器性能剖析章节，看完了记录一下，梳理一下学习的东西。1.什么是性能优化书中提出了简单的解释在服务正常运转的情况下，减少了服务的响应时间（后面用rt代替响应时间）。那么既然我们要减少服务的响应时间，也就是说我们优化之后的rt是小于之前的rt的，这里的前提是我们知道之前的rt是多少，然后进行优化，再把新的rt和之前的对比。如果新的rt比较小，那么就进行了一个成功的优化。这里于是出现了另一个关键点，怎么测量或者说度量服务器的性能，响应时间？我们一步步来，为了降低

分类: 其他发布时间: 09-13 23:30 阅读次数: 0

mysql的schema和数据类型优化

前言：优秀的设计和逻辑是高性能的基本保障，我们来看下关于mysql使用schema和数据类型优化的一些建议和原则。1.选择优化的数据类型的常用规则更小的通常更好一般选择更小的数据类型能满足业务场景的需求，小的数据类型意味着更小的cpu开销，更小的内存，储存空间的使用，可以提高效率。简单的数据类型整型的数据类型比字符型，浮点型数据要来的简单，处理起来也更方便。尽量避免使用NULL如果不是必须要储存NULL值的话，一般情况下都要指定列为NOT NULL。可以为NULL的列会使用更多的空间，使用

分类: 其他发布时间: 09-13 23:30 阅读次数: 0

mysql的event定时任务

导语：最近用到了mysql的event，就学习了一波，记录一下。mysql从5.7之后就增加了event的功能，类似于linux的crontab，就是定时任务，用来一次性或者周期性执行某些任务。event的主要特征和属性：1.在mysql中event的是根据它的名称和schema来唯一标识一个事件的。2.event中可以是由一句sql语句组成，也可以是由BEGIN-END的代码块组成。event可以执行一次或周期性执行，周期性执行可以设置有规律的开始时间和结束时间，也可以分别单独设置开始时间，结束

分类: 其他发布时间: 09-13 23:30 阅读次数: 0

ESP32 开发笔记(三）源码示例 12_IR_Rev_RMT 使用RMT实现红外遥控接收解码（NEC编码）

开发板购买链接https://item.taobao.com/item.htm?spm=a2oq0.12575281.0.0.50111deb2Ij1As&ft=t&id=626366733674开发板简介开发环境搭建 windows源码示例： 0_Hello Bug （ESP_LOGX与printf）工程模板/打印调试输出 1_LED LED亮灭控制 ...

分类: 其他发布时间: 09-13 23:30 阅读次数: 0

机器狗搭建记录1-树莓派的初体验

导语用来做机器狗的树莓派3代Model B+到货了，首先给它装了下散热片，正面的cpu和南桥发热量还是很大的。安装散热片可以参考这个视频。讲解的非常详细，我这种小白也是一听就懂。视频讲解链接：散热片安装安装前：安装后：这个金黄的树莓标志就是cpu啦，是不是很酷！散热片装好之后，进入到树莓派系统的安装环节：树莓派的系统安装树莓派官网有推荐两种安装方式1.通过软件来协助安装系统优点：图像化操作界面，按照步骤操作简单易懂缺点：wifi模块不太好的话，下载系统贼慢（当然也可能是下在系统

分类: 其他发布时间: 09-13 23:29 阅读次数: 0

机器狗搭建记录2-树莓派连接舵机

导语：上次咱们已经把树莓派系统搭建起来了，这次咱们在给树莓派的系统配置成需要的样子。树莓派环境搭建需要材料：1.树莓派（已经安装好系统） x12.直流电源 x13.PCA9685舵机控制器 x14.PDI-HV5523MG舵机 x11.更新系统软件sudo apt update -ysudo apt dist-upgrade -ysudo apt autoremove -y这里最好接入有线，直接插上网线的接口就可以直接连上了。无线贼慢，慢到怀疑人生每秒几k，不知道是树莓派的网卡还是哪

分类: 其他发布时间: 09-13 23:29 阅读次数: 0

2.12训练日记

最近做题有点烦躁，一个是题目比较难了，大多都现靠研究题解弄明白的，没有了自己做的成就感，再就是CF一直在掉分，Div2要想得分至少得做出三个，可现在就两个题的水平，Div3手慢了掉的比Div’2还狠，眼看着分往下掉，菜到不行。今天做到一个题，大数的质数筛法，用的是先筛小数然后用小数筛大数，不是很难理解但愣是看了一下午，之前这些基础性的知识看博客的时候看过去一遍就没再去看，用的时候还得现看模板，现在...

分类: 其他发布时间: 09-13 23:29 阅读次数: 0

UVA10689-Yet another Number Sequence（矩阵快速幂）

Let’s define another number sequence, given by the following function:f(0) = af(1) = bf(n) = f(n − 1) + f(n − 2), n > 1When a = 0 and b = 1, this sequence gives the Fibonacci Sequence. Changing...