程序设计
文章平均质量分 73
染指流年丨
这个作者很懒,什么都没留下…
展开
-
C# 创建二叉树以及深度遍历二叉树
原文: C#代码创建二叉树以及遍历二叉树二叉树的前中后序遍历,是根据遍历时根节点在其左右子树中的相对顺序定义的。对于每一个节点来说,前序是只先遍历根节点,然后左子树,然后右子树中序是先左子树,然后根节点,然后右子树后序是先左子树,然后右子树,然后根节点以下图所属树来做例子。节点定义......原创 2023-07-19 04:44:09 · 869 阅读 · 0 评论 -
用队列实现栈和用栈实现队列
之前面试一直不刷题,这是有点知名度的力扣面试题,学撤销重做的时候想起,之前的面试中被问过两三次了,虽然感觉工作中用不到,有点兴趣还是记录一下。使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空我们用两个队列A、B来模拟栈,这里将A看作是栈,B看作是实现栈操作所需的临时队列。入栈:直接将元素添加进队列出栈:将A队列中队尾元素以外的都挪到B队列中,使得栈顶元素能够被取出。然后再将A的末尾元素"出栈"。 然后转载 2022-07-14 13:17:43 · 1652 阅读 · 0 评论 -
二叉树和多叉树的广度优先遍历
原文: 数据结构—二叉树广度优先遍历如果说深度遍历是在一个方向上“一头扎到底”,那么广度遍历则恰恰相反,现在各个方向上走出第1步,再在各个方向上走出第2步,第3步…一直在各个方向上全部走完。学习二叉树层序遍历时,第一次发现数据结构还是挺有意思的,选用不同的数据结构,对完成数据操作的难易程度和效率都有很大影响,根据不同业务场景,选择合适的数据结构,至关重要。详细遍历步骤如下1)根节点1进入队列;2)节点1出队, 输出节点1, 并得到节点1的左子节点2、 右子节点3, 让节点2和节点3入队;3)节转载 2022-04-23 12:53:07 · 283 阅读 · 0 评论 -
一个优秀的Unity3d开发者必备的几种设计模式
Unity脚本编程众所周知,unity的编程属于脚本化,脚本没有一个具体的概念跟架构, 导致在项目过程中,经常出现哪里需要实现什么功能,就随便添加脚本,结果,就造成了一片混乱,不好管理。更有甚者,自己的写的代码闲置一段时间后,再去想找某个功能的实现,都要在视图中翻来覆去找半天。哎!请容许我在此感叹一声,这还是你写的东西么?因此,一个好的设计模式是多么的重要啊,如何写脚本架构那么,我们在使用unity3d开发东西的时候,脚本架构到底应该如何来写?呵呵…其实,我也给不了你们具体答案,因为每个人转载 2020-09-05 16:30:00 · 471 阅读 · 0 评论 -
类与类之间的几种关系
一、继承关系 继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力。在Java中继承关系通过关键字extends明确标识,在设计时一般没有争议性。在UML类图设计中,继承用一条带空心三角箭头的实线表示,从子类指向父类,或者子接口指向父接口。二、实现关系 实现指的是一个class类实现interface接口(可以是多个)的功能,实现是类与接口之间最常见的关系。在Java中此类关系通过关键字implements明确标识,在设计时一转载 2020-07-21 14:33:09 · 12138 阅读 · 4 评论