算法
文章平均质量分 51
希斯缇娜 伊菲贝尔
这个作者很懒,什么都没留下…
展开
-
网络脑图
原创 2021-03-24 21:01:56 · 87 阅读 · 0 评论 -
凸多边形最优三角形
1、问题相关定义: (1)凸多边形的三角剖分:将凸多边形分割成互不相交的三角形的弦的集合T。(2)最优剖分:给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得该三角剖分中诸三角形上权之和为最小。 凸多边形三角剖分如下图所示: 2、最优子结构性质: 若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,1<=k<=n,则T的权为三个部分权之和:三角形V0VkVn的权,多边形{V0,V1原创 2021-03-24 20:55:52 · 739 阅读 · 0 评论 -
力扣刷题
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。注:你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一(C之暴力法):注:执行用时196ms,内存消耗7.5Mint* twoSum(int* nums, int nu原创 2021-03-24 20:52:32 · 54 阅读 · 0 评论 -
startlink
一、星链星链(英语:Starlink):是太空服务公司SpaceX计划推出的一项通过近地轨道卫星群,提供覆盖全球的高速互联网接入服务。二、Starlink系统发展历程Starlink(星链)星座目前由650多颗通信卫星组成,它们运行在高约550公里的轨道上。从卫星数量来看,这种部署已经使SpaceX成为全球最大的FSS(固定卫星业务)频段卫星运营商,这个频段适合高通量连接。图1 SpaceX Starlink基本架构随着Starlink和OneWeb越来越多的卫星的制造和部署,以及包括 Amazo原创 2021-03-24 20:51:16 · 1883 阅读 · 0 评论 -
拉贝日记
拉贝日记《拉贝日记》(英文:The Diaries of John Rabe)是1997年江苏人民出版社和江苏教育出版社出版的图书,作者是德国人约翰·拉贝。该书是作者的亲身目击南京大屠杀所作的真实记录。1997年,《拉贝日记》出版。在标志着中国开始全面抗战的卢沟桥事变60周年的时候,这部被长期尘封且具有重要价值的历史资料的首次出版面世,具有非同寻常的意义。《拉贝日记》后被译为中、英、日、德四种语言, [1] 被公认为研究南京大屠杀事件数量最多、保存最为完整的史料。 [2]书名《拉贝日记》作者约翰原创 2021-03-24 20:33:43 · 937 阅读 · 2 评论 -
merge树状图和比较次数
原创 2021-03-10 21:43:24 · 125 阅读 · 0 评论 -
merge算法注释
原创 2021-03-10 21:39:24 · 224 阅读 · 0 评论