二叉排序树(BST)又称二叉查找树、二叉搜索树二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树:1.若左子树不空,则左子树上所有结点的值均小于根结点的值;2.若右子树不空,则右子树上所有结点的值均大于根节点的值;3.左、右子树也分别为二叉排序树。求树深度按序输出节点值(使用中序遍历)查询二叉搜索树中一个具有给点关键字的结点,返回该节点的位置。时间复杂度是O(h),h是树的高度。递归/迭代求最大关键字元素
系统 2019-09-27 17:53:44 2362
如下所示:#-*-coding:UTF-8-*-importnumpyasnpimportosfromscipy.miscimportimread,imresizeimportmatplotlib.pyplotaspltfromglobimportglob#读取目录下所有的jpg图片defload_image(image_path,image_size):file_name=glob(image_path+"/*jpg")sample=[]forfilei
系统 2019-09-27 17:52:23 2362
因为比赛原因,需要上传docker镜像文件,没办法,又自学了一把docker,研究了一天,总算大概知道是怎么一回事了,其实说得明白点就是通过写一个Dockerfile把你的程序里需要用到的所有依赖项封装起来,此外再把你的程序也一并封装进去,就这些东西构成一个image镜像文件,然后把这个镜像文件push到云端,其他人就可以用了,就这么一回事,难点在于怎么写这个Dockerfile,这个挺废时间的,因为被指定使用CentOS构建环境,其实如果不是为了比赛,可
系统 2019-09-27 17:51:15 2362
在读取dict的key和value时,如果key不存在,就会触发KeyError错误,如:t={'a':'1','b':'2','c':'3',}print(t['d'])就会出现:KeyError:'d'第一种解决方法首先测试key是否存在,然后才进行下一步操作,如:t={'a':'1','b':'2','c':'3',}if'd'int:print(t['d'])else:print('notexist')第二种解决方法利用dict内置的get(key
系统 2019-09-27 17:37:43 2362
公司门户的地址是https://home.apac.microsoftonline.com/和https://home.microsoftonline.com/这个是根据不同的数据中心和服务区域来划分的。目前我们所使用服务的数据中心在新加坡,属于Online系统的亚洲客户群体,https://home.apac.microsoftonline.com/是亚洲客户特有的访问的公司门户地址,而https://home.microsoftonline.com/是
系统 2019-08-29 23:36:48 2362
这是个用JSP+Hibernate编写的非常简单的留言系统例子,是个准三层结构(因为为了节省时间着重介绍hibernate部分,省去的service层,转而使用jsp页面进行业务处理,但并不是在jsp页面上过多的编写java代码,而是使用专门的jsp作为业务处理层)开发工具:MyEclipse+Mysql目录结构如下:config(配置类)BeanConfig.javaMessageConfig.javaconstants(常量类)Constants.ja
系统 2019-08-29 23:36:39 2362
一、Q先生和S先生、P先生在一起做游戏。Q先生用两张小纸片,各写一个数。这两个数都是正整数,差数是1。他把一张纸片贴在S先生额头上,另一张贴在P先生额头上。于是,两个人只能看见对方额头上的数。Q先生不断地问:你们谁能猜到自己头上的数吗?S先生说:“我猜不到。”P先生说:“我也猜不到。”S先生又说:“我还是猜不到。”P先生又说:“我也猜不到。”S先生仍然猜不到;P先生也猜不到。S先生和P先生都已经三次猜不到了。可是,到了第四次,S先生喊起来:“我知道了!”P
系统 2019-08-29 23:26:53 2362
本文从典型的MonitorObject设计模式入手,从一个新的视角,来探讨Java语言的同步机制。
系统 2019-08-29 23:01:04 2362
最近在看一些dbcp的相关内容,顺便做一下记录,免得自己给忘记了。1.引入dbcp(选择1.4)com.alibaba.externaljakarta.commons.dbcp1.42.dbcp的基本配置相关配置说明:initialSize:连接池启动时创建的初始化连接数量(默认值为
系统 2019-08-29 22:45:36 2362
原文地址:http://www.java2000.net/viewthread.jsp?tid=7318以下是图片,不是文字跟老紫竹学Java-留言板-服务接口
系统 2019-08-29 22:42:36 2362