解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆(前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能,比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类:
编程语言 时间:
2021-05-24 05:41:19
阅读次数:
0
int length() : 返回字符串的长度: return value.length char charAt(int index) : 返回某索引处的字符 return value[index] boolean isEmpty() : 判断是否是空字符串: return value.length ...
分类:
编程语言 时间:
2021-05-24 05:35:10
阅读次数:
0
#举个栗子如下: x_vals = np.linspace(0, 10, 5) #print(x_vals) [ 0. 2.5 5. 7.5 10. ] 1 2 3 4 #转化数组为矩阵 x_vals_column = np.transpose(np.matrix(x_vals)) #print(x ...
分类:
编程语言 时间:
2021-05-24 05:23:26
阅读次数:
0
需求场景:读取期货5分钟数据表,判断每日各个品种的主次合约 解决方案:只要根据每日第一个5分钟线的持仓量排序就能获取当日主次合约 代码实现:根据日期(精确到日)、品种进行分组,在每个分组中按照日期(精确到分钟)、持仓量排序,取排序前面2行的合约则为主次合约。 原始数据 实现 新增需要的列 首先简单增 ...
分类:
数据库 时间:
2021-05-24 05:20:38
阅读次数:
0
es6语法的map和set 一:Set集合 类似于数组,但是成员的值都是唯一的, Set本身是一个构造函数用来生成Set数据结构 Set集合的常用方法: add() 添加值,返回Set结构本身 const set = new Set() set.add(1) set.add(1) set.add(2 ...
分类:
其他好文 时间:
2021-05-24 05:17:47
阅读次数:
0
题目描述 题干: 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。 比方说,如果 perm = [1,3,2] ,那么 ...
分类:
编程语言 时间:
2021-05-24 05:14:13
阅读次数:
0
难度 medium 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["b ...
分类:
其他好文 时间:
2021-05-24 05:09:36
阅读次数:
0
文章地址:地址 函数指针数组:存放函数指针元素的数组而已 函数指针结构体:结构体和指针语法,允许C语言程序员写出面向对象风格的代码(其实,面向对象更多时候是一种编程思想,而不仅限于一种编程语言的语法) 注意:使用函数指针结构体之前,必须对结构体初始化,否则C语言程序就会有崩溃的风险(没有初始化的函数 ...
分类:
其他好文 时间:
2021-05-24 05:05:29
阅读次数:
0
题目描述: 统计一个数字在升序数组中出现的次数。 例如: [1,2,3,3,3,3,4] 3 返回:4 解题思路: 看到题目,可直接暴力求解,循环数组,找出出现次数,但此时时间复杂度为O(n)。显然直接遍历,没有很好的利用题目中升序这个已知要求,我们只需要找到目标数字第一次和最后一次出现的位置,并且 ...
分类:
编程语言 时间:
2021-05-24 04:50:00
阅读次数:
0
向量容器(vector)是一种顺序容器,是一块连续分配的内存,支持随机访问,从数据安排的角度来看,和数组及其相似,数组与vector的区别在于:数组是静态分配空间的大小,一旦分配,就不可以再改变了,例如,int a[6];而vector是动态分配内存,随机元素不断插入,它会按照自身的一套机制不断扩充 ...
分类:
其他好文 时间:
2021-05-24 04:46:45
阅读次数:
0