算法学习
唱诗班学习委员
这个作者很懒,什么都没留下…
展开
-
最大子数组问题(一) 暴力求解
class Program { static void Main(string[] args) { int[] priceArray = { 100, 113, 110, 85, 105, 102, 86, 63, 81, 101, 94, 106, 101, 79, 94, 90, 97 }; int[] p...原创 2018-02-18 19:31:51 · 262 阅读 · 0 评论 -
最大子数组问题(二) 分治算法
class Program { //最大子数组的结构体 struct SubArray { public int startIndex; public int endIndex; public int total; } static voi...原创 2018-02-18 20:54:33 · 276 阅读 · 0 评论 -
二叉树的四种遍历 C#
假设这是要存储的二叉树先序遍历:遍历顺序规则为【根左右】先序遍历结果:A B D H I E J C F G 中序遍历:遍历顺序规则为【左根右】中序遍历结果 : H D I J E B A F C G后序遍历:遍历顺序规则为【左右根】后序遍历结果 :H I D J E B F G C A层序遍历:一层一层从左往右遍历层序遍历结果 :A B C D E F G H I J下面贴一下四种遍历的代码 ...原创 2018-02-20 19:55:29 · 363 阅读 · 0 评论 -
二叉排序树 链式存储
二叉排序树左子树的值小于根节点的值,而根节点的值小于右子树的值。这里我们使用链式结构存储排序树,并通过中序遍历查找我们需要的值我们新建两个类,一个是树类BSTree,一个是结点类BSNode。结点类保存数据Data,父节点及左右子节点class BSNode { public BSNode LeftChild { get; set; } public BSN...原创 2018-02-20 23:00:06 · 932 阅读 · 0 评论