一、DNS的基本功能 在互联网中，从域名到IP地址的转换是一个基础功能，之前一直想结合流行的DNS服务器bind来看下服务器侧的配置，所以最近有时间就总结一下。对于应用(或者说客户端)来说，对域名服务的使用主要基于C库的gethostbyname函数，该函数实现比较复杂，事实上，在glibc的根目录 ...
分类：
其他好文 时间：
2020-07-04 16:57:04
阅读次数：
57
背景 最近生产爆出一条慢sql，原因是用了or和!=，导致索引失效。于是，总结了索引失效的十大杂症，希望对大家有帮助，加油。 一、查询条件包含or，可能导致索引失效 新建一个user表，它有一个普通索引userId，结构如下： CREATE TABLE `user` ( `id` int(11) N ...
分类：
数据库 时间：
2020-07-04 15:32:38
阅读次数：
79
本文不涉及复杂的底层数据结构，通过explain解释SQL，并根据可能出现的情况，来做具体的优化，使百万级、千万级数据表关联查询第一页结果能在2秒内完成(真实业务告警系统优化结果)。 希望读者能够理解SQL的执行过程，并根据过程优化，走上自己的"成金之路" 需要优化的查询： 使用explain出现了 ...
分类：
数据库 时间：
2020-07-04 15:20:34
阅读次数：
97
点击使用幕布网页版查看（含思维导图） 排序算法总结 如何实现一个通用的排序算法 要知道时间复杂度只是描述一个增长趋势，复杂度为O(n2)的排序算法执行时间不一定比复杂度为O(nlongn)长，因为在计算O时省略了系数、常数、低阶。实际上，在对小规模数据进行排序时，n2的值实际比 knlogn+c还要 ...
分类：
编程语言 时间：
2020-07-04 15:17:35
阅读次数：
76
jQuery: 将复杂的js操作封装的很简单,支持链式操作, 在各大浏览器里面都兼容，不需要考虑兼容性问题. jquery引入: 外部网址引入 <!--<script src="https://cdn.bootcss.com/jquery/3.4.1/jquery.js"></script>--> ...
分类：
Web程序 时间：
2020-07-04 15:13:19
阅读次数：
83
## T1 ### $sub1$没有问号的情况下，考虑如何线性判定。考虑每两位当作一组，对于每组有如下两种操作： 1. 将两位依次压入栈中；2. 将第一位与栈中全部元素合并后，再将第二位压入栈中。可以发现栈中的情况可以看作是关于下一个压入元素的函数，即 $G[a, b](x)$，表示当 $x = 0 ...
分类：
其他好文 时间：
2020-07-04 15:09:43
阅读次数：
55
Stream API 为了说一下 Stream API 的使用，可以说是大费周章啊，知其然，也要知其所以然吗，追求技术的态度和姿势要正确。 当然 Stream 也不只是 Lambda 表达式就厉害了，真正厉害的还是它的功能，Stream 是 Java 8 中集合数据处理的利器，很多本来复杂、需要写很 ...
搜城探宝 (树型dp \(\star\)) \(zhclk\) 已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 如下图，神迹的城堡是一个树形的结构，共有 \(n\) 间屋子。每间屋子都有一把锁，并且每间屋子最多可以到另外的两个屋子里（它是一棵二叉树）。在城堡 ...
分类：
其他好文 时间：
2020-07-04 13:52:53
阅读次数：
68
Bellman_ford算法可以存在负权回路，是因为其循环的次数是有限制的因此最终不会发生死循环； 但是SPFA算法不可以，由于用了队列来存储，只要发生了更新就会不断的入队，因此假如有负权回路请你不要用SPFA否则会死循环。 Bellman-Ford算法 时间复杂度O（nm），n表示点数，m表示边数 ...
抽象工厂模式：通常由工厂方法模式来实现。但一个工厂中往往含有多个工厂方 法生成一系列的产品。这个模式强调的是客户代码一次保证只使用一个系列的产 品。当要切换为另一个系列的产品，换一个工厂类即可。 原型模式：工厂方法的最大缺点就是，对应一个继承体系的产品类，要有一个同 样复杂的工厂类的继承体系。我们可 ...
分类：
其他好文 时间：
2020-07-04 13:38:06
阅读次数：
144
