![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
守正待
达瓦里氏
展开
-
数据结构与算法对嵌入式的影响与使用:Studying Route
未来软件的发展趋势来讲,数据结构与算法会越来越普适:程序=数据结构+ 算法一方面是因为硬件的不断升级,使得很多嵌入式系统现在已经与桌面系统的区别越来越小,可以跑更多的软件平台,使得数据结构与算法可以有更宽阔的应用场景。另一方面,即使是嵌入式设备,其软件功能需求也在不断的升级,很多嵌入式平台应用了越来越多的视觉算法、数据库等等,有些需求的背后也是需要数据结构与算法做支撑的。对...原创 2020-01-13 15:20:46 · 394 阅读 · 0 评论 -
八、跟随触控极值点的坐标计算方式
触控坐标计算是实现触控的重点之一。蓝色实心远点代表直角坐标系的圆心,坐标方向如右图所示;假设黑色矩形框为某次触点触摸区,后续将以此类3*3区举例说明;现有坐标计算方式采用的是以一侧为基准,加权累加的方式:跟随极值点的坐标计算方式:可见的优势:•质心坐标标定极值点所在位置区间,避免越界偏差•降低1/3左右的计算数据量,节约内存使用、减少...原创 2019-05-21 17:56:25 · 978 阅读 · 0 评论 -
七、AMOLED圆形Pattern的标准边界实现
异形Pattern主要应用在类似表盘、手环等穿戴设备上。在现有的电容设计布局的技术条件下,圆形pattern的电容布局一般采用方形sensor,边界位置处则钝化为近似三角形(A)和梯形(B、O、M、P),数据采样如下右图示:•8*8的矩形框内,除了四角外,一共有52个电容采样点.在不做边界处理的情况下,依照矩形pattern计算坐标的方式,边界划线的结果如图红线所示,边界...原创 2019-05-21 17:49:54 · 535 阅读 · 0 评论 -
六、自容三角形Sensor的错误连线处理策略
所谓三角形Sensor即形如下所示:如上图(以竖三角举例) 所示,Sensor 都是成对出现的 。•当一指按在黑点所示位置, 紧接着快速地,另一指按在红点 所示位置, 如此(黑点尚未完全抬起或黑点一直未抬起, 红点 已经按下) 便会导致出现竖向的划线效果。 (红黑点出现在同一对 Sensor) •当一指按在黑点所示位置, 紧接着快速地,另一指按在红点...原创 2019-05-21 17:41:16 · 558 阅读 · 1 评论 -
广义计算机系统的堆与栈
首先广义的计算机系统包括的不仅有PC 服务器,也包括嵌入式的SOC等,还包括不用上系统的8位单片机。堆和栈:1、数据结构中的堆和栈数据结构中的栈是一种先进后出的结构,可以通过链表实现,也可以通过数组实现,唯一注意的是,这个栈的访问方式要依靠程序自主维护,关键在于栈顶、栈底位置(指针)的标的和和按照FILO的方式变化;数据结构中的堆是一种经过排序的树形数据结构,每个节点都有一个值。一原创 2017-09-05 13:35:04 · 728 阅读 · 0 评论 -
Hash表 Hash算法 的介绍与思考
Hash原创 2017-06-08 14:41:05 · 2341 阅读 · 0 评论 -
流水并行编程
参考:http://blog.csdn.net/bsxq2815/article/details/50815060原创 2017-06-16 19:58:45 · 805 阅读 · 0 评论 -
希尔排序 堆排序 与 二叉树排序
shell排序:希尔排序Shell Sort是基于插入排序的一种改进。直接插入排序:设有一组关键字{ K 1 , K 2 ,…, K n };排序开始就认为 K 1 是一个有序序列;让 K 2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K 3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让原创 2017-06-17 12:01:09 · 410 阅读 · 0 评论 -
查找算法 与 数据结构 & 大数据(1)
从大方向上查找算法分为静态查找和动态查找。静态查找:数据集合稳定,不需要添加,删除元素的查找操作。 静态查找就是我们平时概念中的查找,是“真正的查找”。之所以说静态查找是真正的查找,因为在静态查找过程中仅仅是执行“查找”的操作,即:(1)查看某特定的关键字是否在表中(判断性查找);(2)检索某特定关键字数据元素的各种属性(检索性查找)。这两种操作都只是获取已经存在的一个表...翻译 2019-02-23 14:51:28 · 261 阅读 · 0 评论 -
桶排序与基数排序、计数排序
桶排序算法 与 基数排序算法(二者有相通之处)-----------------------------------------------------------基数排序:73, 22, 93, 43, 55, 14, 28, 65, 39, 81 :待排序数组------------------->首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶转载 2017-06-17 11:05:23 · 295 阅读 · 0 评论 -
基本排序算法
排序算法原创 2017-06-09 19:32:35 · 337 阅读 · 0 评论