夜隐鹿归森 - 个人主页动态 - 牛客网

发布(17) 刷题

夜隐鹿归森

2023-03-07 01:07

23/3/6学习记录（背包九讲！）

1. 01背包问题 有 N 件物品和一个容量为 V 的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。 方程：f [ i ][ j ] = max( f [ i -1 ][ j ] , f [ i -1 ][ j - v[ i ] ] + w[ i ] ) #include <stdio.h> int max(int a,int b) { return a>b?a:b; } const int N=1010； int f[N][N]; int v[N],w[N]; int n,m; int main() {...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-03-03 17:58

23/3/3学习记录（排序算法复习）

1. 冒泡排序 简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 #include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) { ...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-03-03 17:46

23/3/3学习记录（C语言复习-3）

来源于https://www.runoob.com/cprogramming/c-structures.html 1. C字符串 strcat( ) 函数原型：extern char *strcat(char *dest, const char *src);头文件：<string.h> 功能：把src所指向的字符串（包括“\0”）复制到dest所指向的字符串后面（删除*dest原来末尾的“\0”）。要保证*dest足够长，以容 纳被复制进来的*src。*src中原有的字符不变。返回指向dest的指针。strchr( ) 函数原型：char *strchr(const...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-03-03 17:47

已编辑

23/3/2学习记录（c语言复习-2）

1. 变量的声明有两种情况：1、一种是需要建立存储空间的。例如：int a 在声明的时候就已经建立了存储空间; 2、另一种不需要建立存储空间，通过使用extern关键字声明变量名而不定义它。 例如：extern int a 其中变量 a 可以在别的文件中定义的。 2. C存储类：auto、register、static、extern auto：存储类是所有局部变量默认的存储类。定义在函数中的变量默认为 auto 存储类，这意味着它们在函数开始时被创建，在函数结束时被销毁。auto 只能用在函数内，即 a...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-03-03 17:47

已编辑

23/2/28学习记录（C语言复习-1）

投递华为od已通过机试、性格测试，明天准备hr面试，现在准备技术面试 1. 关键字。 这些保留字不能作为常量名、变量名或其他标识符名称。auto声明自动变量 (局部变量)break跳出当前循环case开关语句分支char声明字符型变量或函数返回值类型const定义常量，如果一个变量被 const 修饰，那么它的值就不能再被改变continue结束当前循环，开始下一轮循环default开关语句中的"其它"分支do循环语句的循环体double声明双精度浮点型变量或函数返回值类型else条件语句否定分支（与 if 连用）enum声明枚举类型extern声明变量或函数是在其它文件或本文件的其他位置定义...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-23 22:29

23/2/23学习记录（动态规划--背包九讲）

背包九讲问题 1. 01背包问题 2. 完全背包问题 3. 多重背包问题 4. 混合背包问题 5. 二维费用背包问题 6. 分组背包问题 7. 背包问题求方案数 8. 求背包问题的方案 9. 有依赖的背包问题 #include <stdio.h> int relativelyPrime(int x, int y) { if (x == y && y == 1) { return 0; } int minn = x < y ? x : y; for (int i = 2; i <= minn; i++) { ...

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-23 00:16

23/2/22学习记录（最小公倍数，动态规划）

1. printf( )输出时保留小数则需要printf("%0.xf",n)，保留x位小数 2. 求最大公因数和最小公倍数，最小公倍数即是两数之积除以最大公因数。 int func1(int a,int b) { int temp; while(a*b!=0) { temp=a%b; a=b; b=temp; } return a; } 3. 动态规划判断依据：1.计数（如多少种方式走到右下角，多少种方法选出k个数使和为sum） 2.最值（如左上到...

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-21 01:43

题解 | #密码强度等级#

#include <stdio.h> #include <string.h> #include <ctype.h> int m_length(int n) //长度判断得分 { if (n <= 4) return 5; else if (n > 4 && n <= 7) return 10; else return 25; } int m_alpha(char string[], int len) //判断字母得分 { int m = 0, n = 0; ...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-21 01:45

