- 博客(44)
- 收藏
- 关注
RSS订阅转载 数据结构学习笔记（目录）
数据结构真的是一个好东西，让你又爱又恨，虽然学了一个学期，但是最后的考试内容和上课的东西一点关系都没有，哭了，即使如此，还是来整理整理在数据结构课上学习过的算法吧第一部分 线性结构单链表双链表排序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关注的人