大部分排序算法的过程可以用一棵树来表示。下图展示了排序$a1$、$a2$、$a3$三个数字的过程，每种排序情况最后都终止于一个叶子节点。如果假设在某一个分支上两元素相等也进入左子树的话，最终的排序树就是一棵二叉树。树的深度等同于从叶子节点到根节点的最长路径即为算法的最差情况复杂度，在这个例子中是3。

大概去年这个时候，对Flex和air突然很感兴趣，刚巧同学要做毕业设计，题目是压缩算法，要我帮忙，我就用air写了个压缩解压工具。用的开源算法是FZip，算法原本不支持中文。经过修改后可以支持中文了，就是界面比较简陋。这里提供源代码和安装程序，安装程序需要先安装Adobe air环境。

air压缩程序源代码：[air_compress_source_code.rar]

air压缩程序：[air_compress.rar]

计算tic和toc之间那段程序之间的运行时间，它的经典格式为：

1
2
3

tic   
% 其他操作   
toc

Cuckoo微博客户端新版本V1.1正式发布（[下载Cuckoo_weibo_V1.1]）。感谢用户们在这半年内给我们提出的建议，谢谢你们！

前一段时间腾讯开放平台升级，莫名其妙将原来属于客户端应用的Cuckoo归类到网页应用，导致授权失败，新版本修正了这个问题。

版本1.1更新日志

1. [修复]由于腾讯平台调整导致的腾讯微博授权失败问题

项目有一个需求，有一个刷新按钮，上面放着一个常见的静止的刷新圆圈，如下图：

一旦用户按了刷新按钮，需要让这个刷新圆圈转动起来，让用户感觉到程序还在运行着，而不是卡死了。

Android程序中如果有很多activity，又没有在跳转过程中全都finish，很可能在最后退出程序时，当前的activity结束了，但是又跳转到activity栈的下一个activity。例如从A-B-C,在跳转过程中没有finish掉B，那么从C退出程序时，就会跳到B的界面。

最理想的解决办法就是每次在调用startActivity(intent)之前finish当前的activity，但是如果在下一个activity又要回到上一个activity，就需要new一个新的activity了。如果刚好这个activity需要加载很多图片和信息，例如一个listactivity或者含有一个gallery，那么用户体验性就很差，每次按返回键都要重新加载。那么有没办法解决完全退出程序的方法，同时又能保证用户体验性呢？

有的时候要将android uri如content://media/external/image/media/102这样格式转换成File类型或者获取真实文件路径，可以用以下方法：

1
2
3
4
5
6
7
8
9
10
11
12
13

Uri uri = data.getData();  
  
String[] proj = { MediaStore.Images.Media.DATA };  
  
Cursor actualimagecursor = managedQuery(uri,proj,null,null,null);  
  
int actual_image_column_index = actualimagecursor.getColumnIndexOrThrow(MediaStore.Images.Media.DATA);  
  
actualimagecursor.moveToFirst();  
  
String img_path = actualimagecursor.getString(actual_image_column_index);  
  
File file = new File(img_path);

项目需要搭建svn服务器，组员不在一个局域网，于是尝试用VisualSVN在一台笔记本搭建配置管理环境，然后外网的组员也能访问。

之前遇到ListActivity数据更新后界面却没更新的问题。当时是直接重新跳转到这个Activity解决的，因为之前的操作大多是跳转到一个新的界面对ListActivity的数据进行操作后再重新回来，因此用户不会发现有什么不同。今天遇到要直接在ListActivity里对数据进行操作更新界面，再次遇到数据更新后界面却没更新的问题。查了一些资料后解决了。

上电子商务课程的seo部分时，老师说flash是对seo不友好的，那么flex是否就不适合做全站设计呢？或者说有没有办法做到SEO for Flex呢？收集了一些SEO for Flex记录在这里。

• 一个不错的介绍flex的博客，里面有讲到一些SEO for Flex。
• Flash SEO Tool。看看介绍好像蛮不错，不过好像没有开放下载：
  Read more »