介绍 比赛和编码测试的准备 如果编码测试不支持c ++,则也应该使用python进行练习。 要编写的源代码通过算法分类并存储在src /中。 需要不断修改才能用作团队注释(替换为更好的代码) 三星软件能力测试A型准备:要求完整的搜索,模拟,图形搜索能力 三星软件能力测试B型准备:需要直接实施STL 内容 实施 搜索 排序 堆排序 计数排序 基数排序 数据结构 基于列表的哈希表 链接列表(单个) 优先队列 最大堆 队列 堆 不交集(联合查找) DP LIS(登录) 树 挖矿 生命周期评价 树中最长的路径 段树 芬威克树 图形 拓扑排序 最短路径 贝尔曼福特 迪克斯特拉 弗洛伊德 SPFA MST 克鲁斯卡尔 原始 细绳 知识管理系统 后缀数组 拉宾·卡普 特里 B型测试的STL实施(计划中) 数据结构 优先队列(stl) 单链表 双链表 通报链表 堆栈(stl