Kevin_cai

二分查找专题一，简单的二分查找二分查找也叫作折半查找，是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找，但是，二分查找要求线性表具有随机访问的特点（数组）

nginx是一个开源高性能，可靠的http中间件，代理服务。它是一个web服务器，可以用作反向代理，负载均衡器和http缓存 一个网站的初期，访问的流量比较小，选用的架构可能就是用户通过域名，经过域名解析，拿到后端服务器的IP地址，直接访问这个ip对应的Tomcat服务器。 D…

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。 而在这里判断有无环，则可以使用快慢指针速度不同的特点，只要快指针和慢指针相遇，…

事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。 是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。 是指一个事务一旦被提交了，…

PreparedStatement其具有预编译机制，性能比statement更快。

那么，对于会话（Session）级别的数据缓存，我们称之为一级数据缓存，简称一级缓存。 2. 将key和查询到的结果分别作为key,value对存储到Cache中； MyBatis在开启一个数据库会话时，会 创建一个新的SqlSession对象，SqlSession对象中会有一…

最值问题就是给出一个问题的最优解，这种最优解，可以是一个问题能求得的最大最小值，一种最优路径等等。 在不偷窃最后一个房子的情况下最大金额是 p2 。 同一天可以先卖出,再买入(等于这天没有操作),比如 [1, 2, 3],我们可以第一天买入,第二天卖出得 2 - 1, 第二天再…

动态规划是一种算法思想，是将一个规模为N的问题分解为多个子问题，再根据子问题的解已得到原问题的解，往往用于优化递归问题，以减少递归方法的计算量，通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量：一旦某个给定子问题的解已经算出，…

本来今天是想看一下Stack的源码的，但是在看到Stack的父类结构时我想到了我之前还没怎么看过Vector的源码，甚至乎还很少用，我之前对他的了解大概就是停留在跟ArrayList很相似，是线程安全