
数据结构与算法
文章平均质量分 83
数据结构与算法
DanmoSAMA
从零开始的前端工程师之路——
展开
-
2021寒假——洛谷刷题计划(35题)
(寒假结束后关闭私密)P5705 【深基2.例7】数字反转题目描述输入一个不小于 100100 且小于 10001000,同时包括小数点后一位的一个浮点数,例如 123.4123.4 ,要求把这个数字翻转过来,变成 4.3214.321 并输出。输入格式一行一个浮点数输出格式一行一个浮点数#include <stdio.h>int Strlen(char str[]);void StrReverse(char str[]);//这里不需要考虑传入二级指针......原创 2021-01-29 10:53:29 · 5340 阅读 · 2 评论 -
2021寒假——洛谷刷题计划(15题)
P2327 扫雷(DFS递归)递归就可以分类讨论了!#include <stdio.h>int arr1[10001],arr2[10001];int n,ans;int check(int x){ if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x]) //判断当前情况下是否满足arr2数组 return 1; return 0;}void dfs(int k){ if(k==n+1){ //搜索结束条件,如果直到最后一个判断都符合条件,原创 2021-02-02 19:35:09 · 811 阅读 · 0 评论 -
【01背包详细分析】P2392 kkksc03考前临时抱佛脚
原题:kokodayo#include <stdio.h>int a[5],i,j,k,sum,t,homework[21],dp[2501];int max(int a,int b){ if(a>=b) return a; else return b;}int main(){ for(i=1;i<=4;i++) scanf("%d",&a[i]); for(i=1;i<=4;i++){ sum=0; for(j=1;j<=a[i];原创 2021-01-25 12:23:04 · 173 阅读 · 0 评论 -
王道考研2021——数据结构学习笔记
王道给的代码中,有些用的是c++语言,但是和c的区别不大,不影响理解。线性表链表单链表的定义目前,只记了带头结点的情况初始化单链表:typedef struct LNode{ //定义单链表结点类型 ElemType data; //每个结点存放一个数据元素 struct LNode *next; //指针指向下一个结点}LNode,*LinkList;//初始化一个单链表bool InitList(LinkList &L){ //&表示间接访问,和c语言使.原创 2021-01-03 19:33:27 · 7845 阅读 · 3 评论