Cinderella_hou的博客

对应教材：严蔚敏版《数据结构与算法》 对应的讲课视频：b站王卓老师。 适用于高校老师备课参考，或者学生自学、课程讨论。 PPT中关于树的结构全是手动绘制，不是图片，每个结点都可以修改 编辑。 对应章节：5.1.1 树的定义和基本术语。

博主于16年4.19去面腾讯实习生，其中一个问题是让写一个函数求四则运算表达式的值，输入是字符串，输出为表达式结果。当时只记得这是数据结构里堆栈的应用，表达式要变顺序，但是实现就想不起来了，自然程序写的一塌糊涂，结果也就呵呵了。回来之后翻书查资料把程序写出来，供大家参考。程序主要思路参考CSDN中作者wzfxyer 的文档，资源是压缩文件，解压即可运行。

对一组数据应用最小二乘法实现分段直线拟合，程序算法参考《最小二乘法分段直线拟合》---谢友宝。工程为在csdn网友ssxiangwang提供的工程基础上改进，原工程只能拟合出一条直线，该文能够根据数据自适应计算拟合直线条数，拟合出直线。 工程使用vs2013编译，我用08实验，打开.dsw文件，可以打开工程，读取txt文档，然后将拟合后的直线绘制在坐标系中，下载后请阅读调试总结.txt.工程中含有实例txt. 谢谢ssxiangwang提供的基础。此工程如遇到错误，欢迎联系我，沟通解决问题。