算法设计与分析
文章平均质量分 95
佛色迦南
这个作者很懒,什么都没留下…
展开
-
图解约瑟夫环问题
代码 // 有n个人的时候,存活的人所在的下标 public int f(int n, int m) { // 最后一轮,只剩下1个人的时候,最后留下的序号当然是在下标0(n%1永远为0) if(n == 1) return 0; // 本轮删除的第m个人位置 (m%n) + 下一轮只剩下n-1个人时存活的人所在的下标f(n - 1,m)) // return (m % n + f(n - 1,m)) % n; return (m + f(n - 1,m)) ..原创 2020-10-27 15:54:55 · 501 阅读 · 0 评论 -
最长公共子序列输出路径
输入输出输入样例 2 7 6 A B C B D A B B D C A B A 8 9 b a a b a b a b a b a b b a b b a 输出 Case 1 4 LCS(X,Y):B C B A Case 2 6 LCS(X,Y):a b a b a b要点分析设序列X = {x1,x2,…,xm}和Y = {y1,y2,…,yn}的最长公共子序列为Z = {z1,z2,…,zk原创 2017-09-25 12:42:04 · 534 阅读 · 0 评论 -
面试小提-笔记筑:Algorithm Part
算法 打印字符串全排列 二叉搜索树转为双向链 递归求排列 复制复杂链表 最小的k个数 集合和最大堆基于红黑树 最大子数组和 从1到n数里包含1的个数 逆序对 数组排成最小的数 二叉树最低公共祖先 二叉树路径和等于某个数 不能继承的类 C按类中声明的元素顺序初始化成员 求方程正整数解个数 多路平衡归并排序 n阶乘末尾0的个数 mongodb为什么没有自增id 数n的约数个数 一个数所有约数之和 Tr原创 2017-09-24 00:16:39 · 319 阅读 · 0 评论