数据结构与算法
小草莓lllll
这个作者很懒,什么都没留下…
展开
-
查找算法总结
1.顺序表查找1.1顺序表查找算法在数组a中查看有没有关键字(key),从小到大遍历int Sequential_Search(int *a,int n,int key) { int i; for (i= 1;i<n;i++) { if(a[i]==key) return i; } ret原创 2017-10-30 15:45:50 · 347 阅读 · 0 评论 -
剑指offer(数据结构篇)
3 数组——二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution: # array 二维列表 def Find(self, array, target): # 判断数组是否为空 if arr原创 2017-11-08 21:14:31 · 671 阅读 · 0 评论 -
排序算法总结
1.冒泡排序1.1冒泡排序法较小的数字如同气泡般慢慢浮向水面,故称为冒泡排序。void BubbleSort(SqList *L){ int i,j; for(i=1;i<L->Length;i++) { for(j=L>Length;i>=i;j--) /*注意j是从后往前循环*/ { if(L->r[j]>L->r[j原创 2017-10-31 10:39:55 · 310 阅读 · 0 评论 -
剑指offer(算法和数据操作篇)
8.查找和排序——旋转数组的最小数字???class Solution: def minNumberInRotateArray(self, rotateArray): if len(rotateArray) == 0: return 0 front = 0 rear = len(rotateArray) - 1原创 2017-11-09 21:59:25 · 636 阅读 · 1 评论 -
数据结构基础概念篇
数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素:数据(集合)中的一个“个体”,数据及结构中讨论的基本单位数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类原创 2017-11-14 13:44:24 · 313114 阅读 · 38 评论