算法
文章平均质量分 77
迎风飘扬的菜鸟
这个作者很懒,什么都没留下…
展开
-
iOS 实现杨辉三角
iOS 实现杨辉三角/* 实现思路: 1)、观察发现规律: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 2)、先给数组的[i][0],[i][i]元素赋1; 3)、从数组的下标为 2的行开始使用:当前数 = 左上的数+右上的数, */#import原创 2013-09-09 17:28:23 · 805 阅读 · 0 评论 -
7种常用的排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需转载 2013-10-25 21:00:56 · 724 阅读 · 0 评论 -
好玩的舞动排序算法
在计算机中,排序算法有很多,包括插入排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等。插入排序,堆排序,选择排序,归并排序和快速排序都是比较排序,它们通过对数组中的元素进行比较来实现排序,其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。 下面是 admin10000.com 整理的视频案例来介绍选择,冒泡,插入,归并,快速和希尔排序。视频由 Sa转载 2013-10-25 21:14:49 · 929 阅读 · 0 评论 -
递归应用
题目如下:读入dir.txt把dir.txt中的文本转换成一棵树dir.txt中文本格式类型如下a.b.c.da.c.ca.c.d.zb.a转换成如下格式的文本:root|---a |---b |---c |---d |---c |-原创 2014-08-09 14:20:28 · 1825 阅读 · 0 评论 -
汉字字符串排序,如人名排序
在写通讯录时经常需要对人名进行 A->Z的排序,在网上已有好多demo,有朋友说使用 NSString的 localizedCompare 方法可以实现字符串比较,在通过数组的sortedArrayUsingComparator方法排序即可,小菜也做了尝试,结果未能如预期所想。下面来讲讲小菜的做法吧: 1.准备获取汉字首字母的开源库,NSString + pinyin ,在 github 上有大把原创 2015-08-19 16:11:47 · 1702 阅读 · 0 评论