迷宫 算法 问题
记录一件很神奇的类型转换问题(springboot项目+echarts）
今天博主在应付学校的实验，想要使用echarts绘制一张很简单的条形图（博主是初学者），如下（时间还未作排序） 对于横轴，我封装了一个dateList，这个datelist是用java，将数据库中date类型的数据，提取其年月拼装而成的，代码如下： String date = String.valu ......
最近公共祖先 算法总结
现知LCA算法有倍增、Tarjan、树链剖分 再LCA问题上各自的特点如下表 | | 倍增 | Tarjan | 树链剖分 | | : : | : : | : : | : : | | 数组 | fa[u][i], dep | fa, vis, query, ans | fa, dep, size_t ......
a标签download属性跨域问题
1.如果是加载了非同源的内容，该属性将失效，等于导航功能 2.在服务端设置Content-Disposition,使用HTTP响应头Content-disposition进行处理 3.先下载数据文件，生成Blob对象，再使用URL.createObjectURL()创建一个非跨域的数据源，然后写入a ......
1.危险的迷宫(概率)
危险的迷宫 ↑ 题目链接 题目 你在一个迷宫的起点，你面前有 $n$ 扇门，编号 $1∼n$ 。 其中，第 $i$ 扇门的权值为 $x_i$ ，如果 $x_i$ 为正，表示进入第 $i$ 扇门可以让你在 $x_i$ 分钟后逃离迷宫，如果 $x_i$ 为负，则表示进入第 $i$ 扇门会使你浪费 $|x ......
使用电脑时的一些问题
windows终端 在vim内粘贴多行的时候会错位 在JSON文件里把这一段注释掉 { "command": "paste", "keys": "ctrl+v" }, ......
[动态规划-背包问题入门] 原理，运用，实战
背包问题 -- 动态规划经典类型 动态规划是将问题细分为有限个小问题并通过递推或递归来求得最终值。具象化来说，就是对某一问题的答案，我们转化为dp[n]，而对于0 <= i < n，dp[i][j] 的值会根据前后上下的相关值来变化（i.e. dp[i-1][j]或dp[i][j-1]）。注意这时算 ......
青岛市程序设计竞赛冲刺⑥（2023第四届上海市青少年算法竞赛小学组试题）
2.幸运数 原题： 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e7+5; ll a[505]={0,6,8,66,68,86,88,666,668,686,688,866 ......
nginx配置导致过长数据截断问题
使用js fetch请求php的时候，出现了The operation was abort SyntaxError: JSON.parse: unterminated string at line xxx of the JSON data错误，nginx日志出现了2022/04/09 18:58:1 ......
ZooKeeper 避坑指南： ZooKeeper 3.6.4 版本 BUG 导致的数据不一致问题
ZooKeeper 作为分布式系统的元数据中心，对外服务的数据一致性需要得到很好的保证，但是一些老版本的 ZooKeeper 在一些情况下可能无法保证数据的一致性，导致依赖 ZooKeeper 的系统出现异常。 ......
【算法】LRU 最近最少使用算法
1 前言 上节我们介绍了几个页面替换算法，也就是一种淘汰策略，这节我们就看一种新的算法：LRU哈。 2 LRU LRU（Least Recently Used，最近最少使用）算法根据页面的历史请求记录来进行淘汰页面，其核心思想是 “如果页面数据最近被访问过，那么将来被访问的几率也更高”。基于这个思想 ......
最少硬币支付问题 c的幂次方证明
假设硬币的面值为$c^0, c^1, ..., c^k$，其中c是一个大于1的整数，k是一个大于等于1的整数。设$a_i$是找n分钱的最优解中面值$c^i$的硬币的数量，那么对于$i=0,1,...,k-1$，有$a_i < c$。这是因为如果$a_i >= c$，那么可以用一个面值$c^{i+1} ......
比较算法(1)
1、介绍 需求：有时候需要比较两个文本，看有什么异同。 在渗透过程中分析响应变化很实用，可以快速定位不同区域，比如在xss分析过程，或者定位一次性token 另一个场景，是对文件与文件的字节进行比较，用于学习文件结构，以及分析图片木马、加壳、后缀名修改等操作的影响 比较算法，将两个文本分别进行切割成 ......
multi-label问题的不同metrics评估指标对比
【草稿】 其中阴影方框代表分子，白色空白方框+阴影方框代表分子 其中Jaccard和F1比较容易出错。 分析sklearn的jaccard_score如下： ''' jaccard 测试''' from sklearn.metrics import jaccard_score, f1_score, ......
最大子矩阵问题 加强版
给定一个二维的数组（含正数或负数），请从中找出和最大的子矩阵。 输入 第一行:n,m 接下来n行m列，表示一个二维数组 输出 和为最大子矩阵的和 样例 样例输入 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 样例输出 15 tips: #include <bi ......
最大子矩阵问题 plus
这题真难给定一个二维的数组（含正数或负数），请从中找出和最大的子矩阵。 输入 第一行:n,m 接下来n行m列，表示一个二维数组 输出 和为最大子矩阵的和 tips： 样例 样例输入 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 样例输出 15 View Cod ......
余弦相似度算法进行客户流失分类预测
余弦相似性是一种用于计算两个向量之间相似度的方法，常被用于文本分类和信息检索领域。具体来说，假设有两个向量A和B，它们的余弦相似度可以通过以下公式计算： 其中，dot_product(A, B)表示向量A和B的点积，norm(A)和norm(B)分别表示向量A和B的范数。如果A和B越相似，它们的余弦 ......
常见问题——关于.net WebApi使用Swagger报错：HTTP Error 403.14 - Forbidden
问题：.net WebApi项目使用Swagger报错：HTTP Error 403.14 - Forbidden 解放方案： 换一个端口即可 推荐——删除解决方案下的.vs文件夹，重新生成即可 参考： https://stackoverflow.com/questions/34970088/swa ......
字典树的空间消耗问题
字典树最多构建节点个数计算 给定 $n,k$，然后随机 $n$ 个长度为 $k$ 的 01 串，求所有情况下将这 $n$ 个串构建成字典树中节点数最多可能有几个。注意，构建方式是扫描每个串，注意是从这个串第一个字符到最后一个，依次加入字典树。说人话：基本构建方式。 如图，$n=3,k=2$ 时，节点 ......
Java 实现 FIFO 缓存算法
Java 实现 FIFO 缓存算法 一、什么是 FIFO FIFO（First In, First Out）是一种常见的数据结构，也叫做先进先出队列。它的特点是先进入队列的数据最先出队。 类似于现实中排队买东西的场景，先来的人先排队，先买完商品的人先离开。 在计算机领域，FIFO常用于缓存管理、进程 ......
Prophet 时间序列预测算法
Prophet 时间序列预测算法 一、背景 时间序列预测是一种预测未来数据的方法，对于时间序列的分析，我们可以采用传统的统计学方法，例如 ARIMA、Exponential Smoothing等，这些方法通过分析过去的数据建立模型来预测未来的趋势，但是这些方法有一个限制就是必须满足某些假设条件，例如 ......
hdu:最大三角形（计算几何凸包问题）
Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 In ......
Java 实现 LRU 缓存算法
Java 实现 LRU 缓存算法 一、什么是 LRU LRU（Least Recently Used，最近最少使用）是一种缓存算法，其核心思想是将最近最少使用的缓存项移除，以便为更常用的缓存项腾出空间。 在实际应用中，LRU 算法被广泛用于缓存和页面置换。 二、Java 实现 LRU 缓存算法 在 ......
DooTask开源项目管理工具，安装问题及解决！！！
# 1、基本安装sudo apt update sudo apt install docker.io //通过宝塔？sudo apt install docker-compose // 通过 pip install docker-compose //版本要2以上 sudo apt install g ......
折腾一下 PVE 笔记本主机的黑屏、休眠等问题
setterm --blank man手册： --blank[=0-60|force|poke] Sets the interval of inactivity, in minutes, after which the screen will be automatically blanked (us ......
解决了进不去bios的问题
笔记本进不去BIOS了，难受，幸好系统进能正常使用，上次电脑清灰把笔记本显卡弄坏了，一个月用不了。很难受，没钱买新的，最后去修了好了，花了200，能用了感觉很好，而且之前对维修店不是很信任，这次感觉维修师傅人挺好了。 之前bios能进去的，以为是进bios的快捷键记错了，网上查，反复试就是不行，感觉 ......