回文 总和 算法day
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
[代码随想录]Day05-哈希表 part01
## 题目：[242. 有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ### 思路： 很简单，就是看两个字符串每个字母出现的次数是不是相同的。 可以用两个数组来比较，也可以用一个数组比较。 ### 代码： 一个数组 ```go func ......
排序算法
**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分 ......
Day8
# Day8 ## 比赛 ### T1 1. 树的直径，把边长先处理出来即可 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inl ......
暑期培训 Day 12 <做不完的题QWQ>
#今天来做做csp-j 2022的题！！！ ###怎么说呢，虽然说 csp-j 一般是初中生去考，但是对于我这种弱市弱校的超级蒟蒻，还是可以去看看的(because csp-s 的题的难度都是普及+和提高，太难了QWQ，呜呜) ## - [1] [CSP-j 2022] 乘方 ### 题目描述 ** ......
2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 ＜= x ＜= 10^5。 来自百度。
2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x ......
day19
#***一、验证码*** #1. 打开后得到一堆jpg，根据名字猜测是将所有jpg上的数字获取下来，然后进行某种运算，网上找一下python识别验证码的脚本，但是我的这个识别出来有问题，有一位是d，但应该是0 点击查看代码 ``` import ddddocr tmp = '' ocr = dddd ......
day3
# 面向对象进阶 ## 1.static 表示静态，可以修饰成员方法、成员变量 ### 静态变量 ```java static String teacherName; ``` 调用方式： 1. 类名调用（推荐） 2. 对象名调用 静态变量随着类的加载而加载，优先于对象出现的，不属于对象，属于类 ## ......
week6 day2
不出意外 今天又喝酒了...... 自从考出驾照之后 状态不佳 不想学习 但今天还是 看了一点 构造函数 子类不会继承父类的构造函数 如果在子类的构造函数中想要调用父类 需要在构造函数的第一行使用 super() 如果你没有调用 编译器也会帮你调用 父类的构造函数必须再子类构造函数之前结束。 有参数 ......
Rocky虚拟机（One Day）Rocky虚拟机的安装及命令目录结构说明
One Day 一、Rocky虚拟机安装 1、下载方式 VMware17下载 官网下载地址：Download VMware Workstation Pro VM17百度网盘链接：https://pan.baidu.com/s/1rG0p3Mls-7OEAAm6PHufiw 提取码：642u Rock ......
Python基础day56 Django URL分组设置
URL函数的使用（支持正则表达式）、无名分组、有名分组、反向解析（无名分组和有名分组）、Django2中的path函数支持的5中转换器、路由分发、伪静态的概念、虚拟环境 ......
NET/C#中SM2/SM3国密加密算法
using Org.BouncyCastle.Asn1; using Org.BouncyCastle.Asn1.GM; using Org.BouncyCastle.Asn1.X9; using Org.BouncyCastle.Crypto; using Org.BouncyCastle.Cry ......
鸟哥Linux私房菜学习笔记day5
第十章 4.Bash shell操作环境 终端环境设置:stty set 登录终端时，自动获取的一些终端的输入环境的设置。 stty [-a] set [-uvCHhmBx] echo $- 可以显示目前所有的set设置值 通配符与特殊符号符号 意义* 代表0到无穷多任意字符？ 代表一定有一个任意字 ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
7.31 day8dp
100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案， T4 写了80分的，但是没调出来（为什么暴力都比正解难写很多 直接设$f_{x,y}$为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖 ......
算法训练 与1连通的点的个数
主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
强化学习——DQN算法
1、DQN算法介绍 DQN算与sarsa算法和Q-learning算法类似，对于sarsa和Q-learning，我们使用一个Q矩阵，记录所有的state（状态）和action（动作）的价值，不断学习更新，最后使得机器选择在某种状态下，价值最高的action进行行动。但是当state和action的 ......
[算法学习笔记] 强连通分量
### DFS生成树 在介绍强连通分量前，我们先来了解一下DFS生成树。 一棵DFS生成树分为树边，前向边，返祖边（一说反向边），横叉边。我们来画图解释一下：  ### 简要思路 按照题目模拟即可，注意一定要认真对比样例，一定要认真对比样例，一定要认真对比 ......
Day7
# Day6 ## 暴力赛 ### T1 倒序考虑 若在复制位置的前面，则此次无效 在里面，则相应地变换 在后面， 则减去复制的长度 ```cpp #include #define ll long long #define ull unsigned long long #define gt getc ......
代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
数学题-位运算-2791. 树中可以形成回文的路径数
# [2791\. 树中可以形成回文的路径数](https://leetcode.cn/problems/count-paths-that-can-form-a-palindrome-in-a-tree/description/) ## Description Difficulty: **困难** ......
暑期竞赛培训 Day 11—— < 树状数组 >
###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......
week5 day7
补发昨天的 昨天摆烂了一天 虽说学习了一下树跟二叉树， 但是涉及到链表什么的 顺序 之类的 非常头大 昨晚上跟放假回来的小叔一起喝酒 终于是破了记录 喝了7瓶 硬憋着没吐 难受死了 ......
集训Day 7
比赛开始看了看T1 very Good 有思路，直接用手动全排列A掉（虽然卡了5min左右但get100pt），转过来看T2用暴力模拟A掉（get100pt），接着看T3 虽然第一眼因为最大值最小看成了二分，但很快否决了，这指定是一道多源最短路，但是当时脑子亿抽写了一个适用于单源最短路的bellma ......
文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题
文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题 # 七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。) ## 文心一言： 优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中， ......
7.30 day7字符串
60+10+100+0=170 连续2天没写出来简单题了，不过我的字符串是真的弱，趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有，但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置，如果是第一个字符则是0 两个字符 ......
408-数据结构算法题笔记
# 常用基本操作 ```cpp 1.定义整数无穷大 #define INT_MAX=0x7f7f7f7f; 2.绝对值函数 int abs_(int x){ if(x<0)return -x; return x; } 3.最大最小值函数(一般可以直接写吧) int min(int a,int b){ ......