在路上

摘要： 一、算法描述：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。二、图示 三、性能描述 数据结构 ：数组 最差时间复杂度 ：O(n2) 最优时间复杂度 ：O(n2) 平均时间复杂度 ：O(n2) 最差空间复杂度 ：О(n)四、总结 已经有序，交换0次；最坏情况是，逆序，交换n-1次。 比冒泡排序快。五、C语言实现代码View Code 1 void select_sort(int *a, int n) 2 { 3 register int... 阅读全文

摘要： 一、算法描述： 快速排序采用一种“分而治之、各个击破”的观念。从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。二、图示 三、性能描述 数据结构 ：数组 链表 最差时间复杂度 ：O(n2) 最优时间复杂度 ：O(nlogn) 平均时间复杂度 ：O(nlogn) 最差空间复杂度 ：根据实现... 阅读全文

摘要： 一、算法描述：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。二、图示 三、性能描述 数据结构 ：数组 最差时间复杂度 ：O(n2) 最优时间复杂度 ：O(n) 平均时间复杂度 ：O(n2) 最差空间复杂度 ：总共O(n)，需要辅助空间O(n)四、总结 效率低，打死也不用。仅作学生入门算法。五、C语言实现代码View Code 1 #incl... 阅读全文

摘要： 下列五种查找算法，除顺序查找外，其他算法的思路基本相同： 先对数据按某种方法进行排序，然后使用相应的规则查找。因此，搞清排序算法才是关键。一、顺序查找 条件：无序或有序队列。 原理：按顺序比较每个元素，直到找到关键字为止。 时间复杂度：O(n)二、二分查找（折半查找） 条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。 这种搜索算法每一次比较都使搜索范围缩... 阅读全文

摘要： 点九图片的拉伸区域不难理解，显示内容区域是怎样的？如下图：利用SDK tools下的draw9patch工具打开图片。点选Show patches，显示的粉红色区域，即为要拉伸的区域。点选Show content，右侧蓝色阴影区域，即为内容显示区域。由图可知，内容显示区域在此图片的左上部分。如何更容易理解呢？如果将此图片作为button的背景，button的text为“试一下试一下试一下”，此button的显示情况应为：button的text显示不会越过阴影部分。参考文档： 1. 点九：http://baike.baidu.com/view/9269354.htm 阅读全文

摘要： 1、Service的种类按运行地点分类：类别区别优点缺点应用本地服务（Local）该服务依附在主进程上，服务依附在主进程上而不是独立的进程，这样在一定程度上节约了资源，另外Local服务因为是在同一进程因此不需要IPC，也不需要AIDL。相应bindService会方便很多。主进程被Kill后，服务便会终止。非常常见的应用如：HTC的音乐播放服务，天天动听音乐播放服务。远程服务（Remote）该服务是独立的进程，服务为独立的进程，对应进程名格式为所在包名加上你指定的android:process字符串。由于是独立的进程，因此在Activity所在进程被Kill的时候，该服务依然在运行，不受其他 阅读全文

摘要： 访问登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.ACCESS_COARSE_LOCATION，通过WiFi或移动基站的方式获取用户错略的经纬度信息，定位精度大概误差在30~1500米获取精确位置android.permission.ACCESS_FINE_LOCATION，通过GPS芯片接收卫星的定位信息，定位精度达10米以内访问定位额外命令android.permission.ACCESS_LOCATION_EXTRA_COMMANDS，允 阅读全文

摘要： 前 注：如果不需要在设备上安装指定的包，eclipse直接运行启动相应的device即可。Why：在Pc机上借助adb，以命令行方式方便的进行安装和卸载apk包到设备（尤其适用于安装卸载混淆过的apk包）。How： 1.查看设备连接情况。 命令：adb devices 结果：　List of devices attached 10005199faa4 device 表明设备已经连接上了。 2.安装apk包 命令：adb install test.apk test.apk为包路径。 3.卸载apk包 命令：adb un... 阅读全文

摘要： 位图字体工具Bitmap Font ToolsBMFont(Windows)FonteditorGlyph DesignerHieroLabelAtlasCreator粒子编辑工具Particle Editing ToolsParticleCreatorParticle Designer物理编辑工具Physics Editing ToolsMekanimoPhysicsBenchPhysicsEditorVertexHelper场景编辑工具Scene Editing ToolsCocosBuilderCocoshopLevelHelper纹理地图集工具Texture Atlas ToolsDa 阅读全文