评:学校常规课堂教学里很少讲到这个,有点可惜.…

评:空间余弦定理:空间四边形$ABCD$中$cos<AC,BD>=\frac{|(|AB|^2+|CD|^2)-(|BC|^2+|AD|^2)}{2|AC||BD|}$,证明用向量.…

问题:普通VS2017的安装方式,不论是在线安装还是下载的离线安装包,都会在安装过程中将安装包保存在C:\ProgramData\Microsoft\VisualStudio\Packages文件夹下,且占用大量的空间. 解题: 下面介绍一种安装包不占用C盘空间的安装方法. 我下面为在线安装,感觉速度也挺快的. 第1步:在D盘创建文件夹,D:\vs2017offline ,用来保存离线安装包. 第2步:下载离线安装包. 地址: https://www.visualstudio.com/zh-ha…

既上篇关于二叉搜索树的文章后,这篇文章介绍一种针对二叉树的新的中序遍历方式,它的特点是不需要递归或者使用栈,而是纯粹使用循环的方式,完成中序遍历. 线索二叉树介绍 首先我们引入“线索二叉树”的概念: "A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left chi…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/odd-even-linked-list/description/ 题目描述 Given a singly linked list, group all odd nodes together followed by the even nodes. Please note he…

题目 丢失的第一个正整数 给出一个无序的整数数组,找出其中没有出现的最小正整数. 样例 如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2 挑战 只允许时间复杂度O(n)的算法,并且只能使用常数级别的空间. 解题  感觉好像好像很复杂,通过率21%也是比较低的了. 找了一个很不好的方法 步骤: 1.先找出数组中正整数的最小值,Min 2.若Min>1 显然最小的不在数组中的正整数就是1 3.这里的都是最小值Min == 1的情况 对于这个情况,只需要…

题目 回文链表 设计一种方式检查一个链表是否为回文链表. 样例 1->2->1 就是一个回文链表. 挑战 O(n)的时间和O(1)的额外空间. 解题 法一: 再定义一个链表,存放链表反转的值,再以此比较两个链表中的值是否相等,时间复杂度O(N),空间复杂度O(N) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { v…

题目: 有效回文串 给定一个字符串,判断其是否为一个回文串.只包含字母和数字,忽略大小写. 样例 "A man, a plan, a canal: Panama" 是一个回文. "race a car" 不是一个回文. 注意 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题. 在这个题目中,我们将空字符串判定为有效回文. 挑战 O(n) 时间复杂度,且不占用额外空间. 解题: 去除非有效字符后,整体是个回文串,两边查找,利用快速排序的思想,…

题目: 奇偶分割数组 分割一个整数数组,使得奇数在前偶数在后. 样例 给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]. 挑战 在原数组中完成,不使用额外空间. 解题: 一次快速排序就可以得到结果 Java程序: public class Solution { /** * @param nums: an array of integers * @return: nothing */ public void partitionArray(int[] nums) { // write…

题目: 合并区间 给出若干闭合区间,合并所有重叠的部分. 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ] ]挑战 O(n log n) 的时间和 O(1) 的额外空间. 解题: 按照start对区间进行排序 实现Comparator接口,重写compare方法 private class IntervalComparator implements Compa…