摘要：import java.util.Stack; /** * 无向无权无环图 * 寻找起点到终点的所有路径 */ public class GrfAllEdge { // 图的顶点总数 private int total; // 各顶点基本信息 private String[] nodes; // 图的邻接矩阵 ... 阅读全文

摘要：运行实例： 运行实例 运用dfs考题 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 阅读全文

摘要：【代入法】代入法首先要对这个问题的时间复杂度做出预测，然后将预测带入原来的递归方程，如果没有出现矛盾，则是可能的解，最后用数学归纳法证明。 【举 例】我们有如下的递归问题：T(n)=4T(n/2)+O(n)，我们首先预测时间复杂度为O(n2),不妨设T(n)=kn2（其中k为常数），将该结果带入方程 阅读全文

摘要：最长公共子序列 最大递增子序列 最大连续数组合 阅读全文

摘要：1 字符串转整数 2字符串基本操作函数原型 3字符串匹配 KMP 4 最长回文子串Manacher 阅读全文

摘要：排序：快排、堆排序 归并排序 各排序算法比较 稳定 时间复杂度 空间复杂度 阅读全文

摘要：1链表合并 合并两个递增排序的链表 2 链表相加 给定两个链表，分别表示两个非负整数。它们的数字逆序存储在链表中，每个结点只存储一个数字，计算两个数字的和，并返回链表头指针 3 链表部分翻转 给定一个链表，翻转该链表从m到n的位置，要求直接翻转而非申请新空间 如 1->2->3->4->5 m=2, 阅读全文