Dreamer

摘要： LeetCode 4. 寻找两个正序数组的中位数 一、题目描述 原题 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。 算法的时间复杂度应该为 O(log(m+n))。 示例 示例 输入 输出 解释 1 nums1 = [1 阅读全文

摘要： LeetCode 3. 无重复字符的最长子串 一、题目描述 原题 给定一个字符串 s，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 输入 输出 解释 1 s = "abcabcbb" 3 最长子串是 "abc"，长度为 3 2 s = "bbbbb" 1 最长子串是 "b"，长度为 阅读全文

摘要： 一、题目描述 原题 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 示例 1： 输入：l1 = [2,4,3], l2 阅读全文

摘要： 一、题目描述 原题 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 示例 1： 输入：nums = [2 阅读全文

摘要： 栈 栈的基本概念 栈是一种特殊的线性表，其特殊性体现在元素插入和删除运算上，他的插入和删除运算仅限定在线性表的某一端进行，不能在表中间和另一端进行。 栈的插入操作称之为进栈（入栈、Push） 栈的删除操作称之为出栈（退栈，Pop） 允许进行插入和删除的一端称为栈顶，另一端称为栈底 处于栈顶位置的数据 阅读全文

摘要： 线性表的基本概念 线性表的定义 线性表是由$n(n>=0)$ 个相同类型的数据元素组成的有限序列，标记为: \(L = (a_{1},a_{2},...,a_{i},...,a_{n})\) 线性表中元素的个数n定义为线性表的长度，当$n=0$时为空表。 当$n>0$时，线性表的逻辑结构如图所示: 阅读全文

摘要： 前言 TestBench模块没有输人输出,在TestBench模块内实例化待测设计的顶层模块,并把测试行为的代码封装在内,直接对测试系统提供测试激励。 基本的Textbench结构： module textbench(); //数据类型声明 //对被测试模块实例化 //产生激励测试 //对输出相应进 阅读全文

摘要： 前言 用Verilog HDL编写的设计模块最终要生成实际工作的电路,因此,设计模块的语法和编写代码风格会对后期电路产生影响,所以,若要编写可实现的设计模块,就需要注意一些问题 可综合语法 可综合的设计是最终实现电路所必需的,所以弄清哪些语法是可综合的,哪些语法是不可综合的非常有必要，而且设计者也必 阅读全文

摘要： 算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理的，可接受的。 阅读全文

摘要： 前言 数据的存储方式可分为线性表、树和图三种存储结构，而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储方式如此之多，针对不同类型的数据选择合适的存储方式是至关重要的。 那怎么选择呢？数据存储结构的选择取决于两方面，即数据的逻辑结构和存储结构（又称物理结构） 逻辑结构 数据的逻辑结构，简单 阅读全文