
算法
算法与数据结构的日常积累
HuiDT
yama.thdong.top
展开
-
笔试题1
1. 汽水瓶2. 明明随机数进制转换1. 汽水瓶链接:https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205fwhile (line = readline()) { let lineArr = line.split(' '); if (lineArr[0] == '0') break; console.log(algorithm(Number(lineArr[0])));}f.原创 2021-02-18 12:43:25 · 164 阅读 · 0 评论 -
解密栈、队列、链表
文章目录队列栈链表队列队列即排队,队首(head)先得到服务,想要得到服务只能从队尾(tail)开始排队,换言之,只能在一端进行删除,另一端进行插入,符合先进先出原则。C__zhang关于队列基本操作的描述栈链表...原创 2019-07-15 10:48:44 · 313 阅读 · 0 评论 -
算法(排序)
简易“桶排序”“简易桶排序”并不是真正的桶排序,真正的桶排序复杂得多。就像5个人得到五个分数,分数范围0-10,那么我们可以设置从0分到10分一共10个桶,都初始化为0,用户输入分数,对应一个分数桶里的数+1,最后再对11个桶进行数值输出,为0的不输出,数值为1就输出1次,为2 就输出2次,便得到排序后的数据啦。这种排序理解起来很简单,但是非常占空间,取值范围内的每一个数都需要初始化数组,...原创 2019-06-30 16:56:14 · 133 阅读 · 0 评论 -
各类算法比较
算法比较稳定的不稳定的平均时间复杂度由高到低为:各种常用排序算法稳定的冒泡排序(bubble sort)— O(n2)鸡尾酒排序(Cocktail sort,双向的冒泡排序)—O(n2)插入排序(insertion sort)—O(n2)桶排序(bucket sort)—O(n);需要O(k)额外空间计数排序(counting sort)—O(n+k);需要O(n+k)额外空间归并...原创 2019-06-30 19:44:05 · 280 阅读 · 0 评论