- 博客(5)
- 收藏
- 关注
原创 括号匹配(栈的应用code)
括号匹配问题是判断在字符串中,是否每个左右括号都相互匹配。在这里我们用栈的思路来处理。栈的建立与进制转换博客相同,判断匹配的代码如下:bool
2017-08-13 15:58:04 450
原创 进制转换(栈的应用code)
进制转换,指的是将某一种进制的数转换为另一种进制的数表示。在计算机领域经常用到,二进制,十进制,十六进制之间的相互转换。本文基于栈这一工具实现进制的转换,主要是因为在数学上,我们利用短除法来解决这一问题,先求得的余数在表达上放在最后,这种机制跟栈的机制很像。
2017-08-06 16:19:59 1133
原创 插入排序(内附代码)
插入排序的原理与打扑克摸牌一致,当一张新牌来时,我们会选择一个合适的位置插入,插入排序算法原理类似,当数据的前半部分有序时,依次遍历后半部分的数据,将每个无序数据插入到前面有序部分中。在此处,我们用双链表的方式实现该算法。
2017-08-04 00:34:15 524
原创 选择排序(内附代码)
选择排序事实上是对冒泡排序的改进,每次只选择前n个元素中最大的一个与无序部分的最后位置元素交换,将冒泡排序中n次的交换减少至1次。本部分基于双链表实现,首先来看一下双链表的建立过程
2017-08-03 01:01:51 1115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人