迪杰斯特拉（Dijkstra）算法定义Dijkstra(迪杰斯特拉)算法是计算单源最短路径算法，用于计算一个结点到其他所有结点的最短路径。该算法以源点为起始点，不断更新其他点到已经确定距离结点的距离，选取距离最小的结点加入S集合，直到S集合存放有所有的结点算法思想现在一张图中有n个结点，有两个集合，S集合和V集合。S集合表示已经选取的结点，V集合表示还没有选取的结点确定一个源点，放入S...

文章目录一、还没有add/commit，放弃工作区的修改二、已经add，还未commit，放弃暂存区的修改二、add/commit都已完成，放弃本地仓库的修改四、add/commit/push都已完成，放弃远程仓库的修改五、总结一、还没有add/commit，放弃工作区的修改ubuntu客户端查看工作区状态，没有需要提交的文件修改main.cppgit status查看工作区状态，提示工作区的ma

文章目录一、无需手动解决的冲突二、需要手动解决的冲突有如下场景：小张和啊亮都git pull，两个人本地都获取了V1版本的代码，然后啊亮在本地将代码更新到了V3，然后将V3 push到了远程，git server发现V3就是基于V1版本修改的，于是git server将版本更新到V3接着小张将本地基于V1的代码更改为V2后，也push到远程，此时git sever发现V2的代码基于V1修改的，并不

一、间隙锁概念二、测试间隙锁范围加锁场景1：用不可重复的主键id测试间隙锁场景2：用可重复的age（有索引）测试间隙锁场景3：实际情况需要具体分析用的到底是行锁还是表锁三、测试等值间隙锁1. 测试不能重复的主键索引2. 测试能重复的辅助索引

数组或vector最大值最小值我们介绍库函数max_element（） 及 min_element（），二者返回的都是迭代器或指针。头文件：< algorithm >1.求数组的最大值或最小值1）vector容器vector<int> nums = {1,2,3,8,0,33,11,9};int max_num = *max_element(nums.beg...

一、慢查询日志概念二、慢查询日志实践1. 打开慢查询日志开关slow_query_log2. 设置合理的、业务可以接受的慢查询时间上限long_query_time3. 压测执行各种业务4. 查看慢查询日志5. 用explain分析这些耗时的SQL语句，从而针对性优化三、show profiles查看sql具体的运行时间

一、间隙锁概念二、测试间隙锁范围加锁场景1：用不可重复的主键id测试间隙锁场景2：用可重复的age（有索引）测试间隙锁场景3：实际情况需要具体分析用的到底是行锁还是表锁三、测试等值间隙锁1. 测试不能重复的主键索引2. 测试能重复的辅助索引

例子：比如说，3个人有你的账户：你有10000元一个人请求想给金额减 8000一个人请求想给金额减 5000一个人请求想给金额减 1000悲观锁(Pessimistic Lock)，顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁（上锁后不允许其他事务操作），这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行

下载压缩包后解压，切换到redis目录下，直接执行即可安装完成后，编译出的可执行文件都放在下，执行即可启动redis服务器（默认端口6379）切换端口号启动redis-server我们前面使用的是默认的启动方式，而实际工作中都是使用配置文件的方式来启动redis-server我们先默认启动一下程序给出警告：没有使用redis.conf配置文件，而是使用默认的配置由于redis.conf文件信息过多

Redis中的数据特征： Redis是一种内存级数据库，所有数据均存放在内存中，内存中的数据可以通过TTL指令获取其状态过期的数据真的被删了吗？redis服务器有很多操作需要执行时，CPU的压力会很大，于是redis中的策略是，在内存还够的前提下，先不急着释放已删除的数据的内存空间，先执行客户端的指令redis中的数据删除策略包括定时删除、惰性删除、定期删除redis中用一个hash结构数据存放地