Giter VIP home page Giter VIP logo

maxrs's Introduction

MaxRS 实现

数据结构 intervalTree.java image 实现 build 用来构造树,树的结构如上图 实现 insertline 用来将 线段加入 使树对这根线段 做出反应 其中包括每个节点权值的更新 其中包括每个节点最大子节点列表更新

node.java 如上图,主要有左右窗口,和最大子节点列表subMaxList value指当前节点权值 flag指是否是叶子节点(暂时没有用到)

maxsaver.java 主要保存 最大权值的各个时段的切片, ArrayList slides slide类 中保存一个切片和其高度,由一串二进制表示一个段(例如,0011100) ArrayList intervals 主要是用来指示每个nodeid 对应的切片的位置 value指此时最大权值 top为 max 状态的终止 上线 实现 update 用来对每次 insert 过后产生的根节点的 max序列进行处理* (稍后作图)

next work 测试 maxsaver 测试 backwards pass 构造一个比较特殊有效的测试例子

maxrs's People

Contributors

doudou0o avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.