首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

POJ 2797 最短前缀(贪心算法)

一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示. 现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀 在下面的例子中,"carbohydrate" 能被缩略成"carboh", 但是不能被缩略成"carbo" (或其余更短的前缀) 因为已经有一个单词用"carbo"开始 一个精确匹配会覆盖一个前缀匹配,例如,前缀"car"精确匹配单词"car". 因此 "car" 是 "car"的缩略语是没有二义性的 , “car”不会被当成"carriage"或者任何在列表中以"car"开始的单词.

04

python提升篇(十二)--- 实用操作

惯性参照系(inertial frame of reference) 1885年由德国物理学家提出,提出者并非牛顿,而由于适用于牛顿力学,人们往往认为是牛顿提出。牛顿运动定律在其中有效的参考系,且a=0。称为惯性坐标系,简称惯性系。如果S为一惯性系,则任何对于S作等速直线运动的参考系S'都是惯性系;而对于S作加速运动的参照系则是非惯性参考系(非惯性系)。所有惯性系都是等效(等价)的。一个参考系是不是惯性系要通过实验确定。实践表明,对于一般工程技术中的动力学问题,与地球相固结的坐标系是一个很好的近似的惯性系。但在研究大气或海洋的大范围运动或航天器空间的运行时,必须考虑地球缓慢自转的影响,这时地心坐标系(坐标原点在地心,三坐标轴指向三颗恒星)就是一个更精确的惯性系。如果研究空间探测器的星际飞行,还需考虑地球的绕日公转,应使用日心坐标系作为惯性系。

02
领券