- 博客(67)
- 资源 (1)
- 收藏
- 关注
原创 android content命令
content主要是和数据库进行交互,对数据库进行增删改查操作。用法:adb shell content [subcommand] [options]adb shell content insert --uri <URI>[--user <USER_ID>] --bind <BINDING> [--bind <BINDING>...]...
2019-10-11 14:25:12 1588
原创 iw
iw reg get //getcountryiw reg set [country] //set countryiw list //get the support channel info
2019-09-27 16:18:10 1023
原创 [每日coding]查找算法--斐波那契查找
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、····,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(n-1)+F(n-2) (n>=2)。该数列越往后相邻的两个数的比值越趋向于黄金比例值(0.618)。算法描述斐波那契查找与折半查找很相似,他是根据斐波那契数列的特点对有序表进行分割的。他要求开始表中记录的...
2019-09-12 17:52:38 719
原创 [每日coding]查找算法--插值查找
插值查找算法简介 插值查找是根据要查找的关键字key与查找表中最大最小记录的关键字比较后的查找方法,其核心就在于插值的计算公式:mid = low+(key-a[low])/(a[high]-a[low])*(high-low)。算法思想 基于二分查找算法,将查找点的选择改进为自适应选择,可以提高查找效率。当然,差值查找也属于有序查找。 注:对于表长较大,而...
2019-09-10 15:54:45 441
原创 [每日coding]查找算法--二分查找
算法简介二分查找(Binary Search),是一种在有序数组中查找某一特定元素的查找算法。查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则查找过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种查找算法每一次比较都使查找范围缩小一半。算法描述给予一个...
2019-09-04 10:19:01 202
原创 [每日coding]查找算法--顺序查找
算法简介顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。基本思路从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。优缺点 缺点:是当n 很大时,平均查找长度较大,效率低; 优点:是对表中数据元素的存储没...
2019-09-03 14:07:16 202
原创 [每日coding]排序算法--基数排序
基数排序(Radix Sort)也是非比较的排序算法,对每一位进行排序,从最低位开始排序,复杂度为O(kn),为数组长度,k为数组中的数的最大的位数;基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收...
2019-08-30 15:04:43 187
原创 [每日coding]排序算法--桶排序
桶排序(Bucket Sort)是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。桶排序的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排算法描述人为设置一个BucketSize,作为每个桶所能放置多少个不同数值(例如当BucketSize==5时,该桶可以存放...
2019-08-29 13:46:06 175
原创 [每日coding]排序算法--计数排序
计数排序(Counting sort)的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。计数排序是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。算法描述找出待排序的数组中最大和最...
2019-08-28 14:45:26 191
原创 [每日coding]排序算法--归并排序
归并排序(Merge Sort)和选择排序一样,性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,...
2019-08-27 15:44:26 359
原创 [每日coding]排序算法--希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序是把记录按一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,...
2019-08-26 14:42:54 166
原创 [每日coding]排序算法--插入排序
插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用内存排序(只需用到O(1)的额外空间),在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。算法步骤从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在...
2019-08-24 13:52:18 166
原创 [每日coding]排序算法--选择排序
选择排序(Selection Sort)是表现最稳定的排序算法之一,因为无论什么数据进去都是O(n^2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法。选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起...
2019-08-23 10:29:02 446
原创 [每日coding]排序算法--堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。算法步骤:1. 创建一个堆H[0..n-1]2. 把堆首(最大值)和堆尾互换3. 把堆的尺寸缩小14. 重复步骤1~3,直到堆的大小为1动图演示:算法分析:时间复杂度: 最佳情况:T...
2019-08-22 15:24:57 121
原创 [每日coding]排序算法--冒泡排序
冒泡排序(Bubble Sort)冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就进行交换。遍历数列的工作是重复地进行直到该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在...
2019-08-21 15:25:05 220
原创 IEEE 80211协议族
目录IEEE 802标准IEEE 802.11标准IEEE 802.11与OSI模型802.11 物理层标准物理层调制格式直序扩频正交频分复用(OFDM)速率表信道资源帧结构名词信噪比 SNR(signal-to-noice ratio)功率单位路径损耗多重路径衰落(multipath fading)或多重路径干扰(multipath i...
2019-08-20 14:33:47 9320
原创 [每日coding]排序算法--快速排序
快速排序的基本思想:分治法。通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。算法描述快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下:从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有...
2019-08-20 14:06:45 251
原创 设置csnn-daemon log级别
adb shell setprop persist.vendor.cnss-daemon.debug_level 4
2019-07-26 14:43:23 871
转载 如何统计项目代码行数
find . "(" -name "*" ")" -print | xargs wc -l1、打开终端,用cd命令 定位到工程所在的目录。2、调用以下命令即可把每个源代码文件行数及总数统计出来(1)包括空行(会列出每个文件的代码行数):find . "(" -name "*.m" -or -name "*.mm" -or -name "*.c" -or -name "*.h...
2019-07-11 19:15:31 21823 3
原创 android wifi信号强度与图标对应关系
android中wifi分为5个等级,对应的图标是0格,1格,2格,3格,4格.那么对应的信号强度是多少呢?根据wifimanager中的算法calculateSignalLevel可以算得:0 rssi<=-1001 (-100, -88]2 (-88, -77]3 (-66, -55]4 rssi>=-55相关代码如下:S...
2019-07-03 18:01:42 5503 2
原创 Qcom WAPI方案
一 WAPI简介WAPI(Wireless Authentication Privacy Infrastructure),无线认证与保密结构。是一种应用于WLAN的安全性协议。是中国与2003发布的wlan标准(GB 15629.11-2003)。WAPI无线网络安全机制包括两个部分:WAI,WPI。WAI:身份鉴别及密钥管理 WPI:数据加/解密先通过WAI进行一系列的鉴别...
2019-06-28 16:40:36 2197 2
原创 查看Qcom wlan软硬件版本
1. WCN39x0method1:#dmesgHost SW:5.1.1.28U, FW:1.0.0.1521.0, HW:WCN3990_V2.1host driver 版本: 5.1.1.28Ufirmware 版本:1.0.0.1521.0芯片Hardware版本:WCN3990_V2.1method2:#iwpriv wlan0 versionwla...
2019-06-28 09:52:04 1340
原创 git/repo常用操作
1. 下载代码repo initrepo sync2. 创建分支repo start branch --all3. porting作业:cd git dirrepo sync . //get all branchsgit cherry-pick commit-idif no conflit doneelse // has confilt deal wi...
2019-06-25 17:22:28 183
原创 连接部分蓝牙耳机播放音乐无声音(aptx)问题
1. 问题描述问题原因:基线默认配置a2dp支持aptx、aptx-HD.hardware/qcom/audio/configs/msm8998/msm8998.mkPRODUCT_PROPERTY_OVERRIDES += \persist.vendor.bt.a2dp_offload_cap=sbc-aptx-aptxhd-aac但是aptx、aptxhd编码格式的支持,...
2019-06-25 15:14:38 11608
原创 android selinux权限问题修改公式
in /device/xxx/sepolicy/common[scontext].teadd:allow [scontext] [tcontext-object_r]:[tclass] [denied{}];e.g.cnss-daemon: type=1400 audit(0.0:32): avc: denied { search } for name="/" dev="...
2019-06-21 15:15:10 1173
原创 GPS/GNSS测试工具
先说一下GPS和GNSS的区别, 很多人把GPS等同于GNSS,我们在生活和工作中也常以GPS的概念描述GNSS。其实不然。GNSS全球导航卫星系统(Global Navigation Satellite System)。泛指所有的卫星导航系统,包括全球的、区域的和增强的导航系统,如美国的GPS、俄罗斯的Glonass、欧洲的Galileo、中国的北斗卫星导航系统,以及相关的增强系统,如美国的...
2019-04-15 17:12:30 11681 3
原创 python经典练习100例(71~100)
目录71. 编写input()和output()函数72. 创建链表73. 反向输出一个链表74. 列表排序及连接75. 算一道简单的题目76. 输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n77. 循环输出列表78. 找到年龄最大的人,并输出79. 字符串排序80. 猴子分桃81. ...
2019-03-12 11:20:27 2515
原创 python经典练习100例(51~70)
目录51. 按位与 &52. 按位或 |53. 按位异或 ^54. 取一个整数a指定位55. 按位取反56. 用circle画圆形57. 用line画直线58. 用rectangle画方形59. 综合画图例子60. 计算字符串长度61. 打印杨辉三角形62. 查找字符串63. 画椭圆64. 利用ellipse 和 rectangle ...
2019-03-06 14:09:47 2814
原创 python经典练习100例(31~50)
目录31. 输入字母判断是星期几32. 翻转列表33. 分割列表34. 联系函数调用35. 文本颜色设置36. 求100之内的素数37. 排序38. 求矩阵主对角线元素之和39. 数组中插入元素40. 将一个数组逆序输出41. 模仿静态变量的用法42. 学习使用auto定义变量的用法43. 模仿静态变量(static)44. Python ...
2019-03-04 19:30:00 1507
原创 python经典练习100例(21~30)
目录21. 猴子吃桃问题22. 比赛抽签选对手23. 打印图案24. 求数列和25. 求阶乘的和26. 利用递归方法求阶乘27. 反向输出字符串28. 求年龄29. 逆序输出数字30. 判断回文数21. 猴子吃桃问题题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以...
2019-02-28 17:51:08 727
原创 python经典练习100例(11~20)
目录11. 古典问题:生兔子12. 求素数13. 求水仙花数14. 正整数分解质因数15. 判断学生成绩等级16. 输出指定格式的日期17. 统计一个字符串中字符个数18. 求s=a+aa+aaa+aaaa+aa...a的值19. 求完数(完美数)20. 自由落体11. 古典问题:生兔子题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔...
2019-02-27 17:03:43 629
原创 android/linux 常用网络调试命令
目录iwiwconfigiwlistiwprivifconfigwpa_clihostapd_cliip routeip addrip ruleiptablesebtablesiwiw 是一种新的基于 nl80211 的用于无线设备的CLI配置实用程序。它支持最近已添加到内核所有新的驱动程序。采用无线扩展接口的旧工具iwconfig...
2019-02-26 16:59:23 3327
原创 python经典练习100例(1~10)
目录 实例1:四个数字能组成多少个互不相同且无重复数字的三位数实例2:企业发放的奖金根据利润提成实例3:求一个整数:它加上100后是一个完全平方数,再加上168又是一个完全平方数实例4:判断给定日期是这一年的第几天实例5:从小到达排序实例6:斐波那契数列实例7:将一个列表的数据复制到另一个列表中实例8:输出 9*9 乘法口诀表实例9:暂停一秒输出实例10...
2019-02-25 19:22:44 1050
转载 Android WLAN (好文)
目录一、 概览应用框架WLAN 服务WLAN HAL二、 WLAN HAL供应商 HAL客户端 HALHostapd HALWLAN 多接口并发三、 Wi-Fi Infrastructure Feature打开网络通知自动开启 WLAN自动连接到开放网络外部网络评分服务提供方WLAN 网络标记四、 STA/AP并发示例和来源实...
2019-02-22 11:15:19 7382 2
转载 打印android函数调用栈
1. java层Exception e = new Exception("TAG");e.printStackTrace(); 2. Native C++android::CallStack cs("TAG");Android在5.0, 6.0里加入了CallStack类,这个类可以打出当前的backtrace。确保包含头文件#include <utils/Ca...
2019-02-21 10:44:05 3867
原创 android设置wifi/bt默认开关状态
设置对应字段的true/false值:frameworks/base/packages/SettingsProvider/res/values/defaults.xml <bool name="def_bluetooth_on">true</bool> <bool name="def_wifi_on">false</bool>...
2019-02-20 12:18:38 4671
原创 查看android路由表
linux查看路由表可用route命令,android不识别route命令,可用ip route查看android路由表# ip route192.168.125.0/24 dev wlan0 proto kernel scope link src 192.168.125.35# ip route helpUsage: ip route { list | flush } ...
2019-02-20 10:39:28 14942 1
原创 Android.mk "hello world"
1. hello worldtest.c#include<stdio.h>#include<stdlib.h>void ping();int main() { printf("hello, world!\n"); ping(); return 0;}void ping(){ system("ping www.goog...
2019-02-19 10:01:58 972
转载 HSM和AsyncChannel介绍
HSM(hierarchical state machine, 层次状态机)和AsyncChannel是Android Java Framework中两个重要的类。这两个类的作用如下。HSM在传统状态机对所有状态都一视同仁的基础上做了一些改变,使得状态和状态之间有了层级关系。HSM中的状态层级关系与Java中父子类的派生和继承关系类似,即在父状态中实现generic的功能,而在子状态中实现...
2018-11-09 17:16:39 1923
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人