1.2 树结构学习体会 难，不是我等凡夫俗子可以学会的。 困难点：对递归的理解不够透彻，一直转不过来。 解决办法：多看点代码。 2.PTA实验作业 题目一:6-4 jmu-ds-表达式树（25 分） 题目： 输入一行中缀表达式，转换一颗二叉表达式树，并求解. 表达式只包含+，-，*，/，（，）运算符 ...
分类：
其他好文 时间：
2018-05-05 19:03:27
阅读次数：
646
因为对表达式树有点兴趣，出于练手的目的，试着写了一个深拷贝的工具库。支持.net standard2.0或.net framework4.5及以上。 GitHub地址https://github.com/blurhkh/DeepCopier nuget地址https://www.nuget.org/ ...
分类：
其他好文 时间：
2018-04-06 23:55:20
阅读次数：
835
Lambda表达式和表达式树 先放一张委托转换的进化图 看一看到lambda简化了委托的使用。 lambda可以隐式的转换成委托或者表达式树。转换成委托的话如下面的代码： 转换成表达式树的话是下面的代码： 委托方面的东西前面都做了详细的介绍。我们主要学习表达式树 表达式树 表达式是当今编程语言中最重 ...
链表 栈、括号匹配 树：表达式树、查找树、AVL树 散列：分离链接法（HashMap）、开放定址法 堆 ...
分类：
其他好文 时间：
2018-03-19 23:34:17
阅读次数：
195
写得时候思路很清晰，所以没化多久便基本实现了。 版本1： 版本2： 基本思路：建立树的方式类似由下而上建立堆的办法，所以时间复杂度为O(n)，这样算法就会变得很简单，只用考虑处理栈中的节点即可。好像也没什么好说的了。 ...
分类：
编程语言 时间：
2018-03-13 01:07:28
阅读次数：
188
计算多项式一种方法是转化为逆波兰式后进行计算。 还有就是可以使用表达式树。 具体原理： 因为 + - * / 运算符是双目运算符，可以将一个表达式放到一颗二叉树上，左右分支为操作数，非叶子节点存放操作符，叶子节点存放数字，每棵子树对应表达式的一部分，每棵子树的根存放当前式子中最后运算的运算符。 如何 ...
分类：
其他好文 时间：
2018-03-10 15:55:40
阅读次数：
219
今天讲的字符串： 不多说，直接看题 一.表达式求值 题目大意： 输入一行一个表达式，计算其答案 表达式包含非负整数、加减乘除、括号 两种做法 ·栈 ·表达式树 这里更推荐表达式树，因为栈是先压进去，逆序操作。在进行逆序操作时即从右往左计算，实际应该是从左往右计算，所以会出现计算不符合顺序的问题。从而 ...
分类：
其他好文 时间：
2018-02-26 11:39:54
阅读次数：
142
题目大意： 类似a+b*(c-d)-e/f 基本思路： 递归建立表达式树，优先级高的在深层次，注意括号，注意结合性，左结合就找优先级相同的当中在最右边的； 代码如下： ...
分类：
其他好文 时间：
2018-02-13 23:36:59
阅读次数：
218
表达式树表示树状数据结构中的代码，其中每个节点都是一个表达式，例如，方法调用或二进制操作，如x < y。 您可以编译和运行由表达式树表示的代码。这使得可执行代码的动态修改，在各种数据库中执行LINQ查询以及创建动态查询成为可能。 在LINQ中，表达式树被用来表示针对实现IQueryable <T>的 ...
分类：
其他好文 时间：
2018-01-19 14:06:31
阅读次数：
132
