模糊计算士

2020年10月18日

摘要： ![20201018153705](https://cdn.jsdelivr.net/gh/fanlumaster/BlogMaps@master/blogs/pictures/20201018153705.png) 阅读全文

posted @ 2020-10-18 15:38 模糊计算士阅读(312) 评论(0) 推荐(0)

摘要：因为原书中的队列中存储的是 int 类型的数据，而我们层序遍历用到的队列中应该存储树的节点，所以稍微改了一下队列的结构，使其存储的 ElementType 为树的节点。期间，出了一点小 Bug，本来的队列的源码兼容性是很强的，之所以用 ElementType 也是为了将来可以随意将队列改装成可以存阅读全文

posted @ 2020-10-18 02:10 模糊计算士阅读(240) 评论(0) 推荐(0)

包含了四种遍历方法的 BST

摘要： tree.h typedef int ElementType; /* START: fig4_16.txt */ #ifndef _Tree_H #define _Tree_H struct TreeNode; // 定义结构体节点 typedef struct TreeNode *Position 阅读全文

posted @ 2020-10-18 02:07 模糊计算士阅读(193) 评论(0) 推荐(0)

树的三种递归遍历

摘要： 1、先序遍历 void PreOrderTraversal(SearchTree T) { if (T) { printf("%d ", T->Element); PreOrderTraversal(T->Left); PreOrderTraversal(T->Right); } } 2、中序遍历阅读全文

posted @ 2020-10-18 01:03 模糊计算士阅读(354) 评论(0) 推荐(0)

2020年10月17日

AVL 平衡树的旋转理解

摘要： AVL 平衡树的完全代码见 https://www.cnblogs.com/fanlumaster/p/13824006.html 首先我们明确一个定义：平衡因子：树的一个节点的左、右子树的高度差称为该节点的平衡因子。一棵 AVL 树的平衡因子只能有 0、-1、1 三种取值。单旋转 LL 情况下的阅读全文

posted @ 2020-10-17 01:38 模糊计算士阅读(351) 评论(0) 推荐(0)

2020年10月16日

CSS 文本换行问题

摘要：今天在手机端浏览我的博客园博客时，发现了一个问题，就是这个 Silence 主题，它的最后的出处后面的链接不会自动换行: 然而在网页端是显示正常的，因为网页端比较宽：然后是解决方案，只需要在 CSS 文件中添加这一句就好： CSS 语句是： word-wrap:break-word; 修改之后的效阅读全文

posted @ 2020-10-16 19:27 模糊计算士阅读(115) 评论(0) 推荐(0)

AVL 平衡树源码笔记

摘要： avltree.h typedef int ElementType; /* START: fig4_35.txt */ #ifndef _AvlTree_H #define _AvlTree_H struct AvlNode; typedef struct AvlNode *Position; ty 阅读全文

posted @ 2020-10-16 00:59 模糊计算士阅读(147) 评论(0) 推荐(0)

Lhs和Rhs的含义

摘要：今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写，阅读全文

posted @ 2020-10-16 00:14 模糊计算士阅读(5171) 评论(0) 推荐(1)

2020年10月15日

BST 二叉搜索树源码笔记

摘要： tree.h typedef int ElementType; /* START: fig4_16.txt */ #ifndef _Tree_H #define _Tree_H struct TreeNode; // 定义结构体节点 typedef struct TreeNode *Position 阅读全文

posted @ 2020-10-15 17:01 模糊计算士阅读(130) 评论(0) 推荐(0)

约瑟夫环问题的两种解法（循环链表和公式法）

摘要：问题描述这里是数据结构课堂上的描述： N people form a circle, eliminate a person every k people, who is the final survior? Label each person with 0, 1, 2, ..., n - 1, d 阅读全文

posted @ 2020-10-15 14:15 模糊计算士阅读(758) 评论(0) 推荐(0)

公告