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