```shell Links: https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E9%93%BE%E8%A1%A8.md#3-%E5%BD%92%E5%B9%B6%E... ...
分类:
其他好文 时间:
2020-02-05 16:18:54
阅读次数:
62
"题目" 题意:给你一个数组代表每天的股价。你有k次买入和卖出的机会,问你最多能赚多少钱。买入之前必须卖出已有股份。同一天是可以先买,再卖,或者先卖再买的。 题解:题目没有说数据范围,但是经过我实际测试 k 最大为10^8 ,n最大为10^4。当然k最多只需要取n/2就好了,因为当天买当天卖是没有意 ...
分类:
其他好文 时间:
2020-02-04 14:15:49
阅读次数:
73
主要介绍 隐语义模型 LFM(latent factor model)。隐语义模型最早在文本挖掘领域被提出,用于找到文本的隐含语义,相关名词有 LSI、pLSA、LDA 等。在推荐领域,隐语义模型也有着举足轻重的地位。下述的实验设计见 推荐系统–用户行为和实验设计基本思想核心思想: 通过隐含特征(l... ...
分类:
其他好文 时间:
2020-02-04 13:36:11
阅读次数:
160
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路We need another data structure to sotre the min list.(Use stack may be the best way)代码1234567... ...
分类:
其他好文 时间:
2020-02-04 12:26:28
阅读次数:
92
from: Dacheng Tao 悉尼大学 PROBLEM: time series retrieval: given the current multivariate time series segment, how to obtain its relevant time series segm ...
分类:
其他好文 时间:
2020-02-04 10:40:03
阅读次数:
71
来源: https://www.cnblogs.com/best/p/9676515.html#_lab2_1_2 https://www.cnblogs.com/kabi/p/8509049.html POM文件中的依赖可以通过<scope>标签定义依赖范围: <dependency> <grou ...
分类:
其他好文 时间:
2020-02-03 18:50:25
阅读次数:
180
一、技术总结 1. 这一题是使用了queue队列的知识,但是也是用了很多辅助知识。 2. 最重要的一步是,不断的选择最大的体重,和进而排序。 3. 第一步是创建结构体,里面包含体重weight,现在顺序index,原始顺序index0,rank排名 4. 然后把存储好在vector里的存入queue ...
分类:
其他好文 时间:
2020-02-02 01:48:01
阅读次数:
86
HDU 3613 Best Reward Manacher算法 题意 字符串,需要把这个字符串分成两段,并使得被分开的两段价值和最大。 一个串如果是回文,那么它的价值就是所有字符的价值和,否则价值为0。每个字母都有相应的价值,这个会给出。 解题思路 使用 ,我们可以算出每个点的回文串长度,然后我们枚 ...
分类:
编程语言 时间:
2020-02-01 16:34:05
阅读次数:
64
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat ...
分类:
其他好文 时间:
2020-01-31 23:03:20
阅读次数:
78
后缀数组 1. 后缀,就是从字符串中的一个字符开始直到结束的字串;而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们:sa[i]记录的是排名为i的后缀是从第几个字符开始的;Rank[i]记录的是从第i个字符开始的后缀排名第几;c[]用于基数排序; 3.代码 LCP 后缀的排名已经 ...
分类:
编程语言 时间:
2020-01-29 21:49:16
阅读次数:
81