将区间拆分

最新推荐文章于 2024-01-17 10:17:22 发布
最新推荐文章于 2024-01-17 10:17:22 发布
阅读量374 收藏
点赞数
分类专栏： java开发过程记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38360823/article/details/108843371
版权

代码：

package com.test;

import lombok.Data;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @classname: TestNode
 * @description: 将区间拆分
 * @create: 2020/09/28
 */
public class TestNode {
    @Data
    public static class Edge
    {
        public Edge(int start, int end, String info) {
            this.start = new Node(start, 0, info);
            this.end = new Node(end, 1, info);
            this.info = info;
            this.flag = false;
        }

        boolean contain(Node node) {
            return start.equals(node) || end.equals(node);
        }

        Node start;
        Node end;
        String info;
        boolean flag;

        public boolean getFlag() {
            return flag;
        }
    }

    @Data
    public static class Node implements Comparable<Node>
    {
        public Node(int time, int flag) {
            this.time = time;
            this.flag = flag;
        }

        public Node(int time, int flag, String edgeName) {
            this.time = time;
            this.flag = flag;
            this.edgeName = edgeName;
        }

        int time;
        int flag = 0;
        String edgeName;

        @Override
        public int compareTo(Node o) {
            return this.time >= o.getTime() ? 1 : -1;
        }
    }


    public static Edge getEdge(Node node, List<Edge> edges)
    {
        for (Edge edge : edges) {
            if (edge.getInfo().equals(node.getEdgeName())) {
                return edge;
            }
        }
        return null;
    }

    public static void main(String[] args)
    {
        List<Edge> edges = new ArrayList<>();
        edges.add(new Edge(0, 10, "A0"));
        edges.add(new Edge(11, 20, "A1"));
        edges.add(new Edge(2, 5, "B0"));
        edges.add(new Edge(8, 16, "B1"));
        edges.add(new Edge(18, 20, "B2"));
        edges.add(new Edge(1, 18, "C0"));
        edges.add(new Edge(21, 22, "C1"));
        edges.add(new Edge(0, 14, "D0"));

        List<Node> nodes = new ArrayList<>();
        for (Edge edge : edges) {
            nodes.add(edge.getStart());
            nodes.add(edge.getEnd());
        }

        // 节点排序
        Collections.sort(nodes);
        // 节点分层保存
        List<List<Node>> edgeList = new ArrayList<>();
        for (Node node : nodes) {
            if (edgeList.isEmpty()) {
                edgeList.add(new ArrayList<>());
                edgeList.get(edgeList.size() - 1).add(node);
                continue;
            }

            List<Node> last = edgeList.get(edgeList.size() - 1);
            if (node.getFlag() == 1) {
                if (last.isEmpty()) {
                    edgeList.get(edgeList.size() - 1).add(node);
                    edgeList.add(new ArrayList<>());
                    continue;
                }

                if (last.get(last.size() - 1).getFlag() == 0) {
                    edgeList.get(edgeList.size() - 1).add(node);
                    edgeList.add(new ArrayList<>());
                } else {
                    if (last.get(last.size() - 1).getTime() != node.getTime()) {
                        edgeList.add(new ArrayList<>());
                    }
                    edgeList.get(edgeList.size() - 1).add(node);
                }
            } else {
                edgeList.get(edgeList.size() - 1).add(node);
            }
        }

        // 结果集
        List<List<Edge>> result = new ArrayList<>();

        for (List<Node> nodes1 : edgeList) {
            if (nodes1.isEmpty()) {
                continue;
            }

            result.add(new ArrayList<>());

            for (Node node : nodes1) {
                Edge edge = getEdge(node, edges);
                if (edge == null || edge.getFlag() || result.get(result.size() - 1).contains(edge)) {
                    continue;
                }
                result.get(result.size() - 1).add(edge);
            }

            // 将上一层中未结束的边加入列表
            if (result.size() > 1) {
                List<Edge> ll = result.get(result.size() - 2);
                for (Edge edge : ll) {
                    if (!edge.getFlag() && !result.get(result.size() - 1).contains(edge)) {
                        result.get(result.size() - 1).add(edge);
                    }
                }
            }

            // 尾节点的边设置为结束
            getEdge(nodes1.get(nodes1.size() - 1), edges).setFlag(true);


            System.out.println(result);
        }
    }
}

