ARTS-WEEK-003
10-10-5 的一周。
Algorithm:
435:Non-overlapping Intervals (Medium)
贪心算法,重点是如何使每一次选择对随后更有利。对所有区间按起点排序,从前到后两两比较,如果不相交都保留,pre和i指针向后,如果相交要决策去掉哪个,要去掉右边界占用更少的那个,给后面未比较的节点更多空间。这个问题的关键时要在纸上画出三种情况:不相交、相交、相交且包含,而我思考时的一个误区是纠结左边界相等时,是否还有两种新的情况,实际上也是被前面三种包括了。此外还有按区间终点排序的解法,与之类似也可以归纳出三种情况,但是最终只需要一个 if 判断,更简洁一点。
public int eraseOverlapIntervals(int[][] intervals) {
if (intervals.length == 0) {
return 0;
}
Arrays.sort(intervals, (a, b) -> a[0] - b[0]);
int[] pre = intervals[0];
int count = 0;
for (int i = 1; i < intervals.length; i++) {
if (pre[1] <= intervals[i][0]) {
pre = intervals[i];
continue;
}
if (pre[1] > intervals[i][0]) {
count++;
if (pre[1] > intervals[i][1]) {
pre = intervals[i];
}
}
}
return count;
}
Review:
A Better Way To Become A Data Scientist Than Online Courses
这篇文章提出了一系列比在线课程更好的成为数据科学家的方法,包括解决真实存在的问题、寻找专家作导师、在当前工作中开始数据科学工作、先成为软件工程师、获取硕士或博士学历等,总之作者认为培训班最多入门,离入行门槛差的远……
Tip:
周末总结了 httpclient 资源释放和连接复用的一些问题和解决:
https://www.cnblogs.com/pyx0/p/13125960.html
Share:
最近因为一些压力和选择问题,导致情绪方面有些问题,一直持续低落没有解决,直到看到这篇美国家庭看护者联盟的文章:抑郁和看护 (Depression and Caregiving) ,尤其是其中最后一段 “如何自我调节”,帮助非常大。事实上不管有没有到抑郁症的程度,这些调节手段都非常价值,值得每个人经常实践。我认为健康的精神状态如同身体一样是革命的本钱,需要认真呵护和持续锻炼!
如何自我调节
抑郁症会让人感到疲惫、无助和绝望。这些消极的想法和感受会让一些人想要放弃生活。您应该认识到,这些消极想法是抑郁症的表现,而且并不能准确地反映您的实际情况。以下是根据美国国家心理健康研究所 (National Institute of Mental Health) 提供的抑郁症治疗建议而改编的一些指导建议。您需要根据自己的情况设定符合实际的目标。您可能无法像在感觉良好时一样完成目标。
- 将大任务分解为小任务,设置任务的优先级,尽可能完成任务。
- 尝试与其他人在一起,向自己信任的人倾诉;这往往比独自承受要好得多。
- 参加一些能缓和情绪的活动,比如运动、看电影或球赛、参加宗教活动、社交活动或社区活动。
- 期待自己的情绪能逐渐改善,而不是立即改善,因为情绪的改善需要一些时间。
- 建议您在抑郁症得到治愈后再做一些重要的决定。在决定做出重要改变(例如换工作、结婚或离婚)之前,与了解您并且能为您分析状况的人进行交谈。
- 很少有人能完全“摆脱”抑郁症。期望您能完全“摆脱”抑郁症的人一定是对您的病情有所误解。
- 请记住,积极的思考方式和新的应对方案能够消除抑郁症导致的消极想法。随着治疗逐渐奏效,您的消极想法也会有所减少。
- 接受别人的帮助以及家人和好友的接近。
在看护亲人时别人提供的直接帮助(例如暂托护理救济)、来自他人的积极反馈、积极的自我对话以及娱乐活动都能够缓解抑郁症状。通过看护者支持组织找到一些课程和支持团体,来帮助您学习或实践一些看护过程中能有效解决问题的方法。为了您和身边人的健康,请照顾好自己。