上一页 1 2 3 4 5 6 7 ··· 12 下一页

2021年5月20日

二叉树的中序遍历

摘要: class Solution { public: vector<int> inorderTraversal(TreeNode *root) { std::stack<TreeNode *> stack; std::vector<int> res; while (root != nullptr || 阅读全文

posted @ 2021-05-20 19:51 QzZq 阅读(39) 评论(0) 推荐(0)

柱状图中最大的矩形

摘要: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 阅读全文

posted @ 2021-05-20 19:04 QzZq 阅读(66) 评论(0) 推荐(0)

简化路径

摘要: 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任 阅读全文

posted @ 2021-05-20 19:02 QzZq 阅读(104) 评论(0) 推荐(0)

接雨水

摘要: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 阅读全文

posted @ 2021-05-20 19:01 QzZq 阅读(70) 评论(0) 推荐(0)

2021年5月13日

Bison之%require

摘要: 阅读全文

posted @ 2021-05-13 13:42 QzZq 阅读(107) 评论(0) 推荐(0)

Bison之%code

摘要: %code [qualifier] { code_seg } 这个选项就是用来指定代码段code_seg放在什么位置。其中qualifier可以为空、requires、provides、top或者imports。%code { code_seg }qualifier为空。此时代码段可以为C/C++, 阅读全文

posted @ 2021-05-13 13:36 QzZq 阅读(184) 评论(0) 推荐(0)

2021年5月12日

verilog编码指令

摘要: `celldefine 和 `endcelldefine `celldefine 和 `endcelldefine 用于将模块标记为单元(cell),一般在标准单元库中使用,一般来说写的代码都是模块,很少去把它标记为单元 `celldefine module abc(...); //此时的我是一个单 阅读全文

posted @ 2021-05-12 18:01 QzZq 阅读(1797) 评论(0) 推荐(0)

2021年5月9日

我的好兄弟之Flex&Bison 第三章 Flex,细品!(1)

摘要: 前面的话:在此之前,如果我接到一个解析文本的工作,我会逐行读取并存储我想要的数据再去处理数据。最近,工作中需要去解析verilog代码,相信verilog有许多人都用过,各关键字有相对应的含义和用法,很明显不能通过上述的方法来做,大概浏览了github,给我这个没有学过编译原理的人指出了一条明路:y 阅读全文

posted @ 2021-05-09 14:03 QzZq 阅读(503) 评论(0) 推荐(0)

重建二叉树

摘要: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 # 阅读全文

posted @ 2021-05-09 09:39 QzZq 阅读(114) 评论(0) 推荐(0)

2021年5月8日

我的好兄弟之Flex&Bison 第二章 让Flex和Bison一起干活!

摘要: 前面的话:在此之前,如果我接到一个解析文本的工作,我会逐行读取并存储我想要的数据再去处理数据。最近,工作中需要去解析verilog代码,相信verilog有许多人都用过,各关键字有相对应的含义和用法,很明显不能通过上述的方法来做,大概浏览了github,给我这个没有学过编译原理的人指出了一条明路:y 阅读全文

posted @ 2021-05-08 15:44 QzZq 阅读(1325) 评论(2) 推荐(0)

上一页 1 2 3 4 5 6 7 ··· 12 下一页

导航