资源列表
[数据结构常用算法] reconstrucbtree
说明:北京大学数据结构课后作业 由中根序列和后根序列建立二叉树-Homework Central Peking data structure root root sequence after sequence and the establishment of binary tree<杨佳宁> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Binary-Inddexed-Tree
说明:一个树状数组各种改造姿势的模板。除了常规用法单点查询求前缀和外,支持区间修改单点查询、区间修改区间求和、RMQ、离线平衡树以及多维扩展-Many improved versions of binary indexed tree. Which can be used to do these kinds of work in a 1D array: Change one point+k and get the prefixsum C<> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] huochechongpai
说明:一列火车要将N节车厢分别送往N个车站,车站按1-N的次序编号,火车按照N,N-1,....1的编号次序经过车站,假设车厢的编号就是其目的地车站的编号。 给定一个任意的车厢排列次序,重新排列车厢,使其按照从1到N的次序排列,规定重排时只能从入轨到缓冲铁轨,或者从缓冲铁轨出轨。 限制条件: 有一条入轨,一条出轨,K条缓冲铁轨(1≤K≤N-1)-A train carriages were sent to N N station<aria> 在 2024-12-29 上传 | 大小:1kb | 下载:0