2301_79216282的博客

后继是已被访问点的相邻未被访问的点。每次遍历前驱为已经被访问的点。是否被访问用标记数组标记。确定初始点为初始前驱。

【代码】最大子串求解。

【代码】二叉树的递归创立。

【代码】二叉树无递归创立。

【代码】归并排序的运用。

/ 调用函数指针指向的函数。// 在main函数内部初始化函数指针。// 使用FuncPtrType来声明一个函数指针。// 定义一个返回整型值，接受两个整型参数的函数类型。// 通过函数指针调用函数。// 实现这个函数类型的函数。

【代码】算法导论2.1插入排序。

例如：5可以由小于3的几组数组成。

后续的path_map矩阵可以反推出任意两点之间的最短路径。

【代码】最短路问题之dijikstra算法。

【代码】字符串匹配kmp算法。

树的边数永远比节点数少一，kruskal贪心。搜索是以选最小边的形式寻求达到所有节。点最优路径的方法由于是初稿可能复杂度。

【代码】bfs的运用。

【代码】bf算法的运用。

每走一步压栈一次，当无法继续向前时进行回溯，注意开头节点要求[v][i]————v==i。

/例子的逆波兰表达式为：123*32%-+//例：1+（2*3）-（3%2）

【代码】dfs——邻接矩阵遍历。

循环队列实际空间大小总会比可用最大空间大一个存储单位。

【代码】二叉树遍历方法，前根、中根和后根。

储大小减一），然后重复以上过程到排序完成的过程。，将根节点与二叉树尾节点交换，屏蔽尾节点（假设存。大顶堆，父节点的数据大于所有子节点的数据。小顶堆，父节点的数据小于所有子节点的数据。堆排序： 是将完全二叉树的数据从叶子节点向根节点排序成顶堆。堆的定义：数据在二叉完全树中从左到右从上到下依次存储。