算法
xuexiaodong2009
主要从事C#编程,精通SQL,JS,jquery等技术,目前主要从事内部办公,微信企业号方面的应用
展开
-
组合数据的输出(二)循环处理
输入组合数据,原创 2014-08-22 10:33:16 · 1461 阅读 · 0 评论 -
如何从树叶层开始建树?
在开发软件的过程中,遇到一个树形结构的问题,如下图: 由于树形结构太大,只显示部分叶节点,并且报价是叶节点的数量和报价的成积。 问题经分析很显然:变成了如下两个问题:1从树的根节点开始建树就是一个简单的递归,但现在的问题是从树的叶节点开始如何建树,涉及到一个如何合并子节点的问题。2如何根据叶节点的数量和报价计算各级父节点的报价?原创 2013-09-27 11:44:45 · 5161 阅读 · 2 评论 -
组合数据的输出
排列组合是高中是学到的 知识,理论上很清楚,但如何使用代码实现,却一直没有尝试过,近段时间由于项目需要,写一个组合的算法,想不到却花费了不少时间。 需求很简单,就是典型的组合应用。例如输入:C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有组合。 由于输入数据的个数不确定,自然不能使用一般的循环,只能使用递归加循环。 经过不断的实验的和测试,发现有两原创 2014-08-07 11:57:59 · 1570 阅读 · 0 评论 -
如何从树叶层开始建树三?
如何从树叶层开始建树,如何从树叶层开始建树?中的方法虽好,可对树的要求太严格,如何从树叶层开始建树二?中的方法虽然使用各种情况,但毕竟递归了很多次,性能会差很多。例如如下一棵树,要把叶节点是偶数的节点组成一棵树也就是得到如下一棵树: 于是自己也在思索能不能把如何从树叶层开始建树?中的方法进行扩展,使她可以使用所有情况,最总实现了,但必须知道每一个节点所在的层次。原创 2013-10-30 10:31:52 · 1457 阅读 · 0 评论 -
如何从树叶层开始建树二?
第一篇如何从树叶层开始建树?算法其实是有问题的,它要求完整的树形结构结构(也就是所有节点都显示的树)的树叶节点在同一高度,否则就会有问题。 例如如下的树形就会出问题。 如果出现这种情况如何实现第一篇中业务逻辑呢? 前提条件是知道所有的树节点,如何只显示满足一定条件的叶节点组成的树呢? 此处为了简化,改为显示树叶节点是奇数的叶节点组成的树。 前提条件:原创 2013-09-29 13:45:15 · 2373 阅读 · 0 评论 -
排列数据的输出
排列组合是高中是学到的 知识,理论上很清楚,但如何使用代码实现,却一直没有尝试过,近段时间由于项目需要,写一个排列的算法,想不到却花费了不少时间。 需求很简单,就是典型的排列应用。例如输入:C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有排列。实现代码: /// /// 输出所有排列的数据 ///原创 2014-08-13 10:59:34 · 1395 阅读 · 0 评论 -
排列数据的输出(二) 循环处理
排列组合是高中是学到的 知识,理论上很清楚,但如何使用代码实现,却一直没有尝试过,近段时间由于项目需要,写一个排列的算法,想不到却花费了不少时间。原创 2014-08-26 08:43:50 · 1404 阅读 · 0 评论