yooooooo

摘要： 知乎上有一个问题是这样的： 堆排序是渐进最优的比较排序算法，达到了O(nlgn)这一下界，而快排有一定的可能性会产生最坏划分，时间复杂度可能为O(n^2)，那为什么快排在实际使用中通常优于堆排序？ 昨天刚好写了一篇关于快排优化的文章，今天再多做一个比较吧。首先先看一个排序算法图： 排序方法| 平均情 阅读全文

摘要： 原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组，设两个指示标志:low指向起始位置，high指向末尾. 首先从后半部分开始，如果扫描到的值大于基准数 阅读全文

摘要： 1. 归并排序 归并排序，是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子 阅读全文

摘要： OTG 检测的原理是: USB OTG标准在完全兼容USB2.0标准的基础上，增添了电源管理（节省功耗）功能，它允许设备既可作为主机，也可作为外设操作（两用OTG）。USB OTG技术可实现没有主机时设备与设备之间的数据传输。例如：数码相机可以直接与打印机连接并打印照片，手机与手机之间可以直接传送数 阅读全文

摘要： 在SmartQ 7上面,同时存在USB HOST与 USB OTG两个接口,我想问一下,这两个接口有什么区别么?我怎么认为HOST属于是多余呢? 麻烦高手解答,感激不尽!!! 转自 "USB HOST与 USB OTG的区别及工作原理" 零 USB背景知识 USB是一种数据通信方式，也是一种数据总线 阅读全文

摘要： 排序 堆排序 一：定义 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 二：堆排序算法 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排 阅读全文

摘要： 以msm8909为例，高通的主要文件有几个： qpnp linear charger.c(线性充电器) qpnp vm bms.c（BMS管理） power_supply_core.c（power_supply对外部提供对应接口） 其中，vm_bus的power_supply一般为struct po 阅读全文

摘要： 电池充电是由qpnp vm bus.c（电池驱动BMS）和qpnp linear charger.c（线性充电器）组成； SMMB charger：Switch ModeBattery Charger and Boost peripheral开关模式电池充电器和升压外围设备 CV：ConstantV 阅读全文

摘要： LK把相关参数报存到cmdline上： 在 上`gcdb_display_cmdline_arg`函数里： 调用过程如图所示： aboot_init()函数里面： target_display_panel_node()函数里面： 这是将command_line保存下来： 阅读全文

摘要： Kernel启动时会解析cmdline，然后根据这些参数如console root来进行配置运行。 Cmdline是由bootloader传给kernel，如uboot，将需要传给kernel的参数做成一个tags链表放在ram中，将首地址传给kernel，kernel解析tags来获取cmdlin 阅读全文