Dallas01的博客

LeetCode 02 两数之和Brief : in C lanuage LeetCode 02Author：DargonNote date：2021/03/08文章目录LeetCode 02 两数之和01 目前的思路02 执行结果01 目前的思路两个链表的相加 每一个节点 表示一位数字 相加最多知识两位数 我们只要把位和 sum sum%10 得出该位 对应的数字 sum/10 得出进位的数字 利用carry记录 加到前一位在一个大循环 里面 每一位都对应着进行 上述的操作 直到所有的

AVL平衡树的理解（插入、查找、删除）Dargon2020/11/21所遇到的的重要的问题:教科书 来自：《数据结构和算法分析》第四章 树AVL平衡树出现的原因在一般的二叉树的插入和删除操作中，想想出现最坏的情况，例如以20-26的顺讯进行插入的话，就类似形成一个线性链表的结构，让树的深度变得很深，不易搜索进行删除操作的时候，一般过程，找到需要删除的节点，然后，找到该节点左子树的最大值，将其值保存下来，进行删除，把值更新到原本需要删除的节点，这样完成一次删除操作。久

文章目录关于多项式的加和、乘积1，运用数组运算2，运用链表运算2.1 创建链表 Created_linklist2.2 插入节点 insert ListNode2.3 删除节点 delete ListNode2.4 多项式相加 polynomial add2.4 多项式相乘 polynomial multiply2.4 free内存3,总结关于多项式的加和、乘积Dargon2020/11/11所遇到的的重要的问题:教科书 来自：《数据结构和算法分析》第三章对于链表操作，自己要

文章目录C和指针第十七章 一些数据结构的问题 笔记1.关于堆栈 Stack1.1用数组的形式实现1.2用链表的形式实现2.关于队列 Queue2.1用数组实现 Queue2.2用链表实现 Queue3.关于树 Tree3.1简单的二叉搜索树（Binary search tree）BST3.2用数组实现 BST3.3用链表实现 BST4.感悟C和指针第十七章 一些数据结构的问题 笔记Dargon2020/11/05所遇到的的重要的问题教科书 来自：《C And Primer》第十七章

关于数字 字符串的连续输入问题 关于数字 字符串的连续输入问题 笔记一直困扰我的问题while 和scanf 的一些操作1. while (scanf("%d", &n) ==1)2. while (scanf("%d", &n) !=EOF)3. while (scanf("%d", &n) ，n)当输入char 类型字符的时候1. 利用gets（） 函数2. 利用getchar（）函数关于数字 字符串的连续输入问题 笔记Dargon2020/11/01所遇

C的#define和#include记录C和指针第十四章 预处理器 笔记关于#define 宏的正确用法关于#include 文件包含问题C和指针第十四章 预处理器 笔记Dargon2020/11/01所遇到的的重要的问题教科书 来自：《C And Primer》第十四章关于#define 宏的正确用法用一个例子来说明问题是如何出现的#define SQUARE(x) x *xSQUARE(5);我们客观认为 处理的结果就是 5*5但是，这存在着一个问题，当这

C和指针 第六章 指针1，指针的概念指针代表地址，指针里面所存储的是地址*cp++;首先声明的是 优先级的高低 “++” > “*”此处的遇见的执行步骤（1）++ 操作符产生cp的一份copy（2）++ 操作符增加cp的值 cp指向下一个地址（3）最后，在cp的copy 上进行 * 取值操作此处 相当于汇编里面 POP SP 语句的操作2，指针和数组小细节标准 允许数组元素的指针与数组最后一个元素后面的那个内存位置的指针进行比较但是不允许与最前面的元素

C和指针 第五章 操作符和操作表达式1，操作符的应用？操作符使用if (a >5) b[2 *c + d( e /5 )] =3;else b[2 *c + d( e /5 )] =20;//相当于下面表达式b[2 *c + d( e /5 )] = a >5 ? 3 : 20; 2, 记录位操作符问题位数组定义位数组问题：存放于一个char 的字符数组中 对应的位的0 和 1即代表着数字我们知道一个char 类型字符为 1 byte = 8