随笔档案「2017年8月」 - 渐入佳境coder

摘要：题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路实现kmp算... 阅读全文

posted @ 2017-08-28 22:06 渐入佳境coder 阅读(110) 评论(0) 推荐(0)

摘要：知识点:两个节点的最近公共祖先思路:用dfs从根节点往下搜索节点,用栈记录从根节点到该节点之间的所有节点。由于栈的先进后出特性,我们就能得到该节点到根节点的序列。两个节点的最近公共祖先就是各自往上回溯祖先时的第一个相同的节点。由于两个节点到公共祖先的距离不一样,所以... 阅读全文

posted @ 2017-08-28 00:04 渐入佳境coder 阅读(109) 评论(0) 推荐(0)

Java NIO 笔记

摘要：Java Nio相关的包java.nio:包含各种与Buffer相关的类java.nio.channels:包含各种与Channel和Selector相关的类Java.nio.charset:包含与字符集相关的类java.nio.channels.spi:包含于Cha... 阅读全文

posted @ 2017-08-27 21:17 渐入佳境coder 阅读(204) 评论(0) 推荐(0)

摘要：最大堆的性质:A[i]>=A[2*i] && A[i] >=A[2*i+1] i=1,2,…n/2 满足这种关系的二叉树就叫做最大堆。利用最大堆实现排序的原理最大的特点是根节点的值是所有节点中值最大的节点。利用这个特点就可以通过不断将根节点交换到尾部的有序数组内就可... 阅读全文

posted @ 2017-08-26 13:35 渐入佳境coder 阅读(275) 评论(0) 推荐(0)

摘要：归并排序运用了分治法的思想。两个有序子数组可以以O(n)的时间复杂度进行合并。当有序子数组长度s=1时，数组中有n/1个有序子数组,合并后有序子数组长度加倍变为2。当有序子数组长度s=2时，数组中有n/2个有序子数组,合并后有序子数组长度加倍变为4。 … 当有序... 阅读全文

posted @ 2017-08-26 00:00 渐入佳境coder 阅读(257) 评论(0) 推荐(0)

java lambda表达式

摘要：lambda表达式的格式形参列表：（param1,param2,…..,paramn）参数类型可以省略，如果只有一个参数,圆括号也可以省略箭头: ->代码块：{ 代码}。如果代码块只有一条语句,则可以省略花括号。如果lambda表达式中只有一条return语句，则可以... 阅读全文

posted @ 2017-08-23 01:13 渐入佳境coder 阅读(173) 评论(0) 推荐(0)

渐入佳境 https://github.com/infoflow