位操作实现加减法 工具 &操作 、 << 左移位 用于求进位 ^操作 用于不进位加法 原理 1. 不进位加法运算 。 2. 计算进位 。 3. 把进位加上重复12操作，直到进位为0 举例 6+12 二进制为0110+1100 （0110^1100）=1010 （0110&1100）<<1=1000 进位不为0 ，重复1、2 (1010^1000)=0010 (1010&1000)<<1=10000 进位不为0 ，重复1、2 （0010^10000）=10010 （0010&10000）&lt...

排序方法 1.基本类型数组排序，使用Arrays.sort()方法; 2.排序对象列表List，使用Collection.sort()方法或者ArrayList自带的sort方法; 注意 使用时，应该将基本类型转化为对应的包装类。因为sort方法的入口参数是对象数组。 重写排序方法 实现Comparator接口重写compare方法。 compare：记住返回的是二者的差值 Arrays.sort(Newarr, new Comparator<Integer>() { @Override public int ...

MatlabR2018

素数定义 素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 如何判断一个数是否为素数 （1）6X算法 证明：令x≥1，将大于等于5的自然数表示如下： 0, 1，2, 3，4, 5，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1)+1 ······ 可以看到，当数字大于5时，任意自然数num num%6=1或者 num%6=5 num才有可能为素数，其他情况一定不是素数。 算法代码 //判断是否为素数 public boolean isPrimeNumber(int num){ if(n...

背景 给定一个长度为n的数组的时候，找出其中的主元素，即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素，且主元素一定存在。 题目来源 解决方案 1. 排序 如果将数组 nums 中的所有元素按照单调递增或单调递减的顺序排序，那么下标为 nums.length/2的元素（下标从 0 开始）一定是众数。 排序可选择JAVA自带排序算法。 2.随机化 思路 因为超过n/2的数组下标被众数占据了，这样我们随机挑选一个下标对应的元素并验证，有很大的概率能找到众数。 代码 public int majorityElement(int[] nums) { ...

背景 汉明距离：两个整数之间的汉明距离是对应位置上数字不同的位数。 将这两个数进行XOR运算，得到的结果中1的个数就是最终结果。 布赖恩·克尼根算法 思路 是否可以像人类直观的计数比特为 1 的位数，跳过两个 1 之间的 0。例如：10001000。 上面例子中，遇到最右边的 1 后，如果可以跳过中间的 0，直接跳到下一个 1，效率会高很多。 这是布赖恩·克尼根位计数算法的基本思想。该算法使用特定比特位和算术运算移除等于 1 的最右比特位。 当我们在 number 和 number-1 上做 AND 位运算时，原数字 number 的最右边等于 1 的比特会被移除。 基于以上思路，通...

公约数定义 公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。 问题背景 求两个数的最大公约数 求多个数的最大公约数 求多个数的公约数 问题2、3其实质上也就是问题1的转化。 求2可以先求出其中两个数的最大公约数，将这个最大公约数同第三个数接着求其二者最大公约数，依次求解，即可得到多个数的最大公约数。 求3可以求出2，其最大公约数的公约数即是问题的解。 算法 辗转相减法 求a、b的最大公约数 当a>b时，若a中含有与...

链接: QueryRunner.

1 概念 Spring 是一种轻量级开发框架，旨在提高开发人员的开发效率以及系统的可维护性。 我们一般说 Spring 框架指的都是 Spring Framework，它是很多模块的集合，使用这些模块可以很方便地协助我们进行开发。这些模块是：核心容器、数据访问/集成,、Web、AOP（面向切面编程）、工具、消息和测试模块。 比如： Core Container 中的 Core 组件是Spring 所有组件的核心； Beans 组件和 Context 组件是实现IOC和依赖注入的基础； AOP组件用来实现面向切面编程。 Spring 官网列出的 Spring 的 6 个特征: 核心技...

概念 工厂模式： 建立创建对象的工厂，在面向对象编程中，术语“工厂”表示一个负责创建其他类型对象的类。通常情况下，作为一个工厂的类有一个对象以及与它关联的多个方法。客户端使用某些参数调用此方法之后，工厂会据此创建所需类型的对象，然后将它们返回给客户端。 工厂具有下列优点： 松耦合，即对象的创建可以独立于类的实现；客户端无需了解创建对象的类，但是照样可以使用它来创建对象。它只需要知道需要传递的接口、方法和参数，就能够创建 所需类型的对象了。这简化了客户端的实现；可以轻松地在工厂中添加其他类来创建其他类型的对象，而这无需更改客户端代码。最简单的情况下，客户端只需要传递一个参数就可以了；工厂...

Servlet简介 Java Servlet 是运行在 Web 服务器或应用服务器上的程序，它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。 使用 Servlet，您可以收集来自网页表单的用户输入，呈现来自数据库或者其他源的记录，还可以动态创建网页。 Servlet任务 Servlet 执行以下主要任务： 读取客户端（浏览器）发送的显式的数据。 这包括网页上的 HTML 表单，或者也可以是来自 applet 或自定义的 HTTP 客户端程序的表单 读取客户端（浏览器）发送的显式的数据。 这包括网页上的...

servlet生命周期 Servlet 生命周期可被定义为从创建直到毁灭的整个过程。以下是 Servlet 遵循的过程： Servlet 通过调用 init () 方法进行初始化。 Servlet 调用 service() 方法来处理客户端的请求。 Servlet 通过调用 destroy() 方法终止（结束）。 最后，Servlet 是由 JVM 的垃圾回收器进行垃圾回收的 init() 方法 init 方法被设计成只调用一次。 它在第一次创建 Servlet 时被调用，在后续每次用户请求时不再调用。因此，它是用于一次性初始化，就像 Applet 的 init 方法一样。 ...

打开cmd 找到被占用的PID（以端口1099为例子） netstat -aon|findstr 1099 如下图找到了占用的PID：13628 杀死占用的PID taskkill -f -pid xx 如下图杀死了对应的进程：

json概念 JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。 它基于 ECMAScript (欧洲计算机协会制定的js规范)的一个子集，采用完全独立于编程语言的文本格式来存储和表示数据。 简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言。 易于人阅读和编写，同时也易于机器解析和生成，并有效地提升网络传输效率。 在 JavaScript 语言中，一切都是对象。因此，任何JavaScript 支持的类型都可以通过 JSON 来表示，例如字符串、数字、对象、数组等。看看他的要求和语法格式： 对象表示为键...