自由的算法-优快云博客

原创 2025牛客寒假算法基础集训营3

所以答案=(全部字符串的长度和-排序后相邻字符串的lcp)*2-最长字符串长度。字典序排序后，前缀相同的会在相邻，公共部分变得更多。让最长的字符串最后出现，不需要在回退了。

2025-02-06 19:12:19 370

原创 2025牛客寒假算法基础集训营2

可以得出一个大概的样子就是a………a----后半部分就是我们长度为k的连续子串。在两个a之间的字符串，只有两个a是出现两次的，其余都是出现一次的，所以不能构造的一个条件是n-26>m，其次n!=m.重点就是省略号不能大于26，否则是不能构造的。ll a[N];ll n,m;cin>>n>>m;return;i<n;cin>>t;

2025-01-26 17:18:13 474

原创 2025牛客寒假算法基础集训营1

首先数组从小到大排序，前一半变成前一半的中位数，后一半变成后一半的中位数。特别地，在两个中位数相同时，可以将前一个中位数-1，或者将后一个中位数+1.取两者较小的。ll a[N];ll n;cin>>n;i<=n;ll dis=n/2;i<=dis;i++)i<=n;i++)if(q!i++)i<=n;cin>>t;

2025-01-26 16:54:22 492

表述是一组向量是线性相关的，哪几个向量线性相关。表述是一组向量是线性无关的，哪几个向量线性无关。存在不都是0的一组k，使得向量组A:α1,α2,…,αn。k1α1+k2α2+k3α3+…+knαn=0 成立[0] 是与α同型的零向量则称向量组A线性相关。(能找到一组符合的k就行)否则，即只有全为0的一组k,才能使等式成立，则称向量组A线性无关。(只有唯一的一组都是0的k)ɑ⇒ɑ是零向量⇒ɑ不是零向量ɑ1和ɑ2⇒ɑ1与ɑ2成比例⇒ɑ1与ɑ2不成比例存在其中一个向量，可以由剩下的向量组合表示。

2024-11-24 21:32:38 470 1

原创 Linux期中速通

普通文件d目录c字符设备文件b块设备文件l符号链接文件s套接字文件p管道文件。

2024-11-20 11:17:22 1099

原创计算机网络前三章计算题总结

相对性太高，没有绝对的确定]不归零制：正电平代表1。曼彻斯特：中间向上跳变是0。也可以反过来。差分曼彻斯特：开始跟前面一致是1。

2024-11-10 14:35:37 1136 1

原创计算机网络期中复习

路由器：[网络层]用于在不同网络转发数据包。桥接器：[数据链路层]用于连接两个局域网，使其成为一个“局域网”。中继器：[物理层]拓展网络物理距离，延长传输距离，适用于同一类型网络[相同的]。两个端口一个入一个出来物理层：中继器，集线器。链路层：网桥，交换机网络层：路由器。

2024-11-10 14:34:33 1230

原创计算机网络期中速通

计算机网络：通过线路互连起来的，自治的计算机集合。

2024-11-02 15:38:18 833

原创 MYSQL期中复习

第三个表中一个一个执行两个比较语句[course.cno=sc.cno and sc.sno=student.sno)] ,其中如果一个学生没有选那门课就会false ,第二个not exists 会是一个非空集，然后第一个not exists 会是一个空集，就不输出。查询统计学生不及格(低于60分)门数大于等于2门的信息，输出系名，学号，姓名，不及格门数，按照系（升序）排序，不及格门数（降序）排序。加一个表中变量，且这个变量是唯一的，无重复值[有重复，两个组就一样了，还分个蛋组]

2024-10-29 19:09:25 880

原创 NYSQL期中小结

add foreign key(列名1) references 表名(列名2) on delete cascade,foreign key(当前列名) references 另一表名(参照列名)primary key(列名1,列名2) [要在列名定义后，的单独表级约束]add column 列名 type 数据类型 //修改列的类型,modify 待修改的列名要修改的数据类型 //修改列的类型,rename column 旧列名 to 新列名 //修改列名,列名数据类型 check(列名=0)

2024-10-28 21:32:41 441

原创 MYSQL

count(*) 返回NULL和非NULL的行数，即所有行。count(exp) 返回exp为非NULL的行数。count(distinct exp) 返回exp无重复且非NULL的行数。separator 以什么东西分隔开。limit n,m 从n条记录开始，返回m条记录。count()在group by 中在having可能有用。空集是NULL,返回FALSE。

2024-10-23 13:25:19 424

原创牛客周赛 Round 62

牛客周赛 Round 62

2024-09-29 22:08:16 512 2

原创树的做题宝典

如果你已经学过树的理论，但不会做题，或者不会去表达自己的想法，不会实现一些树的有用信息，那么你就来对地方了(由于本人也在不断学习，会不定期将自己的感悟分享给大家)诸多错误请多包涵2024-9-28 本文初稿要学树的算法首先要学会用代码把树给表示出来。

2024-09-28 22:53:20 871 2

原创绝对路径与相对路径

在一片茫茫的大海上，有两艘航空母舰，叫做辽宁舰和山东舰。现在总台让他们两个汇报自己的位置坐标，由于山东舰较为先进，走的足够快，足够远，足够强。以至于他无法用肉眼看到灯塔位置，而辽宁舰则可以观察到灯塔，于是他汇报，自己在灯塔的正东方向100m。山东舰可急坏了（总台让他赶紧汇报），他看不到灯塔，但是他可以看到辽宁舰，于是他耍个小聪明说，自己在辽宁舰的正东方向100m（反正我汇报了，找不到我那是你没本事），总台很聪明一下就知道了山东舰的位置坐标？其实都对，第一个就是相对路径，第二个是绝对路径。

2024-09-25 19:50:25 176