结果：

[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=false)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=false)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=false), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=false)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true)]]
[[TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=2, flag=0, edgeName=B0), end=TestNode.Node(time=5, flag=1, edgeName=B0), info=B0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=A0), end=TestNode.Node(time=10, flag=1, edgeName=A0), info=A0, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=0, flag=0, edgeName=D0), end=TestNode.Node(time=14, flag=1, edgeName=D0), info=D0, flag=true), TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=8, flag=0, edgeName=B1), end=TestNode.Node(time=16, flag=1, edgeName=B1), info=B1, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true), TestNode.Edge(start=TestNode.Node(time=1, flag=0, edgeName=C0), end=TestNode.Node(time=18, flag=1, edgeName=C0), info=C0, flag=true), TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true)], [TestNode.Edge(start=TestNode.Node(time=11, flag=0, edgeName=A1), end=TestNode.Node(time=20, flag=1, edgeName=A1), info=A1, flag=true), TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true)], [TestNode.Edge(start=TestNode.Node(time=18, flag=0, edgeName=B2), end=TestNode.Node(time=20, flag=1, edgeName=B2), info=B2, flag=true)], [TestNode.Edge(start=TestNode.Node(time=21, flag=0, edgeName=C1), end=TestNode.Node(time=22, flag=1, edgeName=C1), info=C1, flag=true)]]

 

