不闻钟

快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好...

在主串中查找定位子串问题（模式匹配）是串中最重要的操作之一，一般而言有两种匹配方式 BF算法（朴素的模式匹配算法） 模式串和主串进行逐位比较, 如果匹配成功指针同时+1, ...

栈 模拟栈是很简单的，用一个只在一端操作的数组便能表示，简单看一下： 队列 队列是相同的一个数组，但是可以在两端操作，一端进，另一端出。...

在平常写算法题时，常常考虑用到链表，但是像我们一般的molloc或者new出空间来花销太大了，往往时间不够用，这时候我们就需要用到数组来模拟链表了。 单链表 最简单的单链表...

假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整...

给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)...

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼1050∼105 范...

输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐...

前缀和 一维前缀和 定义：S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 一维前缀和的目...

主要的高精度问题： A + B：两个大整数相加 A - B：两个大整数相减 A × b：一个大整数乘一个小整数 A ÷ b：一个大整数除以一个小整数 并不常见高精度相除相乘...

主要思想 第一次了解二分是在高中的数学课，当时没觉得多难，毕竟思想是很简单的。但在代码实现上却会遇到很多困难,最常见的也是最难的就是整数二分的边界问题。 整数二分的思路是这...

给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<ji<j 且 a[i]>a[j]...

给定一个长度为 nn 的整数数列，以及一个整数 kk，请用快速选择算法求出数列从小到大排序后的第 kk 个数。 输入格式 第一行包含两个整数 nn 和 kk。 第二行包含 ...

快速排序 主要思想 基于分治思想，平均时间复杂度都是𝞗(nlogn)，快排的性能受初始数列的分布影响较大，最坏情况下时间复杂度达到𝞗(n^2)，空间复杂度达到𝞗(n)...

题目 This time, you are supposed to find A+B where A and B are two polynomials. 输入 Each ...

算法目的 确定主串中所含子串（模式串）第一次出现的位置 算法应用 搜索引擎，拼写检查，语言翻译，数据压缩等 算法种类 BF算法（Brute-Force,又称古典，朴素，穷举...

题目 Calculate a+b and output the sum in standard format -- that is, the digits must be ...

定义 队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表(头插尾删)。它是一种先进先出(FIFO)的线性表 形如图： 表尾即an端。称为队尾：表头即a1端...

题目 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对...

题目 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。...