时间以半点为单位相连的算法

KoreyLee 发布于2019-08-16 16:49 / 1546人阅读

摘要：背景在做广点通信息流数据获取的时候有这么一个字段投放时间段，格式为位字符串，且都为和，以半个小时为最小粒度，从周一零点开始至周日点结束。为不投放，为投放，全传视为全时段投放，不允许全部传。

背景

在做广点通信息流数据获取的时候有这么一个字段：time_series 投放时间段，格式为 48 * 7 位字符串，且都为 0 和 1，以半个小时为最小粒度，从周一零点开始至周日 24 点结束。0 为不投放，1 为投放，全传 1 视为全时段投放，不允许全部传 0。朋友圈广告的投放时间需大于等于 6 小时，小于等于 30 个自然日，且每天投放的时段需保持一致。在实际的数据获取返回结果为：

000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111000000000000001111111111111000000011111111111111

需求方提出需要将此字段进行格式化，格式化后的字段格式为：

[1, 2, 3, 4, 5, 6, 7]7:00-13:30,17:00-24:00

方法

由于时间比较紧促，简单写了个方法记录下，后面再回来

    private String formatTimeSeries(String timeSeries)
    {
        Map> weekTimeMap = new LinkedHashMap<>();
        if(!timeSeries.matches("[0-1]{336}")) {
            return "";
        }
        for (int i = 0; i < timeSeries.length(); i++) {
            if(!String.valueOf(timeSeries.charAt(i)).equals("1")) {
                continue;
            }
            int day = i/48 + 1;
            List list = weekTimeMap.get(day);
            if(null == list) {
                list = new ArrayList<>();
            }
            list.add((i%48)/2+(i%48%2==1?":30":":00"));
            weekTimeMap.put(day,list);
        }
        Map> timeWeekMap = new HashMap<>();
        for(Integer i : weekTimeMap.keySet()){
            List list = weekTimeMap.get(i);
            String formatTimeSeries = "";
            while (list.size() > 0) {
                String startTime = list.get(0);
                list.remove(0);
                String startHour = startTime.split(":")[0];
                String startMinute = startTime.split(":")[1];
                String endTime = startMinute.equals("30") ? (Integer.valueOf(startHour) + 1) + ":00" : startHour + ":30";
                while (list.contains(endTime)) {
                    list.remove(endTime);
                    String endHour = endTime.split(":")[0];
                    String endMinute = endTime.split(":")[1];
                    endTime = endMinute.equals("30") ? (Integer.valueOf(endHour) + 1) + ":00" : endHour + ":30";
                }
                formatTimeSeries += (formatTimeSeries.length() == 0 ? "" : ",") + startTime + "-" + endTime;
            }
            List timeList = timeWeekMap.get(formatTimeSeries);
            if(null == timeList) {
                timeList = new ArrayList<>();
            }
            timeList.add(i);
            timeWeekMap.put(formatTimeSeries, timeList);
        }
        String formatTimeSeries = "";
        for(String time : timeWeekMap.keySet()){
            formatTimeSeries += (formatTimeSeries.length() == 0 ? "" : ";") + timeWeekMap.get(time).toString() + time;
        }
        return formatTimeSeries;
    }

GPU云服务器云服务器以深圳为机房的云vps 以深圳为机房的云主机以用户为中心以秒为单位执行

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/74202.html

《算法》第一章学习笔记js实现

摘要：算法第一章学习笔记实现更多内容目标总结本书主要内容，相应算法使用来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限确定有效的并适合用计算机程序来实现的解决问题的方法。《算法》第一章学习笔记js实现更多内容目标：总结本书主要内容，相应算法使用js来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。我们关注的大多...

baishancloud 2019-08-30 13:45 评论0 收藏0
《算法》第一章学习笔记js实现

摘要：算法第一章学习笔记实现更多内容目标总结本书主要内容，相应算法使用来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限确定有效的并适合用计算机程序来实现的解决问题的方法。《算法》第一章学习笔记js实现更多内容目标：总结本书主要内容，相应算法使用js来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。我们关注的大多...

K_B_Z 2019-08-21 17:05 评论0 收藏0
《算法》第一章学习笔记js实现

摘要：算法第一章学习笔记实现更多内容目标总结本书主要内容，相应算法使用来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限确定有效的并适合用计算机程序来实现的解决问题的方法。《算法》第一章学习笔记js实现更多内容目标：总结本书主要内容，相应算法使用js来模仿实现在计算机科学领域，我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。我们关注的大多...

qingshanli1988 2019-08-01 17:47 评论0 收藏0
算法（第4版） Chapter 4.4 最短路径

摘要：相关操作就是判断的不等号符号改反，初始值设为负无穷副本的最短路径即为原图的最长路径。方法是同上面一样构造图，同时会添加负权重边，再将所有边取反，然后求最短路径最短路径存在则可行没有负权重环就是可行的调度。 Algorithms Fourth EditionWritten By Robert Sedgewick & Kevin WayneTranslated By 谢路云Chapter ...

leap_frog 2019-08-14 17:16 评论0 收藏0
数据可视化之 Sankey 桑基图的实现

摘要：由此观之，实现桑基图的核心在于计算出以上的这些点坐标。减少边交叉当数据量到一定程度的时候，桑基图中的边会出现重叠现象，造成一定的视觉混乱。综上，桑基图是一个展现数据流非常好用的视图，感兴趣的同学可以自己实现一个试试。原文地址：https://geekplux.com/2018/08/28/how-to-implement-sankey-diagram.html 什么是桑基图 sho...

canopus4u 2019-08-23 14:15 评论0 收藏0