Q:给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。 ...
分类:
其他好文 时间:
2020-07-26 19:10:17
阅读次数:
61
链接:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod ...
分类:
其他好文 时间:
2020-07-26 19:03:29
阅读次数:
62
MATLAB 中进行非线性最小二乘拟合的函数为:lsqnonline 函数和 lsqcurvefit 函数。帮助文档中的解释为: lsqnonlin: Solve nonlinear least-squares (nonlinear data-fitting) problem(非线性最小二乘); l ...
分类:
其他好文 时间:
2020-07-26 15:57:54
阅读次数:
80
1.实现方式 首先我们需要一个数组a,存储从第1个到第n个导弹的高度 然后一个数组d(其实是个栈),存储不上升序列 把a中的每个元素挨个加到d里面: (a中第i个元素为a[i],d长度为len,d中最后一个(也是最小的一个)为d[len]) 如果a[i] <= d[len],说明a[i]可以接在d后 ...
分类:
其他好文 时间:
2020-07-26 15:56:51
阅读次数:
70
「APIO2018」选圆圈(K-D Tree/CDQ+Set) Part1 K-D Tree做法 K-D Tree经常用来优化大暴力。。 把圆$(x,y,r)\(视为矩形\)(x-r,y-r,x+r,y+r)\(,依据\)(x,y)$构建K-D Tree 维护K-D Tree每个节点所有矩形最小和最 ...
题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2]输出:1示例 2: 输入:[2 ...
分类:
编程语言 时间:
2020-07-26 15:43:15
阅读次数:
62
Bin Packing 设有许多具有同样结构和负荷的箱子 \(B_1,B_2, ...,\) 其数量足够供所达目的之用,每个箱子的负荷(可以是长度、重量等)为 \(C\)。今有 \(n\) 个负荷为 \(w_j\) ,$0 < w_j < C, j=1, 2, ..., n$ 的物品 \(J_1, ...
分类:
其他好文 时间:
2020-07-26 15:29:24
阅读次数:
66
代码和其他资料在 github 一、tf.keras概述 首先利用tf.keras实现一个简单的线性回归,如 \(f(x) = ax + b\),其中 \(x\) 代表学历,\(f(x)\) 代表收入,分别代表输入特征和输出值。为了描述预测目标与真实值之间的整体误差最小,需要定义一个损失函数,数学描 ...
分类:
其他好文 时间:
2020-07-26 15:25:59
阅读次数:
78
先单独考虑$A$点受力平衡,得到结论$AB$绳上无拉力 单独对$B$点受力平衡 根据结论$F$方向与$OB$垂直时$F$最小 ...
分类:
其他好文 时间:
2020-07-26 15:13:42
阅读次数:
44
中文标题【找到最小数量的硬币】 题目的要求比较简单,要求找到最小数量的硬币。 给定的硬币数量是 1,3, 5 英文描述 英文题目的要求请参考下图: 中文描述 主要要求是你手上已经有 1,3,5 面值的硬币。 在给定金额情况下,找到最少需要多少个硬币能够等于给定的价值。 思路和点评 这个算法的主要目的 ...
分类:
其他好文 时间:
2020-07-26 02:08:35
阅读次数:
110