longest common prefix
[LeetCode] 2085. Count Common Words With One Occurrence
Given two string arrays words1 and words2, return the number of strings that appear exactly once in each of the two arrays. Example 1: Input: words1 = ......
CodeForces 1919E Counting Prefixes
洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
CF1919E Counting Prefixes 题解
题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 ......
一次采用commons-codec对明文进行加密的艰难之旅
背景：因为业务需要，需要对java工程，用到的配置文件的明文，进行加密。 在网上找到的通过的commons-codec-1.11-sources.jar的Base64类，进行加密解密 public class AESUtil { private static String sKey = "XXX45 ......
P6922 [ICPC2016 WF] Longest Rivers 题解
Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......
spring：Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/commons/logging/LogFactory”
Java运行时环境中找不到org.apache.commons.logging.LogFactory这个类。 在maven中导入依赖即可 <dependency> <groupId>commons-logging</groupId> <artifactId>commons-logging</arti ......
@ConfigurationProperties(prefix = “xx.xx.xx“) 从配置文件中取值赋给类的属性
@ConfigurationProperties(prefix = “xx.xx.xx“) 从配置文件中取值赋给类的属性 @ConfigurationProperties(prefix = “xx.xx.xx”)该注解的作用是从配置文件中取值赋给类的属性，当然也可以为方法的变量赋值 /** * 服务 ......
Longest Path
每个点肯定是它上个点转移过来的 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; vector<int>a[N]; int d[N],dp[N]; void solve(){ int n,m; cin>>n>>m; fo ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
Java工具库——Commons IO的50个常用方法
Java工具库——Commons IO的50个常用方法 转载自：https://juejin.cn/post/7294568614202966035 工具库介绍 Commons IO（Apache Commons IO）是一个广泛用于 Java 开发的开源工具库，由Apache软件基金会维护和支持。 ......
『LeetCode』3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
『1』双指针算法 我的想法： 一般看到字符串子串问题想到用双指针解，看到字符串子序列问题想到用动态规划解。此题用双指针可以很快解题。 遍历字符串中的每个字符s.charAt[i], 对于每一个i，找到j使得双指针[j, i]维护的是以s.charAt[i]结尾的无重复字符的最长子串，长度为i - j ......
Cannot install in Homebrew on ARM processor in Intel default prefix (/usr/local)!
一、现象 二、思路 下载两个版本的Homebrew并存 三、解决 brew bundle dump 下载homebrew，参考Mac装机软件 vi ~/.zshrc 添加 export PATH=/opt/homebrew/bin:$PATH source使配置生效 ......
Cannot install in Homebrew on ARM processor in Intel default prefix (/usr/local)!
一、现象 二、思路 下载两个版本的Homebrew并存 三、解决 brew bundle dump 下载homebrew，参考Mac装机软件 vi ~/.zshrc 添加 export PATH=/opt/homebrew/bin:$PATH source使配置生效 ......
Prefix Purchase 题解
题意 给定一个长度为 \(n\) 的序列 \(ans\)，初始值全部为 \(0\)。你一共有 \(k\) 个硬币，你可以选择花 \(a_{i}\) 个硬币来使 \(ans_{1}\) 到 \(ans_{i}\) 中的所有数加一。求最终能得到的 \(ans\) 序列中字典序最大的一个。 思路 首先我们 ......
The prefix operator (*) asterisk in Python. Python中的星号操作符
今天看Python 3 object-oriented programming一书中看到作者用了这样一个例子: import math class Point: def __init__(self,x,y): self.x = x self.y = y def distance(self,p2): ......
common-fileupload组件实现java文件上传和下载
简介：文件上传和下载是java web中常见的操作，文件上传主要是将文件通过IO流传放到服务器的某一个特定的文件夹下，而文件下载则是与文件上传相反，将文件从服务器的特定的文件夹下的文件通过IO流下载到本地。对于文件上传，浏览器在上传的过程中是将文件以流的形式提交到服务器端的，如果直接使用Servle ......
java.lang.ClassNotFoundException: org.apache.commons.fileupload.disk.DiskFileItemFactory
DiskFileItemFactory类是文件上传才需要用到的类，所以，我们需要添加commons-fileupload依赖 <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons-fileupload</arti ......
selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only supports Chrome version 103 Current browser version is 106.0.5239.0
pyhon 调selenium报： selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only supports Chro ......
[AGC052C] Nondivisible Prefix Sums 题解
题目链接 点击打开链接 题目解法 好题！ 一个序列是不合法的，必定满足某些结论，我们不妨猜测一下 首先如果和为 \(P\) 的倍数，必定不合法 然后手玩几个可以发现，最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......
LLM面面观之Prefix LM vs Causal LM
1. 背景 关于Prefix LM和Causal LM的区别，本qiang在网上逛了一翻，发现多数客官只给出了结论，但对于懵懵的本qiang，结果仍是懵懵... 因此，消遣了多半天，从原理及出处，交出了Prefix LM和Causal LM两者区别的更为清楚的说明。 2. Prefix LM Pre ......
Spring Cloud Commons 源码分析
actuator 监控 提供了查看组件具体实现的功能，依赖 spring boot actuator。 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-actuator< ......
No libraries found for 'tk.mybatis.mapper.common.Mapper'
1，无法导入tk.mybatis.mapper.common.Mapper 2.Mapper报错No libraries found for 'tk.mybatis.mapper.common.Mapper' 解决方法如下（添加通用mybatis这个依赖） 1.在pom.xml中添加tk.mybat ......
mac 下使用 brew 安装包报错 error: Cannot install under Rosetta 2 in ARM default prefix (/opt/homebrew)!
mac 下使用 brew 安装包报错 error: Cannot install under Rosetta 2 in ARM default prefix (/opt/homebrew)! To rerun under ARM use: arch -arm64 brew install ... T ......
CF1485F Copy or Prefix Sum 题解
思路 考虑 \(a_i\) 要么是 \(b_i\) 要么是 \(b_i - s\)。 考虑 \(s\) 代表着什么。 它是 \(a\) 的前缀和。 那么必然是往前一段 \(b\) 的和。 因为每个 \(b\) 代表着要么是这一位的 \(a\) 或者前面所有的 \(a\)。 考虑设 \(f_i\) 为 ......
编译Fastdfs报错——In file included from ../common/fdfs_global.c:21:0: ../common/fdfs_global.h:15:26: 致命错误：sf/sf_global.h：没有那个文件或目录
记录一下安装 fastdfs 时编译报错，报错信息如下： 原因： 这是因为我们在安装较新版得 fastdfs 时，从github 下载得安装包缺少文件，如果按照网上很多博主较早之前写的文档操作得话就会出现这样得错误，缺少了 libserverframe 网络框架 解决方法：安装 libserverf ......
疑难杂症：conda create --prefix= 同时创建了两个相同名字的 环境
疑难杂症：conda create --prefix= 同时创建了两个相同名字的 环境 Anaconda3-2022.10-Windows-x86_64 但是 用普通的 不指定路径的 创建 环境指令没有问题，可以正常创建 一个环境 ......
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
vue3 compositon api 和 common下写业务逻辑的区别
区别： Vue 3 的 Composition API 是一种处理和组织 Vue 组件内部逻辑的方式。它可以让你更灵活地组织和复用你的代码。 使用composition API可以将组件的逻辑拆分为小的、独立的函数或模块，并使用setup函数进行组合和重用。这对于一些复杂的业务逻辑或需要高内聚、低耦 ......