初级算法
张先生の里程
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
背包问题(待
背包问题 今天本来打算写洛谷 --------P1004 [NOIP2000 提高组] 方格取数,但是想半天没想出来,然后看题解才发现是关于背包问题,今天就初学了01背包问题。 01背包问题 个人理解最关键的是状态的含义以及状态方程的转移 力扣:322. 零钱兑换 #include <stdio.h> int min(int a,int b) { if(a<=b)return a; else return b; } int coinChange(int* coins, int co原创 2021-05-31 13:08:10 · 207 阅读 · 1 评论 -
2021-05-30
洛谷 P1003 [NOIP2011 提高组] 铺地毯 这道题思路简单,题目要求最上面的地毯在规定的坐标上面就输出这个地毯的序号,若没有就就输出-1, 显然,最简单的就是从后往前遍历地毯,看是否满足条件,若满足直接return 0; 输出地毯序号; 代码如下 #include <stdio.h> #define N 10000 int main() { int n; scanf("%d",&n); int x1,y1; int array[N][4]; int i=0; ge原创 2021-05-30 16:48:48 · 133 阅读 · 0 评论 -
2021-05-16
B站算法讲解笔记 讲解视频链接:点击此处 题目以及对应算法链表翻转迭代递归双指针算法 链表翻转 迭代 迭代每次执行相同的操作,每次状态发生改变 递归 注意递归结束的条件 注意递归返回的结果 递归隐式的使用了栈,对前者的数据进行了保存(重要) 双指针算法 双指针算法不是某一种特定的算法,而是一种思想,具体就是用两个变量动态存储两个或多个结点 ...原创 2021-05-16 18:43:14 · 140 阅读 · 0 评论 -
2021-04-18
啊哈算法之队列 2.1 #include <stdio.h> int main() { int a[50]; int head; int tail; int i=1; for(i;i<=9;i++) { scanf("%d",&a[i]); } head=1; tail=10; while(head<tail) { printf("%d",a[head]); //删除 head++;原创 2021-04-18 09:53:24 · 129 阅读 · 0 评论 -
洛谷算法P5733【深基6.例1】自动修正
P5733【深基6.例1】自动修正 #include <stdio.h> #include <string.h> #include <ctype.h> #define N 100 int main() { char str[N]; char str1[N]; char c; gets(str); int len=strlen(str); for(int i=0;i<len;i++) { c=str[i]; putchar(tou原创 2021-04-06 22:35:04 · 2598 阅读 · 0 评论
分享