当前位置: 首页 > news >正文

【C++风云录】数字逻辑设计优化:电子设计自动化与集成电路

集成电路设计:打开知识的大门

前言

本文将详细介绍关于数字芯片设计,电子设计格式解析,集成电路设计工具,硬件描述语言分析,电路验证以及电路优化六个主题的深入研究与实践。每一部分都包含了主题的概述,功能特性,实现原理以及使用示例。

欢迎订阅专栏:C++风云录

文章目录

  • 集成电路设计:打开知识的大门
    • 前言
    • 1. OpenROAD
      • 1.1 介绍
      • 1.2 功能特性
        • 1.2.1 自动设计流程
        • 1.2.2 C++组件
      • 1.3 使用方法
      • 1.4 实际应用案例
    • 2. LEF/DEF Parser
      • 2.1 介绍
      • 2.2 解析功能
        • 2.2.1 LEF解析
        • 2.2.2 DEF解析
      • 2.3 使用场景
      • 2.4 实际应用案例
    • 3. Verilator
      • 3.1 介绍
      • 3.2 特性与优势
        • 3.2.1 高效的模拟
        • 3.2.2 C++库的实现
      • 3.3 使用示例
      • 3.4 实际应用案例
    • 4. KiCad
      • 4.1 介绍
      • 4.2 特性和功能
        • 4.2.1 PCB设计工具
        • 4.2.2 C++库构造
      • 4.3 使用示例
      • 4.4 实际应用案例
    • 5. Icarus Verilog
      • 5.1 介绍
      • 5.2 特性和功能
        • 5.2.1 Verilog编译器和模拟器
        • 5.2.2 C++实现
      • 5.3 使用方法
      • 5.4 实际应用案例
    • 6. SystemC
      • 6.1 介绍
      • 6.2 特性和功能
        • 6.2.1 系统级建模
        • 6.2.2 C++类库实现
      • 6.3 使用示例
      • 6.4 实际应用案例
    • 参考链接
    • 总结

1. OpenROAD

1.1 介绍

OpenROAD 是一个开源工具,旨在推进芯片设计的自动化。它采用了最先进的算法和优化技术,可以支持完全自动的数字集成电路设计流程。

1.2 功能特性

1.2.1 自动设计流程

OpenROAD可以自动化从RTL(寄存器传输级)到GDSII(图形数据系统版本2)的设计流程。这意味着,设计者只需要提供初始设计和技术库,OpenROAD就可以生成可制造的版图。

// Example: how to use OpenROAD in C++#include "openroad/OpenRoad.hh"int main(int argc, char** argv)
{// Create the tool object.OpenRoad* openroad = OpenRoad::init();// Run the full flowopenroad->runFlow(argc, argv);return 0;
}
1.2.2 C++组件

OpenROAD的核心组件使用C++编写,这使得其能够提供高效率和灵活性。用户可以直接调用这些组件,做更深入的定制化设计。

// Example: using OpenROAD's components in C++#include "drt/DetailedRouter.hh"
#include "grt/GlobalRouter.hh"void runRouting(OpenRoad* openroad)
{// Get the global and detailed routersgrt::GlobalRouter* grouter = openroad->getGlobalRouter();drt::DetailedRouter* drouter = openroad->getDetailedRouter();// Run global routinggrouter->run();// Run detailed routingdrouter->run();
}

1.3 使用方法

OpenROAD提供了详尽的文档和教程,方便用户快速上手。查看文档请点击这里,查看教程请点击这里。

1.4 实际应用案例

IBM, Google等公司已经在生产环境中成功采用OpenROAD进行IC设计。有兴趣的读者可以参考这篇论文。
以上内容仅为示例,实际使用OpenROAD进行IC设计需要根据具体需求来编写代码。

2. LEF/DEF Parser

2.1 介绍

LEF/DEF是两种在IC设计中常见的文件格式,它们用于描述集成电路的层和实体。LEF代表库交换格式(Library Exchange Format),主要包含物理库信息,如单元的大小、形状、针脚位置等。DEF代表设计交换格式(Design Exchange Format),记录了芯片设计的版图信息,包括模块的位置、网络连接等。

2.2 解析功能

对于这两种文件格式,我们需要有专门的解析器(parser)来读取和处理其中的数据。

2.2.1 LEF解析

首先,我们看一下C++代码可以如何解析LEF文件:

