- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 二叉查找树的后序遍历
对于二叉查找树而言,假设该二叉查找树是整数数组。其后序遍历需要满足以下三个特点:数组最后一个数字是二叉查找树的根节点。数组的前半部分是二叉查找树的左子树,它们的值都比该树的根节点小。数组中靠后部分(除了最后一个元素外)是二叉查找树右子树结点的值,它们的值比根节点的值大。而且以上三个特性对于一个二叉查找树而言,是递归的。举例如下:有一个二叉查找树,存储着字符‘A',’B'
2016-06-10 00:44:56 726 1
原创 查找算法(二)二分搜索法
二分搜索法适用于有序的数组,比如[1,3,5,7,9]这样的数组适合用二分搜索法查找元素。假设存在一个数组为从小到大顺序排序。二分思想:(1)首先,我们视数组所有元素为当前查询范围(2)拿当前查询范围中间的那个元素与要查元素比较,如果值想等,则查找成功,推出查找任务;如果值小于要查的那个元素的值,则取数组前半部分为当前查询范围;如果值大于要查的那个元素的值,则取数组前半部分为当前查
2016-06-09 00:52:04 1619
原创 查找算法(一)顺序查找
顺序查找比较适合顺序文件,后者是指文件中所包含的记录在物理结构和逻辑结构中的排列顺序是一致的。顺序查找算法描述,若顺序文件中有n条连续纪录,可以将这些纪录读到内存的一个顺序中进行操作。顺序查找就是在文件的关键字集合key[1,,,n]中找到值为给定值的那条纪录k。这种顺序查找的方法非常简单直观,步骤如下:从文件的第一个纪录开始,将每个纪录的关键字与给定的关键字进行比较如果查找的
2016-06-08 17:36:05 2692
原创 冒泡排序(C++)
最近面试,考官问了什么事冒泡排序,时间复杂度为多少。当时我竟然脑子一片空白。冒泡排序是根据轻者上浮,重者下沉的思想。分类:1*上浮排序 2*下沉排序我来说一下什么事下沉排序:对于一列数组,比如整形数组。下沉排序就是从头到尾进行排序,每一趟排序,需要从头开始,依次比较两个整数,如果前者>后者,则把两者进行交换,然后比较第2,3个元素,.....直到末尾两个元素比较
2016-06-08 12:17:02 432
转载 Servlet建立一个图片验证码程序
软件:MyEclipse技术:Servlet1、首先创建一个javaweb工程,工程名为ForthServlet2、在该工程中新建一个servlet,报名为:com.helloweenvsfei.servlet。类名为:IdentityServlet。该类内容为:package com.helloweenvsfei.servlet;importJava.aw
2016-06-03 17:03:41 485
转载 MyEclipse识别JPEGImageEncoder
在Eclipse中处理图片,需要引入两个包:import com.sun.image.codec.jpeg.JPEGCodec;import com.sun.image.codec.jpeg.JPEGImageEncoder;报错:Access restriction: The type JPEGImageEncoder is not accessible due to r
2016-06-03 16:49:42 491 1
原创 MyEclipse创建第一个Servlet程序
启动MyEclipseFile->New->Web Project。其中,Project name为SecondServlet,并选择MyEclipse Tomcat v7.0作为Target runtime,把SecondServlet工程进行Deploy。方法为:
2016-06-03 13:39:36 7712 1
OpenGL显示旋转三维汉字和英文字符。
2015-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人