介绍二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1）确定该期间的中间位置K2）将查找的值t与arrayk比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分

思路1.将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；）2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列，一共需要执行n1轮比较时间复杂度最佳情况：T(n)O(n)最差情况：T(n)O(n2)平均情

随着业务的快速发展、业务复杂度越来越高，传统单体应用逐渐暴露出了一些问题，例如开发效率低、可维护性差、架构扩展性差、部署不灵活、健壮性差等等。而微服务架构是将单个服务拆分成一系列小服务，且这些小服务都拥有独立的进程，彼此独立，很好地解决了传统单体应用的上述问题，但是在微服务架构下如何保证事务的一致性呢？

1.两个list如果有重复元素(如List1:a,b,a List2:b,b,a)是无法通过包含关系来判断是否相等的.有两个办法,其一是两个List排序后再按顺序比较.另一个办法就是计算各元素的重复项再进行比较第一种方案劣势太明显,时间复杂度过大第二种以空间换时间,只需要遍历无需排序即可.///<summary

作者介绍冀浩东，转转公司数据库负责人，负责转转公司整体的数据库运营。初引入TiDB解决了哪些问题？转转使用TiDB主要解决了两个问题，一个是分库分表问题，另一个是运维复杂度。分库分表是一个非常普遍的问题，会增加我们业务逻辑的复杂性，并且多维度的mapping可能导致我们整体性能的下降。有了

挺妙的解法。发现边权很小，我们可以考虑从大到小枚举边权来进行$kruskal$算法，这样子对于每一个边权$i$，我们只要枚举$0\\leqj<m$，找到一个点使它的点权为$i|2^j$，尝试连边即可。另外，如果同一个点权重复出现，一定有办法使这个边权连满，这样子直接累加到答案里就可以了。时间复杂度$O(m\2^m)$，再套一个并

作者介绍：冀浩东，转转公司数据库负责人，负责转转公司整体的数据库运营。初引入TiDB解决了哪些问题？转转使用TiDB主要解决了两个问题，一个是分库分表问题，另一个是运维复杂度。分库分表是一个非常普遍的问题，会增加我们业务逻辑的复杂性，并且多维度的mapping可能导致我们整体性能的下降。有了T

0x00前言SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议，主要用于给远程登录会话数据进行加密，保证数据传输的安全。SSH口令长度太短或者复杂度不够，如仅包含数字，或仅包含字母等，容易被攻击者破解，一旦被攻击者获取，可用来直接登录系统，控制服务器所有权限。0x01应急场景某天，网站

微服务网关在微服务架构中，后端服务往往不直接开放给调用端，而是通过一个API网关根据请求的url，路由到相应的服务。当添加API网关后，在第三方调用端和服务提供方之间就创建了一面墙，这面墙直接与调用方通信进行权限控制，后将请求均衡分发给后台服务端。为什么需要APIGateway1\.简化客户端调用复杂度在微服

随着企业的成长，相应的IT要求也随之提高。在很多公司中，很难找到在哪个方面不依赖IT的支持。随和企业对IT依赖程度的增加，有效管理和保护IT和数据设备就变得尤为重要。系统管理是一个涵盖性术语，它指的是某个公司对其信息技术资源的集中化管理，包含了系统监控和系统数据及设备管理。在考虑集中式系统管理时，公司规模、设备数量、IT基础设施复杂度、IT资