您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Nginx源码初探之数据结构 – 基数树数据结构

  2. 基数树介绍        基数树也叫做压缩前缀树,是一种多叉搜索树,对比其他结构跟节省空间。基数树常见于IP路由检索,文本文档的的倒排索引等场景中。同时基数树也是按照字典顺序来组织叶节点的,这种特点使之适合持久化改造,加上他的多道特点,灵活性较强,适合作为区块链的基础数据结构,构建持久性区块时较好的映射各类数据集合。 Nginx基数树的实现         Nginx中基数树的实现是一种二叉查找树,具备二叉查找树的所有优点,同时避免了红黑树增删数据是需要通过自身旋转来维持平衡,因此他具有更快的插
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:71680
    • 提供者:weixin_38535812
  1. algorithm_data_structure:数据结构与算法源代码-代源码

  2. 该存储库包含数据结构和算法。 我将缓慢地添加代码文件。 graph:关于图的各种数据结构和算法 搜索:关于查找的各种数据结构和算法(二分查找/二叉排序树/红黑树/哈希表) sort:关于各种排序算法 string:关于字符串的各种算法 其他:其他的一些数据结构
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:65536
    • 提供者:weixin_42151772
  1. NtyTCP-v1.0.0-comments:用户态的TCPIP协议栈并包含了epoll技术实现原始代码,注释将不断维护,以保证质量-源码包

  2. NtyTCP v1.0.0注释 作者 徐昌隆 电子邮件 零,前言 1,NtyTCP介绍 NtyTCP是王博靖前辈开发的单线程用户态TCP / IP协议栈,包含epoll实现代码,服务器案例,并发测试案例。原仓库地址: : 2,本仓库的说明 在工作中,由于要解决很多棘手问题,阅读源代码了解原理是开发人员的必修课。为了记录我的学习过程,并且也为了和他人分享我的成果,本仓库会保存我对NtyTCP的详细的注释,内容会不断地更新。如果我的分享能够帮助大家进步,请告诉我,我会非常开心的。 :smili
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:517120
    • 提供者:weixin_42178688
  1. libevent:libevent框架库源码阅读-源码

  2. libevent框架源码分析 分析所依赖的基础知识 IO模型 同步I / O 初步I / O IO复合 并发模型 同步 初步 同步线程/异步线程/半同步/半同步 半同步/半React堆/ 前摄器半同步/半异步高效模式 并发编程 多进程 进度组 会话 进度PV信号量同步 进程中断信号异步通知 多线程 多线程同步 多线程互斥 事件处理模式 React堆 前摄者 红黑树 AVL树 线性链表 状态机 ARM网卡驱动原理 TCP / IP 分析说明 根据函数的调用【使用流程】来做分析,分析过程中二进制
  3. 所属分类:其它

    • 发布日期:2021-03-23
    • 文件大小:1029120
    • 提供者:weixin_42165018
  1. Editorials:算法题解&教程-源码

  2. 题解&教程 不定期更新,有想让我写的算法或翻译请开问题。 请star以示支持,谢谢。 写作计划 Tarjan SCC / BCC AC自动机 背包全集 红黑树 后缀自动机 后缀曲面 快速傅立叶变换 图匹配 最小圆覆盖
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:4194304
    • 提供者:weixin_42124497
  1. DS_ALGO-in-python-源码

  2. DS_ALGO-in-Python 红黑树: 这个名为RB_tree的程序可以实现: 1. insert 2. delete 3. search 4. search minimum 5. search maximum AVL树: 该名为AVL的程序可以实现: 1. insert 2. delete 3. search 4. search minimum
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:3072
    • 提供者:weixin_42121412
  1. rotated-array-set:具有O(lg n)访问权和O(√n)插入和删除的排序数组-源码

  2. 旋转数组集 在Rust中实现的2级旋转阵列 该存储库包含“ 2级旋转数组”结构的实现,单元测试和基准代码,该结构最初发表于Munro和Suwanda的1979年论文 (还引入了众所周知的数据结构)。 在 (1983)和 (2001)中进一步开发和讨论了此结构。 (后者将概念推广到动态数组抽象数据类型,而不是排序数组。) 2级旋转数组相对于普通排序数组的理论优势在于,与O(n) O(√n)相比,它提供相同的搜索性能( O(log n) ),具有更好的插入和删除性能( O(√n) O(n) (排序
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:79872
    • 提供者:weixin_42136477
  1. DaemonSniffer:守护进程嗅探器-源码

  2. 简单的守护进程 一个简单的守护程序项目,可嗅探来自特定接口的数据包。 (// TODO。现在只有默认的iface可以嗅探)这个项目正在开发中,这就是为什么代码真的很混乱的原因。 项目使用msgpack-c存储数据,使用Pcap库进行嗅探。 它保存传入和传出数据包的IP地址以及每个IP的数据包数量。 关于用于搜索的log(N)的时间复杂度ip是因为使用了红黑树。 实现了命令行界面(cli),该命令行界面运行另一个进程,并且可以通过Unix域套接字与守护程序进行通信。 cli support
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:113664
    • 提供者:weixin_42175035
  1. Mini-Algorithm:一些很棒的想法!-源码

  2. 迷你算法 一些很棒的想法! 持续更新... [格雷厄姆的扫描] [安德鲁的单调链] [链表队] [链表栈] [队栈] [双向环链] [最小二叉堆] [二叉树] [哈夫曼树] [伯努利树] [二叉搜索树] [红黑树] [集合] [一级图(含欧拉回路和二级排序)] [...] [01背包] / [需装满] [完全背包] [多重背包] [匈牙利算法] [Edomond-Karp算法] [Ford-Fulkerson算
  3. 所属分类:其它

    • 发布日期:2021-03-14
    • 文件大小:399360
    • 提供者:weixin_42116713
  1. System-Programming:系统编程课程的项目。 获得有关数据结构,多线程,进程间通信(命名管道),低级编程和网络通信(服务器-客户端和TCP协议)的知识-源码

  2. 系统编程项目 第1部分-疾病监控器 该项目的目的是实现一个程序,该程序基于带有患者记录的输入文件,可以回答有关疾病病例的不同问题。 测试有关数据结构和时间复杂性的知识。 输入 包含患者记录条目的。 记录可能是889 Mary Smith COVID-2019 China 25-1-2019 27-1-2019 。 结构体 哈希表 链表 红黑树 为什么是这些结构? 由于大量的患者记录条目,哈希表和红黑树可以在执行特定查询时确保较小的时间复杂性。 如何运行.. 有一个makefile可以响应以
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:781312
    • 提供者:weixin_42134769
  1. db-learning-material:MU CMU 15-721和有关数据库和分布式系统的高级主题。-源码

  2. 数据库和分布式系统 数据库与分布式系统学习资料总结,有缘人进来点个星星,祝您一生平安靴靴。 数据库系统简介(2019年秋季) 高级数据库系统(2020年Spring) 这个repo中的CMU-15-721包含了每一个课堂的幻灯片,我的课堂笔记以及每堂课必读的论文 分布式系统 接下来的计划应该就是上这门课,写SimpleDB SIMD 容灾相关 推出是15-721第一门课要求读的论文,发现了新SQL的特性和HTAP是趋势 数据库入门必备,让您对关系型数据库有一个整体架构的理解。 首先多种并发控制策
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:78643200
    • 提供者:weixin_42124497
  1. awesome-hiring-process:收集有关IT行业招聘过程的链接和想法-源码

  2. 很棒的招聘流程 招聘可能是指:人员招聘(通常称为美式英语招聘) -Wikipedia又名最权威的来源 什么? 收集有关IT行业和教育等相关主题的招聘过程的链接和想法。 我收集这些资源用于我的小型研究。 为什么? 当前的IT招聘过程一团糟。 没有职位的标准化定义。 在不同公司中的同一职位可以承担两种不同的技能。 招聘过程没有单一的方法,因此每次对求职者来说都是一个惊喜。 从“狗或猫”到“在白板上重新平衡红黑树”,所有人都提出不同的问题。 由于招聘过程是如此混乱,常常会导致决策是随机的
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:8192
    • 提供者:weixin_42113552
  1. CP-Library:我在竞争性编程中使用的算法和数据结构的实现库-源码

  2. CP图书馆 这些是我在竞争性编程中使用的算法和数据结构的实现库。 这些都针对数百个问题进行了良好的测试,每个问题都有数十个测试。 实现为类/结构,以允许尽可能多的泛型使用,并在导入解决问题的竞赛时最大程度地减少错误。 我还实现了一些随机生成器工具,可以快速制作测试用例并对我的解决方案进行压力测试(使用bash脚本)。 它们不包括BFS,DFS,常规队列等基础知识。但是它们包括: 数据结构 芬威克树(二叉索引树) 段树 稀疏表 Treap(随机化的二进制搜索树) AVL树 有序集(在
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:32768
    • 提供者:weixin_42100188
  1. patmaperformance:PEP 634基准套件-源码

  2. PEP 634基准套件 该项目是为的结构模式匹配实施制定基准的试验场。 目标是最终将它们合并到。 运行这些基准测试要求安装了pyperf Python 3.10.0a6或更高版本。 可以使用pytest运行测试。 bm_holdem.py 分类扑克手。 此基准测试了PEP 634映射模式的性能。 bm_rbtree.py 建一棵红黑树。 此基准测试PEP 634的类模式的性能。
  3. 所属分类:其它

    • 发布日期:2021-03-03
    • 文件大小:5120
    • 提供者:weixin_42118011
  1. DSA_Visualizer_Android:适用于Android的DSA Visualizer,BTP IIITD-源码

  2. DSA Visualizer for Android 什么是DSA Visualizer? DSA Visualizer是一个Android应用程序,用于逐步地逐步可视化地学习和可视化数据结构和算法。 特征: 排序算法: 合并排序[完成] 快速排序[完成] BubbleSort [完成] InsertionSort [完成] SelectionSort [完成] 树木: 二进制搜索树[完成] AVL树[完成] 红黑树[供以后开发] Splay树[供以后开发] 图形: BFS
  3. 所属分类:其它

    • 发布日期:2021-02-25
    • 文件大小:454656
    • 提供者:weixin_42137022
  1. 数据结构-源码

  2. 数据结构学习记录 线性结构 动态样本:动态样本->环形动态样本 链表:单向链表->双向链表->单项循环链表->双向循环链表 栈:内置动态生成完成的栈 化合物:--双端羟基->循环体积->循环双端羟基 哈希表 树形结构 二叉搜索树 AVL树 红黑树:TreeMap和TreeSet内部使用了红黑树 B树:切实了解了什么是B树 特里 哈夫曼树 图形结构 学习完线性结构与树形结构完成再添加
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:83968
    • 提供者:weixin_42134143
  1. data_structures_in_go:包含一些我实施以学习go的数据结构-源码

  2. Golang中的数据结构 目的 使用golang实现我知道的所有数据结构。 该项目说明了每种数据结构的时间和内存复杂性分析,以进行比较。 如果数据结构可以应用RUM定理,那么我将应用它。 实施的数据结构清单 简单链表 双链表 简单圈子列表 双链表 放 二叉树 红黑树 联合不相交集 B树 B +树
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:5120
    • 提供者:weixin_42103587
  1. RBTree-DB-simulation:Uma simulacao de um db(indexacao)sendo feito por uma Red-Black Tree-源码

  2. 红黑树数据库仿真 简历 Esse projeto tenta模拟uma数据库由uma 。 构筑 可以使用C ++语言编写的递归模板,也可以使用construçãodaárvore,proposcionando assim umaflexibilizaçãono armazenamento dos dados等模板创建递归模板。 明尼苏达大学音乐电影节的电影节,电影节的演出,电影节的演出。 Vocêpode ler adocumentaçãoda base de dados clicando
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:9216
    • 提供者:weixin_42101164
  1. go-data-structure:Golang实现数据结构-源码

  2. Golang实现数据结构 待办事项清单 双链表 跳过清单 基数树 特里 红黑树 RLU缓存 哈希图 位设置 循环队列 优先队列 排序:合并, 排序:快速 排序:插入 排序:堆 排序:侏儒 排序:鸡尾酒 排序:计数 搜索:二进制 堆 欢迎加入 如果您发现任何错误或有很棒的建议,欢迎创建问题或通过给我发送电子邮件。 执照 软件包go-data-structure已获得许可。
  3. 所属分类:其它

    • 发布日期:2021-02-18
    • 文件大小:1048576
    • 提供者:weixin_42107374
  1. RedBlackTreeDeletion:可能这是一个真正的癌症项目-源码

  2. 红黑树概述 当前在制品 实现获取同级功能 使用搜索功能 致力于删除功能 二进制搜索树属性 有序或排序的二叉树 节点可以有2个子树 给定节点左侧的项目较小 给定节点右侧的项目较大 时间复杂度 时间可能很复杂,因为在某些情况下这只是一个清单 在) 红黑树属性 节点为红色或黑色 根和叶子(零个孩子)是黑色的 如果节点为红色,则其子节点为黑色 从节点到零的路径包含相同数量的黑色节点 时间复杂度 Olog(n) 轮换 目标是降低高度以满足属性 较大的子树向上,较小的子树向下 左旋 更大的子树上升 因此,节
  3. 所属分类:其它

    • 发布日期:2021-02-18
    • 文件大小:43008
    • 提供者:weixin_42110038
« 1 2 3 45 6 7 »