搜索结果
查询Tags标签： 算法，共有 4229条记录-
Leetcode 2348：零填充子数组的数量-icode9专业技术文章分享
使用数组时，经常会遇到需要计算满足特定条件的子数组数的问题。在本文中，我们将讨论一个 TypeScript 解决方案，用于计算整数数组中填充为 0 的子数组的数量。我们将提供代码的分步说明，以及其时间和空间的复杂性。问题陈述给定一个整数数组，我们需要计算填充 0 的子数…
2023/3/22 22:50:15 人评论 次浏览 -
开发深造 技术书籍 破解编码面试 CleanCode CodeComplete-icode9专业技术文章分享
如果你想提高你的编程技能或准备技术面试，这些前 10 本书中的任何一本都不会出错。从破解编码面试和编写干净代码的指南，到算法和编译器设计的经典，这些书涵盖了广泛的主题和语言。《Cracking the Coding Interview》作者：Gayle Laakmann McDowell罗伯特C马丁（Robert…
2023/1/8 11:44:32 人评论 次浏览 -
三路快速排序法
三路快速排序法三路快速排序将数组分成了 <V, ==V, >V 三部分，这样只需递归的对<V和>V的部分进行快速排序具体步骤演示：处理e的各种情况e == v, i++e < v, e 和 arr[lt + 1] 交换， lt++, i++查看下一个元素e > v, e 和 arr[gt - 1] 交换位置, gt--当…
2022/12/19 3:03:19 人评论 次浏览 -
MergeSort和QuickSort衍生出来的问题
归并排序和快速排序的衍生问题MergeSort和QuickSort代表了分治算法的两类基本思想：MergeSort: 在分的时候没有做太多的考虑， 就是将数组一分为二，然后递归的进行归并排序。关键在于这样分完之后，我们怎么讲他们归并起来。QuickSort：在如何分上面做了很多设计，采用了…
2022/12/19 3:03:18 人评论 次浏览 -
如何抓住重点，系统高效地学习数据结构与算法？
大家好，我是王争。 你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这些知识时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者望而却步。 我个人觉得，其实真正的原因是你…
2022/12/11 8:29:58 人评论 次浏览 -
WeakHashMap 和 HashMap 的区别是什么，何时使用？
前言 大家好，我是小彭。 [在之前的文章里]，我们聊到了 Java 标准库中 [HashMap]与 [LinkedHashMap]的实现原理。HashMap 是一个标准的散列表数据结构，而 LinkedHashMap 是在 HashMap 的基础上实现的哈希链表。 今天，我们来讨论 WeakHashMap，其中的 “Weak” 是指什么…
2022/12/5 8:22:43 人评论 次浏览 -
Android 内存缓存框架 LruCache 的实现原理，手写试试？
前言 大家好，我是小彭。 在之前的文章里，我们聊到了 LRU 缓存淘汰算法，并且分析 Java 标准库中支持 LUR 算法的数据结构 LinkedHashMap。当时，我们使用 LinkedHashMap 实现了简单的 LRU Demo。今天，我们来分析一个 LRU 的应用案例 —— Android 标准库的 LruCache 内…
2022/12/5 8:22:40 人评论 次浏览 -
视频编解码基础
一，基本术语 1.1，颜色亮度和我们的眼睛二，视频编码的实现原理 2.1，视频编码技术概述 2.2，帧类型 2.3，帧内编码（帧内预测） 2.4，帧间编码（帧间预测）三，实际的视频编码器如何工作 3.1，视频容器（视频数据封装） 3.2，编码器发展历史 3.3，通用编码器工作流程 3.…
2022/12/5 8:22:36 人评论 次浏览 -
Halcon快速入门
前言 一，HALCON 概述 1.1，HALCON 安装 二，HALCON 架构 2.1，算子 2.1.1，参数和数据结构2.2，拓展包 2.3，接口 2.3.1，HALCON-Python 接口 2.3.2，HALCON-C 接口 2.3.3，HALCON-C++ 接口 2.3.4，HALCON-.NET 接口2.4，图像获取接口 2.5，I/O 接口三，如何开发应用 3.1…
2022/12/5 8:22:36 人评论 次浏览 -
CopyOnWriteArrayList 是如何保证线程安全的？
前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了ArrayList 的线程安全问题，其中提到了 CopyOnWriteArrayList 的解决方法。那么 CopyOnWriteArrayList 是如何解决线程安全问题的，背后的设计思想是什么，今天我们就围绕这些问题展开。 本文源码基于 Java 8 CopyOn…
2022/11/27 8:08:25 人评论 次浏览 -
说一下 ArrayDeque 和 LinkedList 的区别?
大家好，我是小彭。 [在上一篇文章里]，我们聊到了基于链表的 Queue 和 Stack 实现 —— LinkedList。那么 Java 中有没有基于数组的 Queue 和 Stack 实现呢？今天我们就来聊聊这个话题。 思维导图：1. 回顾 LinkedList 在数据结构上，LinkedList 不仅实现了与 ArrayList …
2022/11/27 8:08:23 人评论 次浏览 -
如何在云端运行机器学习超参数优化——第 1 部分
超参数调节(HPT)：HPT或超参数优化(HPO)它指向您的机器学习模型寻找最佳超参数集(例如学习率、动量、dropout艺术等)。HPT它是任何机器学习项目的重要组成部分;正确使用它可以决定你的项目是成功还是失败。HPT关于艺术的文章很多，比如，请参考这里了解一些实现HPT简要研究…
2022/11/20 2:13:07 人评论 次浏览 -
算法题--斐波那契数列
9 要求 时间限制：1秒 空间限制：32768K 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 解题思路这道题可以直接用递归来解决，但是递归速度慢(函数调用、重复计算)、容易导致栈溢出(函数调用层级多) 重复计算如下图所…
2022/11/16 3:29:16 人评论 次浏览 -
算法题--旋转数组的最小数字
8 要求 时间限制：3秒 空间限制：32768K 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的…
2022/11/12 3:08:38 人评论 次浏览 -
使用单调队列解决 “滑动窗口最大值” 问题
前言 大家好，我是小彭。 在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理 “下一个更大元素问题” 的数据结构。今天，分享到单调栈的孪生兄弟 —— 单调队列（Monotonic Queue）。类似地，单调队列也是在队列的基础上增加了单调的性质（单…
2022/11/6 8:11:01 人评论 次浏览
