weixin_58677390的博客

原创 DS树--二叉树之最大路径

题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 22路径3权值=5 + 8 + 13 = 26...

转载 树林与二叉树的转换（仅代码）

#ifndef FORESTANDBTREE_H#define FORESTANDBTREE_H#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <string>using namespace std;//int转stringvoid AppendInt(string.

原创 Vi编辑器的使用

转载 KMP算法（自学）

最近学数据结构学到了KMP算法，一直没怎么搞明白，还好站内有大佬给出很好的实现方法。求next数组typedef struct{ char data[MaxSize]; int length; //串长} SqString;//SqString 是串的数据结构//typedef重命名结构体变量，可以用SqString t定义一个结构体。void GetNext(SqString t,int next[]) //由模式串t求出next值{ int j,k; j=0;k.

转载 线性代数知识点总结(一 ~ 四)（自用）

转载 离散数学及其应用知识点（自用）

第二章 命题逻辑1.→，前键为真，后键为假才为假；<—>，相同为真，不同为假；2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；5.求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；6.真值表中值为1的项为极小项，值为0的项为极大项；7.n个变元共有个极小项或极大项，这为(0~-1)刚好