首页
学习
活动
专区
圈层
工具
发布

#数组

30 分钟掌握 STL容器

早起的鸟儿有虫吃

map 和 unordered_map 底层数据结构分别是什么?当数量大时候,最坏情况是时间复杂度多少?最坏情况性能(哈希冲突时O(n) 如何避免

10310

【优选算法必刷100题】第025-026题(前缀和):【模板】前缀和,【模板】二维前缀和

用户11915063

类比于一维数组的形式,如果我们能处理出来从【0,0】位置到【i,j】位置这片区域内所有元素的累加和,就可以在 O(1) 的时间内,搞定矩阵内任意区域内所有元素的...

8610

【优选算法必刷100题】第021-022题(二分查找):山峰数组的的峰顶索引、寻找峰值

用户11915063

8510

【优选算法必刷100题】第013题(滑动窗口):水果成篮问题

用户11915063

做法:右端水果进入窗口的时候,用哈希表统计这个水果的频次。这个水果进来后,判断哈希表的大小

8110

【优选算法必刷100题】第011~012题(滑动窗口):最大连续1的个数 III,将 x 减到 0 的最小操作数

用户11915063

进行判断,如果这个数是1就无视,如果是0就让计数器zero++

12210

【优选算法必刷100题】第009~010题(滑动窗口):长度最小的子数串、无重复字符的最长字串

用户11915063

【从前往后】枚举数组中的任意一个元素,把它当成起始位置。然后从这个【起始位置】开始,然后寻找一段最短的区间,使得这段区间的和【大于等于】目标值。

10810

利用折线图探索伦敦不同行政区动物救助变化趋势

HsuHeinrich

参考:Time series with filled area and custom facetting in Matplotlib[1]

9310

手写SpringMVC框架

老周聊架构

手写SpringMVC框架之前呢,我觉得有必要先了解SpringMVC的请求处理流程以及高级特性。

9110

【优选算法必刷100题】第005~006题(双指针算法):有效三角形的个数和查找总价值为目标值的两个商品

用户11915063

根据【上述优化思想】我们可以固定一个【最长边】,然后在比这条边小的有序数组中找出一个二元组,使得这个二元组之和大于这个最长边。由于数组是有序的,我们可以利用【双...

8710

【优选算法必刷100题】第001~002题(双指针算法):移动零、复写零问题

用户11915063

这种方法对于处理环形链表或数组非常有用。其实不单单是环形链表或者数组,如果我们要研究的问题出现循环往复的情况时,均可考虑使用快慢指针的思想。

8910

【LeetCode每日一题】:链表(C和C++版本 快慢指针)

用户11915063

总结:这道题运用到了数据结构——链表,相关链表的结构在之前数据结构初阶的学习中就已经给大家讲解过了,大家可以翻看之前的博客进行回顾总结,如果文章对你有帮助的话,...

10210

【LeetCode刷题集】--排序(四)

用户11915063

一个数组包含了1-n的整数,由于数据错误导致一个数字复制了另一个数字,此时数组里又两个数字一样,从而缺少了它本身应该正确的数字,要求返回重复的整数和丢失的整数,...

9110

【数据结构初阶】--排序(五):计数排序,排序算法复杂度对比和稳定性分析

用户11915063

再定义一个index变量,作为原数组的下标,遍历count数组,根据counti统计到的个数进行映射i+min就是原数组的值,循环次数等于该值出现的次数,将数组...

9510

【LeetCode刷题集】--排序(三)

用户11915063

一个孩子只能分到一块饼干,每个孩子都有一个胃口值,当你的饼干尺寸达到孩子的胃口值,孩子才满足,目标是尽可能让多的孩子满足

8610

【数据结构初阶】--二叉树(三)

用户11915063

那向上和向下调整算法都可以建堆,那我们使用哪个呢?当然是哪个“好”用哪个,那这里的“好”,显然易见要算时间复杂度啦

10510

【LeetCode刷题集】--排序(二)

用户11915063

给了两个非递减顺序数组,m和n分别代表nums1和nums2的元素数目,合并nums1和nums2数组,并且使之合并为非递减顺序排列

9310

【LeetCode刷题集】--排序(一)

用户11915063

题目中给了一个整数数组nums,如果任一值在数组中出现最少两次,返回true,否则返回false

8710

【C语言】动态内存管理(详解版)

用户11915063

接下来我给大家解释一下柔性数组的概念:C99中,结构中的最后⼀个元素允许是未知大小的数组,这就叫做柔性数组成员。

13410

【C语言】:字符串函数超详解(10个最重要函数)

用户11915063

这里我们明显看到arr1数组的元素个数要比arr2数组的元素个数要少,那么打印结果就是arr1<arr2咯?实践出真知,我们运行来看一下

34020

如何用C语言写出你自己的第一款游戏-----扫雷

用户11915063

这是基础版的扫雷游戏的界面,如图我们页面内展示的,游戏开始的时候,整个页面内全是空白的格子,这时候我们需要随机点开一个格子后,就会得到我页面所...

6710
领券