![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
韩顺平算法
文章平均质量分 69
阿哈笔记
他强任他强,清风拂山岗!
展开
-
排序[韩顺平算法]
基数排序(radixsort) 属于“分配式排序”(distributionsort) ,又称“桶子法”(bucket sort)或binsort, 顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用基数排序法是属开稳定性的排序,基数排序法的是效率高的稳定性排序法基数排序(Radix Sort)是桶排序的扩展基数排序是1887年赫尔曼何乐礼发明的。它是这样实现的:将整数按位数切割成不同的数字,然后按每个位数分别比较。说明。原创 2023-04-02 14:47:29 · 105 阅读 · 0 评论 -
递归[韩顺平算法]
递归,八皇后原创 2023-04-01 23:14:34 · 87 阅读 · 0 评论 -
栈的应用[韩顺平算法]
3.2如果符号栈里面有符号,就进行优先级比较,如果当前的运算符优先级小于等于栈中的优先级就把栈中的符号出栈并且。数字栈中的两个数字进行运算,得到的结果入数栈,如果当前的运算优先级大于栈中的符号就把符号入栈.1.这里是直接给出逆波兰表达式的,所以直接可以按照逆波兰的表达式计算顺序来计算。4.把集合中的数据逐个进栈,数字就 直接进栈,如果是符号就弹出两个数字进行运算。4.当所有表达式都遍历完,就从栈中pop出相应的数和符号,依次进行运算即可.初始化两个栈,运算符栈s1和存储中间结果的栈s2。原创 2023-04-01 23:11:39 · 81 阅读 · 0 评论 -
约瑟夫问题[韩顺平算法]
约瑟夫环:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。原创 2023-04-01 23:05:23 · 66 阅读 · 0 评论 -
稀疏数组[韩顺平算法]
1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可。3.根据需要需要存储的元素个数创建稀疏数组。但是还没有得到具体的元素以及该些元素的行列。所以可以通过增强for再次遍历普通二维数组。2.遍历二维数组得到需要存储的元素个数。依次把需要存储的行列值赋值给稀疏数组。1.创建普通的二维数组并且赋值。因为元素个数决定了稀疏数组的行。通过增强for遍历即可。4.需要对元素进行存储。原创 2023-04-01 22:57:31 · 47 阅读 · 0 评论