摘要:
int转string string转int 阅读全文
摘要:
特征值和特征向量 设$A$是n阶方阵,如果存在数$\lambda$和n维非零列向量$x$使: \[Ax = \lambda x\] 则称数$\lambda$为矩阵$A$的特征值,非零列向量$x$称为矩阵$A$的属于特征值$\lambda$的特征向量。(类似的我们也可以定义左特征向量:${x^T}A 阅读全文
摘要:
1. 标准正交基 两两正交且模为1 2. 向量内积 \[A \cdot B = \left| A \right|\left| B \right|\cos \left( a \right)\] 设向量B的模为1,则A与B的内积值等于A向B所在直线投影的矢量长度。要准确描述向量,首先要确定一组基,然后给 阅读全文
摘要:
题目 C++代码 阅读全文
摘要:
题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的长度为n整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外 阅读全文
摘要:
题目 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完 阅读全文
摘要:
题目 请判断一个链表是否为回文链表。 解题思路 反转链表的后半段。 C++代码 阅读全文
摘要:
题目 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search 阅读全文