algorithm recursive solver path
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
16 Ray Tracing (Monte Carlo Path Tracing)
关键点 Monte Carlo Integration Distributed Ray Tracing Path Tracing Russian Roulette(RR) Sampling the Light(pure math) 1. Monte Carlo Integration 蒙特卡洛积分 ......
npm run的时候遇到报错： this[kHandle] = new _Hash(algorithm, xofLen);
1、问题： 2、解决方案：直接在package.json文件里面加上set NODE_OPTIONS openssl-legacy-provider如下： 解决方案参考连接：https://blog.csdn.net/lingshuanglong/article/details/127880752 ......
「算法学习」exkmp（Z Algorithm）
定义 $z_i$ 为 $[i,n)$ 与 $[0,n)$ 的 $\mathrm {lcp}$。 令当前 $[l,r]$ 与 $[1,r-l+1]$ 是匹配的，且为我们当前知道的 $r$ 最大的区间（贪心）。现在我们递推求 $z_i$。（算法执行的过程中 $i\leqslant l$）。 根据这个匹配 ......
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......
Variational Quantum Linear Solver 的MindQuantum复现
本教程复现论文Variational Quantum Linear Solver中的图四。图四使用了文中提出的VQLS算法求解文中II.B.1中给出的问题Ising-inspired QLSP，给出了参数$\kappa$与线路运行次数的关系。 VQLS算法用于求解线性方程的解，即对方程$Ax=b$， ......
关于软件测试领域的 Happy Path
在软件测试领域，happy path 是指一组测试用例，其中每个测试用例都覆盖了一个顺畅运行的路径，即一组不需要任何异常处理的输入和操作，以及相应的预期输出和结果。通常，这些测试用例被设计为模拟最常见、最基本和最常用的用户行为和用例场景，以确保软件在正常操作条件下可以正确地运行和处理。 例如，在一个 ......
centos7 PATH 环境变量设置
https://blog.csdn.net/qq_39715000/article/details/125023190 1、系统环境变量 系统环境变量对全部的用户生效，设置系统环境变量有三种方法。 1）在/etc/profile文件中设置。 用户登录时执行/etc/profile文件中设置系统的环境 ......
os.path.dirname；os.path.abspath；os.walk方法详解
os.path.dirname: os.path.dirname(path)：用来获取文件的路径 os.path.dirname(__file__)：用来获取当前py文件的上层目录 例如：当前文件所处位置为：D:/AutoTestSys/script/AutoFunction/test1.py pr ......
Node.js文件路径：Path模块
path模块是nodejs的内置模块，便于我们去获取、操作文件路径 记录一些注意事项： 文件的绝对位置 cjs console.log(__filename) mjs mjs中，不能使用__filename和__dirname console.log(import.meta.url) 文件所处的目录 ......
Lecture#11 Joins Algorithms
1 Joins 在关系型数据库中，我们常常通过规范化 (Normalization) 设计避免信息冗余；因此查询时，就需要通过 Join 将不同 table 中的数据合并来重建数据。 本课关注双表的内等值连接。原则上我们希望，连接时将小表放到左侧 (作为外表)。 首先要讨论的是：Join 的输出和成 ......
Lecture#10 Sorting & Aggregation Algorithms
接下来将学习使用我们现在学习的 DBMS 组件来执行查询。 我们今天要讨论的算法都是基于 Disk 的，即查询的中间结果也需要存储到磁盘中。我们需要使用 Buffer Pool 去实现这些算法，要最大化磁盘连续 I/O。 Query Plan：算子组织成树形结构，数据从叶子节点流向根节点，根节点的输 ......
IntelliJ Idea 出现java.lang.UnsatisfiedLinkError: no XXX in java.library.path的提示
在菜单Run -> Edit Configurations -> Application 里的你的项目的Configuration -> VM Options里添加： -Djava.library.path=/usr/local/java/lib:/usr/local/hadoop/lib ......
强连通分量 - Kosaraju Algorithm
推荐在唯一官方原文阅读，但本文不是转载，是多平台发布。 Kosaraju算法（aka Kosaraju-Sharir算法）是一个求强连通分量的算法。其时间复杂度为$O(n+m)$（邻接表）或$O(m^2)$（邻接矩阵）。 该算法相比Tarjan算法要更简单一些。（个人观点） 本算法的基础是反图（也被 ......
OS-Linux-环境变量-LD_LIBRARY_PATH
OS-Linux-环境变量-LD_LIBRARY_PATH Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别 运行时动态库的搜索路径的先后顺序是： 编译目标代码时指定的动态库搜索路径； 环境变量LD_LIBRARY_PATH指定的动态库搜索路径； 配置文件/e ......
golang 编译碰到问题 Package python-2.7 was not found in the pkg-config search path.
golang 运行单测或者编译程序时提示需要配置 PKG_CONFIG_PATH 环境变量，原因是在程序里使用了 go-python 包，要求运行环境有 python2.7，并设置 PKG_CONFIG_PATH 环境变量，解决方案如下： # pkg-config --cflags -- pytho ......
Python DeprecationWarning: executable_path has been deprecated, please pass in a Service object
借鉴 https://blog.csdn.net/lly1122334/article/details/106217320 https://blog.csdn.net/qq_57377057/article/details/128463296 https://blog.csdn.net/tangya ......
P9019 [USACO23JAN] Tractor Paths P
Problem Luogu P9019 [USACO23JAN] Tractor Paths P Solution 首先有一个显然的结论，区间 $i$ 向右能到的区间是 $[i+1,RT_i]$，向左能到的区间是 $[LT_i,i-1]$。 根据这个考虑倍增。定义跳一步表示从当前区间去到最远能去的区 ......
解决Java在请求某些不受信任的https网站时会报：PKIX path building failed
解决办法： 例如下载360 的安全证书，使用浏览器打开要调用的接口链接：https://api.e.360.cn/account/clientLogin，然后查看证书导出证书到本地，文件名取成 调用api的域名api.e.360.cn 将数字证书保存到jdk1.7.0_17\jre\lib\secu ......
Algorithm参数记录
一、vector<Point2f> vector是一个存储二维点坐标的容器，其中每个元素都是一个Point2f类型的对象。在OpenCV中，Point2f表示一个由两个单精度浮点数构成的二维点坐标。 你可以使用vector来存储一些二维坐标信息，比如图像中的关键点或轮廓点等。具体用法可以参考下面的示 ......
cpp: sort Algorithmic
// TenSortAlgorithms.h : 此文件包含 "TenSortAlgotrthms" 类。十个常用排序算法 C++ 14 // 2023年4月5日 涂聚文 Geovin Du edit. #ifndef TENSORTALGORITHMS_H #define TENSORTALGOR ......
续：python 新环境的创建并在 spyder 中转换 - 如何解决转换环境时报错：invalid file path_艽野尘梦 better 的博客 - CSDN 博客
不要安装一个和已有 python 环境一样版本的 python（这里的一样指的是完全一样，比如都是 python2.7.15），如果已有 python2.7.15，可以创建 python2.7.18 的环境并在 spyder 中转换 ......
[Algorithm] DP - 03. Max Subset Sum No Adjacent - Slice window
Write a function that takes in an array of positive integers and returns the maximum sum of non-adjacent elements in the array. If the input array is ......
nav_msgs/Path
nav_msgs/Path 消息用于描述一条路径信息。可以多设置几个坐标点，小车就会依次经过这些点。下面是消息格式 其中包含了header和poses两个部分： header：这个消息的头部信息，包括序列号seq、时间戳stamp和参考坐标系frame_id。 poses：一组路径点位姿信息，包含多 ......
go path ，go vendor，go mode 模式区别和发展
前言： 包是多个 Go 源码的集合，是一种高级的代码复用方案。 Go语言中为我们提供了很多内置包，如 fmt、os、io，strconv，strings 等 Go 语言的入口 main() 函数所在的包（package）叫 main。 main 包想要引用别的代码，必须同样以包的方式进行引用。 go ......
os.path
os.path 模块是系统路径操作模块，但实际的原理可以把它认为是处理包含斜杠("/")和反斜杠("\")字符串的模块，其中，斜杠("/")是 linux 系统下的路径分隔符，和反斜杠("\")是 windows 系统下的路径分隔符。也就是说，只要提供一个包含斜杠和反斜杠的字符串，os.path 模 ......
powershell path
https://github.com/ThePoShWolf/Utilities/blob/master/Misc/Set-PathVariable.ps1 <# .SYNOPSIS Modify the PATH environment variable. .DESCRIPTION Set-Pat ......
Unknown custom element: ＜el-empty＞ - did you register the component correctly? For recursive compone
报错原因： “el-empty”未注册 解决：element版本太低了，当前版本里面查找不到el-enpty这个组件，需要重新安装一下element的版本。 npm i element-ui@2.15.13 -S npm i element-ui@2.15.6 -S 重新运行，上面的问题就解决了。 ......
path()方法函数定义
path()方法函数定义 path 函数在 Django中的的定义如下所示： path(route,view,kwargs,name) 它可以接收 4 个参数，其中前两个是必填参数后两个为可选参数。参数解析如下： 1. route route 是一个匹配 URL 的准则（类似正则表达式）。当 Dja ......