数据结构和与其算法
FlySahami
这个作者很懒,什么都没留下…
展开
-
如何理解基本数据结构
数据结构是一种“组织信息(集合)”的方式,以提供访问和操纵信息或信息集合的机制。组织信息,是一个从简单到复杂、从初级表示到高级抽象,权衡具体适用性和通用性的过程。不同层次的数据结构(“struct”)的构造,也是一个从简单到抽象的过程。选择算法和数据结构是紧密交织在一起的。对于某一个应用,选择合适的数据结构需要考虑相应结构的数据占用空间、操作与高效与否。 数据结构和在其上的操作,以数据类型这...原创 2018-05-04 16:45:18 · 396 阅读 · 0 评论 -
比较排序算法一句话总结
排序算法大体可分为两种:一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。 比较排序规则:基本操作包括比较和交换。一般最后从小到大排列。 1冒泡排序:采用>(大于)从后往前,进行相邻比较和交换,每一轮得到最小的数;从...原创 2018-08-11 10:44:35 · 321 阅读 · 0 评论