不废话，直接上题目： 有2种解法（这里把他抽象出来，有n个人，报数到m就去除在外） 一种是模拟。 可用数组模拟，也可用循环链表模拟。 还有一种是 找规律。 找规律 先来看找规律的吧，模拟的后面直接贴代码了。 先来想一个问题，报数到m的人就去除，一直重复下去，这个算不算是一种规律😂。。。 如果有规律的话，我们通过和题目有关的 n、m2个数据，进行一些运算，就可以得出最后留下来的是哪个编号了。。。 目前确定的只有1种情况，就是如果只有一个人的话，不用报数，他直接留下来。 再来看看如果2个人的情况呢、3个人的情况呢、4个人、5个人、…… n-1个人、n个人的情况呢。...

Java 的IO 任何编程语言都要和文件打交道，都要有输入输出的操作。 基于此，我们有字节、字符的输入、输出流的概念。 输入输出的概念是相对的，一般我们都是站在编写的程序下的角度看的。 我们还有 字节、字符的概念。 字节： 计算机存储东西，一般都是基于字节来存储的，也就是我们看到的五彩斑斓的电脑世界（比如说视频、图像、音频啊等等的），他们在内存中，在磁盘中，都是以 字节 的形式来存储的。（或者说是那些二进制数字） 1字节 = 8位 （1 Byte = 8 bit） 字符： 就很简单，一个字符就代表一个我们所认知的符号。 这么说吧，字符串我们还算是比较熟悉的了，字符串就...

第九节： 异常处理 之前也写了一篇关于异常的，其实只看这篇也可以，这篇要比之前那篇详细一点点。。。 异常的概述 程序不可避免的会有bug，对于一些不符合逻辑的情况，我们就可以用 异常 来处理。 一旦我们遇到了 异常（不正常、不符合逻辑） 的情况，系统就会自动的产生一个 异常类的实例化对象 来进行处理。（Java 是面向对象的语言，都是通过对象来解决问题。。。） Java 中的异常体系如下图： 应当注意的是，我们处理异常的目的是解决这种情况下应该怎么办，怎么去补救这样的不正常的情况。 而不是捕获了这个异常之后就打印出来就完事了。 但有时候我们是真的不知到该怎么处理，这...

关于位运算的一些简单技巧 位运算 与、或、非、异或、左移 右移： 无符号右移： >>> 高位补0 有符号右移： >> 逻辑右移： 高位补0 算术右移： 高位补符号位。 在 Java 中，明确规定了： 逻辑右移：>>> 补0 算术右移：>> 补符号位 因为可以代替除法运算，算术右移一位相当于 除以 2， 高位补符号位就还是负数，补0就是正数了。。 （也可以对对比着： 左移右移一位，在十进制中，也会相应的乘10 或 除10 运算。） 奇淫技巧 x & 1 == 1 , 判断偶数。...

线程和进程的概念： 一个进程可以看成是一个应用程序； 线程可以看成进程里更细的划分，一个进程可以有多个线程，至少有一个主线程。 （有多个 线路 可以执行，一个程序里面写了多个执行路径） 单核CPU还不能说同时执行，一个CPU的核只能干一件事情，有多个事情的话，就看他的线程是怎么进行调度的了。如果是多核CPU，就可以同时干多个事情了。 线程的调度方法： 分时调度： 每个线程分到相应的时间片，执行的时间到了时间片规定的时间，就按顺序切换另外一个线 程了。 抢占式调度： 线程有优先级的概念，优先级高...

锁和同步 我们可以使用锁来保证同步。 如果不同步的话，多个线程start后，他们的执行时间和顺序是不确定的。 同步的意思就是 人为的确定 线程间的执行顺序； 可以用加 锁来解决。 用 synchronized 关键字，可同步方法 或者 代码块。 等待和通知 在用锁的时候，如果我们访问的对象是被锁起来了的，这时就是处于 阻塞状态 我们就需要不断的重新去尝试，直到拿到锁为止，这样就比较消耗性能和资源。 可以用 等待 和 通知解决：Object 的 wait（）、 notify（）、 notifyAll（） wait（） 使一个线程进入 无限等待 或 限时等待 状态，同时会 释放锁...

LeetCode 983题 题目： 最低票价 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一张为期三十天的通行证售价为 costs[2] 美元。 通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以连着旅行 7 天：第 2 天、第 3 天、第 4 天、第 5 天、第 6 天、...