#include <iostream>
#include <fstream>
#include "lefdefIO.h"int main() {LayoutDB layoutDB;std::ifstream inFile("example.lef");lefRead(inFile, layoutDB);for (auto& cell : layoutDB.getCellList()) {std::cout << "Cell name: " << cell.getName() << std::endl;// Other operations...}
}

在这段代码中,我们首先定义了一个LayoutDB对象,然后打开一个LEF文件。使用lefRead函数读取并存储所有信息。最后,我们遍历数据库中的所有单元,并打印其名称。

2.2.2 DEF解析

接着,我们看一下如何解析DEF文件:

#include <iostream>
#include <fstream>
#include "lefdefIO.h"int main() {LayoutDB layoutDB;std::ifstream inFile("example.def");defRead(inFile, layoutDB);for (auto& module : layoutDB.getModuleList()) {std::cout << "Module name: " << module.getName() << std::endl;// Other operations...}
}

这段代码与上面的类似,只不过这次我们是读取DEF文件,并打印出所有模块的名称。

2.3 使用场景

LEF/DEF解析器被广泛应用于EDA(电子设计自动化)工具中,例如物理设计、布局优化、时间分析等。通过读取和处理这些文件,工具可以获取到设计的详细信息,进而执行优化操作或进行验证检查。

2.4 实际应用案例

世界上许多知名的EDA公司,例如Cadence, Mentor Graphics, Synopsys等,都有自己的LEF/DEF解析器。这些解析器作为工具链的核心组件,能够有效地处理大量的设计数据,并提供给后续步骤使用。

欲了解更多关于LEF/DEF格式和相关解析器的信息,请访问官方网站:LEF/DEF Reference

3. Verilator

3.1 介绍

Verilator是一种高性能的开源硬件描述语言(HDL)模拟器,它将Verilog代码转换为可在C++环境中执行的模拟器。因此,软件工程师可以使用Verilator将硬件设计和软件测试紧密地集成在一起。

官方网站链接

3.2 特性与优势

3.2.1 高效的模拟

Verilator是目前最快的开源Verilog HDL模拟器。它通过转化为C++来实现高效模拟,是一个四阶段的编译器,可以生成优化过的C++代码。

3.2.2 C++库的实现

Verilator生成的是纯粹的C++代码,这使得用户可以直接使用现有的C++编译器对其进行编译并集成到他们的测试环境中。

3.3 使用示例

以下是一个使用Verilator的简单示例:

//引入头文件
#include "Vtop.h"
#include "verilated.h"int main(int argc, char **argv, char **env) {//对Verilator进行初始化Verilated::commandArgs(argc, argv);//创建一个新的模块实例Vtop* top = new Vtop;//主循环while (!Verilated::gotFinish()) {//提高时钟边缘top->clk = 1;//评估模型top->eval();//降低时钟边缘top->clk = 0;//再次评估模型top->eval();}//删除模块实例delete top;//结束return 0;
}

该示例首先引入了必要的头文件,然后主函数中创建了一个新的模块实例,并在循环中周期性地提高和降低时钟边缘,每次变更时钟都会评估模型。

3.4 实际应用案例

Verilator的典型应用包括OpenTitan项目。OpenTitan是一个由低RISC团队发起的开源硬件项目,旨在创建一个透明、高安全和高质量的硬件设计。

OpenTitan项目链接

注意,在使用Verilator时,你需要对Verilog或SystemVerilog有所了解,并且至少具有基础的C++编程技能。# 电子设计自动化与集成电路
在本文中,我们将讨论电子设计自动化(EDA)以及集成电路(IC)的相关知识,并探究一个强大的开源EDA工具KiCad,该工具可以用于创建打印电路板(PCB)设计。此外,我们也会介绍KiCad的一些关键特性,并通过C++代码示例来展示如何使用它的库构造。

4. KiCad

4.1 介绍

KiCad 是一个开源软件,用于电子设计自动化(EDA) - 设计和制造电子设备和系统的过程。它专注于打印电路板(PCB)设计,但也提供了一组丰富的工具和功能,使其成为电子工程师的首选工具。

4.2 特性和功能

4.2.1 PCB设计工具

KiCad提供了一套全面的PCB设计工具,包括原理图编辑、PCB布局、Gerber文件生成和3D查看功能。这些功能都嵌入在同一个应用程序中,使得从设计到生产的过程变得无缝流畅。

