码迷,mamicode.com
首页 > 2019年11月13日 > 全部分享
二叉树遍历的递归实现(先序、中序、后序和层次遍历)
由二叉树的定义可知,一棵二叉树由根结点、左子树和右子树三部分组成。因此,只要遍历了这三个部分,就可以实现遍历整个二叉树。若以D、L、R分别表示遍历根结点、左子树、右子树,则二叉树的递归遍历可以有一下三种方式: 先序遍历(DLR) 先序遍历的递归过程为 (1)访问根结点 (2)先序遍历根结点的左子树 ...
分类:其他好文   时间:2019-11-13 23:53:18    阅读次数:110
设计模式——结构型模式之代理模式(一)
代理模式的定义与特点 代理模式的定义:由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时,访问对象不适合或者不能直接引用目标对象,代理对象作为访问对象和目标对象之间的中介。代理模式的主要优点有: 代理模式在客户端与目标对象之间起到一个中介作用和保护目标对象的作用; 代理对象可以扩展目标对 ...
分类:其他好文   时间:2019-11-13 23:53:00    阅读次数:104
阿里云服务器之mysql远程连接
阿里云服务器的MySQL安装和虚拟机的安装是一样的,但是在远程访问的时候,你必须要在安全组去设置一个3306的端口才行 首先,在网络与安全这里找到安全组,点击去 ok,再去链接远程服务器就行了 ...
分类:数据库   时间:2019-11-13 23:52:42    阅读次数:100
ASE Alpha Sprint - backend scrum 8
本次scrum于2019.11.13再sky garden进行,持续30分钟。 参与人: Zhikai Chen, Jia Ning, Hao Wang 请假: Xin Kang, Lihao Ran, Yongji Wu 个人工作 今天的一些测试task耦合程度比较高,大家共同完成 | 队员 | ...
分类:其他好文   时间:2019-11-13 23:52:08    阅读次数:117
《需求工程——软件建模与分析》01
一、满足需求就是解决问题 问题解决的 两个方面——问题域与解系统 首先,我们需要简要了解这两点的概念。第一,问题域是需求的背景,要理解需求就必须先理解问题域。问题域的背景信息又被称为问题域特性(problem domain feature),与需求相区别的是,问题域是自治的,它有自己的运行规律,而且 ...
分类:其他好文   时间:2019-11-13 23:51:55    阅读次数:102
Linux下安装部署 Nginx + uWSGI + Django
引自: https://cloud.tencent.com/developer/article/1372693 上一篇文章,我们提到了Python3+Django2 配置后台管理,在开发环境中这样启动测试是没有任何问题的,我们可以使用 Django 默认的服务器。但是,如果部署到外网就要考虑 Dja ...
分类:系统相关   时间:2019-11-13 23:51:37    阅读次数:127
第一篇 网站基础知识 第7章 Tomcat分析
7.1 Tomcat的顶层结构及启动过程 7.1.1 Tomcat的顶层结构 Tomcat中最顶层的容器叫Server,代表整个服务器,Server中包含至少一个Service,用于具体提供服务。Service主要包含两部分:Connector和Container。Connector用于处理连接相关 ...
分类:Web程序   时间:2019-11-13 23:51:04    阅读次数:117
2019-2020-1学期20192429《网络空间安全专业导论》第六周学习总结
恢复内容开始 2019 2020 1学期 20192429《网络空间安全专业导论》第六周学习总结 第十五章 网 络 15.1 连网 计算机网路(computer network):为了通信和共享资源而连接在一起的一组计算设备。 无线连接(wireless):没有物理电线的网络连接。 节点(主机)(n ...
分类:其他好文   时间:2019-11-13 23:50:51    阅读次数:80
日常英语口语
1.What’s your favorite sport?(你最喜欢什么运动?) 2.Football is my favorite.(足球是我最喜欢的。) 3.Which do you prefer,fishing or mountain climbing?(钓鱼和登山,你更喜欢哪一个?) 4.M ...
分类:其他好文   时间:2019-11-13 23:50:26    阅读次数:161
java锁-分类
一、锁分类 线程要不要锁住同步资源?锁住--悲观锁不锁住--乐观锁 锁住同步资源如果失败,线程要不要阻塞?阻塞不阻塞--自旋锁,适应性自旋锁 多个线程竞争同步资源的流程细节上的区别?不锁住资源,多个线程中只有一个能够修改资源成功,其它线程会去重试--无锁同一个线程执行同步资源时自动获取资源--偏向锁 ...
分类:编程语言   时间:2019-11-13 23:49:44    阅读次数:114
GO语言常用标准库02---os包
输出: ...
分类:编程语言   时间:2019-11-13 23:49:16    阅读次数:108
51单片机 知识总结
目前单片机种类繁多,而51 单片机作为最基础的一款8位单片机,其资源最少,同时也是最容易学习的一款单片机。学习51单片机的工作原理及其存储结构是十分有必要的。 单片机执行程序的过程,其实就是在执行我们编写的程序的过程(逐条执行指令),该执行过程可以看成是:取指令 分析指令 执行指令。 取指令:根据 ...
分类:其他好文   时间:2019-11-13 23:48:55    阅读次数:136
六十一:Flask.Session之flask操作session
1、设置session:使用flask.session就可以操作字典,操作方式和操作字典一样:session['key']=value2、获取session,和获取字典的值一样:session['key']、session.get('key')3、删除session中的值:和删除字典的值一样 ses ...
分类:其他好文   时间:2019-11-13 23:48:36    阅读次数:73
nginx 代理 mysql
实验环境 nginx1.12.1 : 192.168.1.19 mysql : 192.168.1.20:3306 1:编译或者升级nginx至版本1.9.0以上,编译过程中需带上--with-stream。 # ./configure --prefix=/opt/apps/nginx --with ...
分类:数据库   时间:2019-11-13 23:48:07    阅读次数:106
appium 连接夜神模拟器提示adb版本不匹配的解决方法(adb server version (36) doesn't match this client (41); killing...)
安装完夜神模拟器在cmd检测时,提示adb server version (36) doesn't match this client (41); killing... 说明andriod adb版本和模拟器adb版本不匹配 查找原因: 1.查看Android-adb 版本,cmd输入adb --v ...
分类:移动开发   时间:2019-11-13 23:47:50    阅读次数:1422
23 遍历二叉树的非递归算法
例子:中序遍历非递归算法 实现代码: //中序遍历的非递归算法 int InOrderTraverse_No_DiGui(BiTree T){ BiTree p; //顶底指向二叉树中节点的游标 InitStack(S); //初始化栈 p = T; //p指向所给的二叉树根节点 while(p | ...
分类:编程语言   时间:2019-11-13 23:47:32    阅读次数:76
PAT 甲级 1073 Scientific Notation (20 分) (根据科学计数法写出数)
1073 Scientific Notation (20 分) Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation ma ...
分类:其他好文   时间:2019-11-13 23:46:53    阅读次数:115
889条   上一页 1 2 3 4 5 6 ... 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!