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){

剑指offer（专项突破版）5.3 哈希表的应用LCR032.有效的字母异位词分析遍历第一个字符串，使用数组作为哈希表，字母出现则+1；然后遍历第二个字符串，字母出现则-1；最后判断数组中的值是否全为0。 12345678910111213141516171819202122232425262728class Solution {public: bool isAnagram(str

剑指offer（专项突破版）5.2 哈希表的设计设计哈希表的前提是待存入的元素需要一个能计算自己哈希值的函数。在Java中所有类型都继承了类型Object，每个Object的实例都可以通过定义函数hashCode来计算哈希值。哈希表根据每个元素的哈希值把它存储到合适的位置。 哈希表最重要的特点就是高效，只需要O（1）的时间就可以把一个元素存入或读出。在常用的基础数据结构中，数组满足这个要求。只要知

剑指offer（专项突破版）4.5 双向链表和循环链表LCR028.扁平化多级双向链表分析可以用递归的思想： 基本情况（递归出口）：对于空节点或者已经是叶子节点（即没有子链表）的节点，不需要进行扁平化处理，直接返回。 递归处理子链表：对于当前节点，如果存在子链表，我们需要先递归地扁平化子链表。 连接扁平化后的子链表：将扁平化后的子链表连接到当前节点后面。 继续处理下一个节点：继续递归处理当前节点

剑指offer（专项突破版）4.4 反转链表LCR024.反转链表分析对于每一个要转换其next指针的结点，需要保存它的前驱和后继，先让它的next指向前驱，然后再向后移动。 123456789101112131415161718192021222324/** * Definition for singly-linked list. * struct ListNode { * i

剑指offer（专项突破版）4.3 双指针LCR021.删除链表的倒数第N个结点分析使用双指针，首先第一个指针指向头结点，然后走n步，第二个指针不动；第二个指针初始为哨兵结点，随后两个指针同时向后移动，由于两个指针之间相隔n个结点，即当第一个指针指向最后时，第二个指针为倒数第n+1个结点，删除倒数第n个结点，只需将第二个指针的next指向它的next的next。 代码123456789101112

剑指offer（专项突破版）3.3 回文字符串LCR018.验证回文串分析使用双指针，起始时左指针指向开始，右指针指向最后一个字符，左指针不断后移，右指针不断前移。注意边界条件的判断。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546class Solution {pub

剑指offer（专项突破版）3.2 双指针LCR014.字符串的排列分析 变位词：组成各个单词的字母及每个字母出现的次数完全相同，只是字母排列的顺序不同。例如，”pots”、”stop”和”tops”就是一组变位词。 蛮力法：把字符串s1的字母所有排列组合找到，然后看s2中有没有这些子串。所有排列组合是n!，时间复杂度为O(n!)。 双指针法：用哈希表存储s1字符串字母的次数。然后用双指针，左指针

剑指offer（专项突破版）2.3 累加数组数字求子数组之和题目链接：LCR010-和为K的子数组蛮力法： 123456789101112131415161718class Solution {public: int subarraySum(vector<int>& nums, int k) { int cnt = 0; f