Hello 算法 1.1.0 Rust版均时间复杂度为 Θ(?/2) = Θ(?) 。 但对于较为复杂的算法,计算平均时间复杂度往往比较困难,因为很难分析出在数据分布下的整体数学期望。 在这种情况下,我们通常使用最差时间复杂度作为算法效率的评判标准。 为什么很少看到 Θ 符号? 可能由于 ? 符号过于朗朗上口,因此我们常常使用它来表示平均时间复杂度。但从严格意义上讲,这 种做法并不规范。在本书和其他资料中,若遇到类似“平均时间复杂度 ?( 需要表示小数,取值范围应该变小才对。 实际上,这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为: ?31?30?29 … ?2?1?0 根据 IEEE 754 标准,32‑bit 长度的 float 由以下三个部分构成。 ‧ 符号位 S :占 1 位,对应 ?31 。 ‧ 指数位 E :占 8 位,对应 ?30?29 … ?23 。 ‧ 分数位 N :占 254} (1 + N) =(1 + 23 ∑ ?=1 ?23−?2−?) ⊂ [1, 2 − 2−23] 第 3 章 数据结构 hello‑algo.com 59 图 3‑5 IEEE 754 标准下的 float 的计算示例 观察图 3‑5 ,给定一个示例数据 S = 0 ,E = 124 ,N = 2−2 + 2−3 = 0.375 ,则有: val = (−1)0 × 2124−1270 码力 | 388 页 | 18.50 MB | 1 年前3
Hello 算法 1.2.0 简体中文 Rust 版均时间复杂度为 Θ(?/2) = Θ(?) 。 但对于较为复杂的算法,计算平均时间复杂度往往比较困难,因为很难分析出在数据分布下的整体数学期望。 在这种情况下,我们通常使用最差时间复杂度作为算法效率的评判标准。 为什么很少看到 Θ 符号? 可能由于 ? 符号过于朗朗上口,因此我们常常使用它来表示平均时间复杂度。但从严格意义上讲,这 种做法并不规范。在本书和其他资料中,若遇到类似“平均时间复杂度 ?( 需要表示小数,取值范围应该变小才对。 实际上,这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为: ?31?30?29 … ?2?1?0 根据 IEEE 754 标准,32‑bit 长度的 float 由以下三个部分构成。 ‧ 符号位 S :占 1 位,对应 ?31 。 ‧ 指数位 E :占 8 位,对应 ?30?29 … ?23 。 ‧ 分数位 N :占 (1 + N) =(1 + 23 ∑ ?=1 ?23−?2−?) ⊂ [1, 2 − 2−23] 第 3 章 数据结构 www.hello‑algo.com 59 图 3‑5 IEEE 754 标准下的 float 的计算示例 观察图 3‑5 ,给定一个示例数据 S = 0 ,E = 124 ,N = 2−2 + 2−3 = 0.375 ,则有: val = (−1)0 × 2124−1270 码力 | 387 页 | 18.51 MB | 10 月前3
Hello 算法 1.0.0 Rust版均时间复杂度为 Θ(?/2) = Θ(?) 。 但对于较为复杂的算法,计算平均时间复杂度往往比较困难,因为很难分析出在数据分布下的整体数学期望。 在这种情况下,我们通常使用最差时间复杂度作为算法效率的评判标准。 � 为什么很少看到 Θ 符号? 可能由于 ? 符号过于朗朗上口,因此我们常常使用它来表示平均时间复杂度。但从严格意义 上讲,这种做法并不规范。在本书和其他资料中,若遇到类似“平均时间复杂度 需要表示小数,取值范围应该变小才对。 实际上,这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为: ?31?30?29 … ?2?1?0 根据 IEEE 754 标准,32‑bit 长度的 float 由以下三个部分构成。 ‧ 符号位 S :占 1 位,对应 ?31 。 ‧ 指数位 E :占 8 位,对应 ?30?29 … ?23 。 ‧ 分数位 N :占 254} (1 + N) =(1 + 23 ∑ ?=1 ?23−?2−?) ⊂ [1, 2 − 2−23] 第 3 章 数据结构 hello‑algo.com 59 图 3‑5 IEEE 754 标准下的 float 的计算示例 观察图 3‑5 ,给定一个示例数据 S = 0 ,E = 124 ,N = 2−2 + 2−3 = 0.375 ,则有: val = (−1)0 × 2124−1270 码力 | 383 页 | 17.61 MB | 1 年前3
基于 Rust Arrow Flight 的物联网和时序数据传输及转换工具 霍琳贺需要建库、建表, 为提升写入和查询效率,要求一个数据采集点一张表 为实现多表聚合,引入超级表概念 子表通过超级表创建,带有标签,通过标签实现多表 高效聚合 高效写入 支持标准 SQL 写入,支持批量写入 支持 Schemaless 写入 支持从 Kafaka, MQTT, OPC, PI System 以及文 件直接导入 数据源导入时,可定义规则引擎 数据总线 / 消息队列消息接入,定制化程度要求高 • 数据业务逻辑自定义需求强 • 一定的实时数据分析能力 taosX - 功能路线图 集群运维 数据接入 流式处理 流式处理 数据分享 开放平台 • Backup/Restore • Replication • Migration • Data Sources • IoT Protocols • Streaming Pipeline0 码力 | 29 页 | 2.26 MB | 1 年前3
Comprehensive Rust(简体中文) 202412. . . . . . . . . . . . . . . . . . . . . . . . . 78 IV 第二天:下午 79 15 Welcome Back 80 16 标准库类型 81 16.1 标准库 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 16.2 文档 . . . 86 16.8.1 解答 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 17 标准库特征 89 17.1 比较 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 17 午各安排 30-45 分钟的练习时间(包括 查看解答的时间)。请务必询问学员是否遇到困难,或是否需要任何帮助。如果有多位学员遇到同样 的问题,则在班级内进行讲解,并提供相应的解决方案,例如告诉大家在标准库的什么位置可以找到 相关信息。 以上就是全部事项,祝你授课顺利!希望你能像我们一样享受其中的乐趣! 欢迎你在课后提供反馈,以帮助我们不断改进课程。我们非常期待了解哪些方面做得不错,哪些方面还需0 码力 | 359 页 | 1.33 MB | 10 月前3
尝试用RUST写教学操作系统– 简洁 • 实验环境:Nachos、XV6、ucore • CPU:X86、MIPS、ARM、RISC-V • 语言:汇编、C、… – 真实 • QEMU、开发板、真实系统 – 开放 • 树莓派、Edison、FPGA 4 已有的尝试 • 用C语言写OS – MIT 6.828 – Harvard cs161 – Stanford cs140/140e0 码力 | 23 页 | 1.53 MB | 1 年前3
硬件创业公司的Rust应用和转型 - 陈昱衡从硬件到SOC软核到IDE全自研且开源的RISCV学习套件 人才培养方案 鹿仔科技东莞研发中心现为 东莞理工学院校外实训基地 并将Rust列入培养方案中 希望以此培养更多Rust嵌入式 人才 预计明年开放嵌入式Rust的HC 一些思考 评估Rust改造是否对公司产生较大影响 现阶段是否真需要 鹿仔——助力生命科学探索 陈昱衡 E-mail: chenyuheng@deer-tech0 码力 | 23 页 | 4.95 MB | 1 年前3
Rust分布式账务系统 - 胡宇te/zt-1vt740po2-N3QkEdBfa~afeETv8G2jjQ 分布式账务系统 第一个吃螃蟹的人从招聘到上线的干货 心路历程 落地第一个 Rust 项目 磨刀霍霍 – 技术选型 心路历程 ● 对新技术持开放态度 ● Kotlin :简洁, JVM, GC ● Rust 引入 Linux 内核 ● Android 支持 Rust ● 积极探索新技术对金融科技的改变 ● 对于核心领域系统,追求极致性能,使用0 码力 | 27 页 | 12.60 MB | 1 年前3
Rust OS 开源操作系统训练营的教与学-0615-李明Rust 语言编程 RISC-V 体系结构 rCore/uCore 大实验 ArceOS 组件化OS Rust for Linux Hypervisor 虚拟化 面向高校和企业 工程师开放报名 (2周) 四个阶段的培训课程 逐级培养选拔 (12周) 50% 20% 8% 来北京实习 考研深造 进入企业工作 (蚂蚁,华为,字节,腾讯等...) (国家实验室、智能汽车OS企业0 码力 | 26 页 | 2.62 MB | 1 年前3
Rust 程序设计语言 简体中文版 1.85.0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 12.6. 将错误信息输出到标准错误而不是标准输出 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276 13. 函数式语言特性:迭代器与闭包 let 控 制流结构。在 Rust 中,创建自定义类型需要用到结构体和枚举。 第七章介绍 Rust 的模块(module)系统,其中的私有性规则用来组织代码和公开的 API(应 用程序接口)。第八章讨论标准库提供的常见集合数据结构,例如 Vector(向量)、字符串和 Hash Map(散列表)。第九章探索 Rust 的错误处理的理念与技术。 第十章深入介绍泛型(generic)、Trait 和生命 件中搜索文本。为此会用到之前章节讨论的很多概念。 第十三章探索闭包(closure)和迭代器(iterator),这两个 Rust 特性来自函数式编程语言。 第十四章会深入探讨 Cargo 并介绍分享代码库的最佳实践。第十五章讨论标准库提供的智能 指针以及相关的 trait。 8/562Rust 程序设计语言 简体中文版 第十六章将引导我们了解不同的并发编程模型,并探讨 Rust 如何帮助你无畏地进行多线程编 程。第十七章将在此基础上进一步探索0 码力 | 562 页 | 3.23 MB | 25 天前3
共 26 条
- 1
- 2
- 3













