V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhangqilin
V2EX  ›  程序员

平常写业务代码时候用的到算法吗?人生第一次在业务中用上了动态规划

  •  1
     
  •   zhangqilin · 2019-01-09 14:51:14 +08:00 · 3198 次点击
    这是一个创建于 2134 天前的主题,其中的信息可能已经有所发展或是发生改变。
    平常都是增删查改
    今天总算用到动态规划了
    把 O(n*m) 简化到 O(n+m)
    然而并没有什么卵用
    n=31 m<93...
    270 变 120
    花了半个小时。。。
    得不偿失啊
    12 条回复    2019-01-09 21:52:07 +08:00
    zhangqilin
        1
    zhangqilin  
    OP
       2019-01-09 14:51:45 +08:00
    啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的
    sudden
        2
    sudden  
       2019-01-09 15:09:38 +08:00
    能具体说下场景吗,还挺好奇的
    skypyb
        3
    skypyb  
       2019-01-09 15:24:02 +08:00
    唯一用过的算法:归并排序
    其余的压根没用过,轮子多了去了
    zhangqilin
        4
    zhangqilin  
    OP
       2019-01-09 15:28:12 +08:00
    @sudden
    就是 30 天的数据 每天若干条
    返回给前端类似
    {
    “ day ”: "2019-01-01",
    "content": [
    "","",""
    ]
    }
    cuzfinal
        5
    cuzfinal  
       2019-01-09 15:28:24 +08:00
    算法没用过,只用过队列、栈这些数据结构。
    jmc891205
        6
    jmc891205  
       2019-01-09 15:30:34 +08:00
    没算常系数呀
    万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈

    这么小规模的输入没必要过早优化
    privil
        7
    privil  
       2019-01-09 15:31:05 +08:00
    刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339
    connection
        8
    connection  
       2019-01-09 17:24:46 +08:00
    用得最多是正则跟递归~~
    lihongjie0209
        9
    lihongjie0209  
       2019-01-09 17:30:27 +08:00
    @zhangqilin 这里为什么需要用到动态规划
    lhx2008
        10
    lhx2008  
       2019-01-09 17:34:26 +08:00 via Android
    之前携程笔试有一个题目动规安排房间,要考虑大人和小孩,半小时没写出来
    itskingname
        11
    itskingname  
       2019-01-09 17:36:37 +08:00 via iPhone
    昨天才用了有限状态机
    aheadlead
        12
    aheadlead  
       2019-01-09 21:52:07 +08:00
    昨天采用了区间树… 内存不够用
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3596 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 04:24 · PVG 12:24 · LAX 20:24 · JFK 23:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.