• 深入理解红黑树

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

    Linux阅码场
    2022-10-26
    计算机 数据结构 红黑树

  • 深入理解排序算法

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

    Linux阅码场
    2022-10-26
    算法 显示 顺序排列

  • Ansys Lumerical | 针对 CMOS image sensor 仿真中的角度响应

    在本例中，通过使用FDTD求解器和CHARGE求解器对CMOS图像传感器的光学和电学特性进行仿真，从而分析其角度响应。仿真的结果主要包括：光的空间分布与传输，光效率及量子效率与光入射角度的关系，同时还分析了微透镜位移产生的影响。

    光机电领域
    2022-10-25
    ANSYS Lumerical 光学设计和仿真

  • “3D”系列雷达，能够对抗隐身的干扰机

    “Lanza”是多场景、多目标自适应雷达。该雷达的设计不仅满足当前NATO雷达规范的操作和技术要求，而且还预测了未来不断变化的威胁场景。平面阵、固态放大器和信号处理技术的重大进展相结合，实现了雷达探测的目的。

    雷达通信电子战
    2022-10-25
    雷达 技术要求 威胁场景

  • ST推出 28nm MCU ，NXP更狠，推出16nm MCU

    近几年，随着新能源汽车的不断兴起，汽车级 MCU 也是在不断更新升级，各大通用 MCU 厂商也是纷纷布局汽车级MCU。

    strongerHuang
    2022-10-25
    新能源 MCU 汽车级

  • USB4 V2.0即将发布，速度高达80Gbps

    2019年3月初，USB-IF组织官方宣布了下一代 USB4.2019年9月3日，USB-IF组织正式发布 USB4(现在称USB4 V1.0)规范。最近，也就是2022年9月1日，USB-IF组织宣布了新一版 USB4 V2.0。

    strongerHuang
    2022-10-25
    USB Type-C USB-IF USB4.

  • 【分享】全网最强：核心网组网架构图

    懂行的童鞋，应该看懂了。这是3GPP整个移动通信网络架构和协议规范的图。更简单来说，是核心网从2G到5G的完整架构图。它展示了几乎所有的网元，以及网元之间的接口和协议。我仔细检索了一下，该图的作者是一位日本网友（推特：@nickel0），于2021年11月完成该图的绘制。

    鲜枣课堂
    2022-10-25
    移动通信 网络架构 3GPP

  • 手机+卫星，到底有多难？

    根据媒体报道，9月6日即将发布的华为Mate 50系列手机，将具备“卫星通信能力”，在没有网络的地方，可通过卫星系统发送紧急短信。无独有偶，另有小道消息声称：苹果的iPhone 13中，就有连接卫星的硬件。但是，苹果跟运营商没有谈拢合作方式，因此没有公开。在未来的iPhone 14上，这一功能很可能会实现。言外之意，华为和苹果，都在发力“卫星通信”。似乎，新的“赛道”，又出现了。

    鲜枣课堂
    2022-10-25
    移动通信 卫星通信 Mate 50

  • 火爆全网的“数字人”，到底是个啥？

    庄子他老人家说过：“人生，就是一场游戏。”对于这场游戏，有些人玩得很嗨，到了结尾不肯退场，总希望无限期玩下去。例如秦始皇，总想着灵丹妙药、长生不死。还有些人呢，玩得不太顺利，就想着早点结束，投胎转世，重新练号。然而，现实世界就是这样公平。不管你是谁，生命都只有一次，既不能“拖堂”、也不能重开“副本”。

    鲜枣课堂
    2022-10-25
    虚拟世界 游戏 庄子

  • 小几千的学习机，用出大几万的价值，没有比这更省钱的攻略了

    昨天给大家推荐了科大讯飞和希沃的学习机，前者适合初高中的孩子，而后者适合幼儿园和小学的孩子。关于市面上最火的几款学习机，我之前做了一个评测文章，分析了各款学习机的优缺点，你们可以点击下面链接看到。

    憨爸在美国
    2022-10-25
    科大讯飞 学习机 希沃

  • 打开元宇宙的钥匙？我有了

    这周华叔收到一副眼镜，贼开心！矮油，大家别搞错，这不是墨镜，它是刚在国内发布的Nreal Air AR眼镜，了解华叔的粉丝都知道，我一直对VR、AR感兴趣，尤其更钟爱AR，它不仅让我们沉浸于虚拟世界中，还能与现实世界结合，产生更多虚拟现实结合的交互。

    华叔聊科技
    2022-10-25
    虚拟 VR AR

  • tracers为什么这样设计？整个发展脉络是怎样的？

    在我仔细研究Linux内核中的ftrace之后，发现ftrace中的各个tracers的作用一直被人们严重低估了, 比如我们会花了大量的时间去理解Linux内核中的一块代码，然后猜测可能的执行流， 但是ftrace会首先直接告诉你整个执行流，然后你再去查看代码，这样无论从效率和准确度来讲都是极大的提升。

    Linux阅码场
    2022-10-25
    Linux内核 ftrace tracers

  • 深入理解Linux进程间通信

    我们先拿人来做个类比，人与人之间为什么要通信，有两个原因。首先是因为你有和对方沟通的需求，如果你都不想搭理对方，那就肯定不用通信了。其次是因为有空间隔离，如果你俩在一起，对方就站在你面前，你有话直说就行了，不需要通信。此时你非要给对方打个电话或者发个微信，是不是显得非常奇怪、莫名其妙。如果你俩不在一块，还有事需要沟通，此时就需要通信了。通信的方式有点烽火、送信鸽、写信、发电报、打电话、发微信等。采取什么样的通信方式跟你的需求、通信量的大小、以及客观上能否实现有关。

    Linux阅码场
    2022-10-25
    通信 沟通 微信

  • 蔚来、小鹏、吉利走到了跨界分叉口

    如今，国内整个汽车行业逐渐进入了一个加速洗牌时期，各大车企为了占得更多的市场份额，纷纷开始在产品、技术、营销等多个方面下功夫。在巨大的竞争压力之下，绝大多数车企也不再满足于发展单一业务，而是在主业之外搞起了“副业”，一时之间跨界似乎成为了整个造车企业的潮流。

    刘旷
    2022-10-25
    汽车 市场份额 竞争压力

  • 智能手机马拉松：后半程是耐力赛

    从中国智能手机季度销量变化曲线变化就能发现，智能手机市场的颓势已经显露无遗。尤其是今年第二季度，中国智能手机销量同比下降14.2%，跌回了也就比2012年末稍好的水平，那时候距离乔布斯凭借iPhone 4开启智能手机时代还没过去几年。越来越萎缩的市场背后，是国内手机厂商的日子越来越不好过了。

    刘旷
    2022-10-25
    智能手机 消费者 市场份额
首页 上一页 265 266 267 268 269 270 271 272 273 274 下一页 尾页
更多
发布文章

活动预告

更多

论坛

更多

相关标签

课程视频

更多