迷宫 算法 问题
【题解】P8679 [蓝桥杯 2019 省 B] 填空问题 题解
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】P8741 [蓝桥杯 2021 省 B] 填空问题 题解
# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......
算法学习day03链表part01-203、707、206
package SecondBrush.LinkedList.LL1; /** * 203.移除链表元素 * 删除链表中等于给定值 val 的所有节点。 * 自己再次概述一下这个过程： * 1.移除元素，要采用设置虚拟节点的方式，因为那样不需要考虑头结点问题 * 2.设置两个虚拟指向 * 3.移除元 ......
算法学习day04链表part02-24、19、0207、142
package SecondBrush.LinkedList.LL1; /** * 24. 两两交换链表中的节点 * */ public class SwapNodesInPairs_24 { public ListNode swapPairs(ListNode head){ ListNode du ......
应用服务跨域问题及各种解决方案以及对比
应用服务跨域问题及各种解决方案以及对比 什么是跨域问题？ 跨域问题是指浏览器为了安全性，限制了不同源的 web 项目之间的数据交互。所谓的源，就是由协议、域名和端口三部分组成的标识。如果两个 web 项目的源不完全相同，那么它们就构成了跨域。 跨域问题会给 web 开发带来很多困扰，比如无法获取第三 ......
TCP TIME_WAIT 状态 及相关问题优化
TCP 是一种面向连接的可靠的传输协议，它在建立和释放连接时，需要经过一系列的握手和挥手过程。在这个过程中，会涉及到一些不同的状态，其中一个比较常见但又容易被误解的状态就是 TIME_WAIT 状态。本文将从以下几个方面介绍 TIME_WAIT 状态的原理和优化方法： TIME_WAIT 状态是如何 ......
manacher马拉车算法
[toc] # manacher算法 用于求解字符串中的最长回文子串 ## 相关资料 1. [马拉车算法（不懂问我）](https://blog.csdn.net/qq_43152052/article/details/100784978) ......
算法学习day02数组part02-977、209、59
package SecondBrush.Array; /** * 977.有序数组的平方 * 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] * <p> * 不看解题思路，想到的是双指针 * 一个在开头，一个在末尾，但是一下没想到怎么写 * 看了一下一刷内容，想 ......
算法中的数学--gpt回答
在算法工作中，用到最多的数学部分可以归纳为以下几个方面： 离散数学：离散数学是研究离散对象及其关系的数学分支，对于算法设计和分析非常重要。其中包括集合论、图论、逻辑、排列组合等内容。图论在许多算法领域都有广泛应用，例如网络流算法、最短路径算法、图匹配算法等。 概率与统计：概率论和统计学在算法设计和分 ......
51.pyinstaller打包后，打开exe程序提示SyntaxError: Non-UTF-8 code starting with '\x90' in file的问题
最后开发了一款小工具，然后确定一切测试没有问题，想通过pyinstaller将其打包成exe，像类似的打包以前也经常打包的，复杂一点的也都是打包成功的，但这里感觉程序很简单，打包居然出现了以下错误。 我的python版本是3.8.9，然后pyinstaller版本是5.9.0，不知道会不会是版本不兼 ......
可分割背包问题
## 题目描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的**单位重量的价值$v$** 和**重量$w$** $（1\le v,w\le 10）$； 如果给你一个背包它能容纳的重量为$m$ $（10\le m\le 20）$,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最 ......
代码随想录算法训练营第二十一天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 思路： 很像上一个组合类型的题目，唯一不同的就是自己写一个sum 代码： 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......
[问题记录] com.netflix.hystrix.exception.HystrixRuntimeException timed-out and no fallback available.
1. 报错描述 > 服务重启后第一次访问调用Feign接口会503，走熔断器的fallback > > 打一次断点后再访问就没有问题，服务重启后第一次访问打断点也是503 2. 解决方案 > Hystrix缺省超时判断为1秒钟，由于网络问题，有些请求超过1秒钟之后才接收到 > > 增加响应时间即可 ......
区间覆盖问题
## 题目描述 数轴上有$n$个闭区间$[ai,bi]$，选取尽量少的区间覆盖一条指定线段$[s,t]$。 ## 输入格式 第一行$n（n \le 1000000）$ 之后$n$行，每行两个数分别为$a_i，b_i$， 最后一行为$s$、$t$ ## 输出格式 最少需要选择的区间个数，如果无解则输出 ......
confluence时间日期错误问题
搭建confluence后，进入空间目录，发现其中的日期显示不正确的情况 问题截图： 解决方案：重新设定日期格式，修改为“yyyy-MM-dd HH:mm” ......
记一次acpi未开启导致的在debian系统中查看可用cpu的核心数不正确的问题
本人台式机的cpu是amd的5800x，有8核心16线程。所以正常情况在linux系统中通过cpuinfo信息是可以看到全部16个核心的数据的，但是今天只有1个。 使用命令 “cat /proc/cpuinfo | grep processor | uniq | wc -l ” 可以进行统计。 正确 ......
递归算法理解 （一）
## Introduction 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。它表现在一段程序中往往会 ......
四种语言刷算法之LRU 缓存
力扣146. LRU 缓存 1、C typedef struct { int key; int val; UT_hash_handle hh; } LRUCache; LRUCache* usr = NULL; int size = 0; LRUCache* lRUCacheCreate(int c ......
万字长文解析最常见的数据库恢复算法: ARIES
#万字长文解析最常见的数据库恢复算法: ARIES > 首发地址： https://mp.weixin.qq.com/s/Kc13g8OHK1h_f7eMlnl4Aw ## Introduction  刚开始： private final Map> serviceMap = new ConcurrentHashM ......
动态规划之分组的背包问题
问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算法 这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就 ......
动态规划之二维费用的背包问题
问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容 ......
动态规划之有依赖的背包问题
简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。 算法 这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不 ......
动态规划之 附录二：背包问题的搜索解法
《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解，所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。 简单的深搜 对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ......
动态规划之 背包问题问法的变化
以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。 例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题 ......
动态规划之 附录一：USACO中的背包问题
USACO是USA Computing Olympiad的简称，它组织了很多面向全球的计算机竞赛活动。 USACO Trainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文 (TEXT Knapsack Problems) ......
动态规划之混合三种背包问题
问题 如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？ 01背包与完全背包的混合 考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次， ......