鸭子船长

2022年3月16日

摘要： 128. 最长连续序列题目：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 阅读全文

posted @ 2022-03-16 16:50 鸭子船长阅读(30) 评论(0) 推荐(0)

Leetcode 101. 对称二叉树简单

摘要： 101. 对称二叉树题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路1：递归，根节点的左右子树相同，左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可 class Solution { publi 阅读全文

posted @ 2022-03-16 16:32 鸭子船长阅读(35) 评论(0) 推荐(0)

Leetcode 49. 字母异位词分组中等

摘要：题目：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 阅读全文

posted @ 2022-03-16 16:03 鸭子船长阅读(35) 评论(0) 推荐(0)

c++11 新特性（转）

摘要：本文基本上涵盖了c++11的所有新特性，并有详细代码介绍其用法，对关键知识点做了深入分析，对重要的知识点我单独写了相关文章并附上了相关链接，我整理了完备的c++新特性脑图（由于图片太大，我没有放在文章里，同学可以在后台回复消息“新特性”，即可下载完整图片）。重要特性： auto 左值右值列表初始阅读全文

posted @ 2022-03-16 14:29 鸭子船长阅读(218) 评论(0) 推荐(0)

2022年3月15日

PaddlePaddle inference 源码分析（五）-graph和pass

摘要：本节讲述图的解析以及pass图优化。模型文件使用protobuf保存。它的嵌套关系如下：block->operator->var。 block中保存了很多operator，而operator则包含了自身的参数定义等。一般情况下，大多数operator都放置在block0中，block1和2中一般阅读全文

posted @ 2022-03-15 20:25 鸭子船长阅读(251) 评论(0) 推荐(0)

2022年3月14日

现代C++之理解auto类型推断（转）

摘要：理解auto类型推断上一篇帖子中讲述了模板类型推断，我们知道auto的实现原理是基于模板类型推断的，回顾一下模板类型推断： template <typename T> void f(ParamType param); 使用下面的函数调用： f(expr); 我们看到模板类型推断过程涉及到了模板te 阅读全文

posted @ 2022-03-14 16:18 鸭子船长阅读(197) 评论(0) 推荐(0)

智能指针简单实现

摘要： template <typename T> class SmartPointer { public: //构造函数 explicit SmartPointer(T* p=0): _ptr(p), _reference_count(new size_t){ if(p) *_reference_coun 阅读全文

posted @ 2022-03-14 10:52 鸭子船长阅读(24) 评论(0) 推荐(0)

2022年3月12日

搜索常见问题

摘要： 1、倒排索引讲倒排索引之前先讲正牌索引，意思就是我们的所有文档都有唯一一个文档id，根据文档里的内容算出每个文档中关键字的内容和次数，类似于通过key去找value的形式，如果正牌索引，我们每次寻找关键字查询，就得搜索所有的文档去看是否有这个关键字，这样查询效率太慢了。于是有了倒排索引，是通过关键阅读全文

posted @ 2022-03-12 23:15 鸭子船长阅读(84) 评论(0) 推荐(0)

2022年3月7日

Leetcode 37. 解数独（困难）回溯算法

摘要： labuladong讲解 37. 解数独（困难）题目：数独部分空格内已填入了数字，空白格用 '.' 表示。思路：输入是一个9x9的棋盘，空白格子用点号字符 . 表示，算法需要在原地修改棋盘，将空白格子填上数字，得到一个可行解。当 col 到达超过每一行的最后一个索引时，转为增加 row 开阅读全文

posted @ 2022-03-07 20:07 鸭子船长阅读(96) 评论(0) 推荐(0)

Leetcode 77. 组合（中等）回溯算法

摘要： 77. 组合（中等）题目：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。输入：n = 4, k = 2 * 输出： * [ * ⁠ [2,4], * ⁠ [3,4], * ⁠ [2,3], * ⁠ [1,2], * ⁠ [1,3], * ⁠ [1,4], * 阅读全文

posted @ 2022-03-07 17:15 鸭子船长阅读(28) 评论(0) 推荐(0)

公告