yooooooo

摘要： 理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, 阅读全文

摘要： 一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） 阅读全文

摘要： 一、LK中亮屏流程 1. gcdb_display_init(),进行display初始化的起始地方； 2. oem_panel_select(),在这里去选择哪一款屏，也可以在这里添加新一款屏； 3. dsi_panel_init()把屏头文件中的配置信息拷贝到结构体中，并一些屏需要的配置； 4. 阅读全文

摘要： "电池的NTC功能是什么" 因为可充电电池在不断的循环充电和放电过程中可能会导致电池温度的过高，导致电池原始性能下降。为了保持电池性能，密切监测电池温度非常重要，NTC在充电电池组内部的合适应用中可以起到温度的监测、控制和补偿的使用。 使用NTC热敏电阻监测电池的温度，可以放心的控制锂电池或者镍氢电 阅读全文

摘要： "漫画，什么是外部排序" 还记得面试现场第一篇文章【面试现场】如何判断一个数是否在40亿个整数中？发出之后，最后蛋哥说把40亿个数先进行外部排序。有读者问到，内存无法一次性加载40亿个数，如何排序？ 背景 西天取经的路上，一样上演着编程的乐趣..... (互联网侦察注：160亿字节大概是16G吧，2 阅读全文

摘要： 知乎上有一个问题是这样的： 堆排序是渐进最优的比较排序算法，达到了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是一种数据通信方式，也是一种数据总线 阅读全文