- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 奇妙的排序运算
第二篇就来写一些奇妙的排序运算吧。一、桶排序当我们对一串数字排序的时候，应该用什么样的方法呢？有很多种啊，冒泡排序，桶排序，快速排序，sort...那第一种就来介绍一下桶排序吧。桶排序是什么呢？我们现在有六个数字 6 5 7 9 1 4。我们要对他进行排序？可以怎么办呢？首先我们发现，我们的数字都是十以内的数字，就像一个人拿着六张卡牌。然后我们面前一共有十个空桶。上面按顺序标上了1-10，接下来，我们把每一张卡牌分别放进他所对应的那个空桶里面，然后，再从1开始往后走，如果桶里有卡牌，我们
2022-01-22 00:08:42
303
原创 1.15-1.21照例周报
老实来讲，我觉得这一周的自己似乎有点懈怠，不论是学习也好，写题也好。U1S1，十分松懈，可能是因为一个人学习没有动力，也可能是一疫情带来了负面影响太大。不管是因为什么，总而言之，状态不够高度集中，学习不够勤奋努力是事实，松懈了也是事实。但是目前不是垂头丧气的时候，还有时间， 及时调整还来得及，还可以挽救。下一步的目标第一个是cf上分，然后是学习知识点，多练习。昨天的时候感觉已经有点恢复过来了，如果说前几天是浑浑噩噩不知所以，那么昨天就是守得云开见月明的一个状态。接下来的希望是一天12+小时的学习，可能疫情在
2022-01-21 19:58:16
384
原创 A.Duplicate Strings 牛客练习赛95
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目链接和网站题目描述给出仅包含小写字母的字符串字符串 sss，qqq 次操作，每次操作有两种类型：1. 把当前的字符串 sss 复制 kkk 次之后接在自己后面。2. 询问当前字符串 sss 中某个字符 ccc 出现的次数，答案对 109+710^9+7109+7 取模。请你对每个第二种类型的操作输出答案。输入描述:第一行两个正整数 n,q n 表示字符串长度。(1≤n,q≤105)(1≤n,q≤105).
2022-01-20 22:42:40
487
原创 简单的素数筛
由于最近学算法学的有点头秃，于是决定来写几篇基础算法的文章，由于本蒟蒻也是新人也是小白，所以尽量会讲一下我当时在学这个算法的时候所产生的一些疑惑，以后来写题的时候出现的一些问题，又鉴于，本人不是学教师教育的www，所以如果那些地方没有讲清楚或者是讲解有问题的话，欢迎各位在这篇文章下面留言，我会看的！那，我们就开始吧，我尽量讲的简单易懂。第一篇的话我想来写一写关于我又爱又恨以及有着重大发现的素数筛。当我还不会素数筛的时候，我是怎么来筛质数的呢？很简单，就是按照素数的定义，一点一点的找出来我们所需要的找
2022-01-19 20:03:45
392
1
原创 算法打卡第...三天吧...好像弧了很久——KMP的小结
哦~我亲爱的朋友啊，我们真是好久不见。（行，我不说废话）今天来总结的呢就是KMP，这个字符串领域的福音！！！！首先呢，就是关于字符串匹配。我们在各大竞赛呢，一般都会碰到字符串的题目。而有些字符串的题目他们更是十分大言不惭地说自己是签到题目，好家伙，这可就苦了我这样的新人小白了。那作为新人小白，看见这种题第一反应是什么呢？那还用问嘛，肯定是一个一个对着找啊。emmmm，确实，暴力解决大多数问题。（今天从某个巨巨那里看到，这还可以称之为朴素的匹配模式，感觉比咱这粗言粗语不知道好听了多少。）那就举个例子吧。
2022-01-19 16:50:35
304
原创 1.7-1.14周报，关于一周的学习总结
本周学习知识点：并查集，最短路，最小生成树，线段树，基础博弈论（巴什游戏，尼姆游戏，威佐夫，斐波那契），同余定理，扩展欧几里得，乘法逆元，线性筛，stl，欧拉定理，唯一分解定理，组合数学。已掌握知识点：并查集，最小生成树，线段树，基础博弈论，同余定理，扩展欧几里得，乘法逆元，线性筛，组合数学（懂了个大概）。并查集（disjoint set）：合并+查找。查找就是找这个元素的根。合并就是在根与根之间建立关系，让他们拥有同一个根。三个函数：初始化+查找+合并并查集的例题加题解。算法打卡第一天——
2022-01-14 20:57:30
2497
2
原创 算法学习记录打卡
图论，数论，博弈论，计算几何，数据结构，搜索，动态规划，其他算法和思想，字符串。从最开始复习，学会一个，加一个。开始：博弈论基础
2022-01-14 16:24:09
152
1
原创 算法打卡第二天之——修复公路（并查集+Kruskal算法）
哟西！又到了晚间写题解的时间啦！！！今天呢，还是和昨天一样是并查集的算法呀！！！但是奥，小小的不一样，因为我们今天的题目还要用到Krukal算法，简单来说就是并查集的升级版题目呀！！！Emmmmm...开始之前，按照惯例，我们来稍（xue）微地讲一下，什么是Krucal算法。Krukal算法克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法（Prim）不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。克鲁斯卡尔（Kruskal）算法从另一途
2022-01-08 20:57:06
312
1
原创 算法打卡第一天之——并查集（他自称是一道板子题，至于他是啥，咱也不知道）
呐，有点困了，不过没关系，不妨碍我敲代码，梳理思路。没错，这一篇还是并查集！！！！/*小爷我今天跟他杠上了，U1S1，并查集其实就是个板子（bushi，额...大部分！我求求别虐我）*/那么我们来看看这一道并查集又让我们干什么吧。题目如下，请认真阅读哦。这是一道模板题。维护一个n点的无向图，支持：加入一条连接u和v的无向边 查询u和v的连通性由于本题数据较大，因此输出的时候采用特殊的输出方式：用0或1代表每个询问的答案，将每个询问的答案依次从左到右排列，把得到的串...
2022-01-07 23:35:39
422
3
原创 算法打卡第一天——公司竞争（并查集）
呐呐！小白的第一篇博客就从今天开始写吧。先从一道简简单单的模板题开始吧，感觉应该没多少人看，会不会显得我废话太多了啊...咳咳，废话不多说，来看看题目吧。/*如果觉得废话太多，建议直接跳到文章结尾看看总结*/今天又是学习并查集的一天。题目如下。学长毕业啦！学长自己开了一家大公司，现在很多公司选择了联盟。所以当决定和一家公司竞争的时候就要和联盟内所有公司竞争。盟友关系是有传递性的。即 A 和 B 成为盟友，那么就会和 B 现有的其他盟友也成为盟友。每个公司都有势力值。而联盟的势力值是所有
2022-01-07 20:55:34
389
空空如也
for后面没有循环体
2021-12-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人