数据结构和算法
fasterry
这个作者很懒,什么都没留下…
展开
-
数据结构(栈,队列,链表,二叉树)
栈栈作为一种数据结构,用途十分广泛。在回调函数等许多场景中都有应用。我们需要了解它的基本用途,那就是先进后出和队列的先进先出正好相反。最近在学习数据结构和算法,于是自己来实现。我特别喜欢C语言的指针,我发现很好用,于是用C++来实现一个简单的范例。 主要实现就是函数就是Pop,Push Push将数据放到一个到顶层位置。 Pop将数据从已有的数据中取出来。 Stack.h文件,主要描述里面的原创 2016-05-04 17:03:53 · 5381 阅读 · 0 评论 -
查找算法
在查找算法中,有几种最为常见,分别是顺序查找,二分查找,分块查找,插补查找,二叉树查找。顺序查找顺序查找最为简单,就是一个一个的进行比较,找到匹配的那个。时间复杂度为O(n)。int Find::orderFind(int *a,int len, int key){ for (int i = 0; i < len;i++){ if (a[i] == key)原创 2016-05-12 23:34:21 · 431 阅读 · 0 评论 -
排序算法(不断更新)
今天发现算法还是挺有意思的,可以锻炼脑袋,有时还是听考验脑力的。排序算法冒泡排序法: 冒泡排序法最为核心的部分,就是交换数据,每次进行相邻数据的比较,条件成立的时候,交换位置,直到所有数据全部排完为止。/*冒泡排序法 n^2首先遍历每个元素在将这个元素和前面的每一个元素进行比较大小不同进行交换,*/void BubbleSort(int a[], int n){ int i,原创 2016-05-04 11:07:22 · 437 阅读 · 0 评论