回文 总和 算法day
浅谈区间覆盖离线算法——pq差分
前置知识：STL 或者手打优先队列（堆），`vector`。 这里为了代码方便，后面的代码均使用 STL 优先队列，想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列， ......
Exception in thread "main" java.security.InvalidKeyException: Wrong key size问题的解决（DES加密算法遇到）
问题描述 在Java里面使用DES加密算法，然后就爆出这个错误： 问题解决 换用了另外一种加密解密的函数：SecretKeySpec； 即将原来的这种： 换成了这种： 我是觉得使用DES加密算法时，它一直显示key的字节长度不对，就想着换一种表述方式，又看到了别的友友的经验分享，就换成这样试了试(直 ......
逆波兰表达式与迷宫算法
中项表达式是人类的算术思路，逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 文章链接：https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接：https://blog.csdn.net/m0_53157173/article/details/11448 ......
python34days
软件开发架构 osi七层协议（互联网通信协议） 网络层 传输层 tcp协议和udp协议，ip协议，以太网协议等 tcp协议的三次握手和四次挥手 ———————————————————————————————————————— 网络编程：网络编程是使用域名、IP地址、端口连接到另一台计算机上对应的程序 ......
文心一言 VS 讯飞星火 VS chatgpt （112）-- 算法导论10.2 3题
三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 ......
Day05
Java基础03：数据类型讲解 特点： 强类型语言 Java的数据类型 基本类型(primitive type) 数值类型 整数类型 byte short int long 浮点类型 float double 字符类型char占2个字符 boolean类型（True False） 引用类型refer ......
Day04
Java入门08：使用IDEA开发 IDEA安装 什么是IDE Eclipse......IDEA IDEA介绍 IDEA官网：https://www.jetbrains.com/ JAVA01:基础语法--注释 注释、标识符、关键字 数据类型 类型转换 变量、常量 运算符 包机制、JavaDoc ......
Day02
Java入门06：HelloWorld详解 HelloWorld 新建一个文件夹，存放代码 新建一个Java文件 文件后缀名为.java Hello.java [注意点]系统可能没有文件名 编写代码 public class Hello{ public static void main(String ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径，使路径集的大小为 \(k\) ，且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
23 年牛客提高组模拟赛 Day5 T3
给你一个长为 \(n\) 的数组 \(b_i\) 表示原数组 \(a_i\) 中以 \(i\) 结尾的 LIS 长度，问对于所有 \(1 \leq a_i \leq m\) ，原数组有多少种不同的可能 \(n \leq 20, m \leq 3000\) 看到数据范围容易想到状压 dp ，赛事想了个 ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为：对于一个长度为 \(n\) 的序列，提出 \(m\) 次询问，每 ......
10.13算法
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
【安全学习之路】Day45
练习 通过createfile这个API了解栈在32位和64位下的工作方式。 Stack32 用OD打开这个在32位环境下编译出来的程序 结合上图可以看到在这个32位里面 它不使用栈帧。 它调用子函数时使用栈传递参数。 它调用push进行压栈的参数不需要main（）共同清理，在32以stdcall方 ......
day1 study notebook
markdown学习 标题：#＋空格+标题名字 四级标题 ........... 字体 文字 wenzi wenzi 引用 选择人生 一般用在引用其他人文章的时候使用 分割线 三个— 三个星号也可以变成分割线 图片 如果是添加网络在线地址：查看审查元素，没有审查元素右键点检索或者直接右键在新标签页打 ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
day01-java数组
数组概述 数组的定义 数组时相同类型的数据的有序集合 数组描述的时相同类型的若干个数据，按照一定的先后次序排列组合而成。 数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。 dateType[] arrayRefVar; 或者 dataType arrayRefVar[]; //效果相同 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
day01-Java方法
方法 java方法是语句的集合，它们在一起执行一个功能--相当于c中的函数 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只能完 ......
文心一言 VS 讯飞星火 VS chatgpt （111）-- 算法导论10.2 2题
二、用go语言，用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言： 在 Go 语言中，我们可以用结构体来实现一个单链表，然后再用栈的相关操作。 以下是一个可能的实现方式： package main import "fmt" // 定义一个Node结构体， ......
T2【noip赛前20天冲刺集训 day4】正在打模拟赛
@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......
树上的最大权连通块：一种换根动态规划与贪心算法的结合
树上的最大权连通块：一种换根动态规划与贪心算法的结合 在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k ......
题解 AtCoder wtf22_day1_b【Non-Overlapping Swaps】
给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。
当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......
串的模式匹配-KMP算法
一个古老的模式匹配算法。 优点在于不需要回溯主串指针。 在整个匹配过程中，只需要从头到尾扫描主串一次，方便处理那种大文件。 具体实现方法是对子串进行预处理，求得next数组。 这个数组记录的信息是：如果子串的当前比较位与主串不匹配，那么接下来应该把子串的哪个位与主串的当前位（因为主串指针不回溯 所以 ......
day01-java流程控制
用户交互Scanner java.util.Scanner是java5的新特征，我们可以通过Scanner类来获取用户的输入。 Scanner s = new Scanner(System.in);//通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取前我们一般需 ......