Algorithm
unclewuc
知识就像内裤,虽然看不见,但是很重要哦
展开
-
树结构从根节点到叶子节点路径遍历输出
简记一篇,项目中需要使用流程图自定义执行过程,遍历流程图节点执行代码操作(类似Arcmap Modelbuilder),实际上就是关于树形结构从根节点到叶子节点的路径遍历输出,本篇以二叉树结构为例。上图的输出结果应该为:1-2-4-7 1-2-5-8 1-3-6-9 1-3-6-10...原创 2019-03-27 08:55:28 · 7713 阅读 · 0 评论 -
C#实现括号的成对匹配
项目中碰到的问题,用正则不是很好弄,就找了个算法简单实现了一下。具体问题就是判断一个表达式的括号是否成对出现,不仅要成对出现而且要正确的成对出现(表达式:[{(}]) 虽然成对出现但是不正确哦!)**算法描述:栈空间存储,遍历表达式,遇左括号做进栈操作,遇右括号则对比当前符号和栈顶符号是否匹配,若匹配则做出栈操作,直到最后,栈空则完全匹配,否则不匹配。** static bool IsBr...原创 2019-08-10 00:20:05 · 3386 阅读 · 1 评论