ITeye博客

memewry的博客

memewry · 共 14 篇文章

二叉排序树的实现

package com.utils; import java.util.Iterator; import java.util.NoSuchElementException; /** * 二叉排序树,也可以成为二叉查找树 * 它的性质如下: * 1.若它的左子树不为空,则左子树上所有的节点均小于其根节点 * 2.若它的右子树不为空,则右子树上所有的节点的值均大于根节点 * 3.它的左右子树也分别为二叉排序树 * * 简单起见,假设树中元素都实现了Comparable接口或者他们可以按自然顺序比较 */ public class BinarySortTree<E> { /** * 根节点 */ …

2012-04-19 21:43 · 评论(0)

JDBC学习笔记

一、JDBC概念 JDBC是SUN公司定义的Java操作数据库的规范(一系列接口)。通过JDBC可以操作任何的关系数据库(前提是有具备数据库JDBC驱动程序) JDBC是SUN公司注册的一个技术商标。 JDBC的全称是Java Database Concetivty,意思是Java数据库连接。 二、JDBC的功能 连接数据库 发送并执行SQL语句 获取处理结果 三、JDBC的原理 JDBC定义了一组操作数据库的接口,不同的数据库厂商提供了JDBC接口的实现,这个实现称为JDBC驱动。这样就可以通过JDBC接口来对不同数据库获得统一的操作。 四、JDBC中关键的几个类 1、java.sql.D…

2012-04-19 00:44 · 评论(0)

BOOL , float, 指针变量与“零值”比较的if 语句

提示:这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为: if ( n == 0 ) if ( n != 0 ) 以此类推。 请写出BOOLflag与“零值”比较的if语句: 请写出floatx与“零值”比较的if语句: 请写出char*p与“零值”比较的if语句: =====(这段提示很重要,如果不给你这段提示,那么你认为此处的“零值”是什么呢?)提示:这里“零值”可以是0, 0.0 , FALSE或者“空指针”。 请写出BOOL flag与“零值”比较的if语句。 标准答案: if ( flag ) if ( !flag ) 如下写…

2012-04-18 16:50 · 评论(0)

几种常见的排序 Java版

一:冒泡排序 大学课程里面第一个排序算法,它的基本思想是每一个不断的遍历数组,每次遍历总是把最大的那个数找出来放到数组的尾部。经过n轮遍历之后,就排序完成。 二:插入排序 核心思想是:将一个数插入到一个有序表中,形成一个新的有序表 三:选择排序 核心思想是:遍历数组找出最大的那个数,然后插入到合适的正确的位置,这个跟冒泡很像 四:堆排序 这是所有排序中我觉得最复杂的一个,核心思想:其实也是找出最大值,然后也是插入到正确位置,只是找出最大值得办法是使用大顶堆,它的根就是最大值,然后与堆的最后一个节点交换,再进行向下堆调,成为一个新堆,这样重复,直到堆为空。 那么步骤是:1:建堆2:交换3:向下…

2012-04-18 10:41 · 评论(0)

树的常见操作

据说面试中树考到的概率很高

2012-04-18 10:24 · 评论(0)

一个正则表达式的封装类

以前写了一个java的正规表达式的java工具类,分享一下,有用到的欢迎下载使用。 如果你有常用的定义好的,且测试通过的正规表达式,欢迎跟贴,也让我享用一下. 类中用到了 jakarta-oro-2.0.jar 包,请大家自己在 apache网站下下载 在这是junit测试单元类我就不提交了,在main()方法中有几个小测试,有兴趣自己玩吧. 这个工具类目前主要有25种正规表达式(有些不常用,但那时才仔细深入的研究了一下正规,写上瘾了,就当时能想到的都写了): 1.匹配图象; 2 匹配email地址; 3 匹配匹配并提取url; 4 匹配并提取http; 5.匹配日期 6 匹配电话; 7 匹…

2012-04-17 22:34 · 评论(0)

经典转帖——Java设计模式

这篇文章写的很棒(我是在一个小网站上无意找到的,时间是2001年),感慨之余很想知道原作者是谁,哪位大侠知道请告诉我 世上一直有一个神话:设计可以并且应该独立于实现的细节,设计通常被看作是一个抽 象的概念而实现是一个代码的具体实例。如果我们坚信"设计是一个富有创造性和目的性 的活动:为某一个目标而精心制定的结构的概念,",一个结构如果不能够说明它的环境 ,或者不能与环境协作,那么这个结构就不适合这一目标。环境中包括目标平台--语言 、工具、库、中间件(middleware),等。还有它的功能性和非功能性的单元。 我们会认为在不知道地形布局的时候设计房屋,或者在不清楚使用的道材料的时候 建造摩…

2012-04-17 22:20 · 评论(0)

intent 组件

http://52android.blog.51cto.com/2554429/499134

2012-03-30 11:21 · 评论(0)

mediaplayer实现音乐播放

Android Podcast Code Source 出自嵌入式大讲堂 跳转到: 导航 , 搜索 Android Podcast player 工程目录: UI设计: UI设计部分只做了简单修改: 在TextView1下面由添加了一个TextView2 imageView中删除了android:src="@raw/pic" 布局效果: UI布局 详细代码 工程代码 AndroidManifest.xml 由于在程序中是用了网络,所以在AndroidManifest.xml中要添加使用网络的user-permission,使用方法: <uses-permission android:name…

2012-03-19 01:35 · 评论(0)

如何将mp3文件以列表的形式显示出来?

2012-03-18 17:22 · 评论(0)

MENU菜单的设计

2012-03-18 12:21 · 评论(0)

android notification的用法

原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。 http://jackxlee.blog.51cto.com/2493058/682435 Notification和NotificationManager的操作相对比较简单,一般用来获取系统级的服务NotificationManager,然后实例化Notification的对象,设置它的一系列属性(比如说图标、时间、标题、内容等),最后通过NotificationManager发出通知即可。 The description from SDK about Notification: Ac…

2012-03-18 11:53 · 评论(0)

主界面按返回键弹出确认对话框

为了避免出现 返回到上一个Activity而不是直接退出的情况,只需要加上如下一句代码:ActivityName.this.finish( ) 即可。

2012-03-16 17:57 · 评论(0)

java 中创建线程的两种方法

创建线程有两种方法:继承Thread类和实现Runnable接口。 方法一:继承 Thread 类,覆盖方法 run(),我们在创建的 Thread 类的子类中重写 run() ,加入线程所要执行的代码即可。下面是一个例子: public class MyThread extends Thread { int count= 1, number; public MyThread(int num) { number = num; System.out.println("创建线程 " + number); } public void run() { while(true) { System.out…

2012-03-14 22:39 · 评论(0)