03 2022 档案
摘要:输入数据NCHW [in, ic, ih, iw]: in=batch;ic=input channel ;ih=input height; iw=input width 输出数据 [on,oc,oh,ow]:on=output batch;oc=output channel;oh=output h
阅读全文
摘要:概要ONNX模型中的结构是一个有向图,包含了很多节点。每个节点执行一个特定的操作,最终就得到了推理结果。ONNX模型格式标准并没有要求所有节点按照拓扑顺序来存储,进行模型解析的时候也基本不要求解析出来的节点一定要符合拓扑顺序排列。有些模型很简单,从输入到输出,可能只有一条通路;有些模型很复杂,不仅输
阅读全文
摘要:转自http://blog.csdn.net/yanjun_1982/archive/2005/09/02/470405.aspx 这三个概念都是与OO中的多态有关系的。如果单是区别重载与覆盖这两个概念是比较容易的,但是隐藏这一概念却使问题变得有点复杂了,下面说说它们的区别吧。 重载是指不同的函数使
阅读全文
摘要:1、启动服务时,默认会加载tensorflow1的backend so库。如果想要使用tensorflow2,则在启动命令中添加: --backend-config="tensorflow,version=2" 则会自动加载镜像中/opt/tritonserver/backend/tensorflo
阅读全文
摘要:当我们拿到别人提供的pb模型时,我们很可能不清楚inputs所需的参数,可以使用以下方法来查看模型信息: 找到你的tensorflow安装位置,依次定位到以下目录:tensorflow_core/python/tools执行如下命令:python saved_model_cli.py show --
阅读全文
摘要:347. 前 K 个高频元素 题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2] 思路: 输出频率前k高的元素。 使用最小堆,堆中保存
阅读全文
摘要:前言本文主要整理了C++11中std::move和std::forward的原理, 这对理解C++的移动拷贝有很重的意义。 一、左值和右值左值: 一般来说,能在内存中取得其地址, 即是左值。 右值:在内存在无取得其地址的, 即是右值。 note: 左值持久,右值暂短。 左值有持久的状态,一般是变量,
阅读全文
摘要:338. 比特位计数 题目: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 输入:n = 2 输出:[0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 思路
阅读全文
摘要:301. 删除无效的括号 题目: 给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()"输出:["(())()","()()()"] 思路: 删除字符串中的左右括号,使
阅读全文
摘要:287. 寻找重复数 题目: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1)
阅读全文
摘要:279. 完全平方数 题目: 给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 示例 1: 输入:n = 12 输出:3 解释:1
阅读全文
摘要:240. 搜索二维矩阵 II 题目: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 思路: 二维矩阵从左到右递增,从上到下递增。 可以采用z字型。 从右上角开始判断,如果大于t
阅读全文
摘要:238. 除自身以外数组的乘积 题目 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且
阅读全文
摘要:221. 最大正方形 题目: 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 思路: 找出联通的1,并取正方形。求最大面积。 dp[i][j]表示以[i,j]为右下角的正方形的最大变长 使用动态规划,对于左边和上边,如果matrix==1,dp[i]
阅读全文
摘要:208. 实现 Trie (前缀树) 题目: Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。void insert(Str
阅读全文
摘要:200. 岛屿数量 题目: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1
阅读全文
摘要:169. 多数元素 题目: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:[3,2,3] 输出:3 思路: 使用计数器统计相同元素出现的个数,如果--count
阅读全文
摘要:155. 最小栈 题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top(
阅读全文
摘要:152. 乘积最大子数组 题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 示例: 输入: nums = [2,3,-2,4] 输出: 6 解
阅读全文
摘要:139. 单词拆分 题目: 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 输入: s = "leetcode", wordDict = ["leet", "
阅读全文
摘要:128. 最长连续序列 题目: 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1,
阅读全文
摘要:101. 对称二叉树 题目: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路1: 递归,根节点的左右子树相同,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可 class Solution { publi
阅读全文
摘要:题目: 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
阅读全文
摘要:本文基本上涵盖了c++11的所有新特性,并有详细代码介绍其用法,对关键知识点做了深入分析,对重要的知识点我单独写了相关文章并附上了相关链接,我整理了完备的c++新特性脑图(由于图片太大,我没有放在文章里,同学可以在后台回复消息“新特性”,即可下载完整图片)。 重要特性: auto 左值右值 列表初始
阅读全文
摘要:本节讲述图的解析以及pass图优化。 模型文件使用protobuf保存。它的嵌套关系如下:block->operator->var。 block中保存了很多operator,而operator则包含了自身的参数定义等。 一般情况下,大多数operator都放置在block0中,block1和2中一般
阅读全文
摘要:理解auto类型推断 上一篇帖子中讲述了模板类型推断,我们知道auto的实现原理是基于模板类型推断的,回顾一下模板类型推断: template <typename T> void f(ParamType param); 使用下面的函数调用: f(expr); 我们看到模板类型推断过程涉及到了模板te
阅读全文
摘要:template <typename T> class SmartPointer { public: //构造函数 explicit SmartPointer(T* p=0): _ptr(p), _reference_count(new size_t){ if(p) *_reference_coun
阅读全文
摘要:1、倒排索引 讲倒排索引之前先讲正牌索引,意思就是我们的所有文档都有唯一一个文档id,根据文档里的内容算出每个文档中关键字的内容和次数,类似于通过key去找value的形式,如果正牌索引,我们每次寻找关键字查询,就得搜索所有的文档去看是否有这个关键字,这样查询效率太慢了。于是有了倒排索引,是通过关键
阅读全文
摘要:labuladong讲解 37. 解数独(困难) 题目: 数独部分空格内已填入了数字,空白格用 '.' 表示。 思路: 输入是一个9x9的棋盘,空白格子用点号字符 . 表示,算法需要在原地修改棋盘,将空白格子填上数字,得到一个可行解。 当 col 到达超过每一行的最后一个索引时,转为增加 row 开
阅读全文
摘要:77. 组合(中等) 题目: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 输入:n = 4, k = 2 * 输出: * [ * [2,4], * [3,4], * [2,3], * [1,2], * [1,3], * [1,4], *
阅读全文
摘要:labuladong讲解 698. 划分为k个相等的子集(中等) 题目: 给你输入一个数组 nums 和一个正整数 k,请你判断 nums 是否能够被平分为元素和相同的 k 个子集。 思路: 我们切换到这 n 个数字的视角,每个数字都要选择进入到 k 个桶中的某一个。 使用递归,每次选择一个数,然后
阅读全文
摘要:labuladong讲解 46. 全排列(中等) 题目: 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2
阅读全文
摘要:labuladong讲解 134. 加油站(中等) 题目: 思路: 就是每到达一个站点i,可以加gas[i]升油,但离开站点i需要消耗cost[i]升油,问你从哪个站点出发,可以兜一圈回来 汽车进入站点i可以加gas[i]的油,离开站点会损耗cost[i]的油,那么可以把站点和与其相连的路看做一个整
阅读全文
摘要:labuladong讲解 1024. 视频拼接(中等) 题目: 思路: 给定一个目标区间和若干小区间,如何通过裁剪和组合小区间拼凑出目标区间?最少需要几个小区间? 这道题的以下两个特点: 1、要用若干短视频凑出完成视频[0, T],至少得有一个短视频的起点是 0。 这个很好理解,如果没有一个短视频是
阅读全文
摘要:labuladong讲解扫描线技巧 252. 会议室 题目: 给定一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,请你判断一个人是否能够参加这里面的全部会议。 示例 1: 输入:intervals =
阅读全文
摘要:报如下错误: Could not find libavformat with pkg-config. Could not find libavcodec with pkg-config. Could not find libavdevice with pkg-config. Could not fi
阅读全文
摘要:labuladong讲解 787. K 站中转内最便宜的航班(中等) 题目: 现在有 n 个城市,分别用 0, 1…, n - 1 这些序号表示,城市之间的航线用三元组 [from, to, price] 来表示,比如说三元组 [0,1,100] 就表示,从城市 0 到城市 1 之间的机票价格是 1
阅读全文
摘要:174. 地下城游戏(困难) 题目: 输入一个存储着整数的二维数组 grid,如果 grid[i][j] > 0,说明这个格子装着血瓶,经过它可以增加对应的生命值;如果 grid[i][j] == 0,则这是一个空格子,经过它不会发生任何事情;如果 grid[i][j] < 0,说明这个格子有怪物,
阅读全文
摘要:labuladong讲解 64. 最小路径和(中等) 题目: 现在给你输入一个二维数组 grid,其中的元素都是非负整数,现在你站在左上角,只能向右或者向下移动,需要到达右下角。现在请你计算,经过的路径和最小是多少? 思路: 从左上角位置 (0, 0) 走到位置 (i, j) 的最小路径和为 dp[
阅读全文
摘要:labuladong讲解 53. 最大子序和(简单) 题目: 给你输入一个整数数组 nums,请你找在其中找一个和最大的子数组,返回这个子数组的和。 比如说输入 nums = [-3,1,3,-1,2,-4,2],算法返回 5,因为最大子数组 [1,3,-1,2] 的和为 5。 思路: 定义dp[i
阅读全文
摘要:labuladong讲解 先使用简单的回溯算法解决问题 然后添加哈希表作为备忘录,解决回溯中的重叠子问题 最后通过推导得出状态转移,使用动态规划解决问题 494. 目标和(中等) 题目: 给你输入一个非负整数数组 nums 和一个目标值 target,现在你可以给每一个元素 nums[i] 添加正号
阅读全文