- 博客(12)
- 收藏
- 关注
RSS订阅
原创 字符串最大最小表示法详解
题目：给你一个字符串，每次可以移动后N位到前面来（如：abc可以变成cab和bca），如果每次移动的字符串都大于或者等于原来的字符串，则输出Yes否则输出No。其实这就是求该字符串的最小表示法是否为（或者等于）原来的字符串。这里便涉及到了一个算法----字符串的最小（大）表示法通过使用O(n) 的时间（n为字符串长度）来找出改字符串的最小表示的方法，就叫字符串的最小表示法，那么现在，我们...
2019-05-14 21:48:06
776
原创 2019第十届蓝桥杯B组题解与坑点（持续更新）
首先把题目摆出来再说A题：仔细读题 我们发现不是简单的找最大值而且要综合考虑然后仔细看看就能 得出答案 -490B题，一个26进制的题，同样用笔在草稿纸上就能得出答案–BYQC题，变形的斐波那契数列 我们队10000取模即可保存后四位D题，这道题我翻车了，读题不仔细 血亏啊仔细读题，他说要分解成3个各不相同的正整数之和，然后我没注意 凉凉我们三层for 即可for（in...
2019-03-25 08:51:27
1860
3
原创 CSUST OJ 2020
这题啊，傻逼题首先因为想看看大家的思维和写法，并没有针对题目进行数据加强，所以基本上怎么暴力写都能过其实这题是由一个很经典的题目扩展而来的。即：你有a个瓶盖，b个瓶盖能换一瓶可乐，问你最多能喝多少瓶可乐。但这题稍微负责一些，因为瓶子和瓶盖换的新可乐，有一个瓶盖和瓶子，所以会相互影响。所以我们每次算出瓶子和瓶盖分别能换多少可乐，然后再更新瓶子和瓶盖的数量就行了。所以针对数据氛围，暴力就...
2019-08-24 20:42:49
246
1
原创 KMP算法详解
（原创）详解KMP算法KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。什么...
2019-04-15 08:53:05
418
1
原创 sublime text 快捷键
**多行选择后按下ctrl+/选择类Ctrl+D 选中光标所占的文本，继续操作则会选中下一个相同的文本。Alt+F3 选中文本按下快捷键，即可一次性选择全部的相同文本进行同时编辑。举个栗子：快速选中并更改所有相同的变量名、函数名等。Ctrl+L 选中整行，继续操作则继续选择下一行，效果和 Shift+↓ 效果一样。Ctrl+Shift+L 先选中多行，再按下快捷键，会在每行行尾插入光标，...
2019-04-10 14:11:38
100
转载 Catalan number (卡兰特数）
卡特兰数非常经典，很多现实的问题都是卡特兰数，如合法的入栈出栈序列有多少种就是卡特兰数，为什么呢？我们可以把0看成入栈操作，1看成出栈操作，即0的累计个数不小于1的排列有多少种。还有很多其他的问题都是卡特兰数，如二叉树的个数，有序树的个数，多边形分成三角形的个数等。卡特兰数的通项是c(2n, n)/(n+1)。注意组合数学中的运算：A(m, n) = m! / (m-n)!, C(m, ...
2019-04-07 21:29:10
319
原创 C++ MAP 详解
**Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会...
2019-03-28 10:53:47
3080
1
原创 C++ STL vector详解
1. 在C++中的详细说明vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。2. 使用vector，必须在你的头文件中包含下面的代码：#includevector属于std命名...
2019-03-28 10:28:59
247
原创 STL中的set使用方法详细！！！！
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在...
2019-03-26 16:24:49
242
1
原创 扩展欧几里得定理详解和运用(就不信你看不懂！）
1 ：扩展欧几里得内容：扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by =c.(若 c%gcd(a,b)!=0）则无解所以 我们求ax+by=c是不是可以转化为求 ax+by=kgcd(a,b) k为整数呢？ex1：最大公因数的这个公式大家都认识吧？gcd（a,b)=gcd(b,a%b);所以我们看：(用b代替a,a%b代替b）ax+by=kgcd(a,b);b...
2019-03-15 23:46:53
3508
3
原创 Divisiblity of Differences CodeForces - 876B
You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell that it is impossible.Numbers can be r...
2019-03-14 00:17:17
168
原创 数论关于素数与反素数求解的一些技巧
1：求某个数的素因子个数： 那么问题来了，对于已经的数我们怎么求比他小的最大素数呢我们可以使用素数筛（不懂的同学可以百度一下）然后用数组维护一下即可。2：反素数。首先 什么是反素数呢。反素数的定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0小于i小于x),都有g(i)小于g(x),则称x为反素数·满足反素数有以...
2019-03-12 23:58:37
391
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人