11 2020 档案
摘要:1.定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(head)进行删除操作,而在表的后端(tail)进行插入操作,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素
阅读全文
摘要:1.实现可变参数max_int,从若干个传入的参数中返回最大值。 int max_int(int n, ...); 如何获得a往后的参数列表? va_list类型的变量 如何定位a后面第一个参数的位置? va_start函数 如何获取下一个可变参数列表中的参数? va_arg函数 如何结束整个获取可
阅读全文
摘要:一、递归程序的定义 程序调用自身的编程技巧叫做递归 递归程序的组成部分 1.语义信息 2.边界条件 3.针对于问题的处理过程和递归过程 (推导出一个递推式子) 4.结果返回 注意:函数的结果返回有两种方式,分别为1.return返回;2.传出参数返回(通过指针变量去实现) 例子:编写一个n的阶乘的程
阅读全文
摘要:指针在C语言是一种很强大的武器,运用的好的话可以为我们很好的服务,这里我们以内核链表中的一个宏container_of,来分析编写内核代码的大佬们是如何巧妙运用指针的。 我们先直接给出container_of的定义 1 /** 2 * container_of - cast a member of
阅读全文
摘要:输入一个整数n,判断n是否是回文数字,是回文数字则输入“YES”,不是则输出“NO”。 样例输入: 13131 样例输出: YES 1 /************************************************************************* 2 > Fil
阅读全文
摘要:素数的定义 素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 题目: 求出2-10000之间的素数总个数,并打印出该总数和最后一个素数的值。 思路1,根据定义来求。 数字2只有1和2两个因数,因而必定是素数,其他数字x只要判定从2到x-1都无法被它整除,就证明该
阅读全文
摘要:一、宏讲解 1、宏定义 宏(Macro),是一种批量处理的称谓。计算机科学里的宏是一种抽象(Abstraction),它根据一系列预定义的规则替换一定的文本模式。解释器或编译器在遇到宏时会自动进行这一模式替换。 2、C语言宏定义的常规用法 1) 定义符号常量 #define PI 3.1415926
阅读全文