- 博客(2)
- 收藏
- 关注
原创 2021.10.19 Java数据结构基数排序作业
问题描述 在虚拟货币投机炒作时,不同概念版块会出现轮动,根据相关板块的市值排行变动可以一定程度上反映出当时的热点,所以进行排序后观察,可以更好的当韭菜。为了简便,将数字四舍五入化成整型。 数据结构 使用循环队列储存数据,使用基数排序。 算法思想 基数排序,获得一系列数字的最大位数m和进制d,用LSD从右至左依次检索每一位,获得该放入的桶的序号。(该序号在十进制下等于该数位的数值,其余进制可能不同)。 进行与数位相同次数的排序后得到正确结果。 代码实现 interface myQueue{
2021-10-19 23:21:42 54
原创 学习日记。2021.10.18,java数据结构中缀转后缀。
在学习数据结构Java描述时,在堆栈部分遇到了中缀转后缀的题目。 1.后缀表达式的操作数与中缀表达式的操作数排列次序相同,只是运算符的排列次序改变; 2.后缀表达式中没有括号,后缀表达式的运算符次序就是其执行次序。 正是由于后缀表达式具有以上两个特点,编译系统在处理后缀表达式时不必考虑运 算符的优先关系。只要从左到右依次扫描后缀表达式的各个单词,当读到一个单词为运算符时,就对该运算符前边的两个操作数施以该运算符所代表的运算,然后将结果存入一个 临时单元T(i≥1)中,并作为一个新的操作数接着进行上述过
2021-10-18 11:16:00 53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人