2011年11月_iteye_7401

原创数据结构中的前序后序中序遍历

前一阵去面试，考了一道二叉树的后序遍历，就知道是数据结构里面的，但是忘了具体怎样遍历了。所以这里记下来，备忘。 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

记录工作点滴