- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序的基本概念
所谓排序，就是指：把一推数据元素，按照它们的关键字递增或者递减的顺序，把它们(数据元素)重新给排列一遍。（如下图）总之，经过排序算法的处理之后，要保证这些关键字是有序的(要么递增，要么递减)。在排序这一章节里，各个数据元素的关键字是有可能相同的。如下图(左)的王者荣耀排行榜就是以荣耀战力的值作为关键字排序的。下图(右)的国内富豪财富排行榜(2019年末)就是以各个富豪的财富值作为关键字来进行排序的。那么在这些场景下就可能会遇到多个数据元素的关键字值相同。
2024-03-06 19:16:55
364
1
原创 栈的应用1：括号匹配
本文讲了2种方法求解括号匹配：通过左括号和右括号数量的差值来判断括号序列是否合法(例题1)利用栈来判断括号序列是否合法(leetcode 20)
2023-05-26 11:19:47
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人