- 博客(15)
- 收藏
- 关注
RSS订阅原创 王道数据机构代码
王道数据机构 5.3.2 线索二叉树线索二叉树的存储结构typedef struct ThreadNode{ ElemType data;//数据部分 struct ThreadNode *lchild, *rchild;//左孩子，右孩子 int ltag,rtag;//左标志位，右标志位}ThreadNode, *ThreadTree;通过中序遍历对二叉树进行线索化思路：1.设置指针pre指向刚刚访问过的结点，指针p指向正在访问的结点（即pre是p的前驱）2.遍历过程中，检
2021-04-13 21:28:06
203
原创 《算法图解》读书笔记
学期初，算法分析与设计老师推荐阅读一些有关算法的课外书籍，辅助于本学期的算法课程。在众多算法经典书籍中我选择了《算法图解》这本书。这是一本像小说一样有趣的算法入门书，示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章讲述了基础的内容，学习了二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅主要介绍了应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；K最近邻算法。一般读专业性
2020-06-16 02:14:59
313
原创 图的m着色问题
1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2.解析可以使用回溯算法来解决问题。设G有n个顶点，将顶点编号为1, 2, … n,则搜索空间为深度n的m叉完全树，将颜色编号为1,2, .,m,结点<x1,x2…,xk >(x1,x2…,xk∈{1,…,m},1≤k≤m)表示顶点1的颜色x1，顶点2的颜色x2,…,顶点k的颜色xk。从第一个点开始
2020-06-16 01:21:09
303
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人