贪心算法讲解 引言贪心算法的核心思想是通过每一步的局部最优解来达到全局最优解。本文将介绍贪心算法的原理、时间复杂度、思维框架、示例以及与动态规划的区别。 贪心算法原理关键字:贪心策略、局部最优。 贪心算法是一种基于贪心策略的算法,也就是说,在每一步选择时,都采取当前状态下的最优策略,即局部最优解。然而,局部最优解并不一定是全局最优解。思考下面这个问题:如何找到下面这个图的最长路径? 如果用贪心策略来讲, 第一 2023-07-07 数据结构与算法 #算法
动态规划算法讲解 理论基础介绍动态规划(dynamic programing)是一种常用的算法,主要用于最优问题的求解。其思路是通过将原问题分解为子问题,子问题有一个最优解,再将子问题的最优解组合起来得到原问题的最优解。动态规划算法的时间复杂度通常为 O(n^2) (多项式)。 必要条件一个问题可以通过动态规划的思路解决,该问题具有两个必要条件: 具有最优子结构特性 问题的子问题的解是最优的,并且子问题的最优解 2023-06-29 数据结构与算法 #算法
【单测】单测入门 A Beginner's Guide to Writing Unit Tests for React Components with Jest and React Testing Library 作为一个初学者,第一次接触单测的时候,我其实有很多疑问,单测是什么,为什么要做单测,如何做单测,最佳实践是什么。 怎么罗列测试用例,如何调试代码 本文就是一篇浅浅的入门指南。主要围绕上面这些问题做一些解答和记录。 单测是什么单测就是单元测试,属于软件开发中的一个测试方法。正如其名字一样,单元测试关注的是代码中比较小的单元,可能是一个函数,一个方法,甚至一个属性。只要在逻辑上可以独立存在的,都是单元 2023-06-21 unit test #unit test
useCallback使用讲解 引言作为 react 框架内置的 hooks 之一,我们知道这个 hook 可以实现缓存,进而提升页面性能。那么这个 hook 究竟可以在什么场景下使用呢?本文针对这个问题进行了探讨。 用法123import { useCallback } from "react";const cachedFn = useCallback(fn, dependencies) 2023-05-28 React Hooks
【leetcode124】Binary Tree Maximum Path Sum Problem DescriptionGiven a binary tree, return the maximun sum of the path. A path is a sequence of adjacent nodes which are connected by an edge. The node in a path can only show once. Particulary, a 2023-05-23
React 学习01 学习链接: Learn React for free B站****尚硅谷React教程(2022加更,B站超火react教程)** 两个学习链接一个是英文,一个是中文。两个我都在用,对比了一下,国内的教程一般时间很长,但是基本都是干货,知识是直接投喂的,重难点也会讲得很清楚。国外的教程更侧重趣味性,看的过程需要自主思考,边看边操练,讲的过程中是对CSS和JS的整个运用,不仅仅是学习react, 2022-10-15 #React
记录第二次vue-nodejs-mongodb项目服务器部署 记录第二次vue-nodejs-mongodb项目服务器部署最近我的腾讯云服务器快要到期了,又租了一个一年的配置一样的云服务器。新服务器又开始了部署问题,在部署之前,我查了一下是否能两台服务器数据之前在线迁移,确实有类似的经验博客,但是我看了一下都不适合我,而且我的两个服务器严格来说是轻量应用服务器,看了官方的教程,也没有找到两个轻量应用服务器之间的在线数据迁移,然后我就开始了重新部署。 好在我之 2022-09-17
可视化拖拽平台——低代码编辑器(第四届字节青训营项目) 青训营前端结业项目答辩汇报文档 一、项目介绍 项目名称:字节青训营Low-Code项目 团队:six god 项目服务地址 http://18.222.123.50:82 Github 地址: https://github.com/giraffecat/LowCode 1.1 项目背景及意义在前端开发中,组件化思想是一个非常重要的思想。前端组件化开发可以很大程度地降低系统中各个功能的耦合性,提 2022-09-17
第一次发布npm 本文介绍如何打包发布自己写的组件库到npm上。 本项目配置本项目是使用vue 2.x + vue cli3搭建的UI组件库。目录结构如下 123456789publicsrc examples // 展示组件库使用示例VUI packages // 组件的源文件 theme // 组件用到的统一主题样式文件 index.js 在本项目中,因为还没有将项目发布npm,所以通 2022-08-20
第一次在vue-cli3 使用 webpack-bundle-analyzer 插件 引言webpack-bundle-analyzer 作为可视化的 webpack 打包后文件的分析插件,是比较成熟的方案。 webpack-bundle-analyzer作用: 认识打包后的文件和大小; 以便优化打包后的文件。 安装npm install webpack-bundle-analyzer -D 复制代码 vue.config.js配置module.exports = { 2022-08-19