首页   注册   登录
 victor97 最近的时间轴更新

victor97

  •   V2EX 第 141124 号会员,加入于 2015-10-04 00:00:27 +08:00
    victor97 最近回复了
    61 天前
    回复了 gbin 创建的主题 算法 20180325 今日算法
    快排的思路,时间复杂度是 O(n)的
    C++ STL
    做算法比赛的往往还要自己准备一份厚厚的模板。
    重要的还是理解,理解数据结构的原理,复杂度,如何用到算法中。
    62 天前
    回复了 gbin 创建的主题 算法 2080324 今日算法
    题目都说了要 O(log(m+n))的做法了。排序应该是不行的。
    有个 O(log(n+m))的做法是,在 nums1 二分查找一个数,二分判断其在 nums2 的位置,从而得知合并后它的位置,判断是否是中位数。
    65 天前
    回复了 gbin 创建的主题 算法 20180322 今日算法
    hash + dp
    某些双开软件可以虚拟定位,不需要 root
    68 天前
    回复了 gbin 创建的主题 算法 20180319-今日算法
    补充题意:原题要求的是不重复的三元组。
    做法:
    1.先排序,假设 a<=b<=c。
    2.枚举 a 的值,在 a 的后面找 b 和 c
    3.b<=-a/2<=c,以-a/2 为界限,前面入栈,后面出栈,O(n)可以找出所有 bc 组合
    总复杂度应该是 O(n^2),空间复杂度 O(n)
    优化:
    1. 既然不重复,每个数字最多出现两次,多余可以去掉
    2. a<=0, c>=0
    78 天前
    回复了 nightma7e 创建的主题 机械键盘 有什么蓝牙机械键盘推荐么?
    varmilo vb87m
    这应该用 dp 吧,当然记忆化递归搜索也可以
    组策略
    或者用 dism++
    楼主如果要内网穿透,frp +1
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   1735 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 8ms · UTC 02:21 · PVG 10:21 · LAX 19:21 · JFK 22:21
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1