##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
面试题 某大厂迎来了新入职的大学生，现在需要为每个新同事分配一个工号。 人力资源部同事设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾（最后一位），则从头（回到对头）继续报，直到所有人都出列；最后 ...
分类：
编程语言 时间：
2021-06-06 19:03:35
阅读次数：
0
看了一个教程：https://www.cnblogs.com/wkfvawl/p/9487165.html 有些不懂的地方自己查阅了一下 键值的添加，获得文件中相同字符出现的次数， counts = ，counts.get(word,0) 一个常用的统计词频的方法 txt = "a b c d a ...
分类：
编程语言 时间：
2021-06-06 18:55:44
阅读次数：
0
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话，我们可以知道队列和栈是两个不同的概念。 队列 ...
分类：
其他好文 时间：
2021-06-06 18:49:49
阅读次数：
0
全文引用：图解排序算法之归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 ...
分类：
编程语言 时间：
2021-06-05 18:27:00
阅读次数：
0
list = [99,11,33,111,55,66,88](1)假设第一个最大，和2,3,4,5…比较 ...
分类：
编程语言 时间：
2021-06-05 17:48:08
阅读次数：
0
选择排序选择排序的算法核心思想是从数组中选择最小的元素，放到第一个位置，再从数组 中选择第二小的元素放到第二个位置，一直到数组的最后一个元素为止。 二、逻辑1）选择数组的第一小的元素，将其放在第一个位置2）选择数组的第二小的元素，将其放在第二个位置3）重复上述步骤。。。4）选择数组的第三小的元素，将 ...
分类：
编程语言 时间：
2021-06-05 17:47:49
阅读次数：
0
【量化课堂】多因子策略入门 **导语：**每一位宽客都相信，影响股票涨跌的因素不胜枚举，而这些“因素”就是因子！本文作为一篇合格的入门教程，提供代码当做框架，各路宽客可以自己测试，查看收益率，亦可利用聚宽python平台自行构建代码。 规范源码已更新！请大家克隆研究。 本文由JoinQuant量化课 ...
分类：
其他好文 时间：
2021-06-05 17:43:49
阅读次数：
0
一、数组扁平化 有数组：let arr = [[2, 3, 1],[4, 3, 6, 5],[6, 2, 4, 9, [4, 11, 12, [12, 13, [10], 15]]], 20]1. reduce //若值为数组则递归遍历，否则concat function flatten(arr) ...
分类：
编程语言 时间：
2021-06-05 17:40:20
阅读次数：
0
