参考链接 1. 从阻塞io到io多路复用   阻塞 I/O，是指进程发起调用后，读取的数据一直没准备好，进程会被挂起（阻塞），直到收到数据再返回。如果调用一直不返回，进程就会一直被挂起。因此，当使用阻塞 I/O 时，需要使用多线程来处理多个文件描述符。   多线程切换有一定的开销，因此引入非阻塞 I/O。非阻塞 I/O 不会将进程挂起，调用时会立即返回成功或错误，因此可以在一个线程里轮询多个文件描述符是否就绪。   但是非阻塞 I/O 的缺点是：每次发起系统调用，只能检查一个文件描述符是否就绪。当文件描述符很多时，系统调用的成本很高。   因此引入了 I/O 多路复用，可以通过一次系统调用，检...

进程、线程、协程、管程（Monitor联系java的Synchronized） 操作系统的锁，死锁相关(定义、预防、解除)，操作系统写时复制（Copy-on-Write），进程同步互斥 系统调用，内存屏障、用户态和核心态 缓存一致性协议MESI以及总线嗅探，JMM相关知识，内存屏障，final，volatile，Synchronized，happens-before，as-if-serial，指令重排序 进程通信的几种方式、Socket部分介绍 操作系统各种调度算法 操作系统内存管理、虚拟内存、磁盘管理 内存管理页式、DMA、假脱机，计组概述，假脱机，amlloc/free内存分配 CPU、高...

package com.zhang.reflection.面试.算法模版.背包问题模版; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 有 N 组物品和一个容量是 V 的背包。 * * 每组物品有若干个，同一组内的物品最多只能选一个。 * 每件物品的体积是 v_ij，价值是 w_ij，其中 i 是组号，j 是组内编号。 * * 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 * 输出最大价值。 * * 第一行有两个整数 N...

package com.zhang.reflection.面试.算法模版.背包问题模版; import java.util.Scanner; /** * 问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价； * 对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2， * 第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。 * * 思路： */ public class 二维背包 { //N为物品数目 //W为背包...

package com.zhang.reflection.面试.算法模版.背包问题模版; import java.util.Scanner; /**题干一： * 如果将前三种混合起来，也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包）， * 有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？ * * 题干二： * 有 N 种物品和一个容量是 V 的背包。 * 物品一共有三类： * 第一类物品只能用1次（01背包）； * 第二类物品可以用无限次（完全背包）； * 第三类物品最多只能用 si 次（多重背包）； * 每种体积是 vi，价值是 wi。 * si=−1...

package com.zhang.reflection.面试.算法模版.背包问题模版; /** * 有N种物品和一个容量为V的背包。第i种物品最多有p[i]件可用，每件费用是w[i]，价值是v[i]。 * 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 */ public class 多重背包 { public static void main(String[] args) { //物品个数 int numbers = 4; //背包容量 int capacity = 5; //个体容量 int[] weight = {1, 2, 3, 4}; //个体价值 i...

package com.zhang.reflection.面试.算法模版.快速幂; public class QM { public static void main(String[] args) { System.out.println(quickM(10,9)); } public static int quickM(int base,int power){ int result=1; while(power>0){ if(power%2==1){ result=result*base; power=power/2; base=base*base; }else{ power=powe...

import java.util.Arrays; import java.util.Scanner; /** * 你有一个背包，最多能容纳的体积是V。 * * 现在有n种物品，每种物品有任意多个，第i种物品的体积为v_i,价值为w_i。 * （1）求这个背包至多能装多大价值的物品？ * （2）若背包恰好装满，求至多能装多大价值的物品？ * * 问题解题模版 * (1)定义一维dp数组，初始化dp[0]=0; * if (题目要求恰好装入背包):{ * if (求的是最大总价值){ * 初始化为Integer.MIN_VALUE(注意dp[0]=0) * }else if(求的是最小总价值){ ...

package com.zhang.reflection.面试.算法模版.背包问题模版; import java.util.Arrays; import java.util.Scanner; /** * 你有一个背包，最多能容纳的体积是V。每个商品只能购买一次。 * * 现在有n个物品，每种商品只有一个，第i个物品的体积为v_i，重量为w_i * * （1）求这个背包至多能装多大价值的物品？ * （2）若背包恰好装满，求至多能装多大价值的物品？ */ /** * 问题解题模版 * (1)定义一维dp数组，初始化dp[0]=0; * if (题目要求恰好装入背包):{ * if (求的是最大总价...