算法

火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 »

前言 在上一篇文章中，我们介绍了&运算符的基础用法，本篇文章，我们将介绍& 运算符的一些高级用法。 一、人物简介 第一位闪亮登场，有请今后会一直教我们C语言的老师 —— 自在。 第二位上场的是和我们一起学习的小白程序猿 —— 逍遥。 二、位掩码 位掩码是一种用于按位 »

一、简介 　　蒙特卡罗（Monte Carlo），也可翻译为蒙特卡洛，只是不同的音译选词，比较常用的是蒙特卡罗。是摩洛哥的一片城区，以拥有豪华赌场闻名，蒙特卡罗方法是基于概率的。基本思想：如果你想预测一件事情的结果，你只要把随机生成的各种输入值，把这件事模拟很多遍，根据模拟出的结果就可以看到事情的结 »

目录 问题描述： 快速排序 TopK 问题描述： 从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题 什么是TopK，就是找到一个无序队列中的k个最大数。 TopK的经典算法是堆排序，这里用快排的思想解决。 先上一个快排的代码： 快速排序 priva »

分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：num »

一、简介 本文博主给大家讲解如何在自己开源的电商项目newbee-mall-pro中应用协同过滤算法来达到给用户更好的购物体验效果。 newbee-mall-pro项目地址: 源码地址：https://github.com/wayn111/newbee-mall-pro 在线地址：http:// »

归并排序：是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。 1. 基本思想 归并排序是用分治思想， »

目录 一 随机森林算法的基本原理 二 随机森林算法的优点 1. 随机森林算法具有很高的准确性和鲁棒性 2. 随机森林算法可以有效地避免过拟合问题 3. 随机森林算法可以处理高维度数据 4. 随机森林算法可以评估特征的重要性 三 随机森林算法的缺点 1. 随机森林算法对于少量数据集表现不佳 »

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 ? 作者：Eriktse ? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）? »

前言 一、人物简介 第一位闪亮登场，有请今后会一直教我们C语言的老师 —— 自在。 第二位上场的是和我们一起学习的小白程序猿 —— 逍遥。 二、构成和表达方式 位运算符是一组用于在二进制数之间进行操作的运算符 运算符 名称 示例 & 位与 a && »

目录 一、搜索算法 二分算法 二、排序算法 冒泡排序 选择排序 插入排序 快速排序 一、搜索算法 二分算法 二分算法（Binary Search）又称折半查找，是一种高效的查找算法。它的基本思想是：将有序数组（或集合）一分为二，若当前中间元素等于目标元素，则查找成功；若当前中间元素 »

现有的同城购业务围绕京东即时零售能力搭建了到店、到家两种业务场景。同城业务与现有业务进行互补，利用高频，时效性快的特点，可以有效提升主站复访复购频次，是零售的重要战略方向。 作者：京东零售 郑书剑 1、推荐LBS业务介绍 1.1 业务场景 现有的同城购业务围绕京东即时零售能力搭建了到店、 »

目录 前言 广度优先搜索 深度优先搜索 动态规划 贪心 总结 前言 广度优先搜索（BFS）和深度优先搜索（DFS）是图遍历算法中最常见的两种算法，主要用于解决搜索和遍历问题。动态规划和贪心算法则用来解决优化问题。 广度优先搜索 广度优先搜索算法是一种遍历或搜索树或图的算法，它从根节点 »

最近需要设计一个分布式系统，需要一个中间件来存储共享的信息，来保证多个系统之间的数据一致性，调研了两个主流框架Zookeeper和ETCD，发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储，而其底层采用了RAFT算法来保证一致性，所以随便研究了下RAFT算法，这篇文章会从头到尾分析 »

在日常工作中，我们会遇见一些慢SQL，在分析这些慢SQL时，我们通常会看下SQL的执行计划，验证SQL执行过程中有没有走索引。通常我们会调整一些查询条件，增加必要的索引，SQL执行效率就会提升几个数量级。我们有没有思考过，为什么加了索引就会能提高SQL的查询效率，为什么有时候加了索引SQL执行反而会 »

前言 在上一篇丝滑的贝塞尔曲线：从数学原理到应用介绍贝塞尔曲线实现动画时给自己留了一个坑，实现的动画效果和CSS的transition-timing-function: cubic-bezier差别较大，如下图所示，红色为Linear、绿色为CSS的cubic-beizer、蓝色为自己实现的cbez »

目录 简单四则运算语法树可视化 解析 AST 粗糙的遍历方法 渲染显示 主流的遍历方法 完整代码 说明 简单四则运算语法树可视化 前几天有一篇博客是关于四则运算和二叉树的，我是把四则运算用二叉树写出来（我是用的 JSON 的形式来存储和表达的），并计算最终的结果。最近，也在继续这个方 »

深度学习基础入门篇[一]：神经元简介、单层多层感知机、距离计算方法式、相似度函数 深度学习基础入门篇[一]：神经元简介、单层多层感知机、距离计算方法式、相似度函数 1.神经元 在生物学中，神经元细胞有兴奋与抑制两种状态。大多数神经元细胞在正常情况下处于抑制状态，一旦某个神经元受到刺激并且 »

承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言 »

介绍分代收集理论和几种垃圾收集算法（标记-清除、标记-复制、标记-整理）的思想及其发展过程。 介绍分代收集理论和几种垃圾收集算法的思想及其发展过程。 分代收集理论 当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分 »