12 2011 档案

摘要：算法导论 第七章 快速排序C程序代码如下： 1 /** 2 * Quicksort 3 * 分解： 将数组A[p...r]划分成两个子数组A[p...q - 1]和A[q+1...r]，使得A[p...q-1] 4 * 中的元素均小于或等于A[q]；A[q+1...r]中的元素均大于A[q]。 5 * 特点： 1. 就地排序 2.平均时间复杂度为nlgn，最坏为n的2次方。 6 */ 7 #include <stdio.h> 8 #define ARRAY_LENGTH(a) (sizeof(a)/sizeof(*a)) 9 10 inline void exchange(int* 阅读全文

摘要：ANR的全称是Application Not Responding。触发ANR的主要原因是UI主线程被阻塞。以下是Android中检测ANR的位置：ActivityManagerService中 ANR的检测：broadcastTimeoutserviceTimeout在broadcastreceiver的onReceive方法中不要show dialog，不要bind a service。前者用notification替代，后者用startservice替代。如果你需要在broadcastreceiver中做long time的操作，那么你需要使用service。这可以保持进程活着，不会被系 阅读全文