- 博客(135)
- 收藏
- 关注
RSS订阅原创 【翻译】DFPE: Explaining Predictive Models for Disk Failure Prediction DFPE: 解释磁盘故障预测模型
【翻译】DFPE: Explaining Predictive Models for DiskFailure Prediction DFPE: 解释磁盘故障预测模型Abstract 摘要1.Introduction 介绍2.BACKGROUND AND RELATED WORK 背景和相关工作A.Notation list 注释列表B.Disk failure prediction 磁盘故障预测C.Abstraction for disk failure predictive models 磁盘故障预测模
2020-08-02 10:20:35
1133
1
原创 趋势性、季节性、周期性
时间序列有一些比较常见的特征，包括：1、趋势性（Trend）：即在一定时间内的单调性，一般来说斜率是固定的。2、季节性（Seasonal）：固定长度的变化，就像春夏秋冬的温度变化一样。3、周期性（Cyclic）：与季节性很像，但是它的波动的时间频率不是固定的。以上都是基本概念，重点是区分季节性和周期性。事物都是盛极必衰，但是跌落谷底之后又反弹，这种往复的运动，被称之为周期性。但是像日出日落、春夏秋冬、周六日放假这种节律如果能够固定下来，那么这种固定的往复变化就被成为季节性。...
2020-07-14 10:23:44
11219
原创 指数平滑法 Exponential Smoothing
指数平滑法 Exponential Smoothing指数平滑法，用于中短期经济发展趋势预测。1 时间序列分析基础知识1.1 时间序列分析前提假设时间序列分析一般假设我们获得的数据在时域上具有一定的相互依赖关系，例如股票价格在t时刻很高，那么在t+1时刻价格也会比较高（跌停才10%）；如果股票价格在一段时间内获得稳定的上升，那么在接下来的一段时间内延续上升趋势的概率也会比较大。1.2 时间序列分析目标（1）发现这种隐含的依赖关系，并增加我们对此类时间序列的理解；（2）对未观测到的或者尚未发生的
2020-07-13 09:28:50
5640
1
原创 ARMA、ARIMA和SARIMA
ARIMA1 背景知识1.1 自回归模型（AR）描述当前值与历史值之间的关系，用变量自身的历史时间数据对自身进行预测，自回归模型必须满足平稳性。自回归（AR），就是指当前值只与历史值有关，用自己预测自己p阶自回归，指当前值与前p个值有关求常数u与自回归系数ri自回归模型的限制（1）自回归模型是用自身的数据来进行预测，即建模使用的数据与预测使用的数据是同一组数据；（2）必须具有平稳性；（3）必须具有自相关性，如果自相关系数(φi)小于0.5，则不宜采用；（4）自回归只适用于预测与自身
2020-07-11 09:36:03
14178
原创 【翻译】Database Workload Capacity Planning using Time Series Analysis and Machine Learning
【翻译】Database Workload Capacity Planning using Time Series Analysis and Machine Learning 基于时间序列分析和机器学习的数据库工作负载容量规划·论文链接：https://www.researchgate.net/publication/341754692_Database_Workload_Capacity_Planning_using_Time_Series_Analysis_and_Machine_Learning摘
2020-07-09 17:06:50
682
2
原创 【翻译】Sibyl: Host Load Prediction with an Efficient Deep Learning Model in Cloud ComputingSibyl：高效的深度学
【翻译】Sibyl: Host Load Prediction with an Efficient Deep Learning Model in Cloud ComputingSibyl：高效的深度学习模型在云计算中的主机负载预测摘要Abstract关键词Keywords介绍Introduction合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不
2020-07-05 10:39:40
374
原创 longest-substring-without-repeating-characters
【题目描述】Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3...
2019-08-02 09:22:02
168
原创 add-two-numbers
【题目描述】You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as ...
2019-08-02 09:13:22
73
原创 longest-palindromic-substring
【题目描述】Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.【解题思路】中心扩展法：以某个元素为中...
2019-08-02 09:08:57
114
原创 zigzag-conversation
【题目描述】The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I...
2019-08-01 21:37:16
148
原创 revers-integer
【题目描述】Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.【解题思路】求反转其实有可能溢出的，不过测试点中没有这样的情况【考查内容】复杂度class Solution {public: int rev...
2019-08-01 21:17:13
121
原创 string-to-integer-atoi
【题目描述】Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input...
2019-08-01 21:06:06
151
原创 palindrome-number
【题目描述】Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting t...
2019-07-31 12:07:41
161
原创 regular-expression-matching
【题目描述】Implement regular expression matching with support for’.‘and’’.‘.’ Matches any single character.'’ Matches zero or more of the preceding element.The matching should cover the entire input str...
2019-07-31 11:59:01
143
原创 container-with-most-water
【题目描述】Given n non-negative integers a1 , a2 , …, an , where each represents a point at coordinate (i, ai ). n vertical lines are drawn such that the two endpoints of line i is at (i, ai ) and (i, 0). ...
2019-07-31 11:45:30
84
原创 roman-to-integer/integer-to-roman
【题目描述】Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.【解题思路】知道罗马数的规则，其实是不难的罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、...
2019-07-30 08:56:54
99
原创 longest-common-prefix
【题目描述】Write a function to find the longest common prefix string amongst an array of strings.找出字符串数组中的最长相同前缀字符串【解题思路】采用BF法。首先取第一个字符串作为比较字符串，然后将该字符串的每个字符与其他字符串逐个进行比较，将所有相同的字符保存就是最终结果。【考查内容】字符串class ...
2019-07-30 08:51:48
90
原创 sum
【题目描述】Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note:Elements in...
2019-07-26 08:00:46
81
原创 letter-combinations-of-a-phone-number
【题目描述】Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.【解题思路】简单的递归【考查内...
2019-07-25 11:05:50
88
原创 remove-nth-node-from-end-of-list
【题目描述】Given a linked list, remove the n th node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the ...
2019-07-25 10:58:21
75
原创 valid-parentheses
【题目描述】Given a string containing just the characters’(’,’)’,’{’,’}’,’[‘and’]’, determine if the input string is valid.The brackets must close in the correct order,"()“and”()[]{}“are all valid but”(]“a...
2019-07-25 10:51:03
55
原创 reverse-nodes-in-k-group
【题目描述】Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it...
2019-07-12 21:57:47
83
原创 remove-element
【题目描述】Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.数...
2019-07-12 21:08:29
62
原创 implement-strstr
【题目描述】Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.字符串中第一次出现给定字符串的位置【解题思路】首先要做一些判断，如果子字符串为空，则返回0，如果子字符串长度大于母字符串长度，则返...
2019-07-12 21:02:52
82
原创 divide-two-integers
【题目描述】Divide two integers without using multiplication, division and mod operator.不使用乘，除，模符号作除法运算【解题思路】每一个数都可以用2进制表示，利用这一点通过位运算完成【考查内容】模拟class Solution {public: int divide(int dividend, int d...
2019-07-11 21:46:57
123
原创 substring-with-concatenation-of-all-words
【题目描述】You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and with...
2019-07-11 21:44:36
91
原创 next-permutation
【题目描述】Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possi...
2019-07-11 21:39:20
123
原创 longest-valid-parentheses
【题目描述】Given a string containing just the characters’(‘and’)’, find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest valid parentheses substring is"()", which ...
2019-07-10 21:18:59
203
原创 search-for-a-range
【题目描述】Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found ...
2019-07-09 09:03:59
100
原创 search-insert-position
【题目描述】Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the arr...
2019-07-09 08:59:21
55
原创 valid-sudoku
【题目描述】Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character’.’.【解题思路】这道题让我们验证一个方阵是否为数独矩...
2019-07-09 08:54:11
99
原创 sudoku-solver
【题目描述】Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character’.’.You may assume that there will be only one unique solution.【解题思路】这道求解数独的题是在之前...
2019-07-08 15:10:21
106
原创 combination-sum
（i）【题目描述】Given a set of candidate numbers ( C ) and a target number ( T ), find all unique combinations in C where the candidate numbers sums to T .The same repeated number may be chosen from C unli...
2019-07-08 15:05:38
308
原创 count-and-say
【题目描述】The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, …1is read off as"one 1"or11.11is read off as"two 1s"or21.21is read off as"one 2, thenone ...
2019-07-04 18:38:48
90
原创 first-missing-positive
【题目描述】Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should run in O(n) time and uses constant space....
2019-07-04 18:30:16
81
原创 trapping-rain-water
【题目描述】Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example,Given[0,1,0,2,1,0,1,3,2,1,2,1]...
2019-07-04 18:17:10
168
原创 multiply-strings
【题目描述】Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.给两个字符串表示的数字，计算他们的乘积。【解题思路】手写一个大数乘法，先...
2019-07-03 20:58:43
188
原创 wildcard-matching
【题目描述】Implement wildcard pattern matching with support for’?‘and’’.‘?’ Matches any single character.'’ Matches any sequence of characters (including the empty sequence).The matching should cover th...
2019-07-03 20:54:22
118
原创 jump-game-ii
【题目描述】Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal i...
2019-07-03 20:44:07
66
原创 permutations
（i）【题目描述】Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], and[3,2,1].【解题思路】类似于DFS的递归. 对于...
2019-07-03 10:26:39
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人