2015年07月_Vincent_Song

08月 07月 06月 05月

原创温故知新，基础复习（二叉堆排序）

温故知新，基础复习（二叉堆排序）最小堆（最终数组的数据是降序），最大堆（最终数组的数据是升序）下例是最小堆#include #include void Swap(int Arra[],unsigned int LeftIndex,unsigned int RightIndex){ int TeampValue = Arra[LeftIndex]; Arra[LeftIndex]=Arr

2015-07-21 23:01:02 2245 1

原创温故知新，基础复习（快速排序及优化）

温故知新，基础复习（快速排序及优化）使用了三值取中和插排优化#include#define InsertSortNumber 10void InsertSort(int Arra[],unsigned int LowIndex,unsigned int HighIndex){ printf("low=%d,high=%d\n",LowIndex,HighIndex); for (un

2015-07-21 22:19:19 2243

原创温故知新，基础复习（一个有序从大到小不重复的数列，任意给出一个sum值，求出数列中所有满足和为sum的数对）

温故知新，基础复习（一个有序从大到小不重复的数列，任意给出一个sum值，求出数列中所有满足和为sum的数对）#include#includevoid PrintSumNumbers(int Arra[],int ASize,int Sum){ //O(1) if (ASize<2) { printf("The size of the Arra is invalid.\n");

2015-07-21 22:15:03 2322

一种大数据外部排序（内存无法加载所有排序元素）、去除重复元素、快速找到随机被删除元素的BitMap小算法，核心思想即通过将一个数作为下标（index）来索引一个bit表示一个数是否存在，排序时的时间复杂度为O(N)，需要的额外空间的复杂度O(N/8)，支持整个int范围（正负数都支持）的算法示例如下：char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8

2015-07-21 22:02:46 7365

原创 Android5.0L下因sensorservice crash导致systemserver重启的另外一种场景分析

一、出问题的场景1、Sensorservice线程正在处理compass sensor事件的过程中，检查了一次buffer的指针的有效性，并在稍后会传递到AKM获取数据的函数接口中使用2、Sensorservice线程所在进程的负责跨进程通信的Binder线程在sensorservice线程检查buffer指针之后没有真正使用之前，收到了disable compass sensor的请求，从log

2015-07-03 16:13:55 3708

原创 Android5.0L中SensorService crash导致的systemserver重启问题分析

一、初步分析结论sensorservice多线程机制存在问题，导致在disable accel sensor并释放相应内存和数据之后，有很小的概率发生继续读取到未处理完的sensor事件，从而继续使用相应的内存和数据，并且没有做相应的防御保护措施，最终引起指针地址操作错误。二、解决方案1、首先在可能发生错误的地方做好防御保护措施2、对多线程进行同步，对于临界变量的操作都放置到临界区中，使用锁来保护

2015-07-03 15:48:40 4962

原创 Android4.4KK下遮盖p-sensor拨打电话无法自动灭屏的问题分析

一、问题现象先遮盖P-Sensor，然后拨打电话，90%的情况下屏幕无法自动关闭背光显示。关闭Settings-》Display-》Brightness-》Auto，然后再执行以上操作则100%能够正常关闭背光显示。Platform：MT6732Android版本：4.4KKBuildType：user系统软件版本：SWA1H+UM系统RAM:1GB参考机行为：参考机1正常，参考机2正常二、MTK

2015-07-03 11:44:48 6423 9

原创 AndroidKK4.4 Power key电量屏幕时button light先亮LCD后亮的卡顿问题分析

一、问题现象按下Power key点亮屏幕时，很大概率出现先亮button light，然后再亮屏的现象，明显感觉到卡顿。线索1、快速按下Power key熄灭和唤醒基本不会出现以上问题现象线索2、长按Power key会同时亮LCD和button light线索3、插入2G sdcard基本没有出现过以上问题，换成32G的class 10的sdcard之后就很大概率出现以上问题Platform：

2015-07-03 10:31:17 4508

原创 Android5.0L退出APP横竖屏切换导致的触摸屏输入（Touch Event）无效(冻屏)问题分析（Key Event仍然有效）

一、问题现象1、多次进出需要强制横屏的app，比如Real FootBall2015，在退出app的时候会有概率出现退出卡顿，然后TP无法输入的问题。2、出问题时Power key有响应。3、此问题同时在Driver only上有复现。Platform：MSM8916Android版本：5.0.2LBuildType：user系统软件版本：vA6P+L5P0系统RAM:1GB参考机行为：1、ALT

2015-07-02 20:56:25 6365 7

原创 Android5.0L因SystemUI ANR导致的黑屏问题分析

一、问题现象1、用户直观看到的现象是黑屏。2、出问题时StatusBar、NavigationBar和墙纸消失。3、大部分发生在FOTA重启之后，出现概率很低。Platform：MSM8916Android版本：5.0.2LBuildType：user系统软件版本：VA6V+L5V0系统RAM:1GB参考机行为：1、5.0L的Nexus4和5.1L的Nexus5都没有重现此问题。二、解决方案通过初

2015-07-02 20:29:08 8537 9