1.最小生成树介绍 什么是最小生成树？ 最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像！！请看如下G ...
分类：
其他好文 时间：
2019-11-24 17:14:30
阅读次数：
45
地址 https://leetcode-cn.com/problems/minimum-time-visiting-all-points/submissions/ 题目描述平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒 ...
分类：
其他好文 时间：
2019-11-24 15:36:29
阅读次数：
53
原题链接在这里：https://leetcode.com/problems/find-right-interval/ 题目： Given a set of intervals, for each of the interval i, check if there exists an interval ...
分类：
其他好文 时间：
2019-11-24 12:06:09
阅读次数：
53
 ...
分类：
其他好文 时间：
2019-11-21 20:00:35
阅读次数：
114
在上一篇文章中，我们得到的轨迹并不是很好，与路径差别有点大，我们期望规划出的轨迹跟路径大致重合，而且不希望有打结的现象，而且希望轨迹中的速度和加速度不超过最大限幅值。为了解决这些问题有两种思路： 思路一：把这些”期望“加入到优化问题中。 思路二：调整时间分配，来避免这些问题。1.corridor1. ...
分类：
其他好文 时间：
2019-11-20 19:21:04
阅读次数：
57
递归理解起来还是有点难，弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类：
编程语言 时间：
2019-11-19 17:01:25
阅读次数：
71
界面： 功能： 输入单价和数量，计算总价；进制转换 控件： Qlabel QLineEdit QPushButton 依赖关系图： main.cpp：程序入口 widget.h：窗体类头文件，定义了widget类 widget.cpp：widget类的功能实现 widget.ui：UI设计器生成的程 ...
分类：
其他好文 时间：
2019-11-18 23:27:22
阅读次数：
180
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), find the minimum number of conference room ...
分类：
其他好文 时间：
2019-11-18 10:06:15
阅读次数：
68
Dynamic programming solution State: dp[i]: the minimum cost to cover all positions from[0, i]. (left shift by 1 to get 0 index) // if position i is al ...
分类：
其他好文 时间：
2019-11-18 09:36:34
阅读次数：
76
一. 轨迹规划是什么？ 在机器人导航过程中，如何控制机器人从A点移动到B点，通常称之为运动规划。运动规划一般又分为两步： 1、路径规划：在地图（栅格地图、四\八叉树、RRT地图等）中搜索一条从A点到B点的路径，由一系列离散的空间点（waypoint）组成。 2、轨迹规划：由于路径点可能比较稀疏、而且 ...
分类：
其他好文 时间：
2019-11-16 14:41:55
阅读次数：
368
