- 博客(7)
- 收藏
- 关注
原创 数据结构中的前序后序中序遍历
前一阵去面试,考了一道二叉树的后序遍历,就知道是数据结构里面的,但是忘了具体怎样遍历了。所以这里记下来,备忘。 1 后序遍历指在访问根结点、遍历左子树与遍历右子树三者中,首先遍历左子树,然后遍历右子树,最后遍历访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。后序遍历有递归算法和非递归算法两种。 如下图: 遍历结果:D...
2011-11-28 09:27:39 618
原创 java 多线程的一些东西
1.两种方式实现多线程 一种是继承Thread类,一种是实现Runnable接口; Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了,但是一个类只能继承一个父类,这是此方法的局限 class MyThread e...
2011-11-22 14:29:55 84
原创 android手势识别
一 手势文件的生成 即建立手势库 在使用手势识别的项目中,很多都用到了gestures这个文件,使用户的操作和此文件比对来进行操作。 在这里,我们使用SDK自带例子GestureBuilder建立手势库,如我项目是2.2的,那么我是用的是(位置:android-sdk-windows\samples\android-8\GestureBu...
2011-11-16 11:39:52 160
原创 使用PreferenceActivity和PreferenceScreen构建应用的设置
对于每个应用程序来说,都要有一些属于用户自己的设置,满足不同需求。当我们点击menu时,如下: 点击settings时,出现: 那么这样的效果是怎么实现的呢?我只是来个简单介绍,给自己做备忘,也是给大家点思路吧。在android的路上,我们一起努力吧。这里我们仅说第二个图片效果的实现,第一个图片的效果,想必大家都会了,就是使用menu类的几个方法就可以了。1.Preferen...
2011-11-15 18:19:33 119
原创 ViewFlipper的使用,显示图片左右滑动效果
1.简介 ViewFlipper extends ViewAnimator,Simple ViewAnimator that will animate between two or more views that have been added to it. Only one child is shown at a time. If requested, can automa...
2011-11-14 19:18:55 240
原创 socket 的使用
socket通信分为tcp和udp两种。 1、 Socket通信模型如下: 2、 UDP协议: 把数据打包成数据包,然后直接发送对应的ip地址,速度快,但是不保证成功率,并且数据大小有限TCP协议: 首先连接接收方,然后发送数据,保证成功率, 速度慢3、 TCP通信方式如下: 而UDP通信不使用Inp...
2011-11-03 17:15:57 93
原创 java 常用排序算法,简单排序
1.冒泡排序 基本思路是:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们,其结果是最大值“像水泡一样”移动到值列的最后一个位置上,这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列,将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上。 时间复杂度O(n2),最佳情况是已排好序只比较n-1次,不用交换。 int...
2011-11-01 16:06:18 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人