请教这道算法题的思路:一串数字,一次只能将一个任意位置的数字放到最左或最右的位置,求需要几次能将这串数字改为升序的?

Newyorkcity:题目保证这串数字中没有相同的

4 1 2 5 3 需要两次
第一次 1 2 5 3 4
第二次 1 2 3 4 5

谢谢

binux:查找最大连续子串,剩下的拿出来往头尾塞就行了

Newyorkcity:@binux 你这个例子就通不过吧。。。最大连续子串是 1 2,塞 4 5 3 三次,就比答案的两次多了。。。

binux:@Newyorkcity 我是说 123 连续字串

kop1989:必须要最优解么?感觉好像很困难的样子。
或者需要确认一些细节,比如数字一定连续么?

xkeyideal:@binux 这叫最大不降子序列

binux:@xkeyideal 不能只是不降,还要连续

Procumbens:应该就是找 longest increasing subsequence

有知乎的大佬吗,请问你们禁言算法怎么做的,怎么禁言如此频繁,隔一天禁言我一次

YIFZ:现在我只要在涉及商品下面回答问题,不管我说什么,哪怕文字里什么商品都没有,什么品牌都没有,也照样禁言我,简直没完没了。 你们算法是不是当一个用户被禁言多了,误伤多了,不管申诉成功没,每隔几天禁言一次,一直到账号永久禁言为止。

路由算法

xiaosenlin1:假设有 5000 个小房子 有入口和出口 现在求 某一个入口到某一个出口的 最短 10 条路径有没有大师做过类似的 计算nulI:之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写?

关于外卖平台的削峰平谷策略的一点想法

err1y: 首先声明:我并不知道这个策略目前是否有应用或已经尝试过但是效果不好,仅仅是想到并拿来交流一下 除高峰期外,外卖派送人员很清闲,商家会相对清闲一些(备菜等情况)。 到了高峰期,商家忙碌,外卖人员赶单,消费者着急等餐。 消费者如果不想等单,自然提前订餐是最好的了。 地图导航等应用在做路线调度一样,地图导航等应用应该为交通拥堵分担一份责任;同理外卖平…

我一寻思着,互联网的发展是不是更加的财富不均啊?

lysS:信息获取越来越高效和单一,马太效应越来越严重;比如现在的电商,销量几乎都集中在几家手中cccp2020:资本从幼稚走向成熟的一个阶段而已,有没有互联网都会发生这种事情 q8164305:是的,互联网加剧了马太效应 hoyixi:自媒体更是,你发的内容,有几个人看到,完全平台掌控。美其名曰算法推荐,总共就给你几十最多几百播放量,就能据此决定推荐否?搞…

微信订阅号消息打乱了时间线,就是为了投放竞价广告吗

Xillusion:除了打乱时间线,还有在前排永远关不掉的 NC 公众号推荐。我不是产品,就想问问,这种设计应该只是为了赚钱吧,用户体验极差。mercury233:人的阅读能力有限,文章数量过多时肯定要调整排序的,微信的主要问题是算法不行。即使按时间顺序,照样不影响给你插硬广和精选推荐之类的软广。