为什么要调度 现在都是做事情做任务的个数要远远多于计算机中处理机的个数，处理机就要合理分配资源给目标，这样才能做到办事效率最大化。 否则就是等一个进程执行完，下一个进程才能执行。而在执行的过程中，会需要一些外设输入或等待其他资源，这个过程是很花费时间的，把这些时间利用起来，去执行其他的进程，这样处理机的利用率就会大大增加。 从层次上来看： 对作业的调度（高级调度）：对后备状态的作业分配资源。发生频率底 对内存的调度（中级调度）：将不运行或不能运行的进程调出内存。发生频率中等。 对进程的调度（低级调度）：对就绪队列中的进程分配处理机资源。发生频率高。 不能进行调度的情况： ...

题目 该题是中文网站的 LeetCode 的 1227题，题目如下： 思路 自己想的情况还是有欠缺的地方，最后是看题解后总结出来的，记录一下。 思路1： 假设第一位没票的客人先上飞机，整体分3种情况： 1.第一位客人选的是他本来应该座的位置，其他人都有票，对号入座即可。 第 n 位乘客坐在自己的座位上的概率是： 1 / n * 1。 2.第一位客人选的是第n位客人的位置，这样第n位客人无论无何都座不到自己本来的位置。 第 n 位乘客坐在自己的座位上的概率是： 1 / n * 0。 3 第一位客人即没选本来应该的位置，也没选第n位客人应该座的位置。那这种...

提前声明： 这里讨论的 Stack ，特指 Java 里的 Stack 类，在 Java 里，他的实现方法不好，并不是说这个数据结构不好。 Stack 有什么问题 并不是我们说 Stack 不好，就连 Java 官方也说过 Stack 这个类不好，应该用 Deque 接口来代替。 可以看出， Stack 是继承了 Vector 这个类的，那么就会有 Vector 这个类里面相应的方法（除了 private 的之外） 所以问题就来了。 我们所说的 Stack 是只能在一端进行 增加和删除 操作的一种数据结构，Vector 底层是动态数组实现，有一些方***破环我们对 St...

先简单介绍下数据库 主要分 2 大类： 关系型数据库 MySQL、Oracle、SQL Server 非关系型数据库 Redis 内存数据库、MongoDB 文档数据库 SQL 语句支持三种注释： # 注释 -- 注释 /* 注释 */ SQL 语句不区分大小写，但是库名、表名、字段名、值这些区不区分具体看 DBMS 及其配置。 SQL 语句要以分号结尾，如果只有一句，可写可不写。 SQL 语言分为 4 个部分： DDL（定义）、DML（操作）、DQL（查询）、DCL（控制） SQL 语句中可以用的一些小点： \G 格式化输入 \s 查看...

其实方法一开始就是知道的，但是因为种种情况的差异，最后结果仍然是乱码。。。 平复一番，冷静下来从头屡屡，发现了些许纰漏。。。 这里介绍 2 种解决方法。 出来乱码的原因一般就是 2 边编码不匹配，所以我们可以改 Tomcat 那边，也可以改 Idea 里面的那边。 一： 更改 Tomcat 的配置。 tomcat 里 conf 文件夹里面的 logging.properties 配置，把 ConsoleHandle 的编码方式改成 gbk 编码格式的即可。 二： 更改 idea 里面的文件编码配置。 去 vmoptions 文件里面加个 -Dfile.encoding=utf...

分 4 个部分来讲 特性 部分版本的更新 应用 未来的发展 特性 跨平台 write once, run anywhere … 运行一份代码的过程： 编译期 ： .java ===> .class 运行时 ： .class ===> 机器码. 分为 解释执行、编译执行 解释执行： JVM 里有内置的解释器。 逐条读入，逐条执行。 编译执行： JIT 编译器（Just-In-Time Completion），将热点代码 编译成 机器码。 JDK9 时，引入 AOT 编译方式（Ahead-Of-Time） 垃圾回收机制 Java ...

浏览器用 HTTP 协议 或 HTTPS 协议， 向服务端请求页面的过程 过程 DNS 查询找 ip 地址 用 HTTP 或 HTTPS 协议，向服务端请求页面 解析请求回来的 HTML 代码，构建 DOM 树 计算 DOM 上的 CSS 属性，得到内存中的位图 对位图合成，会加快后续的绘制速度（可选步骤） 绘制到界面上 HTTP 协议基于 TCP 协议。 TCP 协议是一个传输层上的协议。 HTTP 协议是一个应用层上的协议，是一个纯粹的文本协议。 TCP 协议是一个双向的通讯通道。 HTTP 协议在此基础上，使用 request-response 模式。 ...