已编辑

23/2/20学习记录

1. 位操作符的使用“<<”以及“>>”，是对二进制位进行左右移动，如 n>>1 即使n的二进制位右移一位，左边补充若是正数补充0，负数补充1；对按位与&的使用通常为判断二进制位是否为1 2. 补充，isalpha( )函数判断字符是否为字母，若是大写字母则返回1，小写字母返回2，否则返回0也可分别判断 isupper( )函数和islower( )函数分别判断是否为大小写字母extern int isupper(char c);头文件：<ctype.h>功能：判断字符c是否为大写英文字母说明：当参数c为大写英文字母(A-Z)时，返回非...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-20 08:47

23/2/19学习记录

1. 判断是否为闰年的函数 int is_leapyear(int n) { if((n%4==0)&&(n%100!=0)||(n%400==0)) return 1; else return 0; } 2. strstr( )函数 const char * strstr ( const char * str1, const char * str2 ); 在str1中返回str2第一次出现在str1中的指针，如果str2不是str1的一部分则返回空指针NULL #include <stdio.h> #include &lt...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-18 23:50

23/2/18学习记录

1. 放苹果递归，m苹果放在n个盘子里，递归如下 int f(int m,int n) { if(m<0||n<0)//递归出口 return 0; else if(m==1||n==1)//只有一个盘子或者一个苹果时只有一种 return 1; else //每个盘子放一个再分配剩余的苹果到盘子（递归到没苹果可放） //+考虑留有空盘再分配其他苹果（递归到只剩一个盘子） return f(m, n-1)+f(m-n,n); } 2. 注意多次输入时对count的初始化，如果在...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-13 16:20

23/2/13学习记录-1

1. 杨辉三角及其变形 #include <stdio.h> int main（) { int i=0,j=0,n; scanf("%d",&n); int a[n][n]; for(i=0;i<n;i++) { for(j=0;j<i;j++) { if(i==0||j==0||i==j) a[i][j]=1; else { a[i][j]=a[i-1][j]+a[i-1][j-1]; } } } for(i=0;i<n;i++) { for(j=0;j<i;j++) { pr...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-13 00:12

23/2/12学习记录

（前两天赶路耽搁了，今天补上） 1. 补充scanf( )用法，scanf("%[ a-z | A-Z ]", str[ i ]) 是只读入大小写字符 2. isalpha( )函数isalpha原型：extern int isalpha (int c)isalpha头文件：<ctype.h>isalpha功能：判断字符是英文字母isalpha说明：判断字符是否为英文字母，若为英文字母，返回非0。若不是字母，返回0 3. 快速排序算法 void qsort(void *base, size_t nitems, size_t size,int (*compar)(con...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-09 18:07

23/2/9学习记录

1. 算数操作符 + - * / % 除了 % 操作符之外，其他的几个操作符可以作用于整数和浮点数。 对于 / 操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。（最大类型） % 操作符的两个操作数必须为整数。返回的是整除之后的余数。 2. >>    右移操作符；<<    左移操作符 对二进制位数进行移动操作 3. 位操作符 //使用右移操作符（>>）与 按位与（&）可以判断整数在内存中有多少个1&      &n...

c编程学习记录

0 点赞评论收藏

转发

夜隐鹿归森

2023-02-09 15:18

23/2/8学习记录

1. 一般来说统计相同字符可以使用哈希表 2. 整数0-9要以字符输出时输出函数要用scanf( "%c", c+48 )，因为在ASCII表中0-9对应字符的ASCII值为48-57 3. 句子逆序输出 4. 注意 &str[ ] 和 str[ ] 的区别，&str[ ] 是整个数组的地址，str[ ]是首元素的地址 5. strcpy( )函数char* strcpy(char* destination,const char* source); 将一个字符串复制到另一块空间地址中 的函数，‘\0’是停止拷贝的终止条件，同时也会将 '\0' 也复制到目标空间 6. memcpy( ...

c编程学习记录

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务