maybe_

二分法模板模板1模板1的退出条件为i <= j，也就是说循环结束的下方i > j。x的平方根题目：计算并返回x的平方根，x是非负整数，结果只保留小数部分。这道题的返回值不存在-1的情况。使用上面的模板

wait()/notify()是Object的本地final方法，无法被重写。wait()/notify()的前提是必须先获得锁。它们在同步代码块中执行。wait()的时候，当前线程释放锁，处于阻塞状

RabbitMQ是erlang编写，实现了AMQP协议的开源消息中间件。 作用：异步、削峰、解耦。 （1）生产者：开启confirm模式/事务。 confirm是异步的，发送之后可以接着发送下一个消息，rabbitmq会回调告知是否成功。 开启事务会变为同步阻塞，生产者阻塞等待…

事务支持是我们选择InnoDB存储引擎的主要原因。 我们通常以@Transactional注解的方式使用事务，Spring会利用AOP在调用目标方法之前开启事务、调用异常回滚事务、调用完成提交事务。Spring还定义了7种类型的事务传播行为，它们规定了事务方法之间发生嵌套调用时…

动态规划题目特点计数有多少种方法走到右下角有多少种方法选出k个数和为sum求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度求存在性取石子游戏，先手是否必胜能不能选出k个数使得和是sum

数据。 进程运行占用的内存。Redis主进程占用的内存统计在used_memory_rss中，fork的子进程不统计在内。 内存碎片。解决内存碎片的方式是重启。 使用info memory命令可以查看redis内存使用情况。 used_memory：redis内存分配器分配的内…

双向链表比单向链表多个指向前驱节点的指针。单向链表可以用作队列，双向链表可以作双端队列和栈。 跳表的查找和插入时间复杂度都是O(logn)。 跳表是在单链表的基础上添加了多层指针作为索引，由下到上逐渐

两个经典的动态规划问题。 求两个字符串str1和str2的最长公共子串的长度。 思路：取短的字符串，求出其所有子串，然后在长的字符串中进行查找（String#contains方法）。 dp[i][j]的含义是：在必须把str1[i]和str2[j]当作公共子串的最后一个字符的情…

给定一个字符串str，str是一个算数表达式，包含四则运算和括号()、[]、{}。要求返回计算结果。 str="(3+1)*4/2"，返回8。 遍历字符数组，每取到一个完整的数就检查栈顶字符串；（1） 如果栈顶是*或者/即可优先弹栈计算；（2）如果是+或者-，入栈。 遍历完字符…