杨树叶子0526
关注
专栏目录
Java使用LocalDate根据时间区间，拆分成多个时间段
悟已往之不谏，知来者之可追
12-02 554
Java使用LocalDate根据时间区间，拆分成多个时间段
VBA按数值区间拆分Excel工作表
最新发布
BeijixingVBA的博客
05-06 947
VBA按数值区间拆分Excel工作表
Excel区间数据拆分
orchidzouqr的博客
04-12 3410
在用Excel处理数据时，可能会遇到形如0.1-5.0形式的数据，而我们分析数据时，常常是需要单独分析上界和下界的，当数据量很大时，我们该如何简单便捷的将该种形式的数据分列存储呢？下面介绍一种简单的操作步骤。 对于如下的一组数据： 0.14-0.28 0.16-0.31 0.14-0.81 0.14-0.34 0.13-0.32
多个区间段拆分（可能存在交集例如：【1,5】【2,3】【4,7】，想要的结果【1,2】【2,3】【3,4】【4,5】【5,7】）
qq_38360823的博客
09-07 336
package test; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; /** * @classname: TTTest * @description: 多个区间段拆分 * @create: 2020/09/07 */ public class TTTest { public static void main(String[] ar.
Java区间拆分子集求和_算法_01:子集求和问题及变种问题汇总
weixin_34932795的博客
02-28 213
问题综述子集遍历求和是算法中比较基础的一种以至于在笔试和刷题中频繁出现。在此总结了一下已有的几种遍历方法以及遇到的变种问题的解决方法。解法一：回溯法子集遍历本题的回溯法实则应用了深度优先遍历(DFS)的思想，先将子集从空集补充到最大集再通过递归和循环边界条件的设置实现回溯。以下代码显示了子集是如何一一生成的：import java.util.ArrayList;public class Sumof...
java 日期 区间_如何实现时间区间的分割？？
weixin_36072709的博客
02-24 414
该楼层疑似违规已被系统折叠隐藏此楼查看此楼import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;public class Test {public static void main(String[] args) {Strin...
快速排序-----------------------（区间分割法）
qq_42211587的博客
07-30 1604
解决的思路是将需要排序的数组划分为两个部分  这两个部分的划分的依据是将等待排序的数组的空间划分为两个独立的部分 在排序过程中  设定了用于标记使用的变量SMALL  使用Small来判断是否许需要交换数据  同时在功能函数中给出了等待排序的额数组的该地下表的数据  在排序的时候  从数组的最低下标开始遍历数组  在遍历的时候  当发现数组的元素的数值小于最高下鸟的数据的熟知的时候  此时需要考...
将区间时间段拆分成以半小时为间隔的子区间
05-31
将区间时间段拆分成以半小时为间隔的子区间 :param start_time: 开始时间，格式为 '%Y-%m-%d %H:%M:%S' :param end_time: 结束时间，格式为 '%Y-%m-%d %H:%M:%S' :return: 时间段列表，每个元素为一个半小时的子...
python 动态规划实现整数拆分
01-20
我们先来看这样一个问题： 把5拆分成若干无序正整数的和（若干可以包含1），请问有多少种拆分方法？ 直接用枚举法实现： 5 = 5 5 = 4+1 5 = 3+2 5 = 3+1+1 5 = 2+2+1 5 = 2+1+1+1 ...若要将40进行拆分，结果
Java区间拆分子集求和_将数组分割成差值最小的子集
weixin_33726568的博客
02-28 445
本文使用位掩码实现一个功能 ==》将数组分割成差值最小的子集代码如下：import java.util.Arrays;public class MinimalDifference {/*** 将数组分割成差值最小的子集*/public void printTwoMinDiffGroups(int[] values) {int length = values.length;// 长度为length的...
分治法对最大连续和以及归并排序，分治与递归实质把问题区间区域分割成几个小区间或者小分区，一直下钻到一个元素小区解决问题
From2016cxg
10-05 491
//分治法对最大连续和以及归并排序，还有逆序数问题和快速排序 //分治法和二分法都是dfs深搜的变种，迭代加深搜索是有所搜层数限制的深搜 //最大连续和问题 //分治法局部最优解，让后上升到全局，是一种优化算法，如果求区间最优解用最大连续和结构，如果求区间顺序结构用归并排序结构 #include #include #include using namespace std;
acwing 906. 区间分组-java实现（贪心）
qq_41810415的博客
05-04 1098
贪心 原题链接 给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格式 输出一个整数，表示最小组数。 数据范围 1≤N≤105, −109≤ai≤bi≤109 输入样例： 3 -1 1 2 4 3 5 输出样例： 2 题解 图中的是C++的代码 所对应的java代码 在代码块里面 1、将所
[C++刷题笔记]——区间分解质数
Uupton的博客
04-03 747
问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入格式 　　输入两个整数a，b。 输出格式 　　每行输出一个数的分解，形如k=a1*a2*a3...(a1&lt;=a2&lt;=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 思路 先筛选出一堆质数存在...
Java 执行同步任务时 将大的时间段段拆分成多个小的时间段
java开发学习积累
01-17 800
同步任务，有时候数据量太大，一次执行有可能数据过多，撑爆内存，且内部接口调用也可能因为数据过多导致接口崩溃，分段执行可能很好地避免这些问题。本文以按小时分段为例，将时间范围划分成多个时间段，对于每个时间段的数据再做分片，每100个数据一组。需要JDK8、guava。
java按照周、月把一个时间段拆分成多个时间区间
w_shi_yi的博客
09-24 1226
java按照周、月把一个时间段拆分成多个时间区间
leetcode合并区间- 附有算法详细解析注释
拉丁解牛技术专栏
08-29 1383
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...
js 数组集合和区间集合的相互转化
Realizee的博客
02-22 818
需求： 总核：16 已用核：['1', '3-5', '8'] 求未用的核数即 :求 ['0', '2', '6-7', '9-15'] 思路： 1. 将总核、已用核都转化成数组形式 2. 从总核数组中删除已用核，得到未用核数组 3. 将未用核数组转化成区间集合 实现： ...
经典算法之分治法 求最大区间和
striner的博客
04-08 1557
问题描述: 数组中整数有正有负 求一连续子段，使得和最大化 例如： 2,4,-7,5,2,-1,2,-4,3 最大连续段： 5,2,-1,2 其最大和为8 解题思路: 制造递归条件,将数组分为两部分. 将区间和分为三部分计算: 第一部分:从begin开始计算[begin, index) 第二部分:从end开始计算[index, end) 第三部分:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值