• 请不要在回答技术问题时复制粘贴 AI 生成的内容
arobota
V2EX  ›  程序员

leetcode 刷题专用的一个 c 数据结构库

  •  
  •   arobota · Aug 12, 2020 · 3169 views
    This topic created in 2126 days ago, the information mentioned may be changed or developed.

    鉴于 c 写 leetcode 没有动态的数据结构,自己写了一个 https://github.com/LeoSirius/meta_c

    目前实现了:

    • 动态数组
    • 队列
    • 双端队列

    主要是用在了下面这个题解中。300 多道,以 c++和 python 为主。c 在陆续补充中。 https://github.com/LeoSirius/leetcode_solutions

    10 replies    2020-08-13 09:37:49 +08:00
    InkStone
        1
    InkStone  
       Aug 12, 2020
    我比较好奇,为什么不用 C++呢……
    arobota
        2
    arobota  
    OP
       Aug 12, 2020
    @InkStone 当然是为了用 c 刷 leetcode ( zhuangbi )
    mightofcode
        3
    mightofcode  
       Aug 12, 2020
    java 好
    chenyu0532
        4
    chenyu0532  
       Aug 12, 2020
    js 好
    raaaaaar
        5
    raaaaaar  
       Aug 12, 2020 via Android
    学数据结构和学算法是不是要分开学,学数据结构需要全部自己撸才行。而学算法,用库更方便吧。
    SingeeKing
        6
    SingeeKing  
    PRO
       Aug 13, 2020
    还差个哈希表…… 这是我当年决定放弃用 C 刷 lc 的原因
    CismonX
        7
    CismonX  
       Aug 13, 2020
    @SingeeKing

    事实上 POSIX 提供了哈希表支持: https://pubs.opengroup.org/onlinepubs/009695399/functions/hcreate.html

    有个硬伤,就是一次只能同时使用一个哈希表。。

    好在有 GNU 扩展,可以同时使用多个哈系表: https://www.gnu.org/software/libc/manual/html_node/Hash-Search-Function.html
    见 "_r" 后缀的函数
    weixiangzhe
        8
    weixiangzhe  
       Aug 13, 2020 via Android
    感觉还是 python 刷起来方便
    MikeFeng
        9
    MikeFeng  
       Aug 13, 2020
    还是上 C++吧,以后还能教你孩子打比赛
    LazyWolfLin
        10
    LazyWolfLin  
       Aug 13, 2020
    天天造轮子。。。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5211 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 09:18 · PVG 17:18 · LAX 02:18 · JFK 05:18
    ♥ Do have faith in what you're doing.