05 2021 档案
摘要：1 默认情况下 scanf 一读入空格或者换行字符就结束读入 [^\n]表示一读入换行字符就结束读入。这个是scanf的正则用法。 [^,\n]表示一读入逗号或者换行字符就结束读入。 [^,\n]读出数据后，逗号或者换行字符还在缓冲区内，如果后期以读取字符串的形式读出数据，会直接跳过逗号或者换行字符
阅读全文
摘要：题目： 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn） double myPow(double x, int n){ if(n == 0){ return 1; } unsigned int nn; double rc = 1; int flag = 1; if(n < 0){
阅读全文
摘要：在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出最好选择，即局部最优选择。然后再去解作出这个选择后产生的相应的子问题。贪心算法所作的贪心选择可以依赖于以往所作过的选择，但决不依赖于将来所作的选择，也不依赖于子问题的
阅读全文
摘要：int left = 1; int right = max; int middle = (left+right)/2; while(left < right){ if(func(piles, pilesSize, h, middle) == 0){ right = middle; }else{ le
阅读全文
摘要：驱动的makefile obj-m:=HelloWorld.o KDIR:=/home/god/Desktop/raspberry/linux # path of kernel file PWD:=$(shell pwd) # path of current file all: $(MAKE) -C
阅读全文
摘要：函数格式 notdir notdir 函数用于去除文件路径中的目录部分 subst 是一个替换函数，这个函数有三个参数，第一个参数是被替换字符串，第二个参数是替换字符串，第三个参数是替换操作作用的字符串 $(subst .c,.o,test1.c test2.c)的意思就是：用.o替换test1.c
阅读全文
摘要：gcc作为编译器/链接器，它的-s选项是在链接时完成的.它也是不可配置的，用来删除符号表和重定向信息 strip是可以对已经编译生成的目标文件进行删减的工具，它有各种命令选项，可以用来删除对应的信息，比如 -g 仅删除 gcc -g 添加的调试信息
阅读全文
摘要：%g用于打印浮点型数据时，会去掉多余的零，至多保留六位有效数字（不同于%e的默认保留小数点后6位） 当%g用于打印超过6位的浮点型数据时，因为精度问题，%f不得不输出一个不精确的超过六位的数字，%e也是同样，而%g此时会选择%e格式进行输出，并且按第一条要求，去掉多余的零，并且四舍五入到6位数字。这
阅读全文
摘要：算法框架： /** * DFS核心伪代码 * 前置条件是visit数组全部设置成false * @param n 当前开始搜索的节点 * @param d 当前到达的深度 * @return 是否有解 */ bool DFS(Node n, int d){ if (isEnd(n, d)){//一旦
阅读全文
摘要：输入： 12.34.42.45 scanf("%d.%d.%d.%d", &a, &b, &c, &d); 则： a = 12, b = 34, c = 42, d = 45
阅读全文
摘要：头文件： #include <stdlib.h> 声明： void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 参数： base: 指向要排序的数组的指针，可以是一维数
阅读全文
摘要：题目1描述 输入一个表达式（用字符串表示），求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 输入描述: 输入一个算术表达式 输出描述: 得到计算结果 示例1 输入 3+2*
阅读全文
摘要：单字节宽字节描述 isalnum iswalnum 是否为字母数字 isalpha iswalpha 是否为字母 islower iswlower 是否为小写字母 isupper iswupper 是否为大写字母 isdigit iswdigit 是否为数字 isxdigit iswxdigit 是
阅读全文
摘要：while(scanf("%d", &num) != EOF) { } 或者 while(scanf("%d", &buf[buf_len++]) == 1);
阅读全文
