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记录 加到前一位在一个大循环 里面 每一位都对应着进行 上述的操作 直到所有的

Essential C++ chapter06 binary tree 的学习笔记记录及问题Author：DargonNote date：2021/02/28Source： 《Essential C++》 and 《C ++ primer plus》Note: 关于二叉树的构建 插入 移除 和打印 利用C++ template文章目录Essential C++ chapter06 binary tree 的学习笔记记录及问题1 BTnode class template 的构建2 Binary

关于图的算法文章目录关于图的算法01 深度优先遍历（Deepth_First_Search）1.1 邻接矩阵的实现1.2 邻接表的实现02 广度优先遍历（Breadth_First_Search）2.1 邻接矩阵的实现2.2 邻接表的实现03 最小生成树（Minimum Cost Spanning Tree）3.1 普利姆算法（Prim Algorithm）3.2 克鲁斯卡尔算法（Kruskal Algorithm）04 最短路径4.1 迪杰斯特拉算法（Dijkstra Algorithm）4.2 弗洛伊

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所遇到的的重要的问题:教科书 来自：《数据结构和算法分析》第三章对于链表操作，自己要