写点什么

ARTS 打卡第一周

用户头像
落曦
关注
发布于: 2020 年 05 月 24 日

Algorithm

LeetCode 每日一题打开,从周五开始已经坚持三天

今日打卡 LeetCode 每日一题第四题

4. 寻找两个正序数组的中位数

class Solution {public:    int getKthElement(const vector<int>& nums1, const vector<int>& nums2, int k) {        int m = nums1.size();        int n = nums2.size();        int index1 = 0, index2 = 0;
while (true) {
if (index1 == m) { return nums2[index2 + k - 1]; } if (index2 == n) { return nums1[index1 + k - 1]; } if (k == 1) { return min(nums1[index1], nums2[index2]); } int newIndex1 = min(index1 + k / 2 - 1, m - 1); int newIndex2 = min(index2 + k / 2 - 1, n - 1); int pivot1 = nums1[newIndex1]; int pivot2 = nums2[newIndex2]; if (pivot1 <= pivot2) { k -= newIndex1 - index1 + 1; index1 = newIndex1 + 1; } else { k -= newIndex2 - index2 + 1; index2 = newIndex2 + 1; } } }
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int totalLength = nums1.size() + nums2.size(); if (totalLength % 2 == 1) { return getKthElement(nums1, nums2, (totalLength + 1) / 2); } else { return (getKthElement(nums1, nums2, totalLength / 2) + getKthElement(nums1, nums2, totalLength / 2 + 1)) / 2.0; } }};
复制代码

Review

坚持每天开言英语学习阅读打卡如下图所示



Tips

如何做一个精力充沛的人

早起必做的七件事:

  1. 睁眼做一些简单的拉伸活动

  2. 画一分钟把被子叠好

  3. 喝一杯温水

  4. 用自己不常用的手刷牙

  5. 做情绪热启动练习

  6. 把今天的目标记下来

  7. 准备低热量的早餐。

晚睡必做的七件事:

  1. 冥想

  2. 泡脚

  3. 准备第二天早上喝的水

  4. 回顾自己早上的三个目标

  5. 花时间看日程表

  6. 第二天日历做一个简单的准备

  7. 读枕边书睡觉

Share

分享一下我最近学习操作系统的小概念吧

  1. 操作系统的概念:操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程,以方便用户使用的程序集合

  2. 操作系统的功能:处理器管理,存储器管理,设备管理,文件管理

  3. 进程的概念:进程是指一个具有独立功能的程序在某个数据集上的一次运行过程,它是系统资源分配和调度的基本单位。

  4. 进程的基本状态:创建态、就绪态、运行态、阻塞态、终止态

  5. 死锁的必要条件:互斥访问、请求与保持、不可剥夺、循环等待

  6. 磁盘访问时间由哪三部分组成:寻道时间、旋转延迟时间、传输时间


用户头像

落曦

关注

还未添加个人签名 2019.03.25 加入

还未添加个人简介

评论

发布
暂无评论
ARTS打卡第一周