嵌入式

深入理解排序算法

我们先来说一说什么是排序、为什么要排序。什么是排序，这个很简单，就是把无序的东西按照一定的规则顺序排列成升序或者降序。为什么要排序，有两个原因，一是为了方便后面的查找，如果没有排序的话只能进行线性查找，时间复杂度是O(n)，如果排序了就可以进行二分查找，时间复杂度是O(logn)，复杂度一下子就大大降低了。我们来说明一下这两种复杂度的差别有多么悬殊(虽然用词错误，但是这么用确实很符合气氛)，假设n是10亿的话，O(n)还是10亿，而O(logn)是30多(以2为底，假设系数是1)，30多和10亿比都可以忽略不计了。二是为了显示的时候按照顺序显示，人类的习惯就是喜欢看有序的东西。

深入理解红黑树

大家都听说过红黑树，也都知道红黑树很厉害，是计算机里面评价非常高的数据结构。但是每当想学习红黑树的时候，却总是找不到通俗易懂很好理解的学习资料。很多书上上来就是红黑树的定义，然后就是红黑树的实现，直接就把人给整晕了。光看红黑树的定义就有5条，为什么要有5条定义，为什么要这么定义，这么定义是什么意思，光定义都让人懵了，更别说实现了。我看最近抖音上有很多人在讲底层逻辑，只要你掌握了底层逻辑，其它的问题都不在话下，今天我们也来讲一讲红黑树的底层逻辑。在讲之前我们先介绍一下红黑树的诞生，红黑树是Rudolf Bayer在1972年首先提出来的，不过当时并不叫红黑树，而是叫对称二叉 B 树(symmetric binary B-trees)。后来在1978年Leo J. Guibas 和 Robert Sedgewick 对此数据结构进行了修改和完善，并重新命名为红黑树。为什么叫红黑树呢？有两种说法，因为红黑树中要对节点连接做两种颜色的区分，一说是因为当时的书写笔只有红色和黑色两种颜色，另一说是当时的打印机只有红和黑两种颜色。

小米的天下，2022年三季度印度手机市场占比小米领头

10月21日消息，据市场调研机构Canlays发布最新报告显示，2022年第三季度印度智能手机市场出货同比下滑6%至4460万台，其中，小米独占了五分之一的市场，稳坐“一哥”位置。

携手华润微电子，吉利构建车规级功率半导体产业合作机制

10月20日消息，吉利科技集团与华润微电子签订合作协议。双方将建立合作伙伴关系，构建车规级功率半导体产业合作机制，基于功率模块、MEMS传感器、面板级封装等产品或技术推出联合解决方案，实现优势互补，推动提升新能源汽车、电动摩托车等场景下的半导体自给率，实现社会效益。

看车规级芯片的发展前景如何？来看看比亚迪半导体

比亚迪半导体，主要从事功率半导体、智能控制 IC、智能传感器及光电半导体的研发、生产及销售，覆盖了对电、光、磁等信号的感应、处理及控制，产品市场应用前景广阔。自成立以来，公司以车规级半导体为核心，同步推动工业、家电、新能源、消费电子等领域的半导体发展。

车规 IGBT 供应短缺！国产车规级芯片迎来发展机会

持续了近两个月的回调后，半导体赛道于近日迎来了大反攻!10 月 20 日，半导体主题板块延续火热，个股表现相当活跃。近日，国产 IGBT 芯片生产厂商时代电气公司相关人士表示，" 今年电动车的放量是超出了公司的预期，国外厂家也供应不了这么多货，目前是处于需求大于产能的时间窗口。"

各显神通，车企、半导体厂在车规功率半导体上齐发力

2022年上半年中国新能源乘用车占比世界新能源车份额59%，位居全球第一。工业和信息化部数据显示，我国新能源汽车产量已连续7年位居世界第一。中国已经成为全球最大的新能源汽车市场，中国汽车工业协会预测，2022年国内新能源汽车销量将达到550万辆。

三星增加非存储芯片代工订单给联电，还有力积电等

10月20日消息，根据韩国媒体BusinessKorea报导，三星过去有持续与联电进行合作，现在预计将与更多的晶圆代工厂合作。也就是说，三星除了会将更多非存储芯片外包给联电代工之外，还可能会将非存储芯片交于力积电、世界先进等代工厂商。报道称，三星电子正计划增加非存储芯片的生产外包，台湾代工厂大厂联电可能会获得三星提供的更多的图像传感器和显示驱动芯片的代工订单。

半导体市场不景气，三星美国德州晶圆厂建设计划将延后

10月19日消息，据韩国媒体报导，因全球市场景气度持续下滑，三星美国德克萨斯州泰勒市先进制程晶圆厂建厂计划可能延后。

三星计划在2027年前将先进制程产能提高3倍，成熟制程也将提高2.5倍

10月19日消息，据日经新闻报道，三星电子于18日在日本东京都召开晶圆代工业务说明会，向客户展示技术、产能展望，目标是进一步扩大其在日本的晶圆代工业务。

Micro LED在以后或将将取代用于AR设备的OLED显示屏

10月19日消息，据韩媒The Elec 报导，三星Display总经理Kim Min-woo 近日在首尔举行的“Micro LED Display Workshop”研讨会上指出，Micro LED 显示器可能在扩展现实(AR)设备中取代OLED显示屏，因为实现AR 需要更高亮度的显示器。

产业链热度不减 Mini LED各产品出货都将创新高

Mini LED技术是被称为可以与OLED显示技术抗衡的新一代科技成果，也是LED时代下一个增长点。据悉，三安光电(18.260,-0.44,-2.35%)在Mini LED、Micro LED上已布局了专利及专有技术，并已经成为三星The Wall电视的首要供应商。在2019 MicroLED显示大会上，三安光电首席技术官徐宸科认为，Micro LED是必然的选择。1562748028755223.png三安光电首席技术官 徐宸科他解释说，从历史的发展角度而言，显示技术从CRT、等离子、LCD，发展到现在的OLED/QLED争雄，再到未来将成为新一代主流技术的Micro LED，这是一种趋势，是一条不会倒退的路

迪米科技-工业红外测温仪方案

高通骁龙认证，速率高达8.5Gbps！三星推出业界最快LPDDR5X DRAM

10月18日，韩国三星电子宣布，其最新与移动处理器大厂高通(Qualcomm) 合作的LPDDR5X DRAM，日前以8.5Gbps 的业界最快速度通过了验证，该速度也超越了三星此前在3 月份达到的7.5Gbps 的最高速度。预计高通将会在即将推出的Snapdragon 8 Gen 2 移动平台上，首发支持8.5Gbps 的LPDDR5X DRAM。

存储器市场寒气逼人，但是车用DRAM却热得发烫

根据 IC Insights发布的数据显示，从2020年下半年开始并持续到2022年5月的DRAM市场强劲回暖已经结束。DRAM销量在5月份创下两年多来的最高月度销量后，6月份和7月份分别暴跌36%和21%。市场崩溃的速度是如此之快，以至于7月份的DRAM市场规模只有5月份的一半(图1)。对通货膨胀和经济衰退的担忧削减了消费者在新智能手机、电脑、电视和其他电子产品上的支出。反过来，系统制造商也缩减了新的 DRAM 订单，理由是需要消耗他们积累的现有库存。