Linux shell 指定日期区间循环调度

本文介绍如何使用Azkaban脚本分别处理不同日期格式的调度数据,包括从yyyy-MM-dd到yyyyMMdd的转换,并抓取指定时间段内的所有分区。

场景:Azkaban 调度历史数据 

1:调度 start_time ~ end_time 时间间隔内的所有分区 格式为 yyyy-MM-dd

#!/usr/bin/env bash
EXPORT_START_DATE=2021-05-01
EXPORT_END_DATE=2021-08-21


i=$EXPORT_START_DATE
while [[ $i < `date -d "+1 day $EXPORT_END_DATE" +%Y-%m-%d` ]]
do
STARTDATE=$i

   echo STARTDATE
i=`date -d "+1 day $i" +%Y-%m-%d`
done

2: 调度start_time ~ end_time 时间间隔内的所有分区 ,分区格式为 yyyyMMdd

#!/usr/bin/env bash
EXPORT_START_DATE=2021-05-01
EXPORT_END_DATE=2021-08-21


i=$EXPORT_START_DATE
while [[ $i < `date -d "+1 day $EXPORT_END_DATE" +%Y%m%d` ]]
do
STARTDATE=$i

   echo STARTDATE
i=`date -d "+1 day $i" +%Y%m%d`
done

### 加权区间调度问题的C++实现 加权区间调度问题是给定一组具有权重的任务,每个任务有一个开始时间和结束时间。目标是在不重叠的情况下选择总权重最大的子集。 #### 动态规划方法 动态编程是一种有效的方法来解决这个问题。通过预先计算每个区间的最晚兼容区间并存储这些信息,可以显著提高效率[^1]。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Interval { int start; int finish; double value; // 权重 }; // 找到最后一个与当前活动i相容的最大索引j (即finish[j]<=start[i]) int findLatestNonConflict(const vector<Interval>& intervals, int i) { for(int j=i-1;j>=0;j--) { if(intervals[j].finish <= intervals[i].start) return j; } return -1; } double weightedJobScheduling(vector<Interval> &jobs){ sort(jobs.begin(), jobs.end(), [](const Interval& lhs, const Interval& rhs){return lhs.finish < rhs.finish;} ); vector<double> dp(jobs.size()); dp[0]=jobs[0].value; for(size_t i=1;i<dp.size();i++){ auto includeProf = jobs[i].value; int l = findLatestNonConflict(jobs,i); if(l != -1) includeProf += dp[l]; dp[i] = max(includeProf , dp[i-1]); } return dp.back(); } ``` 此代码实现了基于动态规划的加权区间调度算法。首先按照完成时间对所有作业进行了排序,接着构建了一个`dp[]`数组用于保存截止至第i项工作的最大收益。对于每一个工作,程序会尝试找到之前最近的一个与其互斥的工作,并决定是否应该加入该项工作以获得更高的累积价值[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值