摘要:
典型例题如695. 岛屿的最大面积 阅读全文
摘要:
今天集中完成了35. 搜索插入位置等几道关于二分查找的基础题,对于这类问题有了一点新的认识,于此记录一下。 阅读全文
摘要:
【[原文链接](https://leetcode-cn.com/problems/longest-common-subsequence/solution/dong-tai-gui-hua-zhi-zui-chang-gong-gong-zi-xu-lie/)】最长公共子序列(Longest Common Subsequence,简称 LCS)是一道非常经典的面试题目,因为它的解法是典型的二维动态规划,大部分比较困难的字符串问题都和这个问题一个套路,比如说编辑距离。而且,这个算法稍加改造就可以用于解决其他问题,所以说 LCS 算法是值得掌握的。 阅读全文
摘要:
常规的二分法查找代码实例如下 阅读全文
摘要:
DI、AOP 阅读全文
摘要:
Spring主要装配机制
1、在XML中进行显式配置
2、在Java中进行显式配置
3、隐式的的bean发现机制和自动装配 阅读全文
摘要:
前序遍历 非递归 从根节点开始,每次迭代弹出当前栈顶元素访问,并将其孩子节点压入栈中,先压右孩子再压左孩子(入栈是逆序的,从而出栈为先左后右,再加上最开始的根节点,就是根左右)。 中序遍历 非递归 1、若当前节点不为空,则压栈,然后向左子节点走2、当前节点为空,则出栈,访问,然后想这个节点的右子节点 阅读全文
摘要:
取模运算定义 如果a和d是两个自然数,d非零,可以证明存在两个唯一的整数 q 和 r,满足 a = qd + r 且0 ≤ r 运算实例 java模运算关键原则:向0靠拢 7%3: 7 = ( 3) 2 1 或 7 = ( 3) 3 + 2因为 1距离0比2近,所以 7%3= 1 7%( 3): 7 阅读全文
摘要:
本文将会介绍Java中定义的各种锁。本文主要内容参考自美团技术团队博客《不可不说的Java“锁”事》 阅读全文