标签：算法

计蒜客-加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 1，并输出加一以后的结果。例如： A = [2,3,1,1,4] 则结果为 [2,3,1,1,5] A = [7,8,9] 则结果为 [7,9,0…

原文链接： https://blog.csdn.net/weixin_37724881/article/details/98752309 原文链接：https://blog.csdn.net/weixin_3772488…

将带有头结点的链表逆向输出，但是不改变其原来的结构，则可以联想到递归调用输出 //从尾部到头输入单链表的L中的每个结点用递归可以实现 void R_Print(LinkList L) { //从尾部到头输入单链表的L中的…

过程类似矩阵链算法

122 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉…

同样的,模拟小学时候的,乘法运算. 下面程序是求解n!的一个程序. 通过修改最大值(n!的长度),可得到n!的精确值. solve(char str[],int n,char key[]) 函…

var arr = [4,2,1,5,6,9,11,10,32,22,13,24,2,54,11,10]; console.log(sort(arr, "min")) console.log(sort(arr, "max…

从n个书中找出最小的k个数。解法有如下几种：（1）全部排序之后找前k个，时间为O(n*n) （2）部分排序。维护一个大小为k的数组a[k]，遍历n个数的过程中更新数组a。时间为O(k*n) （3）维护一个容量为k 的…

Time Limit: 1000ms Memory Limit: 65M Description: 时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数…

如何判断一个算法的性能？无非就是判断一个算法的时间复杂度和空间复杂度以及在特定CPU架构下的特殊性能，比如有没有FPU。方法进行Big-O分析，就是算法导论里那种，对于复杂的运算过程不适用限定CPU能力，内存，…

http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html RSA算法原理（一） http://www.ruanyifeng.com/blog/2…

排列ABCD用數組 package 經典的遞歸框架; public class 排列ABCD用數組 { public static void main(String[] args) { f("ABC".toCharArr…