摘要: 典型例题如695. 岛屿的最大面积 阅读全文
posted @ 2019-08-27 14:37 wunsiang 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 今天集中完成了35. 搜索插入位置等几道关于二分查找的基础题,对于这类问题有了一点新的认识,于此记录一下。 阅读全文
posted @ 2019-08-24 11:26 wunsiang 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 【[原文链接](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 算法是值得掌握的。 阅读全文
posted @ 2019-08-23 10:25 wunsiang 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 常规的二分法查找代码实例如下 阅读全文
posted @ 2019-08-10 09:47 wunsiang 阅读(170) 评论(0) 推荐(0) 编辑
摘要: DI、AOP 阅读全文
posted @ 2019-07-06 16:24 wunsiang 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Spring主要装配机制 1、在XML中进行显式配置 2、在Java中进行显式配置 3、隐式的的bean发现机制和自动装配 阅读全文
posted @ 2019-07-02 11:37 wunsiang 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 前序遍历 非递归 从根节点开始,每次迭代弹出当前栈顶元素访问,并将其孩子节点压入栈中,先压右孩子再压左孩子(入栈是逆序的,从而出栈为先左后右,再加上最开始的根节点,就是根左右)。 中序遍历 非递归 1、若当前节点不为空,则压栈,然后向左子节点走2、当前节点为空,则出栈,访问,然后想这个节点的右子节点 阅读全文
posted @ 2019-06-15 22:57 wunsiang 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 取模运算定义 如果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 阅读全文
posted @ 2019-06-15 17:07 wunsiang 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 本文将会介绍Java中定义的各种锁。本文主要内容参考自美团技术团队博客《不可不说的Java“锁”事》 阅读全文
posted @ 2019-05-18 09:06 wunsiang 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 总计下几种线程安全的单例模式,连单例模式这种最基本的设计模式涉及到多线程编程都很容易出现问题,可见多线程程序设计的复杂。 阅读全文
posted @ 2019-05-06 10:47 wunsiang 阅读(133) 评论(0) 推荐(0) 编辑