4.2.2 C++库构造

KiCad的另一个主要优点是它的C++库构造。这意味着用户可以直接使用C++代码来控制KiCad,使其更加灵活且强大。以下是一个简单的C++代码示例:

#include <kicad_pcb.h>int main()
{kicad_pcb::Board board;board.AddTrack(new kicad_pcb::Track(10, 10, 20, 20));board.SaveToFile("example.pcb");return 0;
}

以上代码创建了一个新的PCB布局,添加了一条从(10,10)到(20,20)的轨迹,然后将PCB布局保存到"example.pcb"文件。

4.3 使用示例

以下是一个更复杂的C++代码示例,演示了如何使用KiCad的库构造创建一个复杂的PCB布局:

#include <kicad_pcb.h>int main()
{kicad_pcb::Board board;// 添加元件kicad_pcb::Component* component = new kicad_pcb::Component("R1", "Resistor");component->SetPosition(10, 10);board.AddComponent(component);// 添加轨迹board.AddTrack(new kicad_pcb::Track(10, 10, 20, 20));// 保存到文件board.SaveToFile("complex_layout.pcb");return 0;
}

以上代码创建了一个新的PCB布局,添加了一个名为"R1",类型为"Resistor"的元件,并且在(10,10)位置上添加了一条到(20,20)的轨迹,然后将PCB布局保存到"complex_layout.pcb"文件。

4.4 实际应用案例

KiCad已经被全球数以千计的公司和个人使用,包括业界知名的科研机构如NASA。以下是一些公开的KiCad项目:

  • Astro Pi:这是一个由欧洲航天局和树莓派基金会联合发起的项目,旨在让学生通过编程来实现在国际空间站进行科学实验。

  • LibreSolar:该项目提供开源硬件设计和固件,用于构建自给自足的太阳能系统。他们的所有硬件设计都是用KiCad完成的。

5. Icarus Verilog

5.1 介绍

Icarus Verilog是一款开源的Verilog仿真和合成工具。它提供了一个从原始行为到门级网表的完整的Verilog标准流程。

5.2 特性和功能

5.2.1 Verilog编译器和模拟器

Icarus Verilog包含一个Verilog编译器(iverilog),可以将Verilog源代码翻译成一种中间形式,并通过其内置的vvp模拟器执行这些形式。

5.2.2 C++实现

Icarus Verilog的大部分代码都是用C++编写的,以下是一个简单的C++代码示例:

#include <iostream>
using namespace std;int main() {cout << "Hello, World!";return 0;
}

5.3 使用方法

使用Icarus Verilog首先需要将其安装在您的计算机上,官方网站有详细的安装指南。然后,你可以用命令行工具来运行它。例如:

iverilog -o mydesign mydesign.v
vvp mydesign

上述命令会编译Verilog源文件mydesign.v,并生成输出文件mydesign,然后使用vvp模拟器执行该文件。

5.4 实际应用案例

Icarus Verilog广泛应用于集成电路设计、电子设计自动化等领域,许多公司和教育机构都在使用这个工具进行硬件设计和教学。此外,由于其开源的特性,它也被用于各类硬件项目中,具体的应用案例,您可以参考官方网站的用户展示部分。

6. SystemC

6.1 介绍

SystemC 是一种基于 C++ 的类库,用于硬件描述和并行系统的模拟。它被广泛应用于对集成电路(IC)、系统级(SoC)设计、数字信号处理(DSP)等进行建模和仿真。

6.2 特性和功能

SystemC 提供了一套全面的特性和功能,使其在电子设计自动化工程中起到至关重要的作用。

6.2.1 系统级建模

SystemC 提供了系统级别的硬件建模能力,这意味着您可以使用它来模拟整个芯片或板卡的行为。以下是一个简单的 SystemC 建模示例:

#include "systemc.h"SC_MODULE (hello_world) {SC_CTOR (hello_world) {cout << "Hello, World SystemC" << endl;}
};int sc_main(int argc, char* argv[]) {hello_world hello("HELLO");return(0);
}
6.2.2 C++类库实现

SystemC 核心是一个跨平台的类库,支持多线程和事件驱动的仿真。以下是一个如何使用 SystemC 的例子:

