在 Vue 3 中，组件通信是一个关键的概念，它允许我们在组件之间传递数据和事件。本文将介绍几种常见的 Vue 3 组件通信方法，包括 props、emits、provide 和 inject、事件总线以及 Vuex 状态管理。 1. 使用 props 和 emits 进行父子组件通信 props
在前端开发中，处理和搜索大量数据时，效率是一个关键因素。二分查找算法是一种高效的查找算法，适用于在有序数组中快速找到目标值。本文将详细介绍二分查找算法的基本原理、实现方法及其在前端开发中的应用。 什么是二分查找？ 二分查找（Binary Search）是一种在有序数组中查找目标值的算法。它通过不断将
在前端开发中，性能优化是一个永恒的话题。回流（Reflow）与重绘（Repaint）是两个重要的概念，它们直接影响着页面的渲染性能和用户体验。本文将详细介绍回流与重绘的概念、触发条件及其优化方法。 一、回流（Reflow）（重排） 1.1 概念 回流，又称重排（Reflow），是指当DOM的变化引起
在现代前端开发中，优化应用性能是一个至关重要的任务。Webpack 作为一个强大的打包工具，为我们提供了代码分割和懒加载的功能，可以显著提升应用的加载速度和用户体验。本文将深入解析 Webpack 的代码分割和懒加载技术，帮助开发者更好地理解和应用这些技术。 什么是代码分割？ 代码分割（Code S
贪心算法是一种在每一步选择中都采取当前最佳选择的算法，以期在整体上达到最优解。它广泛应用于各种优化问题，如最短路径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。 贪心算法的基本概念 贪心算法的核心思想是局部最优策略，即在每一步选择中都选择当前看起来最优的选项，希望
前言 发现线段树根本不会写，所以想要完成洛谷官方题单来稍微提升一下... 持续更新ing [ ] P3870 [TJOI2009] 开关 明确了写线段树要思考的几个点 1.如何update，即如何合并子节点的信息，这里就是直接将子节点的灯的数量相加即可 2.如何modify，即如何根据tag修改该节
1 研究过程 前段时间在研究avl树的迭代实现，在节点不使用parent指针的情况下，如何使用堆栈来实现双向地迭代。我参考了网络上的大部分迭代器实现，要么是使用了parent指针（就像c++的map容器中的迭代算法），要么就是前中后序遍历，没找到一种真正意义上可以双向迭代的算法，于是乎在我的不屑努力
.NET 中的表达式树（Expression Trees） 表达式树是什么？ 表达式树（Expression Trees）是.NET框架中的一个强大功能，它将代码表示为一个由表达式节点组成的树形结构。每个节点代表代码中的一个操作，例如方法调用、算术运算、逻辑运算等。表达式树允许开发者在运行时分析、修
[CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输
## 什么是最小生成树 给定一个图，在图中选择N - 1条边（N代表图的点数）把图的所有节点都连起来，且边的权值最小，则这N - 1条边就是原图的最小生成树。 ## 如何求最小生成树 求最小生成树有两种算法： 1. prim 2. kruskal ## prim算法 其实本质上和dijstra算法很
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- # 构造二叉树 class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这场周赛是 LeetCode 双周赛第 103 场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单，我们把篇幅留给最后一题。 往期周赛回顾：LeetCode 单周
https://zhuanlan.zhihu.com/p/181498475 LSM树(Log-Structured-Merge-Tree)的名字往往会给初识者一个错误的印象，事实上，LSM树并不像B+树、红黑树一样是一颗严格的树状数据结构，它其实是一种存储结构，目前HBase,LevelDB,Ro
根据给定的Node树节点，返回包含按级别排序的树中元素的列表，这意味着根元素位于第一位，然后根子元素（从左到右）位于第二位和第三位，依此类推。 1 public class Node 2 { 3 public Node Left; 4 public Node Right; 5 public int
1.Huffman树的构造 解析：给定n个权值作为n个叶子节点，构造一棵二叉树，若它的带权路径长度达到最小，则称这样的二叉树为最优二叉树，也称Huffman树。数的带权路径长度规定为所有叶子节点的带权路径长度之和。Huffman树构造，如下所示： （1）将看成是有n颗树的森林； （2）在森林中选出两
前言 B树（B-tree），也常被记作 B-树，其中“-”不发音。B树的发明者 Rudolf Bayer 和 Edward M. McCreight 并没有给B树中的 B 明确的定义，大家也不必对此纠结太多。 B+树是B树的变体，两者的适用场景是不一样的，以后也会给大家带来B+树的介绍。 本系列将用
前言 本文为系列文章 B树的定义及数据的插入 数据的读取及遍历（本文） 数据的删除 前一篇文章为大家介绍了 B树 的基本概念及其插入算法。本文将基于前一篇的内容，为大家介绍插入到 B树 中的数据该怎么读取及遍历， 本文的代码基于前一篇文章的代码，已经实现的功能可能会被省略，只介绍新增的功能。 在本文
前言 本文为系列文章 B树的定义及数据的插入 数据的读取及遍历 数据的删除 阅读本文前，建议先复习前两篇文章，以便更好的理解本文。 从删除的数据所在的节点可分为两种情况： 从叶子节点删除数据 从非叶子节点删除数据 无论从叶子节点还是非叶子节点删除数据时都需要保证B树的特性：非根节点每个节点的 key
