V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  qwsqwa  ›  全部回复第 1 页 / 共 2 页
回复总数  26
1  2  
2023-01-05 12:21:48 +08:00
回复了 Grocker 创建的主题 游戏 玩原神最正确的姿势是?
手机串流 PS5 ( doge )
@vegito2002 感觉可行,可以优化到 O(n*min(m,n))。
@contmonad 修改次数就是最长递减子序列。
DP:
原链表为 a ;
dp[n][m],表示前 n 个数最小值大于等于 m 时需要的最小△值。
'''
def f(a):
ma = max(a)
dp = [[0] * (ma + 1) + [float("inf")] for _ in range(len(a) + 1)]

for i in range(1, len(a) + 1):
for j in range(ma, -1, -1):
dp[i][j] = min(dp[i][j + 1], dp[i - 1][j] + abs(a[i - 1] - j))

return dp[len(a)][0]
'''
时间复杂度 O(n*m)
2018-03-26 10:36:56 +08:00
回复了 gbin 创建的主题 算法 2018026 今日算法
这道题基本算法就是双指针,复杂度 O(n),但没有用到有序这个条件。所以感觉可能会有时间复杂度更低的算法。
但又感觉没法再降低复杂度了。比如一个数正好等于数组所有数之和,则必须遍历整个数组。
@paloalto 好吧,我的错。。。
@paloalto 可是文章里用的是百分比
2017-04-13 13:54:31 +08:00
回复了 dadazhang 创建的主题 问与答 求正则表达式!!!
@DT27 这个有问题,这里“-”只能出现一次。
2017-03-18 12:30:06 +08:00
回复了 boluoshu 创建的主题 程序员 说说你们面试的时候觉得最难的题。
2016-12-26 12:46:37 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
2016-01-16 15:01:55 +08:00
回复了 TonySheva 创建的主题 职场话题 老大让我回去了解市场价,然后下周给他报期望薪资
我现在也在实习,不过正式工资已经定了。当时是直接发来的 offer ,没有谈薪资,感觉少了点,不过还好。我觉得既然是谈工资就一定往你想要的说,不行再降,否则以后肯定会后悔的。
2016-01-16 11:02:23 +08:00
回复了 TonySheva 创建的主题 职场话题 老大让我回去了解市场价,然后下周给他报期望薪资
B
2015-11-25 17:58:46 +08:00
回复了 KenGe 创建的主题 问与答 今天的百度云 1 一分钱 bug 你买了多少年?
@Vicer @KenGe 上个月买的,现在已经找不到了,好像涨价了,不好意思。
2015-11-25 15:48:34 +08:00
回复了 KenGe 创建的主题 问与答 今天的百度云 1 一分钱 bug 你买了多少年?
@KenGe 淘宝有 50 多一年的,你可以看看。
java 和 C#中好像也有,其他语言就不清楚了。
C/C++中有静态局部变量, static 关键字。静态局部变量保存在全局数据区,而不是保存在栈中,每次的值保持到下一次调用,直到下次赋新值。
2015-07-20 15:36:59 +08:00
回复了 meteor2013 创建的主题 程序员 用什么算法,最快算出两个时间段的重叠部分呢
@yuankui 是正解。
楼主给的数据不是时间段,是时间点,只是几个时间点连起来就是时间段了。
如果给的是若干时间段,比如原问题中
A: 3,4,5, 7,8,910, 18,19
B: 4,5, 16,17,18,19,20
写成
A:3,5,7,10,18,19
B:4,5,16,20
的话才会用到线段树。
2015-06-11 13:59:42 +08:00
回复了 judgingwoo 创建的主题 分享发现 蛮有意思的解谜网站,你能玩到第几关?
@zrw93 搜一下QQ号
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3006 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 14:59 · PVG 22:59 · LAX 07:59 · JFK 10:59
Developed with CodeLauncher
♥ Do have faith in what you're doing.