- 博客(3)
- 收藏
- 关注
RSS订阅原创 [leetcode]2.两数相加
[leetcode]2.两数相加 题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 思路： 初始化部分：初始化一个答案链表存储结果（在第一步中做），初始化进位的值、两个分别指向节点的值的指针（工作指针） 第一轮：一开始答案链表只有一个节点，然后计算该节点的值 第二轮：答案链表开始链接下一个节点，让工作指针也同时移动一
2021-02-14 01:19:35
116
原创 递归的偶然发现
初次见识递归 以前写C的时候可能也用到递归，那时候只是简单地认识到递归就是自己调用自己。现在我才发现递归是如此的神奇。 背景 我们知道，在数据结构中，树的遍历是对于初学者来说比较麻烦的一个问题 我一开始的疑惑就是，怎么才能根据规定的顺序一个接一个地去访问，以前学过的链表类的结构体都是一个紧接着一个，只要指针每次指向下一个即可，但是这里的顺序不一样，直到我看到了教材里的代码，才发现递归的神奇之处。 下面是我最近对于树的遍历写的前序遍历、中序遍历和后序遍历。 开始的定义 #define MaxSize 1
2020-11-15 10:14:40
167
原创 BF算法
BF算法（暴力匹配算法） 题目： 输入：主串S，模式 输出：T在S中的位置 初步构思：定义一个工作指针，然后再定义两个指针i,j，分别指向字符串S和T。令T的字符与S的字符进行匹配，如果匹配成功，则继续匹配下一个字符，如果匹配不成功b则回到T的首个字符，并与S的下一个字符开始匹配。当a的值为\0则提示字符串不匹配，当b的值为\0时则返回最初b在T串首个字符的值，然后返回b+1才是最后T在S中的位置，并输出。 代码部分（c语言实现）： int BF(char S[],T[]) {
2020-11-10 11:08:29
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人