2019年06月_恪愚

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 java实战中的应用——ip的判断

背景今天因为一道题让对于ip的研究岁月再次浮现在眼前，，，这道题是说：判断ip是否合法答案给出了 InetAddress对象.isReachable（int timeout）方法，这让我很不爽，因为记忆中，对于这个是很抵触的。先来看题解：import java.net.InetAddress;public class PDD { public static final b...

2019-06-28 15:44:41 547

原创深层次算法（面试）题——滑动窗口

科普·前言——什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组 [a b c d e f g h ]，一个大小为 3 的滑动窗口在其上滑动，则有：[a b c][b c d][c d e][d e f][e f g][f g h]一般情况下就是使用这个窗口在数组的合法区间内进行滑动，同时动态地记录一些...

2019-06-23 09:03:49 1095

原创 “面试中的算法”之“大整数相加”

题目给出两个很大的整数，如何求出他们的和？解读：题目很简单，但是内涵不太好说，很大，，，我们就直接考虑那种“连long类型都装不下的整数”的情况了。回想一下，我们读小学的时候，老师教我们加法运算，要“ 列竖式 ”：4 3 2 5 4 6 4 9 3 4 1 2 4————————5 2 5 9 5 8 8那么，我们为什么要列竖式呢？——对于这么大的数，显然我们无法一步...

2019-06-13 08:32:28 450

原创算法面试题：如何判断链表有环

题目有一个单向链表，链中可能有“环”，如何用程序判断呢？方法1（最低效）最常想到的是：首先从头结点开始遍历整个链表，每遍历一个，就和之前遍历过的比较，，，这相当于每次遍历了两遍，无疑是扩大了链表“ 遍历 ”带来的劣势，其时间复杂度为O(n^2)，由于没有额外的存储空间，故空间复杂度为O(1)。这也太低效了吧。方法2（次之）首先创建一个以节点ID为key的hashSet集合，用来存储曾...

2019-06-11 12:39:12 570

自ECMAScript 6出来,加入了两个新的关键字 const 和 let…从前后代码对比,唯一的区别就是在循环创建i的方式不同,一个是var,一个是i,而var出的变量,在学习js初期也是踩了不少作用域问题的坑,在循环执行完成后,i的值任然存在,而且会在离开循环行再++一次,让打印出了10;再看下方用let创建的i在离开循环时,这个i已经是被销毁的变量,所以在这个地方与var创建的变量的区...

2019-06-01 19:12:15 527