题目：给定无序数组，返回其中最长的连续序列的长度。例：arr=[100,4,200,1,3,2]，最长的连续序列为[1,2,3,4]，所以返回4。 实现：利用哈希表实现时间复杂度O(N)，额外空间复杂度O(N)的方法。 生成哈希表Hashmap<Integer,Integer> map ...

什么是HTTPSHTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议，它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。它是由Netscape开发并内 ...

对称加密采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，这种加密方法称为对称加密，也称为单密钥加密。需要对加密和解密使用相同密钥的加密算法。由于其速度快，对称性加密通常在消息发送方需要加密大量数据时使用。对称性加密也称为密钥加密。所谓对称，就是采用这种加密方法的双方使用方式用同样 ...

路由选择算法中都要用到求最短路径算法，比较经典的有Bellman-Ford算法和Dijskstra算法，它们的思路不同但得到的结果一样。寻找源结点到其它各结点的最短路径，每次都能找到一个到源结点的最短路径。 令D(v)为源结点到结点v的距离，它是源结点沿某一条路径到v的所有链路之和。令l(I,j) ...

RIP存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 E5CN-HR2BF我们可以用设三个网络通道两个路由器互连起来，并且都已建立了各自的路由表。图中路由器交换的信息只给出了我们感兴趣的一行内容。路由器Ri中的“1，1，直接”表示“到网1的距离是1，直接交付”。 ...

题目：给定数组arr,其中arr[i]==k表示从位置i最多能向右跳k个距离。如果从位置0出发，最少跳几次能跳到arr最后的位置上。例：arr=[3,2,3,1,1,4]arr[0]=3，跳两次到位置2，arr[2]=3跳3次到达最后位置。因此最少跳两次。要求：若arr长度为N，要求时间复杂度为O( ...

题目：给定一二维数组map，含义是一张地图。骑士只能从左上角出发，向下或向右最后到达右下角见到公主。地图中的负数代表此处有怪兽，会让骑士损失血量；地图中的正数代表此处有血瓶，能让骑士回血。要求骑士从左上角到右下角的任何位置，血量都不能少于1。问为了保证能够见到公主，骑士的初始血量是多少？ 实现：动态 ...

题目：给定3个字符串str1、str2和aim，如果aim包含来自str1和str2的所有字符，而且在aim中属于str1的字符之间保持在str1中的顺序，属于str2的字符之间保持在str2中的顺序，则成aim是由str1和str2交错组成的。 str1长度为M，str2长度为N，则aim长度应该 ...

java.lang.reflect包下的接口和类，包括Class（类）、Method（方法）、Field（成员变量）、Constructor（构造器）、Array（数组）等。Type接口：是Class所实现的接口；ParameterizedType接口：代表一个带泛型参数的类型。 类的加载、连接和初 ...

线程总结创建、启动线程extends Thread：通过继承获取当前线程this（常省略）implements Runnable|Callable：通过实现接口获取当前线程Thread.currenThread() 线程的声明周期1） 新建new；2） 就绪start()，但并未立即执行 ...