#include "systemc.h"SC_MODULE (first_counter) {sc_in_clk     clock ;      // Clock input of the designsc_in<bool>   reset ;      // active high, synchronous Reset inputsc_in<bool>   enable;      // Active high enable signal for countersc_out<sc_uint<4> > counter_out; // 4 bit vector output of the counter//------------Local Variables Here---------------------sc_uint<4>    count;//------------Code Starts Here-------------------------// Below function implements actual counter logicvoid incr_count () {// At every rising edge of clock we check if reset is active// If active, we load the counter output with 4'b0000if (reset.read() == 1) {count =  0;counter_out.write(count);}// If enable is active, then we increment the counterelse if (enable.read() == 1) {count = count + 1;counter_out.write(count);cout<<"@" << sc_time_stamp() <<" :: Incremented Counter "<<counter_out.read()<<endl;}}// Constructor for the counter// Since this counter is a positive edge trigged one,// We trigger the below block with respect to positive// edge of the clock and not with respect to any change in// input signals counter and resetSC_CTOR(first_counter) {cout<<"Executing new"<<endl;SC_METHOD(incr_count);sensitive << reset;sensitive << clock.pos();}
};int sc_main(int argc, char* argv[]) {sc_signal<bool>   clock;first_counter counter1("COUNTER");return(0);
}

6.3 使用示例

以上面的 first_counter 类为例,我们可以看到 SystemC 如何被应用于实际的设计过程中。在这个例子中,我们创建了一个计数器模块,它会在收到使能信号时递增 count。

6.4 实际应用案例

SystemC 应用广泛,其中包括:

  • 在微处理器设计中,SystemC 被用于建模和验证。
  • 在嵌入式系统设计中,SystemC 被用于硬件和软件的协同设计和验证。
  • 在汽车电子、航空电子等领域,SystemC 也得到了广泛的应用。

参考链接

  • SystemC 官方网站
  • SystemC Wikipedia

总结

通过对六大主题的深度剖析,我们可以看到数字芯片设计的全面流程以及所涉及的多个重要组件。这些内容不仅有助于我们更好的理解数字芯片设计的复杂性,同时也向我们展示了计算机科学在此领域中的广泛应用以及未来发展的无限可能性。

相关文章:

【C++风云录】数字逻辑设计优化:电子设计自动化与集成电路

集成电路设计&#xff1a;打开知识的大门 前言 本文将详细介绍关于数字芯片设计&#xff0c;电子设计格式解析&#xff0c;集成电路设计工具&#xff0c;硬件描述语言分析&#xff0c;电路验证以及电路优化六个主题的深入研究与实践。每一部分都包含了主题的概述&#xff0c;…...

Flask Response 对象

文章目录 创建 Response 对象设置响应内容设置响应状态码设置响应头完整的示例拓展设置响应的 cookie重定向响应发送文件作为响应 总结 Flask 是一个 Python Web 框架&#xff0c;用于快速开发 Web 应用程序。在 Flask 中&#xff0c;我们使用 Response 对象来构建 HTTP 响应。…...

算法001:移动零

力扣&#xff08;LeetCode&#xff09;. - 备战技术面试&#xff1f;力扣提供海量技术面试资源&#xff0c;帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/move-zeroes/ 使用 双指针 来解题&#xff1a; 此处的双指针&#xff0c;…...

基于springboot+vue+Mysql的网上书城管理系统

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…...

python实现绘制烟花代码

在Python中&#xff0c;我们可以使用多个库来绘制烟花效果&#xff0c;例如turtle库用于简单的绘图&#xff0c;或者更复杂的库如pygame或matplotlib结合动画。但是&#xff0c;由于turtle库是Python自带的&#xff0c;我们可以使用它来绘制一个简单的烟花效果。 下面是一个使…...

Python小白的机器学习入门指南

Python小白的机器学习入门指南 大家好&#xff01;今天我们来聊一聊如何使用Python进行机器学习。本文将为大家介绍一些基本的Python命令&#xff0c;并结合一个简单的数据集进行实例讲解&#xff0c;希望能帮助你快速入门机器学习。 数据集介绍 我们将使用一个简单的鸢尾花数…...

学校上课,是耽误我学习了。。

>>上一篇&#xff08;文科生在三本院校&#xff0c;读计算机专业&#xff09; 2015年9月&#xff0c;我入学了。 我期待的大学生活是多姿多彩的&#xff0c;我会参加各种社团&#xff0c;参与各种有意思的活动。 但我是个社恐&#xff0c;有过尝试&#xff0c;但还是难…...

