2022-08-21 星环科技-C++开发笔试

1、

思路：拓扑排序，不解释了

2、

思路：

本来以为他是一个图论问题，找最大环。

但其实对于这种情况，他是要输出0的，而不是9，所以他不是一个图论问题，他带有顺序性，这种可以用dp来维护。

abc
efa
cde

dp[i][j]，代表i王朝并且以j字符结尾的最大长度。

对于每一个串假设是abc，那么要更新，并且遍历，伪代码如下：

# 先更新自身
dp[a][c]=max(dp[a][c], 3) # 再更新其他节点
for i in range:dp[i][c] = max(dp[i][c], dp[i][a] + len("abc"))

注意更新的时候必须第一维的所有节点都要更新，因为都算是有用状态！！！别只更新dp[c][c]了。

最后遍历：

for i in range("abcde...xyz"):ans = max(ans, dp[i][i])

ans就是答案

3、

思路：模拟题

2022-08-21 星环科技-C++开发笔试相关推荐

刚刚！国产大数据基础软件第一股星环科技成功上市，开盘大涨超52%
作者 | 冬梅 10 月 18 日,"国产大数据基础软件第一股"星环信息科技(上海)股份有限公司(简称"星环科技")正式登陆科创板,股票代号为星环科技(6880 ...
星环科技TDS 2.4.0 发布：数据开发、数据治理、数据运营套件能力再次升级
近日,星环科技大数据开发工具 Transwarp Data Studio 2.4.0版本重磅发布,新版本中数据开发.数据治理.数据运营三大套件能力全部升级,让数据开发更便捷.数据治理更高效.数据运营更 ...
星环科技如何站稳脚跟？
基础软件市场巨头林立,星环科技如何站稳脚跟?| 爱分析调研 2017-08-08 08:00 http://www.sohu.com/a/163011476_545428 以Hadoop发行版起家的星 ...
星环科技将上市：募资近20亿成国产大数据基础软件第一股
雷递网雷建平 9月23日星环信息科技(上海)股份有限公司(简称:"星环科技")已进入发行阶段,准备在科创板上市. 一旦在科创板上市,星环科技将成为国产大数据基础软件第一股. 星 ...
【观察】星环科技：走向融合数据云新时代，背后必有强大数据底座
毫无疑问,今天国家对数字经济给予了前所未有的高度重视.近期国家就正式印发了<"十四五"数字经济发展规划>,明确将继续坚持推进数字产业化和产业数字化,赋能传统产业转型升级 ...
星环科技回复科创板首轮问询，公司发明专利占比高达98%
3月1日,贝多财经发现,星环信息科技(上海)股份有限公司(下称"星环科技")在科创板披露了上交所对其首轮问询的回复.据了解,上交所首轮问询主要提出26类问题,主要针对产品.收入.研 ...
星环科技创始人兼CTO孙元浩：现代数据仓库的技术演变和关键特性
摘要:星环科技创始人兼CTO孙元浩详细介绍了逻辑数据仓库需具备的特性:数据.计算均分布化:对多种关系数据库和Hadoop数据源进行交叉查询,聚合,以及关联操作等能力:混合负载和多租户SLA管理能力. ...
星环科技TDH社区版版本来啦！！！快来看看
日前,我们在2022春季新品发布会上正式推出了星环家族的一个新成员-企业级一站式大数据基础平台TDH社区版. 社区版极大程度的降低了用户接触使用大数据技术的使用门槛以及使用成本,致力于为企业用户.高校 ...
全面升级！星环科技基础软件再升级，赋能数字中国建设
3月24日,星环科技举行2021线上发布会,支持10种主流数据模型的多模数据平台和数据云产品.实现AI建模的全生命周期管理人工智能等产品新版本齐齐亮相. 星环科技坚持核心技术自主原创,专注于大数据基础 ...

2022-08-21 星环科技-C++开发笔试

2022-08-21 星环科技-C++开发笔试相关推荐

最新文章

热门文章