二叉排序树(BST)又称二叉查找树、二叉搜索树二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树:1.若左子树不空,则左子树上所有结点的值均小于根结点的值;2.若右子树不空,则右子树上所有结点的值均大于根节点的值;3.左、右子树也分别为二叉排序树。求树深度按序输出节点值(使用中序遍历)查询二叉搜索树中一个具有给点关键字的结点,返回该节点的位置。时间复杂度是O(h),h是树的高度。递归/迭代求最大关键字元素
系统 2019-09-27 17:53:44 2377
文件夹中文件数较多,每份文件较大的情况下,可以采用多进程读取文件最后附完整项目代码#单进程读取文件夹中的单份文件defread_data(path):start=time.time()withopen(path,'rb')asf:filename=pickle.load(f)end=time.time()print('Taskruns%0.2fseconds.'%((end-start)))returnfilename#向数据库插入数据definsert_
系统 2019-09-27 17:53:42 2377
目录基础部分shutil.copyfileobj(file1,file2):shutil.copyfile(file1,file2):其他shutil.copymode(file1,file2):shutil.copystat(file1,file2):shutil.copy(file1,file2):shutil.copy2(file1,file2):shutil.copytree(源目录,目标目录):shutil.rmtree(目标目录):shutil
系统 2019-09-27 17:49:32 2377
这是个用JSP+Hibernate编写的非常简单的留言系统例子,是个准三层结构(因为为了节省时间着重介绍hibernate部分,省去的service层,转而使用jsp页面进行业务处理,但并不是在jsp页面上过多的编写java代码,而是使用专门的jsp作为业务处理层)开发工具:MyEclipse+Mysql目录结构如下:config(配置类)BeanConfig.javaMessageConfig.javaconstants(常量类)Constants.ja
系统 2019-08-29 23:36:39 2377
Eclipse编写Java程序的流程必须经过新建Java项目、新建Java类、编写Java代码和运行程序4个步骤。11.新建Java项目在Eclipse选择“文件”->“新建”->“项目”菜单项,打开如图“新建项目”对话框选择Java项目,单击下一步。设置项目的名称和相关信息。点击完成,完成Java项目的创建2.新建Java类在包的资源管理器中,鼠标右键点击要创建Java类的项目,在弹出的快捷菜单中选择“新建”/“类”菜单项。在弹出的对话框中设置要创建的类
系统 2019-08-29 23:11:07 2377
本文从典型的MonitorObject设计模式入手,从一个新的视角,来探讨Java语言的同步机制。
系统 2019-08-29 23:01:04 2377
欢迎点击此处订阅本Blog
系统 2019-08-29 22:35:06 2377
java程序性能优化Postedon2010-07-2816:04chinaifne阅读(2246)评论(0)编辑收藏一、避免在循环条件中使用复杂表达式在不做编译优化的情况下,在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快。例子:importjava.util.vector;classcel{voidmethod(vectorvector){for(inti=0;i
系统 2019-08-29 22:21:32 2377
玩Linux系统,会经常用到远程桌面软件。我一直用的2个是Xmanager和VNC。今天看到一个新软件:NoMachine。NoMachineNX是一个快速的终端服务器和虚拟桌面软件,基于X11协议。据说速度比VNC还快,甚至可以在只有10k的带宽环境下运行。而且画面也比VNC的清楚。NoMachine官网地址:http://www.nomachine.com/使用NoMachine需要配置服务端和客户端。一.服务端服务端需要安装3个包:nxserver-
系统 2019-08-29 22:17:09 2377
在java中,数据分为基本数据和引用型数据(也就是用new关键字创建的),java对这两种数据的传递的方式是不一样的,对于基本数据是传值而对于引用型数据则传递的是数据的引用.一个整形的数组我们用冒泡排序法进行排序,以下是两种示例代码:第一种:publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]arr={4,6,2,7,3,1,5,8};intn=arr.length;for(inti=
系统 2019-08-12 09:30:24 2377