![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言笔记
针对C语言相关问题
猫猫敲给力
每天进步一点点~
展开
-
动态规划——数学三角形
数学三角形(1)问题描述给定一个具有N层的数字三角形,从顶至底有多条路径,每一步可沿左斜线向下或沿右斜线向下,路径所经过的数字之和为路径得分,请求出最大路径得分。(2)解题思路为使三角形更方便输入,三角形每行的输入位置相同,上面的三角形输入格式为:原三角形中左下与右下的走法,用新的三角形输入后变为每一步可沿直线向下或右斜线向下走;递归方法求解的基本思路:D[i][j]表示数字三角形...原创 2020-04-21 08:50:06 · 1089 阅读 · 0 评论 -
动态规划——最长公共子序列问题
1.问题描述一个给定序列的子序列:在该序列中删去若干元素后得到的序列。公共子序列:给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子序列:公共子序列中长度最长的公共子序列最长公共子序列(LCS)问题叙述:给定2个序列X={x1,…,xm}和Y={y1,…,yn}要求找出X和Y的一个最长公共子序列。输入要求:输入共有两行,每行是一...原创 2020-04-21 08:49:47 · 1340 阅读 · 0 评论 -
贪心法——区间覆盖问题
区间覆盖问题(1)题目描述用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出M(1≤M≤200)个不同的整数,表示M个这样的区间。现在要求画几条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。(2)解题思路例如,给出M=5,整数1,3,4,8和11表示区间,要求所用线段不超过N=3条。设置一个整型数组...原创 2020-04-14 10:31:48 · 3036 阅读 · 2 评论 -
单链表的建立及操作
单链表的建立及操作一、逆序建表1.单链表的建立单链表的实质是一个结点的序列,建立单链表实质上就是逐个生成每一个结点,并把结点插入链表的过程。单链表的建立是一个结点插入的过程,只不过需要插入的不是一个结点,而是多个结点而已。多个结点的插入方式是相同的,因此可以借助循环过程来实现。2.逆序建链表①首先建立一个只包含头结点的空链表。需要执行的操作是:head=(struct node*...原创 2020-03-10 20:36:49 · 2344 阅读 · 0 评论 -
常见头文件的使用
一‘、stdlib.h实用工具函数#include<stdlib.h>1.定义了五种类型,如size_t wchar_tdiv_tldiv_tlldiv_t2.一些宏和通用工具函数:宏例如EXIT_FAILUREEXIT_SUCCESSRAND_MAXMB_CUR_MAX常用的函数如//动态内存相关的:malloc()、calloc()、real...原创 2020-04-06 17:42:38 · 581 阅读 · 0 评论 -
2019-12-26
求阶乘的和#include <stdio.h>#include <stdlib.h>int f(int n){ int i,s=1; for(i=1;i<=n;i++) s*=i; return s;}int main(){ int n,a=1,i,s=0; scanf("%d",&n);...原创 2019-12-26 09:09:43 · 81 阅读 · 0 评论 -
PTA找出不是两个数组共有的元素
找出不是两个数组共有的元素如:input10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1output3 5 -15 6 4 1#include <stdio.h>#include <stdlib.h>int main(){ int m; while(~scanf("%d",&m))...原创 2019-12-24 20:46:51 · 2235 阅读 · 0 评论 -
小鑫の日常系列故事(七)——小纸条
小鑫の日常系列故事(七)——小纸条Problem Description小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他,就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的,除了上课就是上课,有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远,中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么...2019-12-17 00:14:05 · 431 阅读 · 1 评论