自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(44)
  • 收藏
  • 关注

转载 数据结构学习笔记(目录)

  数据结构真的是一个好东西,让你又爱又恨,虽然学了一个学期,但是最后的考试内容和上课的东西一点关系都没有,哭了,即使如此,还是来整理整理在数据结构课上学习过的算法吧第一部分 线性结构单链表双链表排序KMP第二部分 树形结构霍夫曼树二叉搜索树线索二叉树树的遍历自平衡树(AVL树)第三部分 图的处理最短路最小生成树...

2019-02-13 14:24:00 159

转载 AVL树(自平衡树)——c++实现

AVL树是高度平衡的而二叉树。它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。AVL树本质上还是一棵二叉搜索树,它的特点是:1.本身首先是一棵二叉搜索树。2.带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。也就是说,AVL树,本质上是带了平衡功能的二叉查找树(二叉排序树,二叉搜索树)。既然是树,那么就要有节点:...

2018-10-13 15:59:00 174

转载 一次线性同余式解决问题

问题描述;  给出两个桶的容量(单位L),以及需要取出的水的数量(单位L),输出两个杯子倒满水的次数以及倒水的过程。思路:  首先利用定理1判断是否有解,然后根据线性同余式求出两个杯子装满水的次数,然后循环模拟。接下来首先给出线性同余式的定义以及一些定理和推论1 /*2 定义1 如果a,b都是整数,m是正整数,则当a≢0(modm)时,称ax≡b(mod m)...

2018-10-09 08:51:00 287

转载 快慢指针判断单链表中是否有环

快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。判断单链表是否为循环链表:让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,不是循环链表。如果 快指针追上慢指针,则表示出现了循环。#include<iostream>...

2018-10-09 08:15:00 232

转载 1.1安装QT

注:本次所有代码均在Qt5.8版本运行1.1.1 下载安装包官网:download.qt.io/archive/qt/5.8/5.8.0/百度网盘:pan.baidu.com/s/1cpjQEi选择qt-opensource-windows-x86-mingw530-5.8.0.exe进行下载。1.1.2 安装双击exe,全部点下一步即可完成安装。以下为安装完成画...

2018-05-13 20:44:00 149

转载 树莓派超声波测距+蜂鸣器(c语言)

  前边我们已经详细的讲解了树莓派控制超声波模块测距(http://www.cnblogs.com/yuemo/p/8888342.html)和超声波控制蜂鸣器模块发声(http://www.cnblogs.com/yuemo/p/8906111.html)。  今天我们就来看看怎么把两个模块全都应用起来,做一个防盗装置。  先来看一下各个引脚的连接方式(需要七根母对母的杜邦线)...

2018-04-22 20:24:00 822

转载 树莓派控制高电平蜂鸣器(c语言+新手向)

  话不多说,先上代码:  #include <wiringPi.h> #include <stdio.h>#include <sys/time.h>#define VOICE 0void ultraInit(void){ pinMode(VOICE,OUTPUT);//我们此处是用的是GPIO.0输入输出端口...

2018-04-22 11:07:00 958

转载 树莓派控制HC-SR04超声波模块测距(新手向+C语言向)

  因为作业要求使用c语言代码,这里先附上一段摘自网上的代码  感谢KalaerSun的c语言代码,摘自https://blog.csdn.net/qq_25247589/article/details/62892140 1 #include <wiringPi.h> 2 #include <stdio.h> 3 #include &l...

2018-04-20 09:31:00 454

转载 6.19 noip模拟题(题目及解析转自 hzwer 2014-3-15 NOIP模拟赛)

Problem 1 高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.T x:在文章末尾打下一个小写字母x。(type操作)2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3...

2016-06-19 16:17:00 111

转载 codevs 搜索题汇总(钻石+大师级)

1043 方格取数2000年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):...

2016-06-16 17:10:00 140

转载 codevs 搜索题汇总(黄金级)

2801 LOL-盖伦的蹲草计划时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。...

2016-06-16 17:09:00 408

转载 codevs 搜索题汇总(青铜+白银级)

1792 分解质因数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题目描述Description编写一个把整数N分解为质因数乘积的程序。输入描述Input Description输入一个整数 N输出...

2016-06-16 17:04:00 239

转载 codevs 3336 电话网络

3336 电话网络(二分+最短路)时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description由于地震使得连接汶川县城电话线全部损坏,假如你是负责将电话线接到震中汶川县城的负责人,汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话...

2016-06-08 21:49:00 171

转载 各种排序算法整理(附带习题及代码)

模板部分(想背的就背一下吧,但是不建议……毕竟排序用sort函数就行了,这些排序的算法只是为了锻炼你的思维逻辑能力罢了):1.选择排序#include<cstdio>#define N 100000+100int a[N],n;int main() { scanf("%d",&n); for(i...

2016-06-06 21:04:00 134

转载 高精度模板

高精加: 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 5 #define N 1000 6 7 using namespace std; 8 9 int a[N],b[N],c[N];10 char as[N],bs[N];...

2016-06-04 16:07:00 86

转载 codevs 3139 栈练习3

3139 栈练习3提交地址:http://codevs.cn/problem/3139/时间限制: 2 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description比起第一题,本题加了另外一个操作,访问栈顶元素(编号3,保证访问栈顶元素时...

2016-05-29 20:12:00 126

转载 codevs 3138 栈练习2

3138 栈练习2提交地址:http://codevs.cn/problem/3138/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description(此题与栈练习1相比改了2处:1加强了数据 2不保证栈空时不会出...

2016-05-29 19:56:00 105

转载 codevs 2622 数字序列

2622 数字序列提交地址:http://codevs.cn/problem/2622/时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description给定一个长度为n的一个序列A1,A2,…,An,求序列中连续子序列的最大和。...

2016-05-29 19:26:00 151

转载 codevs 1054 电梯

1054 电梯提交地址:http://codevs.cn/problem/1054/时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description一个简单的数学模拟题!有一座电梯,它的性能如下:上升一层需...

2016-05-29 17:14:00 105

转载 codevs 1507 酒厂选址

1507 酒厂选址提交地址:http://codevs.cn/problem/1507/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述DescriptionAbstinence(戒酒)岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是...

2016-05-29 14:54:00 113

转载 codevs 3061 质子撞击炮②

提交地址:http://codevs.cn/problem/3016/3016 质子撞击炮 II时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description【抱歉数据错误~~已修复】欧盟简直是太贪心了。继完成与苏...

2016-05-29 10:29:00 176

转载 codevs 2621 土地侵蚀

提交地址:http://codevs.cn/problem/2621/2621 土地侵蚀时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述DescriptionFred考虑要在美国路易斯安那州上购买一些地来修建他的房子。在调查这个陆...

2016-05-29 09:45:00 210

转载 codevs 1063 合并果子

1063 合并果子提交地址:http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description在一个果园里,多多已经将所有...

2016-05-28 09:24:00 183

转载 codevs 1069 关押罪犯

提交地址:http://codevs.cn/problem/1069/1069 关押罪犯2010年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond...

2016-05-27 08:42:00 102

转载 cogs 558 奇怪的函数

提交地址:http://cojs.tk/cogs/problem/problem.php?pid=558558. 奇怪的函数★☆ 输入文件:xx.in 输出文件:xx.out简单对比时间限制:1 s 内存限制:32 MB问题描述使得x^x达到或超过n位数字的最小正整数x是多少?输入数据输入一个正整数n。输出数据...

2016-05-26 20:51:00 74

转载 codevs 1766 装果子

提交地址:http://codevs.cn/problem/1766/1766 装果子时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果...

2016-05-26 19:05:00 130

转载 codevs 4768 跳石头

提交地址:http://codevs.cn/problem/4768/4768 跳石头时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进...

2016-05-25 17:30:00 134

转载 二分答案——简单题

一、何时可以使用“二分答案” 不是任何题目都适合使用“二分答案”的,我Sam观察到一般有以下的一些特征: A. 候选答案必须是离散的,且已知答案的范围是:[最小值min, 最大值max](连续区间上不能进行二分操作) 例如,在题目“Kth Largest 第k大的数”中 ==> 答案是闭区间[a[1]b[1], a[n]b[n]]上的...

2016-05-23 21:27:00 202

转载 codevs 1006 等差数列

提交地址:http://codevs.cn/problem/1006/1006 等差数列时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description给定n(1<=n<=100)个数,从中找出尽可能多的数...

2016-05-22 20:18:00 100

转载 codevs 2964 公共素数因数

提交地址:http://codevs.cn/problem/2964/2964 公共素数因数时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题解题目描述Description小单同学刚学习了一个数分解成几个素数(也叫质数)因...

2016-05-22 16:37:00 199

转载 辗转相除法求最大公约数

题目描述:连续输入n组数(2个/组),求每组数的最大公约数输入描述:第一行输入一个整数n,之后每行两个整数x,y输出描述:n行,每行一个数,为x,y的最大公约数直接上代码--> 1 #include<cstdio> 2 3 using namespace std; 4 5 int n,x,y; 6 7 int gcd(int a,i...

2016-05-22 16:20:00 79

转载 codevs 3249 搭积木

提交地址:http://codevs.cn/problem/3249/3249 搭积木时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述DescriptionPetya有一个A×B×C的长方体积木,积木是有1×1×1...

2016-05-22 15:36:00 90

转载 poj 1046 ——Color Me Less

提交地址:http://poj.org/problem?id=1046                          Color Me LessTime Limit:1000MSMemory Limit:10000KTotal Submissions:32987Accepted:16037Descri...

2016-05-22 11:02:00 99

转载 poj 1012——Toseph

提交地址:http://poj.org/problem?id=1012 JosephTime Limit:1000MSMemory Limit:10000KTotal Submission...

2016-05-22 10:30:00 83

转载 cogs 908 校园网

提交地址:http://cojs.tk/cogs/problem/problem.php?pid=908cojs 908. 校园网★★ 输入文件:schlnet.in 输出文件:schlnet.out简单对比时间限制:1 s 内存限制:128 MBUSACO/schlnet(译 by Felicia Crazy)描述...

2016-05-21 10:17:00 115

转载 cogs 619. [金陵中学2007] 传话

提交地址:http://cojs.tk/cogs/problem/problem.php?pid=619619. [金陵中学2007] 传话★☆ 输入文件:messagez.in 输出文件:messagez.out简单对比时间限制:1 s 内存限制:128 MB[问题描述]兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果 a 认...

2016-05-19 19:47:00 109

转载 poj 1050 To the Max

DP+暴力提交地址:http://poj.org/problem?id=1050 To the MaxTime Limit:1000MSMemory Limit:10000...

2016-05-16 19:59:00 79

转载 poj 1163 The Triangle

提交地址:http://poj.org/problem?id=1163&lang=default&change=true中文翻译:http://codevs.cn/problem/1220/ The TriangleTime ...

2016-05-15 15:40:00 107

转载 poj 1088 滑雪

提交地址:http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:89171Accepted:33477DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可...

2016-05-15 15:24:00 92

转载 tarjan——cogs 1298 通讯问题

1298. 通讯问题★ 输入文件:jdltt.in 输出文件:jdltt.out简单对比时间限制:1 s 内存限制:128 MB【题目描述】一个篮球队有n个篮球队员,每个队员都有联系方式(如电话、电子邮件等)。但并不是每个队员的联系方式都公开,每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组,小组成员之间可以...

2016-05-15 08:54:00 132

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除