- 博客(19)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【论文阅读】DeepJS: Job Scheduling Based on DRL in Cloud Data Center
1 摘要作者提出一种在矢量装箱问题下的，基于深度强化学习的，资源调度算法（原文称作业调度），该算法可自动获得合适的计算方法，该方法将最小化完成时间（最大化吞吐量），本文从trace-driven的仿真演示了DeepJS的收敛和泛化性以及DeepJS学习的本质，同时实验表明DeepJS优于启发式的调度算法2 Introduction什么是好的调度策略？①减少碎片 + ②增加吞吐量资源管理依赖于对①工作负载和②集群状态的理解资源调度应用的启发式算法Fair scheduling（公平调
2021-04-27 21:59:48
1308
4
转载 【概率题汇总】互联网公司概率面试题整理
参考博客 Bordery. 互联网公司 概率面试题整理. https://blog.csdn.net/bertdai/article/details/78070092 按照10道题目+答案的展示方式进行整理，便于浏览。 题目1-10 如何在半径为1的圆中随机选取一点？一根木棒，截成三截，组成三角形的概率是多少？抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或红都涂红）再放回，问将桶中球全部涂红的期望...
2021-04-19 18:44:38
684
原创 深度强化学习框架Ray|RLLib|Tune学习笔记
文章目录0 Ray深度强化学习框架概述1 Ray使用场景—多进程2 Ray使用场景—进程间通信3 Tune使用场景—调参4 RLLib使用场景—RL算法5 Ray、Tune和RLLib关系6 Ray系统架构（实现多进程和跨节点通信）6.1 Ray系统架构—概述6.2 Ray系统架构—内存管理7 Tune系统架构（实验资源分配+调参）8 RLLib系统架构（Trainer、Policy和Agent）8.1 Policy实现功能8.2 Trainer实现功能参考文献0 Ray深度强化学习框架概述Ray—
2021-04-19 12:01:46
5266
3
原创 Leetcode|堆|253. 会议室 II（先按开始时间升序，然后用堆）
1 先按开始时间升序，然后用堆class Solution {private: priority_queue<int, vector<int>, greater<int>> q; static bool cmp(const vector<int>& a, const vector<int>& b) { if (a[0] == b[0]) return a[1] < b[1]; .
2021-04-17 23:33:49
391
1
原创 Leetcode|堆|快排|215. 数组中的第K个最大元素
文章目录1 小根堆（O(NlogK)O(NlogK)O(NlogK)）2 快排（O(NlogN)O(NlogN)O(NlogN)）1 小根堆（O(NlogK)O(NlogK)O(NlogK)）class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, greater<int>>
2021-04-17 21:23:17
127
原创 Leetcode|堆|347. 前 K 个高频元素
1 堆—优先队列时间复杂度：O(NlogK)O(NlogK)O(NlogK)class Solution {private: unordered_map<int, int> val2feq;public: static bool cmp(const pair<int, int>& a, const pair<int, int>& b) { return a.second >= b.second; }.
2021-04-17 21:02:07
137
1
原创 Leetcode|二叉树的修改与构造|从前中|后中|前后遍历序列构造二叉树
文章目录一、前序+中序1.1 递归（哈希表优化）二、后序+中序2.1 递归（未优化）2.2 递归（哈希表优化）三、前序+后序3.1 递归（哈希表优化）一、前序+中序1.1 递归（哈希表优化）class Solution {private: unordered_map<int, int> val2idx; int preIdx = 0;public: TreeNode* traverse(vector<int>& preorder, vect
2021-04-16 12:59:30
153
原创 Leetcode|234. 回文链表（链表的前后序遍历）
文章目录1 反转链表做法2 栈stack3 递归（链表的前后序遍历）1 反转链表做法class Solution {public: ListNode* reverseList(ListNode* head) { auto node = head; ListNode* cur = nullptr; while (node) { auto pre = new ListNode(node->val);
2021-04-15 23:25:12
205
1
原创 Leetcode|25. K 个一组翻转链表（递归反转链表）
1 递归反转链表class Solution {public: // 在[first, end)区间内反转链表 ListNode* reverseBetween(ListNode* first, ListNode* end) { ListNode* pre = nullptr; ListNode* cur = first; while (cur != end) { auto next = cur->next..
2021-04-15 21:14:05
124
原创 Leetcode|剑指 Offer 22. 链表中倒数第k个节点
1 先找到链表长度n，再从头遍历到n-k点返回class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { int n = 0; auto node = head; while (node) { node = node->next; n++; } for (int i = 0; .
2021-04-15 20:27:47
89
原创 Leetcode|206/92. 反转链表 II（不断插入最左侧）
文章目录0 解题关键1 反转链表（全部反转）2 反转链表（不断插入最左侧）0 解题关键反转链表，通常都需要precurnext有了这三项，后续就好说了1 反转链表（全部反转）class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* pre = nullptr; ListNode* cur = head; while (cur) {
2021-04-15 20:06:42
89
原创 Leetcode|15/18中3Sum/4Sum/nSum通用秒杀
文章目录1 两数之和（只用返回1个解）2 两数之和（去重 + 返回多个解）3 多数之和nSum（递归套用）致谢1 两数之和（只用返回1个解）vector<int> twoSum(vector<int>& nums, int target) { sort(nums.begin(), nums.end()); int size = nums.size(); int left = 0, right = size - 1; while (lef
2021-04-11 21:21:11
97
原创 Leetcode|1. 两数之和（哈希表）
文章目录1 暴力—O(n2)O(n^2)O(n2)2 哈希表—O(n)O(n)O(n)1 暴力—O(n2)O(n^2)O(n2)2 哈希表—O(n)O(n)O(n)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int size = nums.size(); unordered_map<int, int> v
2021-04-11 16:39:00
237
原创 Leetcode|剑指offer25/21. 合并两个有序链表
1 迭代法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), n..
2021-04-11 15:45:57
100
原创 Leetcode|11. 盛最多水的容器（双指针+两边中高度最低的指针靠近）
文章目录1 暴力（超时）2 双指针（双指针+两边中高度最低的指针靠近）1 暴力（超时）class Solution {public: int maxArea(vector<int>& height) { int maxarea = 0; int size = height.size(); for (int i = 0; i < size; i ++) for (int j = size -
2021-04-11 14:49:02
86
原创 Leetcode|146. LRU 缓存机制（key2node哈希链表）
解题过程其实这里只要1个哈希链表足矣，代码不难，但一次写对不易，我首次写时两个逻辑点漏掉makeRecent(int key)不是要先删除原节点，再在双链表尾部新增该节点嘛？由于新增节点addRecentKey()方法中已有size++，为保证size不变，需要在调用addRecentKey()方法之前加上size--removeLongestKey()中删除双链表首节点时，注意是head->next->next->prev = head;struct DListNode .
2021-04-03 10:33:15
179
原创 Leetcode|460. LFU 缓存（KV+KF+FK哈希链表+minFreq）
解题逻辑这道题虽然不难，但是逻辑较多，第一次手撕时由于漏掉2个逻辑没有AC，后来花了些时间debug完才AC，对于这种逻辑较多但不难的题，想要一次写对，还是不要偷懒。先不要着急写代码，把大致逻辑图画出来，这样能避免写代码时部分细节逻辑的遗忘get(key)和put(key, val)基本逻辑increaseFreq(key)基本逻辑removeMinFreq(key)和insertNew(key, val)基本逻辑完整代码/**双链表数据结构**/struct DList..
2021-04-02 21:58:47
207
原创 Leetcode|有限状态自动机团灭买卖股票6道题
文章目录0 前言及问题描述1 有限状态自动机的使用2 股票问题框架2.1初始化2.3 总体框架3 买卖股票的最佳时机（k=1k = 1k=1）3.1 股票三维DP框架照搬（885ms）3.2 优化为二维DP（336ms）3.3 优化为O(1)O(1)O(1)（136ms）4 买卖股票的最佳时机（k=∞k = \inftyk=∞）4.1 股票DP框架照搬（12ms）4.2 优化为O(1)O(1)O(1)（0ms）5 买卖股票的最佳时机（k=∞k = \inftyk=∞）参考文献0 前言及问题描述大三编译原
2021-04-01 15:20:26
538
原创 阿里巴巴2021年春招机器学习实习岗(运筹优化)笔试
文章目录第一题1.1 题目介绍1.2 题目条件1.3 解题思路1.4 代码第二题第一题1.1 题目介绍牛牛有一串混合数字和字母的密码，目前大意的牛牛忘记了密码，只知道密码的位数为m >= 3，以及他在键盘上的常用键数量为n >= 3，常用键中包含牛牛的密码。已知牛牛的密码中的数字至少有1位，字母至少有2位，假设题目所给输入一定满足上述条件，存在可行解，请设计算法找到牛牛密码的所有可能，每个可能的密码字符串中不能包含重复字符，且需按ASCII码升序排列打印【Input 1】3 4k n
2021-04-01 09:29:42
1207
Jclasslib_win64bit
2018-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人