OpenFeign高级用法:缓存、QueryMap、MatrixVariable、CollectionFormat优雅地远程调用

码到三十五 &#xff1a; 个人主页 微服务架构中&#xff0c;服务之间的通信变得尤为关键。OpenFeign&#xff0c;一个声明式的Web服务客户端&#xff0c;使得REST API的调用变得更加简单和优雅。OpenFeign集成了Ribbon和Hystrix&#xff0c;具有负载均衡和容错的能力&#xff…...

python基础之函数

目录 1.函数相关术语 2.函数类型分类 3.栈 4.位置参数和关键字参数 5.默认参数 6.局部变量和全局变量 7.返回多个值 8.怀孕函数 9.匿名函数 10.可传递任意个数实参的函数 11.函数地址与函数接口 12.内置函数修改与函数包装 1.函数相关术语 函数的基本概念有函数头…...

深入理解C#中的IO操作 - FileStream流详解与示例

文章目录 一、FileStream类的介绍二、文件读取和写入2.1 文件读取&#xff08;FileStream.Read&#xff09;2.2 文件写入&#xff08;FileStream.Write&#xff09; 三、文件复制、移动和目录操作3.1 文件复制&#xff08;FileStream.Copy&#xff09;3.2 文件移动&#xff08;…...

信息泄露--注意点点

目录 明确目标: 信息泄露: 版本软件 敏感文件 配置错误 url基于文件: url基于路由: 状态码: http头信息泄露 报错信息泄露 页面信息泄露 robots.txt敏感信息泄露 .get文件泄露 --判断: 搜索引擎收录泄露 BP: 爆破: 明确目标: 失能 读取 写入 执行 信息泄…...

位运算符

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 位运算符是把数字看作二进制数来进行计算的&#xff0c;因此&#xff0c;需要先将要执行运算的数据转换为二进制&#xff0c;然后才能进行执行运算。…...

云上聚智——移动云云服务器进行后端的搭建及部署

什么是移动云 移动云是指将移动设备和云计算技术相结合&#xff0c;为移动应用提供强大的计算和存储能力的服务模式。传统的移动应用通常在本地设备上进行计算和存储&#xff0c;而移动云将这些任务转移到云端进行处理。通过移动云&#xff0c;移动设备可以利用云端的高性能计算…...

C语言程序的编译

目录 一、预处理&#xff08;预编译&#xff09; 二、编译 三、汇编 四&#xff0c;链接 在前面讲到了宏的定义&#xff0c;那么宏在编译时候是如何发生替换的&#xff1f;接下来做一下详细的介绍C语言程序的编译过程主要包括以下几个步骤&#xff1a;预处理、编译、汇编和…...

滴滴三面 | Go后端研发

狠狠的被鞭打了快两个小时… 注意我写的题解不一定是对的&#xff0c;如果你认为有其他答案欢迎评论区留言 bg&#xff1a;23届 211本 社招 1. 自我介绍 2. 讲一个项目的点&#xff0c;因为用到了中间件平台的数据同步&#xff0c;于是开始鞭打数据同步。。 3. 如果同步的时候…...

深度学习之基于Yolov3的行人重识别

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 行人重识别&#xff08;Person Re-Identification&#xff0c;简称ReID&#xff09;是计算机视觉领域…...

防火墙最新技术汇总

防火墙技术持续发展&#xff0c;以应对日益复杂的网络安全威胁。以下是防火墙领域的一些最新技术汇总&#xff1a; 下一代防火墙&#xff08;NGFW&#xff09;&#xff1a;NGFW结合了传统防火墙的分组过滤和状态检测功能&#xff0c;还集成了深度包检测&#xff08;DPI&#xf…...

PikaUnsafe upfileupload

1.client check 客户端检测&#xff0c;前端js检测&#xff0c;禁用js和修改后缀名即可。 php格式不能上传&#xff0c;我们修改后缀上传。 蚁剑成功连接。 2.MIME type 这个就是 content-type 规定上传类型&#xff0c;上面的方法也能成功&#xff0c;也可以修改 conten-ty…...

git拉取项目前需要操作哪些?

