2021年5月31日

摘要: typedef struct ListNode{ int val; struct ListNode *next; }ListNode; /* 迭代 */ struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ 阅读全文
posted @ 2021-05-31 23:02 了尘 阅读(81) 评论(0) 推荐(0) 编辑

2021年5月29日

摘要: #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int SElemType; typed 阅读全文
posted @ 2021-05-29 18:49 了尘 阅读(57) 评论(0) 推荐(0) 编辑
 
摘要: #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int SElemType; #defi 阅读全文
posted @ 2021-05-29 17:28 了尘 阅读(156) 评论(0) 推荐(0) 编辑
 
摘要: 这是一个简单的题,但是我一开始以*returnSize作为结果集返回,始终得不到需要的结果, 其实很明显returnSize本来翻译过来的意思就是返回结果集的大小而不是结果集。这里是暴力解法。 思想很简单,就是从数组中的第一个数开始,和其中剩下的其他的数相加看能否满足想要的target。 int* 阅读全文
posted @ 2021-05-29 17:26 了尘 阅读(676) 评论(0) 推荐(0) 编辑
 
摘要: typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; // 前插法创建链表 void createList_H(LinkList &L,int n) { L = (LinkList)malloc(sizeof(LN 阅读全文
posted @ 2021-05-29 15:54 了尘 阅读(133) 评论(0) 推荐(0) 编辑

2021年5月24日

摘要: /* malloc(m): 开辟m字节长度的地址空间,并返回空间的首地址 sizeof(x): 计算变量x的的长度 free(p): 释放指针p所指变量的存储空间,即彻底删除一个变量 */ // 存储结构 typedef struct DuLNode { ElemType data; // 数据域 阅读全文
posted @ 2021-05-24 19:12 了尘 阅读(178) 评论(0) 推荐(0) 编辑
 
摘要: // 存储结构的定义 typedef struct LNode{ int data; // 数据域 (这里的数据域是存储一个整数) struct LNode *next; // 指针域 }LNode,*LinkList; // LinkList为指向结构体LNode的指针类型 // 单链表的初始化 阅读全文
posted @ 2021-05-24 16:53 了尘 阅读(192) 评论(0) 推荐(0) 编辑

2020年11月7日

摘要: 这个学期开了一门《算法设计与分析》的课程,现在学了递归,讲了一个有关整数划分的例子。 对于各种情况下有着不同的划分,其中 ①n=1或m=1 ②n<m ③n=m ④n>m>1(q(n,m) = q(n,m-1) + q(n-m,m)) 中前三个都好理解,但是第4个有些不太好理解,我理解了一下,可以认为 阅读全文
posted @ 2020-11-07 17:34 了尘 阅读(50) 评论(0) 推荐(0) 编辑

2019年11月6日

摘要: 阅读全文
posted @ 2019-11-06 12:33 了尘 阅读(77) 评论(0) 推荐(0) 编辑

2019年3月20日

摘要: 题目意思:输入两个数代表l(左区间),r(右区间)。然后找出在这个区间内不含62和4这两个数字的数,计算它们的个数。 这是一个数位dp的入门题,所以只要了数位dp就会了。 数位dp其实就是暴力枚举,直白点说就是从一个数的最高位一直到最低位(个位)找数然后比较看符不符合条件。 对于这个题目就是找没有6 阅读全文
posted @ 2019-03-20 21:24 了尘 阅读(172) 评论(0) 推荐(0) 编辑