Tony's Log

Algorithms, Distributed System, Machine Learning

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  502 随笔 :: 0 文章 :: 3 评论 :: 11万 阅读
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

Capable to k-vector input too:

复制代码
class ZigzagIterator {
    int x;    
    int i;
    int max_x;
    vector<vector<int>*> l;
    
    void moveon()
    {
        int oldi= i;
        i = (i + 1) % l.size();
        x += i <= oldi;
    }
public:
    ZigzagIterator(vector<int>& v1, vector<int>& v2) 
    {
        i = x = 0;
        max_x = max(v1.size(), v2.size());

        if(v1.size() > 0)    l.push_back(&v1);
        if(v2.size() > 0)    l.push_back(&v2);
    }

    int next() 
    {
        int ret = (*l[i])[x];
        while(moveon(), x < max_x && l[i]->size() <= x);return ret;
     return ret; }
bool hasNext() { return x < max_x; } };
复制代码
posted on   Tonix  阅读(148)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· 《HelloGitHub》第 106 期
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示