上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 119 下一页
摘要: 101. 对称二叉树 题目: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路1: 递归,根节点的左右子树相同,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可 class Solution { publi 阅读全文
posted @ 2022-03-16 16:32 鸭子船长 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 阅读全文
posted @ 2022-03-16 16:03 鸭子船长 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 本文基本上涵盖了c++11的所有新特性,并有详细代码介绍其用法,对关键知识点做了深入分析,对重要的知识点我单独写了相关文章并附上了相关链接,我整理了完备的c++新特性脑图(由于图片太大,我没有放在文章里,同学可以在后台回复消息“新特性”,即可下载完整图片)。 重要特性: auto 左值右值 列表初始 阅读全文
posted @ 2022-03-16 14:29 鸭子船长 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 本节讲述图的解析以及pass图优化。 模型文件使用protobuf保存。它的嵌套关系如下:block->operator->var。 block中保存了很多operator,而operator则包含了自身的参数定义等。 一般情况下,大多数operator都放置在block0中,block1和2中一般 阅读全文
posted @ 2022-03-15 20:25 鸭子船长 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 理解auto类型推断 上一篇帖子中讲述了模板类型推断,我们知道auto的实现原理是基于模板类型推断的,回顾一下模板类型推断: template <typename T> void f(ParamType param); 使用下面的函数调用: f(expr); 我们看到模板类型推断过程涉及到了模板te 阅读全文
posted @ 2022-03-14 16:18 鸭子船长 阅读(176) 评论(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 鸭子船长 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1、倒排索引 讲倒排索引之前先讲正牌索引,意思就是我们的所有文档都有唯一一个文档id,根据文档里的内容算出每个文档中关键字的内容和次数,类似于通过key去找value的形式,如果正牌索引,我们每次寻找关键字查询,就得搜索所有的文档去看是否有这个关键字,这样查询效率太慢了。于是有了倒排索引,是通过关键 阅读全文
posted @ 2022-03-12 23:15 鸭子船长 阅读(56) 评论(0) 推荐(0) 编辑
摘要: labuladong讲解 37. 解数独(困难) 题目: 数独部分空格内已填入了数字,空白格用 '.' 表示。 思路: 输入是一个9x9的棋盘,空白格子用点号字符 . 表示,算法需要在原地修改棋盘,将空白格子填上数字,得到一个可行解。 当 col 到达超过每一行的最后一个索引时,转为增加 row 开 阅读全文
posted @ 2022-03-07 20:07 鸭子船长 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 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 鸭子船长 阅读(20) 评论(0) 推荐(0) 编辑
摘要: labuladong讲解 698. 划分为k个相等的子集(中等) 题目: 给你输入一个数组 nums 和一个正整数 k,请你判断 nums 是否能够被平分为元素和相同的 k 个子集。 思路: 我们切换到这 n 个数字的视角,每个数字都要选择进入到 k 个桶中的某一个。 使用递归,每次选择一个数,然后 阅读全文
posted @ 2022-03-07 15:27 鸭子船长 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 119 下一页