2019年8月21日
特征分解
摘要： 特征值和特征向量 设$A$是n阶方阵，如果存在数$\lambda$和n维非零列向量$x$使： \[Ax = \lambda x\] 则称数$\lambda$为矩阵$A$的特征值，非零列向量$x$称为矩阵$A$的属于特征值$\lambda$的特征向量。（类似的我们也可以定义左特征向量：${x^T}A 阅读全文
posted @ 2019-08-21 15:39 AI_Engineer 阅读(823) 评论(0) 推荐(0)
线性代数基础
摘要： 1. 标准正交基 两两正交且模为1 2. 向量内积 \[A \cdot B = \left| A \right|\left| B \right|\cos \left( a \right)\] 设向量B的模为1，则A与B的内积值等于A向B所在直线投影的矢量长度。要准确描述向量，首先要确定一组基，然后给 阅读全文
posted @ 2019-08-21 11:31 AI_Engineer 阅读(407) 评论(0) 推荐(0)
2019年8月20日
leetcode 538. 把二叉搜索树转换为累加树
摘要： 题目 C++代码 阅读全文
posted @ 2019-08-20 11:57 AI_Engineer 阅读(107) 评论(0) 推荐(0)
2019年8月19日
leetcode 448 找到所有数组中消失的数字
摘要： 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的长度为n整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外 阅读全文
posted @ 2019-08-19 16:35 AI_Engineer 阅读(272) 评论(0) 推荐(0)
2019年8月16日
leetcode 238. 除自身以外数组的乘积
摘要： 题目 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完 阅读全文
posted @ 2019-08-16 16:14 AI_Engineer 阅读(135) 评论(0) 推荐(0)
leetcode 234 回文链表
摘要： 题目 请判断一个链表是否为回文链表。 解题思路 反转链表的后半段。 C++代码 阅读全文
posted @ 2019-08-16 15:33 AI_Engineer 阅读(116) 评论(0) 推荐(0)
leetcode 208 实现 Trie (前缀树)
摘要： 题目 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search 阅读全文
posted @ 2019-08-16 12:03 AI_Engineer 阅读(166) 评论(0) 推荐(0)
2019年8月15日
leetcode 148 排序链表
摘要： 题目 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 C++代码 阅读全文
posted @ 2019-08-15 21:28 AI_Engineer 阅读(158) 评论(0) 推荐(0)
leetcode 146 LRU缓存机制
摘要： 题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) 阅读全文
posted @ 2019-08-15 18:20 AI_Engineer 阅读(155) 评论(0) 推荐(0)
2019年8月14日
leetcode 101 对称二叉树
摘要： 题目 递归解法 关键：对称二叉树的先序遍历和先右后左的先序遍历结果完全一样 C++ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2019-08-14 20:44 AI_Engineer 阅读(130) 评论(0) 推荐(0)