HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

JZ-021-栈的压入、弹出序列

栈的压入、弹出序列题目描述<blockquote<p输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。</p<ul<li例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1

排序算法总结

说了这么久的排序算法,是时候进行总结一下了。本文总结了排序算法的稳定性、排序算法常见的坑、工程上对排序算法的改进等。一、排序算法的稳定性稳定性定义:稳定性是指样本在排序之后不会改变相对顺序。对于基础类型来说,稳定性毫无意义对非基础类型来说,稳

高效设计一个LRU

前言大家好,我是bigsai,好久不见,甚是想念!最近有个小伙伴跟我诉苦,说他没面到LRU,他说他很久前知道有被问过LRU的但是心想自己应该不会遇到,所以暂时就没准备。奈何不巧,这还就真的考到了!他此刻的心情,可以用一张图来证明:!image20211130123133

不基于比较的排序

不基于比较的排序,核心思想就是桶排序,时间复杂度都是O(N),常见的不基于比较的排序有计数排序、基数排序。一、计数排序适用于排序元素的值范围比较小的,且是整数。(例如:年龄)1、核心思路:(1)先准备一个有限个数(比如200)的整型辅助数组,挨个

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。