首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类:
其他好文 时间:
2021-03-18 14:03:21
阅读次数:
0
【python】Leetcode每日一题-螺旋矩阵2 【题目描述】 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例2: 输入 ...
分类:
编程语言 时间:
2021-03-17 14:59:30
阅读次数:
0
两个: new String()和abc new出来的对象都存放在堆中 String str = "abc"是创建了一个对象 String str1 = "abc"; String str2 = "ab" + "c"; str1==str2是true 因为String str2 = "ab" + " ...
分类:
其他好文 时间:
2021-03-17 14:59:15
阅读次数:
0
AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac ...
分类:
其他好文 时间:
2021-03-17 14:07:28
阅读次数:
0
706. 设计哈希映射 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已 ...
分类:
其他好文 时间:
2021-03-16 13:50:44
阅读次数:
0
DP——数字三角形模型 0. 数字三角形 题目地址: 题目思路: 二维基础DP,每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来,取 \(max\) ,最后循环最下层,取 \(max\) 即为答案 代码: #include<iostream> ...
分类:
其他好文 时间:
2021-03-16 11:57:25
阅读次数:
0
Java基础语法 标识 单行标注 // 多行标注 /* */ 多做标注 关键字 public class Demo02 { public static void main(String[] args) { String ab="c"; System.out.print(ab); } } 注意语法中符 ...
分类:
编程语言 时间:
2021-03-16 11:57:10
阅读次数:
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同,那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同,那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类:
其他好文 时间:
2021-03-16 11:55:59
阅读次数:
0
D. AB Graph 构造+思维 题目大意: 给你一个有向完全图,每一条边都有一个标记,有 a,b 两种标记,问你是否能构造一个长度为 m 的路径,满足按照路径上的标记形成的串是一个回文串。 题解: 分成奇偶讨论: 如果是奇数,那么显然是可以的 如果是偶数: 那么如果存在一条边两个方向是一样的,那 ...
分类:
其他好文 时间:
2021-03-15 11:36:24
阅读次数:
0
http://www.pipioj.online/problem.php?id=1023 每次把当前的放在能排的当中最矮的一队里就ok 1 #define IO std::ios::sync_with_stdio(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类:
其他好文 时间:
2021-03-15 11:32:55
阅读次数:
0