步数 <= 3n的做法：从左到右遍历原串，遇到与目标串不符的位就进行一次操作（每次操作包含三步） 步数 <= 2n的做法：从左到右遍历原串，如果s[i]!=s[i+1]就进行一次操作（每次操作包含一步），这样总能将原串变为均为1或均为0，目标串同理 #include<bits/stdc++.h> using namespace std; int main(
class Solution: def checkInclusion(self, s1: str, s2: str) -> bool: result = False s1_list = sorted(list(s1)) # 滑动窗口值=s1的长度 i = 0 j = i + len(s1) - 1 s2_window_list = None while j < len(s2)
非常经典的一道题 设dp[i][j]为最长公共子序列 i:s1以i为结尾的字符串 j:s2以i为结尾的字符串 则有 无后效性：i+1与j+1 不会影响之前的 子问题重叠：使用i-1, j-1 来代表已经对的结果 最优子结构：dp[i][j] = s[i-1] == s[j-1] ? dp[i-1][j-1] + 1 : max(dp[i-1][j],dp[i][j-1]); 附 h
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 动态规划: 设len(s1)=n，len(s2)=m。 1> 状态定义: f(i, j) 表示s1的前i个元素和s2的前j个元素是否能交错组成s3的前i+j个元素。 2> 边界: f(0, 0)=true 3> 状态转移方程: 如果s1的第i个 元素和s3的第i+j个元素相等，那么s1的前i个
task1 print(sum) sum = 42 print(sum) def inc(n): sum = n+1 print(sum) return sum sum = inc(7) + inc(7) print(sum) 第一个sum,内置作用域.第二个sum变量名,第三个sum局部作用域,第四个sum全局作用域 task2.2 list1 = [1, 9, 8, 4] print( sorted(list1) ) p
232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty()
link 本来想打一个树上主席树放松一下大脑，结果血压上来了。 其实说白了它就是一个模板，只是有一件事是需要格外留意的： 树上差分点权应该是 \(v(s1)+v(s2)-v(lca)-v(fa(lca))\) ，而树上边权差分应该是（下放到点权之后） \(v(s1)+v(s2)-v(lca)\times2\) 。二者是不一样的，一定要记清楚了！！！
# 判断是否是回文def func1(s: str): s1 = list(s) while len(s1) > 1: if s1.pop() != s1.pop(0): return False return True# 求子串中最长回文def func2(s: str): s1 = list(s) # 1qwertyytrewq s2 = s1[::-1] # qwertyytrewq1 count =
题目背景 有一天 Alice 和 Bob 玩起了纸牌游戏。 他们一共有 \(2n\) 张纸牌，点数分别为 \(1,2,3,...,2n\)，每个点数各一张，起初每人会被发到 n 张纸牌。 游戏一共有 \(n\) 轮，每轮 Alice 和 Bob 各出一张牌，谁的点数大谁就赢下了该轮。 但是 Alice 可以使用一次特权，在第 \(i\) 轮使用特
# 中缀表达式转为后缀表达式def func1(s: str): s1temp = [] s2temp = [] for i in s.split(): if i.isdigit(): s1temp.append(i) elif i in '*/+-': s2temp.append(i) elif i in ')': s1temp.appen
#include <stdio.h>struct S1{ char c1; int a; char c2;}; struct S2{ char c1; char c2; int a;}; struct S3 { double b;char c1;int a;}; struct S4 { double b;struct S2;int a;}; int main(void){ struct S1 s1 = { 0 }; struct S2 s2 = { 0 }; printf("
Sentinel哨兵 这是《Redis设计与实现》系列的文章，系列导航：Redis设计与实现笔记 哨兵：监视、通知、自动故障恢复 启动与初始化 Sentinel 的本质只是一个运行在特殊模式下的 Redis 服务器，所以启动 Sentinel 的步骤如下： 初始化一个普通的 Redis 服务器，不过也有一些不同： 将一
Java安全之S2-001漏洞分析 前言 好久没更新Java相关内容了，最近身体出了些小问题等各种原因导致有些时候无法沉心学习。忙里偷闲，炒个冷饭。 POC采集 回显poc %{#a=(new java.lang.ProcessBuilder(new java.lang.String[]{"pwd"})).redirectErrorStream(true).start(),#b=#a.getInpu
目前包含cctype，string #include <cctype> isalnum()如果参数是字母数字，即字母或数字，该函数返回true isalpha() 如果参数是字母，该函数返回真 isblank() 如果参数是空格或水平制表符，该函数返回true iscntrl() 如果参数是控制字符，该函数返回true isdigit() 如果参数是数字
1. 实验任务1 import random print('用列表存储随机整数: ') ls = [random.randint(1, 100) for i in range(5)] print(ls) print('\n用集合存储随机整数: ') s1 = {random.randint(1,100) for i in range(5)} print(s1) print('\n用集合存储随机整数: ') s2 = set() while(
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int cmp(string s1,string s2){ return s1+s2>s2+s1; } int main() { string s[30]; int n,i; scanf("%d",&n); f
原题传送门 1. 问题描述 2. Solution 1、思路: DP 首先，引入问题最长公共子串(Longest Common Substring)，原题见 NC127 1) 状态定义 dp[i][j] 表示字符串s1中第i个字符和s2中第j个字符所构成的最长公共子串。 2) 初始状态 dp[i][j] = {0} 3) 状态转移方程 dp[i][j] = 0, if s1[i]
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 把字符串从后往前遍历，求和，保存和的个位到结果，进位进入下一位求和，逆序输出结果。 2、代码实现 import sys if sys.platform != "linux": file_in = open("input/HJ57.txt") sys.stdin = file_in while True: try:
原题传送门 1. 问题描述 2. Solution import sys if sys.platform != "linux": sys.stdin = open("input/HJ65.txt") """ 1) 状态定义 dp[i][j] 表示字符串s1中第i个字符和s2中第j个字符所构成的最长公共子串。 2) 初始状态 dp[i][j] = {0} 3)
原题传送门 1. 问题描述 2. Solution java版思路分析，来自LeetCode 72 /* DP 1. Define the state dp[i][j] to be the minimum number of operations to convert word1[0...i) to word2[0...j) 2. Initial state For the base case, that is, to con
点击查看代码 #include<iostream> using namespace std; string s, s1, s2; int main() { char c; while (cin >> c, c != ',') s += c; while (cin >> c, c != ',') s1 += c; cin >> s2; if (s.size() < s
package LearnJava7; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class CollectionsDemo2 { public static void main(String[] args) { ArrayList<Student> array=new ArrayList<Student>()
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> //结构体的内存对齐 struct S { char c2; char c1; int i; }; struct S2 { double c2; int i; char c1; }; int main() { struct S s = { 0 }; struct S2 s2
MethodType作用就是把类外面的方法绑定到类或者类的实例上面。使用情况如下 from types import MethodType def set_score(self, score): #建一个函数 if 0 <= score <=100: self.score = score else: raise ValueError('should input between 0 and 100)
link 可持久化Trie初学笔记。今天写可持久化数据结构都写烦了。 可持久化Trie长得和主席树颇有几分神似，都是一排根节点然后下面一堆纵横交错的边相互连接（也是，可持久化数据结构的功能注定了它们只能长成这幅模样）。 说回本题。为了实现可持久化，考虑加入一个字符串可能会对Trie造成什
