堆 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个结点的值总是不大于或不小于其父结点的值； 堆总是一棵完全二叉树。 将根结点最大的堆叫做最大堆或大根堆，根结点最小的...

KMP算法 处理字符串匹配 平时一般的想法就是打暴力，时间复杂度是O(n * m) KMP算法将它优化为O(n + m) 例题： 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写...

单调栈 在普通栈的基础上，栈内元素维护一个单调性 例题： 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式第一行包含整数 N，表示数列长度。 第...

链表 单链表：模拟邻接表，存储树和图 双链表：优化 链式向前星铉杰教的~(手动@)，这个方法真的very nice 用数组模拟链表 推荐大家试一试 例题：单链表： 实现一个单链表，链表初始为...

双指针算法 优化，降低时间复杂度 单区间双指针算法 双区间双指针算法 单区间双指针算法例题： 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式第...

引入 前缀和对区间[l,r]询问sum 差分对区间[l,r]都增加(或减少)一个数 前缀和 处理出一个前缀和数组 for(int i = 1; i <= nums; i ++) ...

二段性当给定一个条件时，两边呈现出有且仅有的两种状态。 整数二分 板子：单调递增序列a中查找>=x的数中最小的一个(x或x的后继) public int bsearch_1(in...

归并排序 模板：public static void mergeSort(int q[],int l,int r) { if (l >= r) return; int ...

JDBC 第一章 JDBC简介 1.1概念 概念：Java DataBase Connectivity Java 数据库连接 Java语言操作数据库 JDBC本质：其实是官方(SUN公司...