搜索结果
查询Tags标签: 序列,共有 794条记录-
Redis如何保存时间序列数据
时间序列数据的写入特点是要能快速写入,而查询的特点有三个: 点查询,根据一个时间戳,查询相应时间的数据;范围查询,查询起始和截止时间戳范围内的数据;聚合计算,针对起始和截止时间戳范围内的所有数据进行计算,例如求最大 / 最小值,求均值等。 关于快速写入的要…
2021/5/18 19:28:02 人评论 次浏览 -
支离破碎的C++学习——文件系统
文件系统提供对保存为文件(file)的永久信息的访问机制。但不同系统中文件系统的属性和操纵文件系统的方式差异巨大,下面简单介绍Microsoft Windows 和 POSIX的差异: 1.Windows 支持多个根名称,例如 c: 或 \\network_name 。 文件系统由一个树林组成,每个树都有其自己…
2021/5/18 12:25:13 人评论 次浏览 -
算法学习:给定一个序列求最大子序列的和
题目 给定一个序列,给出最大子序列的和。 解答 public class maxSubSum {public static int maxSubSum1(int [] a){int maxSum = 0;for (int i = 0; i < a.length; i++) {for(int j=i;j<a.length;j++){int thisSum = 0;for (int k = i; k <=j; k++) {thisSum +=…
2021/5/18 1:25:19 人评论 次浏览 -
python序列
python序列 序列(sequence)官方定义(https://docs.python.org/zh-cn/3/glossary.html#term-sequence): 一种 iterable,它支持通过 __getitem__() 特殊方法来使用整数索引进行高效的元素访问,并定义了一个返回序列长度的 __len__() 方法。内置的序列类型有 list、st…
2021/5/15 22:25:57 人评论 次浏览 -
[Acwing] 双最长上升子序列 登山
https://www.acwing.com/problem/content/1016/ 题意:你可以连续的上山然后可以连续的下山, 下山了就不能再上山 问你最多浏览的爬山数思路+问题抽象问题抽象: 就是让你在一堆数里面 挑选最长的上升子序列+最长的下降子序列 的最大值思路 因此我们可以将答案分成1~n个区间…
2021/5/13 18:29:07 人评论 次浏览 -
STL的序列式容器容器
源码之前,了无秘密 曾经面试官问过我这么一个问题:请你描述一下,STL中的所有容器,它们的底层实现机制、它们增删查改的时间复杂度是多少。当时回答的迷迷糊糊的。本篇,就围绕这个话题展开。 Vector什么是Vector?可以理解为是动态数组。 Vector所采用的数据结构非常简…
2021/5/12 18:55:41 人评论 次浏览 -
基础算法| 常用排序算法小结
转载自:https://mp.weixin.qq.com/s/Qsll45WSkWZrYexWi7v5qg排序基础 排序的定义 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。 排序的分类 排序可分为内排序和外排序。 所谓内排序就是所有的数据和操作都在内存中完成。 而外排序就是说需要排…
2021/5/12 14:25:24 人评论 次浏览 -
python(七):序列-元组
文章目录 2. 元组(tuple)2.1 操作元组2. 元组(tuple) 元组是一个不可变序列,它的操作方式基本上和列表一致,所以在操作元组时,把元组当成一个不可变的列表就行,一般数据不改变时使用元组。 2.1 操作元组 # 创建元组 my_tuple = () # 创建了一个空元组 print(type(…
2021/5/11 14:25:25 人评论 次浏览 -
动态图文了解 8 大排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排…
2021/5/7 22:28:59 人评论 次浏览 -
情感分类模型介绍CNN、RNN、LSTM、栈式双向LSTM
情感分类模型介绍CNN、RNN、LSTM、栈式双向LSTM1、文本卷积神经网络(CNN)卷积神经网络经常用来处理具有类似网格拓扑结构(grid-like topology)的数据。例如,图像可以视为二维网格的像素点,自然语言可以视为一维的词序列。卷积神经网络可以提取多种局部特征,并对其进…
2021/5/7 18:29:08 人评论 次浏览 -
算法-动态规划3组合问题-最长递增子序列问题
算法-动态规划3-最长递增子序列问题 最长递增子序列问题 LIS问题描述:给出一个数列A,求A的一个长度最大的子数列B,使得B是一个递增数列。 例如: 数列A:5,2,8,6,3,6,9,7 一个递增的子数列为5,8,9; 一个长度最大的递增子数列为2,3,6,9或者2,3,6,7,则其…
2021/5/6 22:28:36 人评论 次浏览 -
PTA basic 1035 插入与归并 (25 分) c++语言实现(g++)
根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子…
2021/5/6 20:28:29 人评论 次浏览 -
C++系列3:C++11 STL
首先,c++11之后基本相当于换了一门语言,用cout << __cplusplus << endl;确认,如果出现的头六位数是大于等于201103的,则支持C++11。 这里首先讲STL,英文全称 standard template library,中文可译为标准模板库或者泛型库,其包含有大量的模板类和模板函数…
2021/5/5 12:25:30 人评论 次浏览 -
1078:求分数序列和
1078:求分数序列和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 25986 通过数: 17677 【题目描述】 有一个分数序列 q1p1,q2p2,q3p3,q4p4,q5p5,… ,其中qi+1=qi+pi, pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是21,32,53,85,138,2113。求这个分数序列的前n项之…
2021/5/4 10:56:17 人评论 次浏览 -
[PKUSC2018] 最大前缀和
\(\text{Problem}:\)[PKUSC2018] 最大前缀和 \(\text{Solution}:\) 不难发现,任意一个序列都可以表示为两个有着不同特殊性质序列的拼接,记为 \(A+B\)(\(A\) 和 \(B\) 可以为空),有:序列 \(A\) 的性质:最大前缀和等于总和。 序列 \(B\) 的性质:所有前缀和小于 \(0…
2021/5/3 10:26:45 人评论 次浏览