剑指offer（专项突破版）11 二分查找LCR068.搜索插入位置分析若找到，返回位置，若没找到，返回left。 1234567891011121314151617181920class Solution {public: int searchInsert(vector<int>& nums, int target) { int lef

剑指offer（专项突破版）10 前缀树LCR062.实现前缀树分析1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556class Trie {private: vector<Trie*> children; b

剑指offer（专项突破版）9.2 堆的应用LCR059.数据流中的第K大元素分析如果能够找出k个最大的数字，那么第k大的数字就是这k个最大数字中最小的一个。由于每次都需要找出k个数字中的最小值，因此可以把这k个数字保存到最小堆中。每当从数据流中读出一个数字，就先判断这个新的数字是不是有必要添加到最小堆中。如果最小堆中元素的数目还小于k，那么直接将它添加到最小堆中。如果最小堆中已经有k个元素，那么

剑指offer（专项突破版）8.4 TreeSet和TreeMap的应用LCR057.存在重复元素暴力解法可以逐一扫描数组中的每个数字。对于每个数字nums[i]，需要逐一检查在它前面的k个数字是否存在从nums[i]-t到nums[i]+t的范围内的数字。如果存在，则返回true。这种思路很容易用两个嵌套的循环实现。 12345678910111213141516class Solution &

剑指offer（专项突破版）8.3 二叉搜索树LCR052.展平二叉搜索树分析可以通过中序遍历，把一个一个的结点链接到上一个结点的右子树上。 123456789101112131415161718192021222324252627282930313233343536/** * Definition for a binary tree node. * struct TreeNode {

剑指offer（专项突破版）8.2 二叉树的深度优先搜索三种遍历方式前序遍历递归123456789101112131415161718192021222324252627/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo

剑指offer（专项突破版）7.3 二叉树的广度优先搜索LCR043.完全二叉树插入器分析 初始化：一个treenode指向根节点，一个队列，保存当前广度优先搜索到的位置。 插入：取出队列头结点，插入它的左边或右边，如果插的是右边，还需要将队头（也就是现在的父节点）弹出，将左右子结点放到队列中，因为此时队头结点需要更新。 1234567891011121314151617181920212223

剑指offer（专项突破版）7.2 队列的应用LCR041.滑动窗口的平均值分析题目给出的例子中的删除规则是把最早添加进来的数字删除，因此这是一种“先入先出”的顺序，由此想到应该采用队列这种数据结构来表示滑动窗口。 123456789101112131415161718192021222324252627class MovingAverage {public: /** Initia

KuiperInfer (自制深度学习推理框架)学习记录 本系列文章是对KuiperInfer (自制深度学习推理框架)项目学习的记录。 第一节课启动docker： 1234sudo systemctl enable dockersudo systemctl start dockersudo chmod 777 /var/run/docker.socksudo systemctl restart

剑指offer（专项突破版）6.2 栈的应用逆波兰表达式求值分析如果是数字就入栈，如果是符号就出栈两个数字来做运算。 123456789101112131415161718192021222324252627282930313233class Solution {public: int calculate(string op, int num1, int num2){