自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

张洁的笔记

日常学习记录,水滴石穿

  • 博客(5)
  • 收藏
  • 关注

原创 括号匹配(栈的应用code)

括号匹配问题是判断在字符串中,是否每个左右括号都相互匹配。在这里我们用栈的思路来处理。栈的建立与进制转换博客相同,判断匹配的代码如下:bool

2017-08-13 15:58:04 450

原创 进制转换(栈的应用code)

进制转换,指的是将某一种进制的数转换为另一种进制的数表示。在计算机领域经常用到,二进制,十进制,十六进制之间的相互转换。本文基于栈这一工具实现进制的转换,主要是因为在数学上,我们利用短除法来解决这一问题,先求得的余数在表达上放在最后,这种机制跟栈的机制很像。

2017-08-06 16:19:59 1130

原创 错题-数据结构(列表)

对于n个节点的双向、单向列表,定位某节点p直接前驱的最坏时间复杂度分别

2017-08-06 00:29:17 1324

原创 插入排序(内附代码)

插入排序的原理与打扑克摸牌一致,当一张新牌来时,我们会选择一个合适的位置插入,插入排序算法原理类似,当数据的前半部分有序时,依次遍历后半部分的数据,将每个无序数据插入到前面有序部分中。在此处,我们用双链表的方式实现该算法。

2017-08-04 00:34:15 524

原创 选择排序(内附代码)

选择排序事实上是对冒泡排序的改进,每次只选择前n个元素中最大的一个与无序部分的最后位置元素交换,将冒泡排序中n次的交换减少至1次。本部分基于双链表实现,首先来看一下双链表的建立过程

2017-08-03 01:01:51 1115

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除