数据结构与算法鱼C_小甲鱼（PPT程序动态图）.rar

鱼C工作室小甲鱼视频配套的PPT、源码、动态图与视频链接。视频完全免费，可以在B站上看官方发布，视频完全免费。

// ********************************
// By 小甲鱼，http://www.fishc.com
// ********************************

#include 

#define MAXSIZE 20

void fibonacci（int *f）
{
	int i;

	f[0] = 1;
	f[1] = 1;
	
	for（i=2; i < MAXSIZE; ++i）
	{
		f[i] = f[i-2] + f[i-1];

	}
}

int fibonacci_search（int *aint keyint n）
{
	int low = 0;
	int high = n - 1;
	int mid = 0;
	int k = 0;
	int F[MAXSIZE];
	int i;

	fibonacci（F）;
	
	while（ n > F[k]-1 ） 
	{
		++k;
	}

	for（ i=n; i < F[k]-1; ++i）
	{
		a[i] = a[high];
	}

	while（ low <= high ）
	{
		mid = low + F[k-1] - 1;

		if（ a[mid] > key ）
		{
			high = mid - 1;
			k = k - 1;
		}
		else if（ a[mid] < key ）
		{
			low = mid + 1;
			k = k - 2;
		}
		else
		{
			if（ mid <= high ） 
			{
				return mid;
			}
			else
			{
				return high;
			}
		}
	}

	return -1;
}

int main（）
{
	
	int a[MAXSIZE] = {1 5 15 22 25 31 39 42 47 49 59 68 88};
	int key;
	int pos;

	printf（“请输入要查找的数字:“）;
	scanf（“%d“ &key）;
	
	pos = fibonacci_search（a key 13）;
	
	if（ pos != -1 ）
	{
		printf（“\n查找成功，可喜可贺，可口可乐! 关键字 %d 所在的位置是: %d\n\n“ key pos）;
	}
	else
	{
		printf（“\nO~No~~小的办事不力，未在数组中找到元素:%d\n\n“ key）;
	}
		
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     837632  2017-12-12 13:13  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第一讲 数据结构和算法绪论（课件）\第一讲 数据结构和算法绪论.ppt

     文件       1351  2017-12-12 13:59  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十一讲 斐波那契查找（黄金分割法查找）（课件+源代码）\斐波那契查找.c

     文件     749056  2017-12-12 14:02  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十一讲 斐波那契查找（黄金分割法查找）（课件+源代码）\第七十一讲 斐波那契查找（黄金分割法查找）.ppt

     文件     685056  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十七讲 平衡二叉树的实现原理（课件）\第七十七讲 平衡二叉树的实现原理.ppt

     文件     496128  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十三讲 二叉排序树（课件）\第七十三讲 二叉排序树.ppt

     文件     797184  2017-12-12 14:02  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十九讲 多路查找树之2-3树（课件）\第七十九讲 多路查找树之2-3树.ppt

     文件     400896  2017-12-12 14:06  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十二讲 线性索引查找（课件）\第七十二讲 线性索引查找.ppt

     文件       1114  2017-12-12 14:00  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十五讲 二叉排序树的查找、插入和删除2（课件+源代码）\DeleteBST.c

     文件     283648  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十五讲 二叉排序树的查找、插入和删除2（课件+源代码）\第七十五讲 二叉排序树的查找、插入和删除2.ppt

     文件       1833  2017-12-12 14:03  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十八讲 平衡二叉树的实现原理（代码实现）（课件+源代码）\AVL.c

     文件     537600  2017-12-12 14:03  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十八讲 平衡二叉树的实现原理（代码实现）（课件+源代码）\第七十八讲 平衡二叉树的实现原理（代码实现）.ppt

     文件     390144  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十六讲 平衡二叉树（课件）\第七十六讲 平衡二叉树.ppt

     文件        724  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\InsertBST.c

     文件        801  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\SearchBST.c

     文件     269824  2017-12-12 14:01  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\第七十四讲 二叉排序树的查找、插入和删除.ppt

     文件       1133  2017-12-12 14:02  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十讲 插值查找（按比例查找）（课件+源代码）\插值查找.c

     文件     522752  2017-12-12 14:18  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七十讲 插值查找（按比例查找）（课件+源代码）\第七十讲 插值查找（按比例查找）.ppt

     文件        355  2017-12-12 14:03  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七讲 线性表2（课件+源代码）\union.c

     文件     312832  2017-12-12 14:03  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第七讲 线性表2（课件+源代码）\第七讲 线性表2.ppt

     文件        260  2017-12-12 13:53  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十一讲 递归和分治思想（课件+源代码）\fib1.c

     文件        227  2017-12-12 13:53  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十一讲 递归和分治思想（课件+源代码）\fib2.c

     文件     562176  2017-12-12 14:16  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十一讲 递归和分治思想（课件+源代码）\第三十一讲 递归和分治思想.ppt

     文件     766976  2017-12-12 13:54  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十七讲 KMP算法2（课件）\第三十七讲 KMP算法2.ppt

     文件        574  2017-12-12 13:54  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十三讲 递归和分治思想3（课件+源代码）\hanoi.c

     文件     299008  2017-12-12 13:55  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十三讲 递归和分治思想3（课件+源代码）\第三十三讲 递归和分治思想3.ppt

     文件        701  2017-12-12 13:55  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十九讲 KMP算法之实现及优化（课件+源代码）\kmp.c

     文件        782  2017-12-12 13:55  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十九讲 KMP算法之实现及优化（课件+源代码）\kmp2.c

     文件     348672  2017-12-12 14:00  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十九讲 KMP算法之实现及优化（课件+源代码）\第三十九讲 KMP算法之最终实现及优化.ppt

     文件       1056  2017-12-12 13:59  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十二讲 递归和分治思想2（课件+源代码）\bin_search.c

     文件     506368  2017-12-12 14:04  数据结构与算法鱼C_小甲鱼（PPT程序动态图）\数据结构与算法源码\第三十二讲 递归和分治思想2（课件+源代码）\第三十二讲 递归和分治思想2.ppt

............此处省略283个文件信息