![](https://img-blog.csdnimg.cn/20210510150403770.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 69
数据结构与算法
皮皮怪鼠
学习爱我,我爱学习
展开
-
栈的应用之进制转换、括弧匹配(单括弧、多括弧)
文章目录栈的应用之进制转换、括弧匹配(单括弧、多括弧)进制转换括弧匹配单括弧匹配多括弧匹配栈的应用之进制转换、括弧匹配(单括弧、多括弧)进制转换只要掌握十进制转二进制的短除法,就能理解下面的文字解说和代码实现了文字解说:既然说到了栈——那要将什么东西与栈相关呢?栈的特点是什么呢? 自然是余数了。将余数push进栈,等数值不能再相除时【意思就是n>0即不能再相除了】,打印余数出栈。 栈一定是先进后出的代码实现:public class reConversionTest {原创 2020-12-26 19:44:54 · 299 阅读 · 1 评论 -
冒泡、选择、插入排序——代码、时间复杂度分析
基本排序——三种冒泡排序选择排序插入排序冒泡排序图片讲解:排序的话默认规则是从小到大排序冒泡排序原理步骤:比较相邻元素。如果6比3大,则交换它们的位置;对每一轮的相邻元素做相同工作。n个数冒泡n-1轮,每一轮冒泡n-i次代码实现1、初步代码实现:public void sort(Comparable[] a){ for (int i = a.length-1; i > 0; i--){ for (int j = 0; j < i; j+原创 2020-12-24 19:53:24 · 1069 阅读 · 5 评论