摘要：
字符串常用基本操作 一、字符串定义、初始化 1.定义 (1)使用字符数组char str[10]; (2)使用"string"类定义一个字符串string str; 【注意】：使用"string"类定义字符串需加头文件<string>或万能头 string与字符数组的区别： string C++中的 阅读全文
摘要：
#差分 ##一、介绍 差分数组就是原始数组相邻元素差构成的数组。其定义为： \[ b_i =\begin{cases} a_i-a_{i-1}, & i\in[2,n]\\ a_i, & i=1 \end{cases} \] 主要的性质有： \(a_i\) 的值是 \(b_i\) 的前缀和，即 \( 阅读全文
摘要：
#前缀和 ##一、介绍 前缀和算法是一种数据预处理方法，可用于快速求数组的区间和。前缀和是一种典型的空间换时间思想的应用。 前缀和可以简单地理解为数组的前 i 个元素的和，当然其具体可以应用在一维以及二维的数组中： 快速求数组前 i 项之和 快速求数组的 [i,j] 范围内的和 快速求二维矩阵中某个 阅读全文
摘要：
#双指针 ##一、介绍 双指针指的是在遍历对象的过程中，使用两个指针进行相同或相反方向的扫描，从而达到相应的目的。此处的指针并非C语言中的指针，而是索引。 双指针算法是一个遍历对象的过程，因而其常应用于数组、链表 双指针算法的最重要的目的是，将较高时间复杂度(O(n^2))降为线性的时间复杂度(O( 阅读全文
摘要：
#滑动窗口 ##一、介绍 算法中的滑动窗口，它类似于网络数据传输中用于流量控制的滑动窗口协议以及深度学习的卷积操作中的滑窗。实际上这两种的滑动窗口在某一个时刻就是固定窗口大小的滑动窗口，随着一些因素改变窗口大小也会随着改变。 滑动窗口是一种解决问题的思路和方法，通常用来解决一些连续问题。一般情况下， 阅读全文
摘要：
#众数寻找 ##一、统计法——哈希计数 统计每个元素出现次数，生成“键-值：元素-次数”的哈希表，根据值排序，最大值对应的键即为众数 点击查看代码 def modeSearch(arr): c=collections.Counter(arr) lis=sorted(c.items(),key=lam 阅读全文
摘要：
#zip()函数 ##1.描述 Python3中zip()函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象。通常使用环境为不同的迭代器对应元素之间有关联。 ##2.语法 zip([iterable, ...]) ##3.参数 iterable -- 若 阅读全文
摘要：
#一、Python的deque()——双向队列 Python中的标准库collections中有一个deque，该对象与list列表相似。这里的“双向”指的是deuqe的结构使用双向链表，它提供了两端都可以操作的序列，这意味着，我们可以在序列前后都执行添加或删除。大多操作与List相同，如访问元素， 阅读全文
摘要：
#随机函数 函数是不能直接访问的，需要导入 random 模块，然后通过 random 静态对象调用该方法。 import random ##1.random()函数 ###用途 方法返回随机生成的一个实数，它在[0,1)范围内。 ###语法 import random random.random( 阅读全文
摘要：
#一、列表 列表(list)中的数据项不需要具有相同的类型，索引从0开始，元素方括号[]中，每个元素用逗号","隔开。 ##1.初始化 ###① 空列表 可使用直接初始化空列表[]，也可用list()方法。 list()方法语法: list(seq) seq:要转换为列表的元组或字符串。 返回值：列 阅读全文