526互联

解法

字典序相关字符串问题的 SAM 解法

### 前文（SAM 基础） 如果你并不是很熟 SAM，可以看看我远古时期的 blog：[浅析后缀自动机 - -Wallace- - 博客园 (cnblogs.com)](https://www.cnblogs.com/-Wallace-/p/sam.html) ### 缘起 为什么突然想到这个方面 ......
解法 字符串 字典 字符 问题

迷宫问题的三种解法--待完善

一、问题描述 迷宫问题是一个经典的算法问题，目标是找到从迷宫的起点到终点的最短路径，在程序中可以简单的抽象成一个MN的二维数组矩阵，然后我们需要从这个二维矩阵中找到从起点到终点的最短路径。例如，下图是一个55的迷宫，其中0表示可以走的路，1表示墙壁，S表示起点，E表示终点。 二、解法介绍 本文将介绍 ......
解法 迷宫 问题

力扣 904. 水果成篮 的解法

# 分析题目 原题如下： 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果： - 你只有 **两个** 篮子，并 ......
解法 水果 904

一道交互题的解法的探究

最近，我出了这么一道交互题： 考虑一棵树，我们每次可以询问点集合$S$构成的虚树（链并）是否包含一个点$x$，要求还原整棵树。每次询问代价为$1$。 ......
解法 一道

我们刚刚知道那些题的解法-1

title: 我们刚刚知道那些题的解法#1 feature: false mathjax: true date: 2022-09-10 20:03:10 tags: - 轻重链剖分 - 线性代数 - 网络流 - 贪心 categories: 做题记录 cover: https://pic.imgdb ......
解法

我们刚刚知道那些题的解法-2

title: 我们刚刚知道那些题的解法#2 feature: false mathjax: true date: 2022-09-15 20:04:55 tags: - DP - 组合数学 - 数论 - wqs 二分 categories: cover: https://pic.imgdb.cn/i ......
解法

我们刚刚知道那些题的解法-3

title: 我们刚刚知道那些题的解法#3 feature: false mathjax: true date: 2022-09-23 11:02:12 tags: - 扫描线 - 贪心 - 搜索 - 多项式 - 数论 categories: 做题记录 cover: https://pic.imgd ......
解法

我们刚刚知道那些题的解法-4

title: 我们刚刚知道那些题的解法#4 feature: false mathjax: true date: 2022-10-01 20:05:00 tags: - Trie - 多项式 categories: 做题记录 cover: https://pic.imgdb.cn/item/6317 ......
解法

我们刚刚知道那些题的解法-6

title: 我们刚刚知道那些题的解法#6 feature: false mathjax: true date: 2022-10-15 20:05:20 tags: - 构造 - DP - 概率论 - 点分治 - 线段树 categories: 做题记录 cover: https://pic.img ......
解法

我们刚刚知道那些题的解法-7

title: 我们刚刚知道那些题的解法#7 feature: false mathjax: true date: 2022-10-16 15:08:14 tags: - DP - 构造 - 字符串 hash - 扫描线 - 组合数学 - 线段树 - 数论 - meet in the middle - ......
解法

最大公约数和最小公倍数的解法

最大公约数和最小公倍数的解法 什么是最大公约数和最小公倍数？ 最大公约数（Greatest Common Divisor，GCD）是指两个或多个整数共有约数中最大的一个。例如，12 和 18 的最大公约数是 6，因为它们都可以被 6 整除，而且没有比 6 更大的约数。 最小公倍数（Least Com ......
最小公倍数 公倍数 最大公约数 公约数 解法

多元融合：流媒体传输网络的全盘解法

我们在寻找「网络」的全盘解法。 音视频数字化在消费领域的红利俨然见顶，而产业级视频应用激活了更多场景下的业务模式。与此同时，音视频客户也从单一的业务需求，趋向于多种业务并行存在的需求。 固有的网络能满足新兴的业态吗？延时与成本之间存在区间最优解吗？业务的升级切换如何不再费时费力？在成本可控下网络的稳 ......
流媒 解法 流媒体 网络

【LeetCode剑指offer#05】回文链表的两种解法+删除链表中间节点（链表的基本操作）

### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......
回文 解法 基本操作 节点 LeetCode

动态规划之 附录二：背包问题的搜索解法

《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解，所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。 简单的深搜 对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ......
解法 附录 背包 动态 问题

2023-06-30《计算方法》- 陈丽娟 - 线性方程组的迭代解法.md

2023-06-30《计算方法》- 陈丽娟 - 线性方程组的迭代解法Matlab计算方法JacobiGauss-SeidelSORSSOR定常迭代法所谓迭代法实际上是求解一个关于映射的不动点问题： 然后利用构造一个迭代格式 这里表示T的一个复合函数, 其可能随迭代次数而改变，最终目标即是得到. 下面 ......
方程组 解法 线性 方程 方法

2023-06-27《计算方法》- 陈丽娟 - 线性方程组的直接解法.md

2023-06-27《计算方法》- 陈丽娟 - 线性方程组的直接解法Matlab计算方法高斯消元法矩阵分解线性方程组的解法这一课题我们在高等代数中已经了解过，对于一个非奇异方阵，通过求解或者克莱姆法则均可以直接得到方程的精确解，但是上述方法计算量很大，难以在实际中应用，因此引出了本章的内容。 首先， ......
方程组 解法 线性 方程 方法

递推方程的几种解法

