Java import java.util.ArrayList; import java.lang.StringBuilder; public class Solution { ArrayList<String> res ; int[] vis ; public ArrayList<String> Permutation(String str) { res = new ArrayList<>(); vis = new int[str.length()]; for(int i = 0; i...

Java 超过98% /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public ListNode mergeKLists(ArrayList<ListNo...

temp = cur.nextcur先指向temp的next作为遍历指针temp.next = pre.nextpre.next = temp以上两步头***r>最后遍历完k个，pre = cur，cur = cur.next; import java.util.*; public class Solution { public ListNode reverseKGroup (ListNode head, int k) { if(head==null||head.next==null||k==1) return head; ListNode res...

思路1：单表查询 由于本题不存在分组排序，只需返回全局第N高的一个，所以自然想到的想法是用order by排序加limit限制得到。需要注意两个细节： 同薪同名且不跳级的问题，解决办法是用group by按薪水分组后再order by排名第N高意味着要跳过N-1个薪水，由于无法直接用limit N-1，所以需先在函数开头处理N为N=N-1。注：这里不能直接用limit N-1是因为limit和offset字段后面只接受正整数（意味着0、负数、小数都不行）或者单一变量（意味着不能用表达式），也就是说想取一条，limit 2-1、limit 1.1这类的写法都是报错的。注：这种解法形式最为简洁直观...

public class Privider_Comsumer { public static void main(String[] args) { Data data = new Data(); new Thread(()->{ try { while(true){ data.increment(); } } catch (InterruptedException e) { ...

public class Deadlock { public static void main(String[] args) { String a = "lockA"; String b = "lockB"; new Thread(new Mythread(a,b),"t1").start(); new Thread(new Mythread(b,a),"t2").start(); } } class Mythread impleme...

import javax.management.relation.RelationNotFoundException; import java.lang.reflect.Constructor; import java.lang.reflect.InvocationTargetException; public class Lazy { private volatile static Lazy lazy; public Lazy() { if(lazy != null) { throw new RuntimeExc...

TCP及UDP首部各个字段 TCP和UDP首部介绍 TCP三次握手四次挥手 TCP三次握手四次挥手

TCP/IP TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层。在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。在传输层中有TCP协议与UDP协议。在应用层有:TCP包括FTP、HTTP、TELNET、SMTP等协议 UDP包括DNS、TFTP等协议 短连接 连接->传输数据->关闭连接HTTP是无状态的，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。也可以这样说：短连接是指SOCKET连接后发送后接收完数据后马上断开连接。 长连接 连接->传输数据->保持连接 -...

关于CAS等原子操作 在开始说无锁队列之前，我们需要知道一个很重要的技术就是CAS操作——Compare & Set，或是 Compare & Swap，现在几乎所有的CPU指令都支持CAS的原子操作，X86下对应的是 CMPXCHG 汇编指令。有了这个原子操作，我们就可以用其来实现各种无锁（lock free）的数据结构。 这个操作用C语言来描述就是下面这个样子：意思就是说，看一看内存*reg里的值是不是oldval，如果是的话，则对其赋值newval。 int compare_and_swap (int* reg, int oldval, int newval) { i...

HTTP 请求方法和应用场景 根据 HTTP 标准，HTTP 请求可以使用多种请求方法。HTTP1.0 定义了三种请求方法： GET, POST 和 HEAD方法。HTTP1.1 新增了六种请求方法：OPTIONS、PUT、PATCH、DELETE、TRACE 和 CONNECT 方法。 应用场景 GET 基于“URL”地址问号传参； 一般用于向服务器获取资源，例如查询数据库的数据等； 成功返回200 POST 基于“请求”主体把消息发送给服务器； 一般用于请求新增或修改资源，例如提交表单，新增用户等； 先发送header，服务器响应100，再发送data，成功响应201 PUT 修改资源 ...

select last_name , first_name ,dept_name from employees as e left join (dept_emp d join departments as dp on dp.dept_no = d.dept_no)on e.emp_no = d.emp_no;