上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 39 下一页
摘要: int转string string转int 阅读全文
posted @ 2019-08-22 21:19 xd_xumaomao 阅读(2462) 评论(0) 推荐(0) 编辑
摘要: 特征值和特征向量 设$A$是n阶方阵,如果存在数$\lambda$和n维非零列向量$x$使: \[Ax = \lambda x\] 则称数$\lambda$为矩阵$A$的特征值,非零列向量$x$称为矩阵$A$的属于特征值$\lambda$的特征向量。(类似的我们也可以定义左特征向量:${x^T}A 阅读全文
posted @ 2019-08-21 15:39 xd_xumaomao 阅读(797) 评论(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 xd_xumaomao 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目 C++代码 阅读全文
posted @ 2019-08-20 11:57 xd_xumaomao 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的长度为n整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外 阅读全文
posted @ 2019-08-19 16:35 xd_xumaomao 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目 给定长度为 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 xd_xumaomao 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目 请判断一个链表是否为回文链表。 解题思路 反转链表的后半段。 C++代码 阅读全文
posted @ 2019-08-16 15:33 xd_xumaomao 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search 阅读全文
posted @ 2019-08-16 12:03 xd_xumaomao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 C++代码 阅读全文
posted @ 2019-08-15 21:28 xd_xumaomao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) 阅读全文
posted @ 2019-08-15 18:20 xd_xumaomao 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 39 下一页