数据结构
做好自己1
这个作者很懒,什么都没留下…
展开
-
二、数据结构与算法--数组
数组有过工作经验的人应该都很熟悉了,对数组的排序操作无处不在。对于新手来说,简单讲,数组就是一些数据的集合。而我们经常会对数据进行操作,比如插入一条记录、删除一条记录、查找、排序 插入:不用多说大家应该也可以想到,就是往一个数据集合里的固定位置上增加一条记录。 查找:对于查找来说,就会可能遇到遍历,从头开始,一个一个做匹配,至少需要1次,而如果最多则需要N步,查原创 2016-07-11 16:49:21 · 301 阅读 · 0 评论 -
一、数据机构与算法简介
还是大二的时候学了数据结构与算法,C语言版,当时觉得很重要,也努力学习了,可是现在忘的已经差不多了, 很多大公司或者一些懂技术的小公司招人,都会考察数据结构与算法,很多程序员会比较反感,觉得平时可能遇到的也不多,其实这是大家的一个误区,在我看来,数据结构和算法还是特别重要的,他奠定了一个人的编程思想,也直接决定了一个人代码的好坏,当然这只是我个人的看法。 最近,由于公司变动,开原创 2016-07-11 15:09:23 · 447 阅读 · 2 评论 -
三、数据结构与算法--排序(冒泡排序、选择排序)
我们经常听到的排序方法有:冒泡排序、选择排序、插入排序,我会将冒泡排序等OC实现给大家以代码形式展现 冒泡排序原理:如果有N个数,那先让第一个和第二个比,如果第一个大则调换,第二个大则不变,然后第二个和第三个比较,经过N-1次比较,按此方法将最大的放到了最后,然后从开始在进行比较,经过N-2次,将第二大的放到倒数第二的位置。。。每次都把大的往后扔,一直扔到最后,代码:原创 2016-07-12 09:58:00 · 340 阅读 · 0 评论 -
五、数据结构与算法--栈及队列
栈特点:先进后出 队列特点:先进先出 形象点的描述就是: 栈的操作就像一个罐子,最先放的会到罐子的最底部,而你想取出来的时候,就必须从上往下取,及最先放进去的最后去出来 而队列的操作一个管子,从一侧进去,另一侧出来。 iOS开发中我们最常用的栈的数据结构就是UINavigationController。页面push进一个栈的结构,pop是从最上层的页面一层一层的出栈 i原创 2016-07-18 11:33:30 · 307 阅读 · 0 评论 -
四、数据结构与算法--其他排序
除了冒泡排序和选择排序以外,还有插入排序、快速排序(检查快排) 插入排序:顾名思义,是一种插入的操作,即假定前边已经有序,拿到有序后边的数字一次和前面的数做比较,直到插入到前边的数比他大为止。这样将是不是很抽象呢?好吧我们先看代码: NSArray* sortArray = @[@"3", @"53", @"23", @"54", @"25", @"14", @"32"原创 2016-07-12 17:46:32 · 464 阅读 · 0 评论