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

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

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

本文由云社区发表0x00前言干白盒审计有小半年了，大部分是业务上的代码，逻辑的复杂度和功能模块结构都比较简单，干久了收获也就一般，有机会接触一个成熟的产品（vtigerCRM）进行白盒审计，从审计的技术难度上来说，都比公司内的那些业务复杂得多，而真正要提高自己技术水平，更应该看的也是这些代码。vtigerCRM是一个客

作者介绍冀浩东，转转公司数据库负责人，负责转转公司整体的数据库运营。初引入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资