c小白进击之路

算法导论

求解(1) 题解(16)

/ 注册

全部文章 / 算法导论（共17篇）

算法导论基数排序

基数排序O（d（n+k）） ---》 O(n); 用下面代码解释字母含义 d；最大元素的长度，决定了桶的数量 k；每一轮计数排序都需要辅助运算，k较大逻辑比较简单，每一个桶用一次计数排序排序，分别排序个位，排序十位，排序百位，以此类推，最后有序。源码走起 -...

2021-04-21

0 616

算法导论线性时间排序决策树模型计数排序

比较排序；堆排序，归并排序，快速排序，插入排序等，都是元素间的相互比较，得到有序数列（这几种排序的源码可以看我之前的博客）线性时间排序；说线性时间时间排序，我们的大脑可能已经猜想出该类排序的时间复杂度是O(n)，所以叫做线性时间排序，不错！你的大脑满满的都是逻辑。（此句转载于liao_hb）...

2021-04-21

0 559

算法导论堆排序（不理解，请留下评论，必回）

原址排序；开辟少量的空间，用于周转存放临时数据，堆排序不开辟新的空间，空间复杂度O（0）；是原址排序时间复杂度O（n*logn），每一次（n）拿出堆顶元素后，堆的堆顶就会发生化，新的堆顶会在每次维护的时候不断比较下沉一次，下沉到底部是log（n）次，、元素是来自于底部，自然每个元素都...

2021-04-20

0 519

算法导论随机快速排序（不理解，请留下评论，必回）

在看第五章的时候，看到无序后，就想把一个有序数组变成无序数组，自己想的题目，一个斐波那契数列（94个），变成随机排序。有序变无序是我喜欢的熵增原理，本无公平与否，本就无序，就如三体的另一个结局，哈哈~ 解题思路； 1初始化数组 2创建随机数组，内容值是上个数组每个元素的优先级 3对随机...

2021-04-18

0 539

算法导论分治矩阵乘法

矩阵，二维数组，两个矩阵相乘，他们必相容，矩阵A[M][K]和矩阵B[K][N]相称等于C[M][N],A矩阵的列等于B矩阵的行，则它两相容。 A[2][2]={{1,2}{4,5}} B[2][2]={{6,7}{8,9}} C[2][2]; A*B=C 两个矩阵相乘，变成...

2021-04-18

0 603

算法导论分治股票（不理解，请留下评论，必回）

1；问题描述每日股票都有波动，假设能未卜先知，请问，哪天买入，哪天卖出，利益最大化。（下面只求解了利益最大化的值，若想知道哪天买入，哪天卖出，即下标，请留下评论，本人将用返回结构体地址解决此问题） int sz[16] = { 13,-3,-25,20,-3,-1...

2021-04-14

0 515

算法导论-插入vs二路归并（不理解，请留下评论，必回）

时间复杂度；对输入规模n=5,求最小值； int tmp=sz[0], sz[5]={1,2,3,5,4}; for(int i=0;i<5;i++){tmp>sz[i]?tmp=sz[i]:tmp;} 对于数组的每个元素进行一次比较，共计5次比较，顾其时间复杂度为O(5); 该算法的...

2021-04-12

1 441