2018年8月20日
二分查找完整代码例子
摘要： 1 #include 2 #include 3 4 typedef int ElementType; 5 6 typedef struct { 7 int element[16]; 8 int length; 9 }StaticTable; 10 11 12 //二分法查找 13 int BinarySearch(StaticTable* Tbl,... 阅读全文
posted @ 2018-08-20 11:46 Lucky小黄人^_^ 阅读(1558) 评论(0) 推荐(0)
树的预备知识，基本术语，顺序查找（哨兵）和二分查找
摘要： 树客观世界中许多食物存在层次关系：人类社会家谱、社会组织结构、文件路径分层次组织在管理上具有更高的效率查找：静态查找：集合中的记录是固定不变的哨兵，第一个字符放长度，在第零号位置存放我们要查找的字符，从后往前查找动态查找：集合中的记录是动态变化的静态查找方法一：顺序查找：（哨兵） 方法二、二分查找（ 阅读全文
posted @ 2018-08-20 11:44 Lucky小黄人^_^ 阅读(729) 评论(0) 推荐(0)
2018年8月19日
两个一元多项式的相乘
摘要： 1 //两个一元多项式的相乘 2 3 #include 4 #include 5 6 struct PolyNode { 7 int coefficient; 8 int exponent; 9 struct PolyNode* next; 10 }; 11 12 typedef struct PolyNode* Po... 阅读全文
posted @ 2018-08-19 19:25 Lucky小黄人^_^ 阅读(468) 评论(0) 推荐(0)
两个一元多项式相加
摘要： 初始化的函数也可是这样： 阅读全文
posted @ 2018-08-19 16:08 Lucky小黄人^_^ 阅读(456) 评论(0) 推荐(0)
2018年8月18日
如果指针为空，返回ERROR
摘要： if（！p） //是!p而不是p return ERROR; 阅读全文
posted @ 2018-08-18 18:26 Lucky小黄人^_^ 阅读(225) 评论(0) 推荐(0)
2018年8月14日
以指针作为实参的问题
摘要： 以指针作为实参时，实参p传递给形参p1的其实是p的拷贝，所以在局部函数中改变形参p1的指向对身处主函数的p是无影响的，但是因为p1是p的拷贝， 所以他们的指向是相同的，所以可以通过p1修改了那块内存的值。如果实参p的指向为空，也就是说p是一个空指针的话，那么它就没有指向某块内存， 形参也就无法操作p 阅读全文
posted @ 2018-08-14 22:12 Lucky小黄人^_^ 阅读(1802) 评论(0) 推荐(0)
2018年8月11日
C语言struct小知识
摘要： 1.C语言里的struct是不能包含成员函数的，只能有数据成员2.C语言struct定义变量只能用一下两种方式：struct { ... } x, y, z;struct point pt;直接point pt;是错误的定义；pt3 = { 3, 5 }; //错误pt2 = makePint(1, 阅读全文
posted @ 2018-08-11 12:12 Lucky小黄人^_^ 阅读(314) 评论(0) 推荐(0)
数据类型，线性表概念
摘要： 数据类型在计算机中，因为内存空间是有限的，所以不同的类型的数据分配的内存空间大小不同数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称 在C语言中，按照值的不同，数据类型分为两类原子型：不可以再分解的基本类型，包括整型，实型等结构性：有若干个类型组合而成，是可以再分的。例如：整型数组 阅读全文
posted @ 2018-08-11 12:09 Lucky小黄人^_^ 阅读(801) 评论(0) 推荐(0)
malloc的使用、用malloc动态分配内存以适应用户的需求的源代码实例
摘要： int len; int i = 0; printf("please enter the size that you want: "); scanf("%d", &len); int *pArr = (int*)malloc(sizeof(int) * len); printf("please cin the elements:\n"); for(i = 0;... 阅读全文
posted @ 2018-08-11 11:50 Lucky小黄人^_^ 阅读(217) 评论(0) 推荐(0)
对分查找、欧几里得算法求最大公约数
摘要： 对分查找 欧几里得算法求最大公因数： 阅读全文
posted @ 2018-08-11 11:42 Lucky小黄人^_^ 阅读(164) 评论(0) 推荐(0)