[toc] # 一、常系数线性齐次递推方程 ## 1. 定义 $$ \left\{ \begin{aligned} &H(n)-a_1(n-1)-a_2H(n-2)-...-a_kH(n-k)=0 \\ &H(0)=b_0 \\ &H(1)=b_1 \\ &H(2)=b_2 \\ &... \\ & ......
解法 方程

【解决办法】DHCP Relay环境中PC无法获取IP地址，排错与解法

# 环境： >工具：锐捷EVE模拟器，VMware Workstation Pro 远程工具：SecureCRT 系统版本：Windows 10 # 问题描述： >描述：在 DHCP Relay 环境中，中继和服务器能正常互通，但是通过抓包发现，PC 客户端发送的报文并没有被正常的转发给 DHCP ......
解法 办法 地址 环境 Relay

2023-06-19《计算方法》- 陈丽娟 - 方程的近似解法（注解）

2023-06-19《计算方法》- 陈丽娟 - 方程的近似解法（注解）Matlab计算方法二分法迭代法牛顿法前面介绍了求解方程的二分法、迭代法和牛顿迭代法，这里介绍弦截法，欸特金加速法。 一、弦截法 由于牛顿迭代法需要计算导数，而从上一章节我们看到导数的求解对数值稳定性会产生不良影响，为了避免导数， ......
解法 注解 方程 方法 2023

2023-06-18《计算方法》- 陈丽娟 - 方程的近似解法.md

2023-06-18《计算方法》- 陈丽娟 - 方程的近似解法Matlab计算方法二分法迭代法牛顿法在这里我先跳过了曲线拟合这一部分，这是因为我主要想快速切入到数值微积分部分，因此直接直接来到了方程的近似解部分。 一、二分法 二分法对如下问题进行求解： 设在区间上连续，且，求使得. 这里给出一个可调 ......
解法 方程 方法 2023 06

js正则格式化日期时间自动补0的两种解法 将2022-3-4这种日期格式转化为2022-03-04

js正则格式化日期时间自动补0的两种解法 将2022-3-4这种日期格式转化为2022-03-04 https://www.jb51.net/article/225324.htm +目录背景 解法一 思路：代码：解法二 思路：总结 参考 背景 时间日期格式化的需求很常见，也有很多工具类转换方法，比如 ......
日期 格式 解法 正则 2022

浏览器跨域问题与解法

- 问题引入：什么是跨域 请求违反了同源策略（协议、域名、端口有一个不同），就是跨域。 > 在浏览器访问网站时 **协议**、**域名**、**端口** 都是确定的。如果目标资源中的**协议**、**域名**、**端口**有一个不同，就会产生跨域问题（浏览器会拦截该资源）。 - 问题解决：CORS ......
解法 浏览器 问题

高中数学——浅谈一类极值点偏移半通用解法

**前言** - 看2023年新高考的形势这种题考的概率挺低了，总之还是写一下加深印象。可以当做一个人闲得无聊营业玩儿。 - 化齐次/取对称点作差是常规解法，但是大多时候特别麻烦让人没有写下去的欲望。 - 其实绝大部分也可以用对数均值不等式代替，我也很喜欢这种优美的解法。可惜考试的时候需要先证明再用 ......
极值 解法 高中 数学

字符串左旋解法

void left_move1(char* arr){ assert(arr); int n = 0; int i = 0; int len = strlen(arr); printf("请输入左旋转位数："); scanf("%d", &n); for (i = 0; i < n; i++) { ......
左旋 解法 字符串 字符

2022-2023 春学期 矩阵与数值分析 C7 常微分方程的数值解法

# 2022-2023 春学期 矩阵与数值分析 C7 常微分方程的数值解法 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6 ......
数值 解法 微分 矩阵 方程

Supermarket 3种解法保证看懂

​ Description 给定N个商品 每个商品有利润 p_i 和过期时间 d_i 每天只能卖一个商品，过期商品不能再卖， 求如何安排每天卖的商品，可以使收益最大。 1≤N,p_i,d_i≤10^4。 Format Input 测试做到文件底结束 对于每组数据，先给出数字N 接下来N行，每行两个数 ......
解法 Supermarket

微分方程的解法

......
解法 微分 方程

系数矩阵为Hessian矩阵时的使用Pearlmutter trick的共轭梯度解法

共轭梯度法已经在前文中给出介绍： python版本的“共轭梯度法”算法代码 使用共轭梯度法时，如果系数矩阵为Hessian矩阵，那么我们可以使用Pearlmutter trick技术来减少计算过程中的内存消耗，加速计算。 使用Pearlmutter trick的共轭梯度解法源自论文： Fast Ex ......
矩阵 梯度 解法 系数 Pearlmutter

指数级暴力解法

# 指数级暴力解法 ## 情景1-选N件物品 > 每件物品都有选与不选两种状态，二级制0/1表示 那n件物品的总情况就有2^n种,d对应的二进制数从0~2^n. 以 1010 为例， 四件物品 a b c d 如果从左往右表示 abcd 则选 a c 不选 b d 遍历代码示例如下 ```cpp f ......
解法 暴力 指数

回溯算法的两种基本解法分析

[toc] 回溯算法是非常常见的一类经典问题类型，它可以看成每次扩展一个情况（扩展解空间），直到达到边界条件或者找到条件的所有解。在这篇文章中，我们主要讨论回溯问题常见的两种写法和它们适用的题目。 ## 基础写法 以力扣的**78.子集**为例，这一题就是找到给定数组的所有子集，数组中的元素互不相同 ......
解法 算法
共72篇  :2/3页 首页上一页2下一页尾页