- 博客(40)
- 收藏
- 关注
RSS订阅原创 Docker&&Redis基础
创建容器加入 --network选项可以让容器在创建之时就连入网络Redis：键值数据库--键值对形式存储数据（key：value）Redis：Remote Dictonary Server，远程词典服务器，是一个基于内存的键值型NoSQL数据库。
2024-07-30 00:21:19
344
原创 Linux基础
命令：即Linux程序，一个命令就是一个Linux的程序，没有图形化页面，可以在命令行提供字符化的反馈。参数2：Linux路径，表示要移动去的地方，如果目标不存在，则进行改名，确保目标存在。关键字：参数，必填，表示过滤的关键字，带有空格或其他特殊符号，最好使用“”包围。参数必填，表示Linux路径，即需要创建的文件夹的路径（相对路径和绝对路径）-p选项可选，表示自动创建不存在的父目录，适用于创建连续多层级的目录。文件路径：参数，必填，表示要过滤的文件路径，也可作为内容的输入端口。
2024-07-23 12:43:43
844
原创 MySQL（事务、索引）&&MyBatis
事务指的是一组操作的集合，是一个不可分割的工作单位。事务会将所有的操作作为一个整体一起向系统提交或撤销操作请求，即这些操作要么同时成功，要么同时失败默认MySQL的事务是自动提交，即当执行一条DML语句时，MySQL会立即隐式的提交事务开启事务后运行事务不会对数据改变，commit后才会改变数据如果有命令发生错误，需要进行rollback进行回滚、
2024-07-19 00:12:38
804
原创 JavaWeb后端学习
首先需要配置jdk环境变量端口号冲突：配置Tomcat端口号：（conf/server.xml）http默认端口号为80，如果port改为80，则访问不需要输入部署程序：项目放在webapps目录下，即部署完成。
2024-07-13 22:11:43
646
原创 MySQL--函数、约束、多表查询
如用户与用户，多用于单表拆分，将一张表的基础字段放在一张表中，其他详情字段放在另一张表中，提升操作效率，在任意一方加入外键，关联另外一方的主键，如学生与课程，学生可以选择多门课，一门课也可以多个学生选择，建立第三张中间表，中间表至少包含两个外键，分别关联两方主键。如部门与员工，一个部门对应多个员工，一个员工对应一个部门在多的一方建立外键，指向一的一方的主键。外键约束：外键用来让两张表的数据之间建立连接，从而保证数据的一致性和完整性。对于union查询，就是把多次查询的结果合并起来，形成一个新的查询结果集。
2024-07-10 19:11:23
312
原创 Java学习
ArrayList类打印的对象不是地址值，而是集合中存储的数据内容，在展示时会用[]将所有数据进行包裹。StringBuilder是一个容器，创建之后里面的内容是可变的（String内容不可变）(s1为堆中常见的地址，s2为串池中的地址值)StringBuilder是一个容器，创建之后里面的内容也是。对象代表什么，就要封装对应的数据，并提供数据的行为。this成员变量的引用：所在方法调用者的地址值。在Java中，必须先设计类，才能获得对象。泛型：限定集合中存储数据的类型。对象：是真实存在的具体东西。
2024-07-09 22:29:31
449
原创 CSS学习（三大特性 盒子模型）
在CSS中，可以根据选择器的类型把选择器分为基础选择器和复合选择器，复合选择器是建立在基础选择器之上，对基本选择器进行组合形成的。相同选择器给设置相同的样式，此时一个样式就会覆盖（层叠）另一个冲突的样式。·常用的复合选择器包括：后代选择器、子选择器、并集选择器、伪类选择器等等。●复合选择器是由两个或多个基础选择器，通过不同的方式组合而成的。●复合选择器可以更准确、更高效的选择目标元素（标签）当同一个元素指定多个选择器，就会有优先级的产生。选择器不同，则根据选择器权重执行。选择器相同，则执行层叠性。
2024-07-04 13:19:54
426
原创 JDBC学习（Java DataBase Connectivity）
驱动jar包：C:\Users\49960\Desktop\mysql-connector-j-9.0.0需要配置add library！！！//1、注册驱动//2、获取链接//3、定义SQL语句//4、获取执行SQL对象//5、执行SQL//6、处理返回结果//7、释放资源图片截自黑马JDBC。
2024-07-03 13:08:17
360
原创 Java&MySQL 学习（基础）
目录JavaCMDJava发展计算机存储规则Java学习switch新用法（可以当做if来使用）数组定义随机数Java内存分配MySQLMySQL概述启动和停止客户端连接数据模型关系型数据库SQLSQL通用语法SQL分类DDL--数据定义语言数据库操作表操作表操作-查询表操作-创建表操作-数据类型表操作-修改DML--数据操作语言添加数据DML--修改数据DML--删除数据DQL--数据查询语言基本查询条件查询聚合函数分组查询排序查询分页查询编写顺序与执行顺序DCL--数据控制语言DCL--管理用户DCL-
2024-07-02 20:34:18
1044
2
原创 Git学习
git reset --hard.commitID 版本回退（通过git-log查看ID）git commit -m "注释" 提交暂存区到本地仓库。git branch -vv 显示本地分支关联的远程仓库。git status查看修改状态（暂存区、工作区）git reflog（查看已经和删除的提交记录）.gitignore 不需要git管理操作的东西。git status 查看Git仓库状态。git init 初始化Git仓库。git-log 详细展示日志。clear 清楚命令。添加仓库的SSH公钥。
2024-06-30 22:14:44
347
原创 WEEK_3（蓝桥杯）
虽然题目是蓝桥杯，而且我也的确去参加了蓝桥杯，但是我并不打算写蓝桥杯的题目（主要是我真的没做出来几题www |_|)（要是想看怎么做蓝桥杯题目，建议去B站看BrotherCall大佬的题解），那么这一周，要我来写总结的话，我就写点备赛情况吧我先回去看自己写的博客，看一节做一点题目，把之前的知识复习一遍，然后开始做题。
2024-04-17 00:12:34
495
原创 WEEK_2（杂题）
最近没有怎么学其他的新算法，马上不是蓝桥杯了嘛，就一直在刷题，开始刷了蓝桥杯13、23、24的题目，发现大多都不会写（哭）。
2024-04-07 23:43:22
628
原创 WEEK_1（树形dp）
时隔多日，俺又回来啦！！！之前一段时间看到代码有点犯恶。。。不过现在没事儿了，所以捡起信心和勇气，继续写下去最近开始准备蓝桥杯了，所以写点相关的题目吧不出所料。。刚写一道就挡住了-_--------行，我还是多学一点吧。。。看了整整一周，终于看明白了（。。。嚎啕大哭。。。给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式。
2024-03-24 01:08:13
373
原创 DAY_12（树链剖分）
中途摆烂了几天加上考试比赛啥的，导致目前写博客断了。。差了好几天的题目没学了qwq，现在还是按照每天学的东西来写博客吧今天主要学了树链剖分，怎么说呢，虽然随便拿出今天写的一道题目来看，码量都是一两百行的，但是其实也不算太恶。。细说：树链剖分有两种：重链剖分、长链剖分。前者特征是把“最大的”儿子成为重儿子，把树分为若干条重链；后者特征是把“最长链”称为长儿子，把树分为若干条长链。不过在应用中重链应用更多，故树链剖分一般默认为重链剖分。重链剖分是提高树上搜索效率的一个高级方法。
2024-01-29 01:22:30
785
原创 DAY_11（强连通分量）
求解强连通分量有两种算法，tarjan和kosaraju：在有向图G中，若两个点u、v是互相可达的，则称u和v是连通的。如果G中任意两个点都是互相可达的，称G是。：如果一个有向图G不是强连通图，那么可以把它分成多个子图，其中每个子图的内部是强连通的，而且这些子图已经扩展到最大，不能与子图外的任意点强连通，称这样一个“极大强连通”子图是G的一个有个常见的问题：求G中有多少个scc？我们先来尝试着把每个scc抽象成一个个的群岛，群岛由有着很多或很少的小岛组成，群岛内部连通；
2024-01-27 01:04:03
597
原创 DAY_10（区间dp）
补一下昨天（）的博客：区间dp，dp有三个特征（条件）：1、重叠子问题；2、最优子结构；3、无后效性（这里不一一解释了）dp的三个要素：1、状态（一般状态、目标状态）2、阶段划分3、决策（状态转移）现在我们将这些规则转移到区间dp里来：区间dp：求区间内的最优解——小阶段dp->大阶段dp阶段划分：区间长度状态表示：枚举起点（不同起点、不同状态）决策实现：枚举分割点主要step：：1、切割||合并区间。
2024-01-26 01:02:37
622
原创 DAY_9（KMP）
KMP算法KMP算法是一个的算法，常用于模式串匹配问题总的来说，在之前我们匹配字符串时，常常都是通过暴力枚举来一次次地遍历每个字符来遍历字符串，而KMP算法，实际上是将需要匹配的字符串（下文用s2）的前缀在自己中的位置储存起来，然后每一次与母串（下文用s1）匹配，一旦匹配到了，就将该字符串向后拉到上一个前缀，就这样一直遍历到结束。
2024-01-24 01:46:02
395
原创 DAY_7（计算几何初步）
先来清点一下今天学了啥。。今天学了叉积，多边形面积，凸包，格雷汉姆扫描，贾维斯步进。。。今天也看了很多好文章！！！太棒了简直太详细了！！
2024-01-22 01:14:59
910
1
原创 DAY_6（生成函数）
下面导入一个问题：若有1g，2g，3g，4g的砝码各一枚，能称出哪几种重量？多项式中，x的指数代表称出的重量，x的系数代表方案数，项数代表能称出来的重量种数。导入问题2：用1分，2分，3分的邮票贴出不同数值的方案数（邮票可重复）导入问题：n个元素组成的多元集，a1重复n1次，a2重复n2次...将一个数n拆分成1,2,3,...,m的和，求有多少种拆分数。与上面差不多，改动的都已标记，不过更多的还是要灵活运用。称函数G(x)是序列a0,a1,a2,...的母函数。乘积式中的1，代表不取，指数代表砝码重量。
2024-01-20 22:20:45
361
原创 DAY_5（矩阵快速幂）
（来源：洛谷P3390 【模板】矩阵快速幂 题目背景）很简单，只需把快速幂变量换成定义矩阵的struct就行。我们这就完成了矩阵快速幂的构造（关于构造方法在下文）经过快速幂算法，我们会成功地将时间复杂度从。首先复习一下，矩阵乘法（洛谷是很好的！难道我们真的要这么求吗？将其分解，在当做多个阶来处理。所以我们现在就有了一个矩阵。未完待续......
2024-01-20 01:32:03
406
原创 寒假欢乐赛（一）&&天梯赛（一）补题
以为很难的，结果是个dp，dp[j][k]表示某个学生打了j行代码，出现了k个bug所有的情况种类。后来发现，其实是少了一个判定，对重物重量的遍历应该在外层，因为(i-1,j)和(i,j-1)不一定存在最大重量值，所以应该让k在不同值都遍历一次，这样就能解决最优方案的子方案不相邻的问题了。其实，i从n点开始往前遍历，从i点向后跳，跳到哪个点就将能到达的点的b数组对应的值加入i点对应的值，表示多了b[i+k*a[i]]种情况，因为一开始是从1出发，所以最后输出b[1]即可。一开始是这么想的没错，可是后来。
2024-01-19 01:11:40
379
1
原创 DAY_4（线段树）
/线段树//延迟更新标记//原始数组f2：（常用）——方便添加元素int val;//节点值//int lazy;//延迟更新标记//可添加更多元素//线段树。
2024-01-18 12:43:57
375
1
原创 DAY_1（STL）
寒假集训第一天！！欧耶！！>_<！！好久前就听说过STL，这不今天刚学，还是热乎的嘞于是乎，刷了几道可能有关的题老规矩，先上知识点。
2024-01-16 00:50:54
838
1
原创 WEEK_11（组合博弈）
在题目之前，还是要一如既往地复习一下下这周学的算法--组合博弈我们引入两个重要的点：P点--必败点N点--必胜点首先给了一堆石子，数目为n个，现在在这么多石子中取石子，每次取石子数量不超过m个，最终将物品拿完者获胜。n<m+1，则先手胜n=m+1，则后手胜a.r=0,n=k(m+1)，后手必胜b.r!=0,n=k(m+1)+r，先手必胜抽象不，还是看代码吧如果用P点和N点来说的话，是这样的：可是如果，m的值不是连续的，而是间断的该咋整呢？
2023-12-21 02:05:13
976
原创 WEEK_10（二分图）
跟上题基本没变化，很好想的思路，第 i 行第 j 列当做 i 指向 j ，然后套一个二分图板子就行，只要最大匹配数与 n 相等即可，因为这样可以满足 i 对所有 j 都能匹配到，用图来看就是最终经过多次行变换或者列变换之后，对角线上全是1。二分图模版题，经典最大匹配问题，如果能找到配对或者取消原配后还能找到另外配对对象就累加（纯纯dfs思维啊），最后一旦发现有仇人在一个集合，当即爆发冲突，输出仇恨值。，对所有仇恨值排序，再对每一对仇人进行遍历，俗话说“相反如果不是仇人，那么放到。”，如果是仇人，就放到。
2023-12-15 00:42:55
27
原创 WEEK_8（最短路径&图）
这周讲了关于求最短路径的算法--Dijkstra算法，至于Floyd是另外学的，最后看来发现还是Floyd更好理解一点，接下来就简单介绍一下关于这两种算法。
2023-11-30 19:30:53
86
原创 WEEK_7（DFS）
一道关于dfs走迷宫的板子题，思路：从头开始走，通过尝试下一步可能走到的点判断遇到障碍物或者撞墙则跳过，并且标记走过的坐标，因为本题比较水，只用判断能不能到达终点即可，因此一旦到达终点，标志变量就可以赋1，每次对标志变量进行判断，如果可以到终点，则一直返回。通过这一题，能学到对于以某个点为中心的正反对角线很好的遍历方法，不难发现，正对角线上所有的数字（行数-列数）是相等的，为了防止有负数产生，可以再加上一个数使其变成正数，反对角线，（行数+列数）相等，再有该数所在的一行一列，那么标记也就很简单了。
2023-11-26 16:05:00
38
1
原创 WEEK_6（BFS&队列queue）
经过疯狂debug，终于发现，原来第一次找到的点的金钱数不一定是最少的情况，再往前回溯，终于发现，由于从一个点到另一个点的路径不止一条，于是在重复经过一个点的时候，金钱数会有大小之分，那么此时一定取较小值，（在这里，我直接用vis来存金钱数，当然也可另设一个数组）并对新来的点判断是否是较小，如果大，就不入队，小就可以入队，当然了，这个条件也要加入其他情况中，最终能得到不止一种结果，取最小值就行。宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。
2023-11-19 17:38:35
45
1
原创 WEEK_5（背包）
如果有这些情况发生，那么对于dp就赋予1，意为拿 i 个砝码达到重量 j 的情况有过了，当然了，最后要求的是使用 n 个砝码，于是就有了最后一波遍历。和01背包有所不同的是，完全背包需要从头开始，就不能反着遍历了，然后记得开long long，不然一切白搭，然后。就是要注意：在这里需要 j 反着遍历，不然就有可能会有重复的情况，反着来的话，前面的情况都是0，就不会出现一个物品被选两次的情况啦。这题综合性挺强的，01背包，完全背包，和多重背包凑一块了，害，没事啦没事啦，两种思路。
2023-11-07 23:40:48
53
原创 WEEK_4（DP初窥）
说真的这个挺难想的，想要找到具体的子序列，正向遍历字符串肯定不行，因为不能判断在哪一步dp有最大值，或者说是通往最大值的解，因此需要从最后开始，倒着向前遍历dp，由于正向遍历时，dp是一个一个遍历上去的，故倒过来也是一样，分别从字符串1和字符串2的最后一位开始，若字符相同，则存入另一数组中，若不同，则判断字符串1上一位与字符串2上一位的dp大小，最后取最大的。该题为动规板子题，主要思路：如果一个上升子序列的最大值小于它后面的一个数，那么这个子序列的长度就可以增加1，即将这个数纳入子序列，并保留。
2023-11-04 16:17:05
106
原创 WEEK_3（递推）
由此不难看出，n的值从第一个到第k个成等比数列，公比为2，可以看做下一个数等于前一个数的2倍，而到了第k+1个数，在第k个数2倍的基础上，需要减去相应的值，才能得到目标数，结合k，n的关系，就能得出规律了，代码如下。这题就是看新的地毯是否能把前一个地毯覆盖，若可以则记下这个地毯序号即可。这题看了好久都没看明白，直到看完课了解到了卡特兰数，omg，豁然开朗。这样就有点难绷了，但是经过枚举k的值，还是能发现其中规律的。类似的题以前写过的，不过这题最大的步数变了，也是个变量了。
2023-10-26 01:03:32
42
原创 WEEK_2（数学基础）
根据贪心思想，每次应取end最小的一段，这样留给后面绳子截取的数量更多，能取到最大数目。该题相当于从一根绳子上截取给定begin和end长度，统计绳子能截多少次。（可以通过反证法证明：至少存在一个最长时间序列，其中包含最小结束事件）这个代码需要对每个时长所在序号进行查找，用。P1803 凌乱的yyy/线段覆盖。，故对所有接水时长进行排序，P1223 排队接水。P1031 均分纸牌。
2023-10-17 17:26:38
43
原创 WEEK_1（基础）
分成两部分，l~mid和mid~r，然后用mid去找这个距离，每次找的时候判断与前一个牛棚的距离是否满足要求（>=mid），若满足，就跳到下一个牛棚的坐标，于是能放的奶牛数量就加一，多了可以，少了就不可以，即最优解一定行，但可行解不一定最优，所以每次缩小范围，直到找到那啥“最大的最近距离”（写这么多只要是不想有人看不懂题目了。真的会谢啊啊啊啊啊啊啊！因为数据本身就是单调，所以从中间开始找，大了就往右找，小了就往左找，然后一直找下去~~每次把n给除2，如果n是偶数，a（a^b）直接平方，如果n是奇数，就把。
2023-10-10 23:52:01
85
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人