![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
随_性
大二计算机小白
展开
-
归并排序
1、要实现归并排序便要有递归的思想。2、归并排序便是利用递归将数组里面的数每次取出一半再进行排序。3、归并排序的最好、最坏和平均时间复杂度都是O(nlogn),而空间复杂度是O(n)下面时实现代码#include#includeusing namespace std;int a[10] = {3,5,91,2,6,8,7,4,11,56};int b[10];void M翻译 2017-10-05 11:16:46 · 150 阅读 · 0 评论 -
(水)2019 蓝桥杯省赛 B 组模拟赛(一)
结果填空:钟表一天蒜头君 22:28:45 开始睡觉,06:24:26 醒来之后,蒜头君在想,今天我睡了多久?请你告诉蒜头君睡了"h : m : s",如果 h,m,s不足两位时,前面补0。例如:蒜头君睡了 10小时 1 分钟 0 秒,那么请输出"10:01:00"(不包含引号)。题解妥妥大水题,手推结果"07:55:41"结果填原创 2019-02-01 05:07:13 · 5066 阅读 · 13 评论 -
网络流汇总
给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇点T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow)。The network flow problem considers a graph G with a set of sources S and sinks T and for which each edge has an assigned capacity (weight), and then asks to find the m原创 2018-10-27 19:16:40 · 699 阅读 · 0 评论 -
2018CCPC网络赛T10题解
题目YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 455Problem DescriptionYJJ is a salesman...原创 2018-08-27 14:56:25 · 814 阅读 · 0 评论 -
SYSU01-Ural Regional School Programming Contest 2014(部分题解)
A - Adventure Time题意:给一段长度为n(1<=n<=10^5)的字符串和k(1<=k<=26),字符串由a-z构成。求满足字符串有且仅存在k个互异字母时的最大长度的组合数有多少。eg:input : ababac 2; output : 5 1满足字符串有且仅存在k个互异字母的字符串有:aaabb,aaac,bbc,aabb,aac....可得...原创 2018-08-01 02:00:44 · 311 阅读 · 0 评论 -
牛客网 求最大值
求最大值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值输入描述:本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。然后接下来一行输入n个数,表示原先序列的样子。数据范围...原创 2018-05-13 08:00:32 · 465 阅读 · 1 评论 -
用DFS求连通块
例题油田输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。eg:(2个八连快)* * * * @* @@ * @* @ * * @@@@ * @@@ * * @分析:图的遍历可以为DFS或者BFS。由于DFS更容易编写,一般用翻译 2018-04-14 07:50:44 · 714 阅读 · 0 评论 -
并查集之擒贼先擒王
题目:擒贼先擒王快过年了,犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下:现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同伙。 5号强盗与2号强盗是同伙。 4号强盗与6号强盗是同伙。 2号强盗与原创 2018-03-22 23:09:32 · 212 阅读 · 0 评论 -
阶乘质因数
思路:给定两个数m,n求m!分解质因数后因子n的个数。这道题涉及到了大数问题,如果相乘直接求的话会超出数据类型的范围。下面给出一种效率比较高的算法,我们一步一步来。m!=1*2*3*……*(m-2)*(m-1)*m可以表示成所有和n倍数有关的乘积再乘以其他和n没有关系的 =(n*2n*3n*......*kn)*ohter other是不含n因子的数的乘积 因为 kn =n转载 2018-02-08 16:03:15 · 591 阅读 · 0 评论 -
8633 回文划分
8633 回文划分Description 我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出 一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?原创 2018-02-02 14:08:13 · 593 阅读 · 0 评论 -
第十届蓝桥杯C语言B组题解
由于某些(怕)原(打)因(脸),一直题解一直拖着没写,昨天蓝桥杯获奖名单下来了,就准备过来码一下题解。看看了自己的排名,还可以广东省前15名,相比去年的前100名又提升了几名。试题 A: 组队本题总分:5 分作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 ...原创 2019-03-29 05:28:53 · 12612 阅读 · 9 评论