雨下_整夜

摘要： 今天二刷这道题 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 * 阅读全文

摘要： 方法一： 将整个数组进行排序，可使用快排，时间复杂度O(nlogn)，这是一个可行的方法，但是还可以优化 所以代码略，如果想偷懒，使用util包提供的函数，就两行代码，Arrays.sort(a);return a[n-k]; 方法二： 分析一下快速排序会发现，每一次排序后都能找到第 i+1（i=j 阅读全文

摘要： 判断给定的链表中是否有环 扩展： 你能给出空间复杂度的解法么？ 牛客题霸NC4 使用快，慢指针可以无需额外空间，慢指针一次走一步，快指针一次走两步，若有环，两者必相遇，因为两者会在一个圈里面循环跑，一快一慢，快指针肯定会套圈（可以想象100000000000000000000000000000米田径 阅读全文

摘要： 这是leetcode上的一题简单题，不过解法上有一种美妙的解法 ，用到的思想是牛顿迭代法 1 class Solution { 2 public int mySqrt(int x) { 3 if(x == 0){ 4 return 0; 5 } 6 double C = x,X0 = x; 7 do 阅读全文

摘要： import java.util.Arrays; public class JZ45 { public boolean isContinuous(int [] numbers) { if(numbers.length != 5){ return false; } Arrays.sort(number 阅读全文

摘要： HTTP方法： 在请求报文中的请求类型字段定义了几种不同方法的报文，下面举几个较为常用的方法：1.GET 客户端从服务端读取文档信息时使用GET方法 2.HEAD 客户端想要的到文档的某些信息时，但是不是文档本身使用HEAD方法 3.POST 客户要给服务器提供某些信息时使用post方法 4.PUT 阅读全文

摘要： 状态码： 100系列（提供信息） 100 请求开始部分已收到，客户可以继续它的请求 101 服务器同意客户的请求，切换到更新首部中定义的协议中 200系列（成功） 200 请求成功 201 新的URL被创建 202 请求被接受，但没有马上起作用 204 主体中没有内容 300系列（重定向） 301 阅读全文

摘要： 进程通信： 进程通信是指进程之间的信息交换 一、进程通信的类型 1．共享存储器系统 （1）基于共享数据结构的通信方式 这种通信方式要求各个进程直接公用某些数据结构。操作系统仅仅提供共享存储器，公用数据结构和进程间同步的问题都由程序员处理。这种方式仅仅适用于少量消息通信，通信效率低下，属于低级通信。 阅读全文

摘要： oop五大基本原则 单一职责原则，功能单一，可降低耦合度 开放封闭原则，可以增加功能，不能修改功能，因为类的功能修改了，其他如果地方使用了这个功能也可能要修改 里式替换原则，子类可以替换父类 依赖倒置原则，具体实现依赖于抽象 接口分离原则，一个接口的不要包含了所有功能，可降低耦合度 阅读全文

摘要： 类的加载方式 1.New 2.Class.forName() 通过反射加载 3.调用某个ClassLoader的实例的loadClass()方法 1是静态加载，2、3是动态加载 类的加载过程 1.加载 (1) 通过类名加载二进制字节流 (2) 将字节流的静态存储结构转化为运行时数据结构 (3) 生成 阅读全文