![](https://img-blog.csdnimg.cn/20200303145548708.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法与数据结构的日常积累
HuiDT
yama.thdong.top
展开
-
笔试题1
1. 汽水瓶 2. 明明随机数 进制转换 1. 汽水瓶 链接:https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f while (line = readline()) { let lineArr = line.split(' '); if (lineArr[0] == '0') break; console.log(algorithm(Number(lineArr[0]))); } f.原创 2021-02-18 12:43:25 · 126 阅读 · 0 评论 -
解密栈、队列、链表
文章目录队列栈链表 队列 队列即排队,队首(head)先得到服务,想要得到服务只能从队尾(tail)开始排队,换言之,只能在一端进行删除,另一端进行插入,符合先进先出原则。 C__zhang关于队列基本操作的描述 栈 链表 ...原创 2019-07-15 10:48:44 · 205 阅读 · 0 评论 -
算法(排序)
简易“桶排序” “简易桶排序”并不是真正的桶排序,真正的桶排序复杂得多。 就像5个人得到五个分数,分数范围0-10,那么我们可以设置从0分到10分一共10个桶,都初始化为0,用户输入分数,对应一个分数桶里的数+1,最后再对11个桶进行数值输出,为0的不输出,数值为1就输出1次,为2 就输出2次,便得到排序后的数据啦。 这种排序理解起来很简单,但是非常占空间,取值范围内的每一个数都需要初始化数组,...原创 2019-06-30 16:56:14 · 115 阅读 · 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 · 251 阅读 · 0 评论