public class 最小路径和 {     public int minPathSum(int[][] grid) {         int[] dp = new int[grid[0].length];         dp[0] = grid[0][0];         for (int i = grid.length - 1; i >= 0; i--) {             for (int j = grid[0].length; j >= 0; j--) {                 if (i == grid.length - 1 &&am...

public class 二分法开根号 {     public static void main(String[] args) {         System.out.println(find(5));     }     public static double find(int n) {         double l = 1;         double r = n;         double mid = (l + r) / 2.0;         double p = 0.1;         while (Math.abs(mid * mid - (double) ...

给定一个有序存在重复的值链表，使得每个元素只出现一次 /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val = x; }  * }  */ class Solution {     public ListNode deleteDuplication(ListNode head) {         if (null == head) return null;  ...

转载自 https://blog.csdn.net/luobin1984/article/details/12153099 ARP解析MAC地址需要了解的： 以太网环境下，同一个网段的主机之间需要互相知道对方的MAC地址，才能访问。 TCP/IP协议栈从上层到下层的封装过程中，第三层封装需要知道目的IP，第二层封装需要知道目的MAC。 目的IP一般由用户手工输入，或者由应用程序填充，也可以通过名称解析系统解析得到，而目的MAC就需要使用ARP来解析。 ARP解析MAC地址的过程： 第一步： 上层应用产生数据，这里...

给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 样例 假定二叉树是：[2, 1, 3, null, null, null, null]， 给出的是值等于2的节点。 则应返回值等于3的节点。 解释：该二叉树的结构如下，2的后继节点是3。   2  / \ 1   3 这道题目就是让我们求二叉树中给定节点的后继。 分情况讨论即可，如下图所示： 1、如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。...

快表是一种特殊的高速缓冲存储器（Cache），内容是页表中的一部分或全部内容。 在操作系统中引入快表是为了加快地址映射速度。 在虚拟页式存储管理中设置了快表，作为当前进程页表的Cache。通常快表处于MMU中。 快表与页表的区别和联系 页表指出逻辑地址中的页号与所占主存物理块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。作为页表的Cache，它的作用与页表相似，但是提高了访问速率。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访...

转载至：http://www.cnblogs.com/xdp-gacl/p/3859416.html 在平时开发中，如果网速比较慢的情况下，用户提交表单后，发现服务器半天都没有响应，那么用户可能会以为是自己没有提交表单，就会再点击提交按钮重复提交表单，我们在开发中必须防止表单重复提交。 一、表单重复提交的常见应用场景 有如下的form.jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8&qu...

使用多线程时，不是多线程能提升程序的执行速度，使用多线程是为了更好地利用CPU资源！ 程序在执行时，多线程是CPU通过给每个线程分配CPU时间片来实现的，时间片是CPU分配给每个线程执行的时间，因时间片非常短，所以CPU通过不停地切换线程执行。 线程不是越多就越好的，因为线程上下文切换是有性能损耗的，在使用多线程的同时需要考虑如何减少上下文切换 一般来说有以下几条经验 无锁并发编程。多线程竞争时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash取模分段，不同的线程处理不同段的数据 CA...

为何容量是2的n次幂？ 2^n转换成二进制就是1+n个0，减1之后就是0+n个1，如16 -> 10000，15 -> 01111，那根据&位运算的规则，都为1(真)时，才为1，那0≤运算后的结果≤15，假设h <= 15，那么运算后的结果就是h本身，h >15，运算后的结果就是最后三位二进制做&运算后的值，最终，就是%运算后的余数，我想，这就是容量必须为2的幂的原因。 为何负载引子定为0.75？ 通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 ...

1、任务队列 2、Rate Limiter 3、more server 4、全内存 5、load balancer

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4 输出: [  [".Q..",  // 解法 1   "...Q",   "Q...",   "..Q."],  ["..Q.",  // 解法 2   &quot...

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /**  * Definition for singly-li...

从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 样例 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null]     8    / \   12  2      /     6    /   4 输出：[[8], [12, 2], [6], [4]] /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     Tre...

请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例 如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树：     1    / \   2   2  / \ / \ 3  4 4  3 如下图所示二叉树[1,2,2,null,4,4,3,null,null,null,null,null,null]不是对称二叉树：     1    / \   2   2    \ / \    4 4  3 /**  * ...