和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 普通解法（我的解法） public static ArrayList FindNumbersWithSum(int[] array, int sum) { ArrayList list = new ArrayList(); int len = array.length; if (len == 0) { return list; } else { int mina ...

在位计算之前，我先讲一下原码、反码和补码。计算机字节长是8位， 而我们正常是显示一个10进制数3： 0000 0011 这是一个正数， 如果是负数的话， 在最高位进行标记，如果正数为0， 负数为1 3 = 0000 0011-3 = 1000 0011 如果要计算两个数和时： 3 + 3 = 0000 0011 + 0000 0011 = 0000 0110 = 6 但是要计算两个数相减时： 3 - 3 = 3 + （-3）= 0000 0011 + 1000 0011 = 1000 0110 = -6 很明显这是错误的计算， 于是出现了反码， 其规则是： 1、正数的反码是其本身2、负数的反...

什么是链表   链表(Linked List)是一种常见的线性结构。它不需要一块连续的内存空间，通过指针即可将一组零散的内存块串联起来。我们把内存块存为链表的节点，为了将所有的节点串起来，每个链表的节点除了存储数据之外，还需要记录链表的下一个节点的地址，这个记录下个节点地址的指针我们叫做后驱指针。搜索链表需要O(N)的时间复杂度，这点和数组类似，但是链表不能像数组一样，通过索引的方式以O(1)的时间读取第n个数。链表的优势在于能够以较高的效率在任意位置插入或者删除一个节点。 类别 单向链表   每个节点有一个next指针指向后一个节点，还有一个成员变量用于存储数值。单向链表中有两个节点比较特殊...

  在《阿里巴巴 Java 开发手册》的OOP规约第17条指出：在循环体内，字符串的连接方式，使用 StringBuilder 的 append 方法而不是 " + "。具体如下： 【推荐】循环体内，字符串的连接方式，使用 StringBuilder 的 append 方法进行扩展。 反例： String chenmo = "沉默"; String wanger = "王二"; String sum=chenmo+wanger; 上面的代码反编译： String chenmo = "\u6C89\u9ED8"; ...

  双指针的含义是数组中的两个指针，也可以是数组的两个下标。 双指针一般有两种用法: 第一种是一个指针从头向后移动，另一个指针从尾部向前移动。 第二种是两个指针抖从头部向后移动，但是一个移动的快，一个移动的慢。 026_删除排序数组中的重复项 public class N26_删除排序数组的重复项 { public int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } else { int index = 0; for (in...

试题编号： 201312-2_ISBN号码 时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述  每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。  识别码的计算方法如...

解法一：暴力法   暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x相等的目标元素。 class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] ==target-nums[i]) { ...

​  前天报名了CCF CSP认证考试，用了两天时间，好不容易把官网提供的历次考试真题做完了。CSP认证考试一共5道题目，难度依次递增，考试时长4小时。做完了最简单的第1题之后发现，确实比计算机二级考试水准要高得多。 CCF CSP简介 以下关于CCF的介绍来自官网CCF计算机职业资格认证   CCF计算机软件能力认证 Certified Software Professional）是中国计算机学会（CCF）联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大等15所著名高校于2014年推出CCF CSP（计算机软件能力）认证标准，用于评价业界人士的计算机软件能力。目前，CC...

KMP算法是一种字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。最基础的字符串匹配就是每一次匹配，模式串都重头开始，主串后移一位，这样时间复杂度为O(m×n)，而KMP是字符串匹配算法的改进，改进后的时间复杂度可以缩小至O(m+n)。 KMP算法基础版   KMP算法的核心就是求模式串的next数组，简单解释一下，next[i]就是模式串除去第i个字符，从头到第(i-1)个字符前缀与后缀最长重复的个数。这里要理解一下什么是前缀和后缀，这个概念很重要！在“aba”中，前缀就是“ab”，即除去最后一个字符的剩余字符串；后缀就是"ba&...

单模式串匹配算法中BM（Boyer-Moore）算法算是很难理解的算法了，不过性能高效，据说比KMP算法性能提升3到4倍，所以有必要学习下，才有可能在笔试或者面试中大显身手。先看下BM算法原版简介 该算法从模式串的尾部开始匹配，且拥有在最坏情况下 O(N) 的时间复杂度。在算法介绍中，作者提出了好后缀规则(good-suffix shift)和坏字符规则(bad-character shift)。 坏字符规则（bad-character shift） 当文本串中的某个字符跟模式串的某个字符不匹配时，我们称文本串中的这个失配字符为坏字符，此时模式串需要向右移动，移动的位数 = 坏字符在模式串中...

本文来源：https://github.com/hustcc/JS-Sorting-Algorithm 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) 排序，§ 是介于 0 和 1 之...

正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。正则表达式是繁琐的，但它是强大的，学会之后的应用会让你除了提高效率外，会给你带来绝对的成就感。只要认真阅读本教程，加上应用的时候进行一定的参考，掌握正则表达式不是问题。许多程序设计语言都支持利用正则表达式进行字符串操作。正则表达式的使用，可以通过简单的办法来实现强大的功能。下面先给出一个简单的示例：^ 为匹配输入字符串的开始位置。[0-9]+匹配多个数字， [0-9] ...