搜索结果
查询Tags标签： 算法，共有 9998条记录-
MergeSort和QuickSort衍生出来的问题
归并排序和快速排序的衍生问题MergeSort和QuickSort代表了分治算法的两类基本思想：MergeSort: 在分的时候没有做太多的考虑， 就是将数组一分为二，然后递归的进行归并排序。关键在于这样分完之后，我们怎么讲他们归并起来。QuickSort：在如何分上面做了很多设计，采用了…
2022/12/19 3:23:58 人评论 次浏览 -
如何抓住重点，系统高效地学习数据结构与算法？
大家好，我是王争。 你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这些知识时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者望而却步。 我个人觉得，其实真正的原因是你…
2022/12/10 4:25:04 人评论 次浏览 -
Android 内存缓存框架 LruCache 的实现原理，手写试试？
前言 大家好，我是小彭。 在之前的文章里，我们聊到了 LRU 缓存淘汰算法，并且分析 Java 标准库中支持 LUR 算法的数据结构 LinkedHashMap。当时，我们使用 LinkedHashMap 实现了简单的 LRU Demo。今天，我们来分析一个 LRU 的应用案例 —— Android 标准库的 LruCache 内…
2022/12/5 4:24:00 人评论 次浏览 -
视频编解码基础
一，基本术语 1.1，颜色亮度和我们的眼睛二，视频编码的实现原理 2.1，视频编码技术概述 2.2，帧类型 2.3，帧内编码（帧内预测） 2.4，帧间编码（帧间预测）三，实际的视频编码器如何工作 3.1，视频容器（视频数据封装） 3.2，编码器发展历史 3.3，通用编码器工作流程 3.…
2022/12/5 4:23:57 人评论 次浏览 -
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 4:23:56 人评论 次浏览 -
WeakHashMap 和 HashMap 的区别是什么，何时使用？
前言 大家好，我是小彭。 [在之前的文章里]，我们聊到了 Java 标准库中 [HashMap]与 [LinkedHashMap]的实现原理。HashMap 是一个标准的散列表数据结构，而 LinkedHashMap 是在 HashMap 的基础上实现的哈希链表。 今天，我们来讨论 WeakHashMap，其中的 “Weak” 是指什么…
2022/12/4 4:23:56 人评论 次浏览 -
为什么计算机中的负数要用补码表示？
前言 大家好，我是小彭。 [在前面的文章里]，我们聊到了计算机的冯诺依曼架构的 3 个基本原则。其中第 1 个原则是计算机中所有信息都是采用二进制格式的编码。也就是说，在计算机中程序的数据和指令，以及用户输入的所有数据，计算机都需要把它们转换为二进制的格式，才能…
2022/12/3 4:24:00 人评论 次浏览 -
深度学习-第五章机器学习基础
前言 5.1 学习算法 5.1.1 任务 TTT 5.1.2 性能度量 PPP 5.1.3 经验 EEE 5.1.4 示例: 线性回归5.2 容量、过拟合和欠拟合 5.2.1 没有免费午餐定理 5.2.2 正则化5.3 超参数和验证集 5.3.1 验证集的作用 5.3.2 交叉验证5.4 估计、偏差和方差 5.4.1 点估计 5.4.2 偏差 5.4.4 权…
2022/12/3 4:23:57 人评论 次浏览 -
程序员学习 CPU 有什么用？
##前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了计算器的冯诺依曼架构，以及计算器的五大部件：控制器、控制器器具在现在的计算机系统中，CPU是整个计算机器的核心，主要包括控制器和运算器两大部件。 在后续文章中，我们将从CPU的基础认识开始，逐步将CPU与执行…
2022/12/2 4:24:55 人评论 次浏览 -
如何实现一个优秀的 HashTable 散列表？
前言 大家好，我是小彭。 [在前几篇文章里]，我们聊到了 Java 中的几种线性表结构，包括 ArrayList、LinkedList、ArrayDeque 等。今天，我们来讨论另一种常用的基础数据结构，同时也是 “面试八股文” 的标准题库之一 —— 散列表（Hash Table）。 同时，在后续的文章里，…
2022/11/28 4:25:01 人评论 次浏览 -
Android 序列化框架 Gson 原理分析，可以优化吗？
前言 大家好，我是小彭。 Gson 是 Google 推出的 Java Json 解析库，具有接入成本低、使用便捷、功能扩展性良好等优点，想必大家都很熟悉了。在这篇文章里，我们将讨论 Gson 的基本用法和以及主要流程的源码分析。 学习路线图：1. Gson 的基本使用 Gradle 依赖 dependenc…
2022/11/28 4:25:00 人评论 次浏览 -
万字 HashMap 详解，基础（优雅）永不过时
前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了散列表的整体设计思想，在后续几篇文章里，我们将以 Java 语言为例，分析标准库中实现的散列表实现，包括 HashMap、[ThreadLocalMap]、[LinkedHashMap]和 ConcurrentHashMap。 今天，我们来讨论 Java 标准库中非常典…
2022/11/28 4:24:56 人评论 次浏览 -
说一下 ArrayDeque 和 LinkedList 的区别?
大家好，我是小彭。 [在上一篇文章里]，我们聊到了基于链表的 Queue 和 Stack 实现 —— LinkedList。那么 Java 中有没有基于数组的 Queue 和 Stack 实现呢？今天我们就来聊聊这个话题。 思维导图：1. 回顾 LinkedList 在数据结构上，LinkedList 不仅实现了与 ArrayList …
2022/11/26 4:24:10 人评论 次浏览 -
CopyOnWriteArrayList 是如何保证线程安全的？
前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了ArrayList 的线程安全问题，其中提到了 CopyOnWriteArrayList 的解决方法。那么 CopyOnWriteArrayList 是如何解决线程安全问题的，背后的设计思想是什么，今天我们就围绕这些问题展开。 本文源码基于 Java 8 CopyOn…
2022/11/25 4:24:00 人评论 次浏览 -
说一下 ArrayList 和 LinkedList 的区别？
前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了基于动态数组 ArrayList 线性表，今天我们来讨论一个基于链表的线性表 —— LinkedList。 思维导图：1. LinkedList 的特点 1.1 说一下 ArrayList 和 LinkedList 的区别？ 1、数据结构： 在数据结构上，ArrayList 和…
2022/11/24 4:24:09 人评论 次浏览