1.输入 $ ssh-keygen -t rsa -C "秘钥说明" 按enter键 2.出现 ssh/id_rsa&#xff1a;(输入也可以不输入也可以) 然后按enter键 3.出现empty for no passphrase&#xff1a;(输入也可以不输入也可以) 然后按enter键 4.出现same passphrase again: (输入也可以不输入也…...

报名开启!2024 开源之夏丨Serverless Devs 课题已上线!

Serverless 是近年来云计算领域热门话题&#xff0c;凭借极致弹性、按量付费、降本提效等众多优势受到很多人的追捧&#xff0c;各云厂商也在不断地布局 Serverless 领域。 Serverless Devs 是一个由阿里巴巴发起的 Serverless 领域的开源项目&#xff0c;其目的是要和开发者们…...

DataBinding viewBinding(视图绑定与数据双向绑定)简单案例 (kotlin)

先上效果&#xff1a; 4个view的文字都是通过DataBinding填充的。交互事件&#xff1a;点击图片&#xff0c;切换图片 创建项目&#xff08;android Studio 2023.3.1&#xff09; Build.gradle(:app) 引入依赖库&#xff08;完整源码&#xff09; buildFeatures { vie…...

TensorFlow基于anaconda3快速构建

基于python构建太累 Installing Packages - Python Packaging User Guide 使用 pip 安装 TensorFlow 有兴趣自己学&#xff0c;我放弃了 -------------------------------------------------------- 下面基于anaconda 1、下载 Index of /anaconda/archive/ | 清华大学开…...

力扣72-编辑距离

题目链接 记忆化搜索&#xff1a; 解题关键&#xff1a;每次仅考虑两字符串word1、word2分别从0 - i修改成0-j下标的完全匹配(下标表示&#xff09; 临界条件&#xff1a;当 i 或 j 小于0时&#xff0c;表示该字符串为空&#xff0c;编辑距离确定为 y1 或 x1 int dp[501][501…...

K8S 删除pod的正确步骤

在日常的k8s运维过程中&#xff0c;避免不了会对某些pod进行剔除&#xff0c;那么如何才能正确的剔除不需要的pod呢&#xff1f; 首先&#xff0c;需要查出想要删除的pod # 可通过任意方式进行查询 kubectl get pods -A |grep <podname> kubectl get pods -n <names…...

羊大师分析,羊奶健康生活的营养源泉

羊大师分析&#xff0c;羊奶健康生活的营养源泉 羊奶&#xff0c;作为一种古老的饮品&#xff0c;近年来因其独特的营养价值和健康益处而备受关注。今天&#xff0c;羊大师就来探讨一下羊奶与健康之间的紧密联系。 羊奶富含蛋白质、脂肪、维生素和矿物质等多种营养成分。羊奶…...

刷屏一天GPT-4o,发现GPT4用的都还不熟练?戳这儿

以ChatGPT、LLaMA、Gemini、DALLE、Midjourney、Stable Diffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮&#xff0c;可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习、论文检索、写作、翻译、润色、文献辅助…...

力扣HOT100 - 139. 单词拆分

解题思路&#xff1a; 动态规划 class Solution {public boolean wordBreak(String s, List<String> wordDict) {Set<String> wordDictSet new HashSet(wordDict);boolean[] dp new boolean[s.length() 1];dp[0] true;for (int i 1; i < s.length(); i) {…...

rush 功能特性梳理

Rush 可以让 JavaScript 开发者更轻松地同时构建、发布多个 NPM 包&#xff0c;即将多个包或项目放到一个大仓库下管理。 仅需一次 NPM 安装 仅需一步&#xff0c;Rush 便可以将你项目的所有依赖安装到一个公共文件夹下&#xff0c;该文件夹并不像 “package.json” 一样位于项…...

算法分析与设计复习__递归方程与分治

总结自&#xff1a;【算法设计与分析】期末考试突击课_哔哩哔哩_bilibili 1.递归&#xff0c;递归方程 1.1递归条件: 1.一个问题的解可以分解为几个子问题的解&#xff1b; 2.这个问题与分解之后的子问题&#xff0c;除了数据规模不同&#xff0c;求解思路完全一样; 3.存在…...

apk-parse包信息解析

最近公司做项目&#xff0c;需要解析apk包的基本信息&#xff0c;上网找了好多资料&#xff0c;最终决定使用apk-parse。 .yml文件 引入jar包 <dependency> <groupId>net.dongliu</groupId> <artifactId>apk-parser</artifactId> <version&…...