- 博客(10)
- 资源 (77)
- 收藏
- 关注
原创 温故知新,基础复习(二叉堆排序)
温故知新,基础复习(二叉堆排序)最小堆(最终数组的数据是降序),最大堆(最终数组的数据是升序)下例是最小堆#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 2244
原创 温故知新,基础复习(一个有序从大到小不重复的数列,任意给出一个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 2323
原创 大数据处理时的一种BitMap小算法
一种大数据外部排序(内存无法加载所有排序元素)、去除重复元素、快速找到随机被删除元素的BitMap小算法,核心思想即通过将一个数作为下标(index)来索引一个bit表示一个数是否存在,排序时的时间复杂度为O(N),需要的额外空间的复杂度O(N/8),支持整个int范围(正负数都支持)的算法示例如下:char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8
2015-07-21 22:02:46 7366
原创 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 4509
原创 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
Drive_show_black_screen_issue_analysis_report
2015-06-01
BOOT_COMPLETED issue analysis report
2015-06-01
Device_Provisioned_issue_analysis_report
2015-06-01
Boot process and Manage of the Activity
2015-06-01
SQLite_Expert_Professional_3.1.9_XiaZaiBa.exe
2011-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人