- 博客(259)
- 收藏
- 关注
RSS订阅转载 王道数据结构——线性表中顺序表的一些综合应用题
1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 1 #include <cstdio> 2 3 /*输出数组名为a、长度为n的数组*/ 4 void print(int *a, int n){ 5 for(int i = 0;i < n...
2019-09-20 19:49:00
544
转载 毕业设计——基于ZigBee的智能窗户控制系统的设计与实现
题目：基于物联网的智能窗户控制系统的设计与实现应用场景：突降大雨，家里没有关窗而进水；家中燃气泄漏，不能及时通风，威胁人身安全，存在火灾的隐患；家中窗户没关，让坏人有机可乘。长时间呆在人多、封闭的空间内，室内空气污浊，使人昏昏沉沉；解决方案：设计一种智能窗户系统，能够自动开关窗户，节省人力。能够检测到下雨，及时关窗。能够检测空气质量，如果空气质量不好、存在有害气体或者可燃气体等...
2019-07-31 22:37:00
5262
转载 ASP.NET动态网站课程设计——个人网页
时光荏苒，岁月如梭，又是学期期末时，没错，我又来补课程设计了，hhh。 本文主要讲述如何在用H5+CSS3写的静态网站的基础上，结合ASP.NET动态网站开发，制作一个动态的个人网页。 首先需要熟悉一下Virtual Stdio这个编译环境。打开VS，建立一个站点，创建一个空白网站，记得选用C#语言。然后可以看到熟悉的H5的基本框架，略有不同的是有些标签中有一些新的属性，...
2019-06-30 13:28:00
7075
转载 单片机课程设计——基于51单片机温湿度检测系统的设计与实现
本文主要介绍了怎么使用51单片机最小系统板和温湿度传感器制作一个温湿度检测系统。 本次设计主要涉及了温湿度的测量、显示以及实现简单控制。硬件方面有五个模块，即STC89C52单片机主控模块、传感器模块、LCD1602液晶显示模块、继电器模块以及阈值设置模块。整体框架如下图所示。 传感器模块使用的是DHT11数字温湿度传感器。通过DHT11检测出当前环境下的温湿度，...
2019-04-30 23:59:00
15949
转载 CC2530微处理器接口开发技术——信号灯的设计与实现
本问主要介绍了CC2530处理器的通用输入/输出接口（GPIO），以及GPIO的位操作，理解GPIO的基本原理和功能，最后使用C语言驱动CC2530的GPIO实现对信号灯的控制。 CC2530的GPIO引脚有3个8位端口，分别是端口0，端口1和端口2，分别表示位P0，P1，P2，其中P0和P1是8位端口，而P2只有5位可用，所有端口均可以通过SFR寄存器来进行位寻址和字节寻址。...
2019-03-31 21:31:00
775
转载 ACM菜鸡退役帖——ACM究竟给了我什么？
这个ACM退役帖，诸多原因（一言难尽...），终于决定在我大三下学期开始的时候写出来。下面说两个重要的原因。 其一是觉得菜鸡的ACM之旅没人会看的，但是新学期开始了，总结一下，只为了更好的出发吧。 其二是感觉没什么好写的，直到上学期期末我发现ACM给了我一些宝贵的东西，想跟大家分享一下。 主要有缘起ACM，如何准备ACM的，ACM究竟给了我什么三个部分内容（长文警告...
2019-02-25 10:24:00
367
转载 JAVA课程设计——一个简单的教务人事管理系统
大三上学期期末总结，没错，上学期，写在下学期新学期开始，哈哈哈。 上学期学习了面向对象程序设计，课程设计的题目使用JAVA语言完成一个简单的教务人事管理系统，能够实现访问数据库的登录验证，分别按部门和员工编号查看员工信息，增添新员工，删除离职员工，修改员工信息等功能，并且根据不同的操作准确实现对数据库的访问和相应业务逻辑的实现。 直接徒手写一个管理系统肯定是不现实的，就算...
2019-02-24 18:49:00
4006
转载 嵌入式系统及应用课程设计——基于STM32的温湿度监测系统
大三上学期期末总结，嗯，没错上学期，写在新学期开始，hhh。 上学期学了一门嵌入式系统及应用的课程，期末的课程设计题目是基于STM32的温湿度监测系统。 记得刚开始做课程设计的时候，听说先设计画出原理图，然后制作PCB板，再交付制板商制板，购买原件，焊接原件，通电，下载程序，最后调试运行，书写课程设计论文。 瓦特？我们嵌入式系统课上学习了ARM架构，只记得理论特高深...
2019-02-24 16:43:00
16949
转载 Web前端课程设计——个人主页
大三上学期期末总结，嗯，没错，是上学期，写在新学期开始hhh。 上学期学了一门HTML5+CSS3的课程，也叫Web前端技术，期末的课程设计是写一个个人主页，能够在浏览器中打开的静态网页。通过一学期的学习，虽然系统学习过一遍，但是综合起来实践还是有些难度的。不过很开心的是在我的不懈努力之下还是基本完成了。下面是设计要求和课程设计获取方式。《Web前端技术实验》期末作品—...
2019-02-24 14:34:00
11739
转载 如何快速使用Access实现一个登录验证界面？
大三上学期期末总结，嗯，没错，上学期，写在新学期开始，hhhh。 上学期末的时候信管班的一个同学问我会不会Access，能不能用它实现一个登录验证界面，说实话，之前对Access只是有所耳闻，随便敷衍了几句。 过了几天看到协会有一本Access数据库程序设计的计算机二级考试的书，随便翻了一下，恰好看到有讲解实现一个登录窗体，不过不是访问数据库验证登录的，然后我就...
2019-02-24 12:36:00
2733
转载 2018亚洲区域赛青岛站参赛总结
2018年11月3日到4日，我们参加了2018年亚洲区域赛青岛站现场赛。排名靠后，关键见识大佬，感受差距，真好（微笑）。下面就赛前准备，比赛过程和赛后反思总结三个方面总结一下这次比赛。 赛前准备，比赛之前我们总结了四套区域赛真题，三场浙江省赛的部分题解，四个专题训练题解（数论，网络流，数学期望，数位DP），还有两个重要使用技巧，分别是整数、矩阵快速幂和欧拉降幂法（现在才准备，如...
2018-12-29 16:24:00
147
转载 2018亚洲区域赛焦作站参赛总结
2018年11月26日，我们参加了ACM焦作站的区域赛，第188名，差14名获得铜奖，些许遗憾。下面从赛前准备，比赛过程，赛后反思和规划三方面总结一下。 赛前准备，因为11.3是青岛站的区域赛，所以准备的东西不多，只有三个区域赛的部分真题和一个练习，还有最近公共祖先模板。在比赛过后看来，再多的材料依旧没什么用，关键的是临场的发挥，不过算是证明了准备的过程吧。 更多的是战术...
2018-12-29 16:23:00
150
转载 2018 ACM-ICPC Asia Beijing Regional Contest （部分题解）
摘要 本文主要给出了2018 ACM-ICPC Asia Beijing Regional Contest的部分题解，意即熟悉区域赛题型，保持比赛感觉。Jin Yong’s Wukong Ranking List题意输入关系组数n和n组关系，每组关系是s1 > s2，问第一出现矛盾的组，或者没有矛盾就输出0.解题思路第一感觉是拓扑排序，未完，又写...
2018-11-23 20:26:00
271
转载 2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）
摘要 本文主要给出了2014-2015 ACM-ICPC, Asia Xian Regional Contest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。Built with Qinghuai and Ari Factor 题意判断是否是Q数列，只要数列中每个数均能够被3整除就是Q数列。解题思路需要特判一下0的情况。...
2018-11-21 19:01:00
267
转载 The 2018 ACM-ICPC Asia Qingdao Regional Contest（部分题解）
摘要： 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest（青岛现场赛）的部分解题报告，给出了出题率较高的几道题的题解，希望熟悉区域赛的题型，进而对其他区域赛的准备有借鉴意义。Function and Function题意给出x和k，计算gk(x)。解题思路通过观察发现，g函数经过一定次数的递推一定会在...
2018-11-13 19:19:00
627
转载 最近公共祖先（least common ancestors,LCA）
摘要： 本文主要介绍了解决LCA（最近公共祖先问题）的两种算法，分别是离线Tarjan算法和在线算法，着重展示了在具体题目中的应用细节。 最近公共祖先是指对于一棵有根树T的两个结点u和v，它们的LCA（T，u，v）表示一个结点x，满足x是u和v的公共祖先且x深度尽可能的大（也即最近）。 求最近公共祖先有两种方法：一种是离线求解算法，也就是将询问全部存起来，处理完之后...
2018-11-09 20:35:00
141
转载 欧拉定理、拓展欧拉定理及其应用（欧拉降幂法）
摘要 本文主要介绍了数论中的欧拉定理，进而介绍欧拉定理的拓展及应用，结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧拉给出了推广形式 若n，a为正整数且互质，则，其...
2018-11-01 12:52:00
1109
转载 算术基本定理解析及其应用
摘要 本文主要讲述了算术基本定理的内容，具体的应用形式，重点结合例题展示如何使用算术基本定理求解问题。算术基本定理 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分...
2018-10-31 18:50:00
840
转载 The 15th Zhejiang Provincial Collegiate Programming Contest（部分题解）
ZOJ 4024 Peak题意给出n和n个数，判断该数列是否是凸形的。解题思路从前往后第一对逆序数，和从后往前第一队逆序数，如果都非零而且相邻，证明该数组是凸形的。代码 1 #include <cstdio> 2 const int maxn = 100000 + 10; 3 int a[maxn]; 4 5 int main()...
2018-10-30 20:18:00
331
转载 网络流解析及其应用
摘要 本文主要讲述了网络流中的最大流问题和费用流中的最小费用流问题，简单说明了Dinic算法和最小费用流算法，以题为例展示了使用算法的一些细节，意在能够根据问题建立模型，建图并套用该算法的模板解决问题。 网络和网络流 在图论中，边附带容量的图称为网络，表示为G(V, E, C, s, t)，其中V表示顶点集， E表示边集，C便是每条边的容量限制，s是源点，t是汇...
2018-10-29 21:00:00
512
转载 2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题，着重介绍了各个题目的解题思路，结合详细的AC代码，意在熟悉青岛赛区的出题策略，以备战2018青岛站现场赛。HDU 5984 Pocky 题意 给出一根棒子（可以吃的）的长度x和切割过程中不能小于的长度d，每次随机的选取一个位置切开，吃掉左边的一半，对右边的棒子同样操作，直至剩余...
2018-10-27 19:51:00
396
转载 2017 ACM/ICPC Asia Regional Shenyang Online（部分题解）
HDU 6197 array array array题意输入n和k，表示输入n个整数和可以擦除的次数k，如果至多擦除k次能是的数组中的序列是不上升或者是不下降序列，就是魔力数组，否则不是。解题思路分别求最长不下降和不上升子序列的长度，看不符合要求的数字和k的大小。这里使用优化后的求解最长不上升和不下降子序列的算法。 1 #include <cstdio&...
2018-10-24 20:47:00
166
转载 整数快速幂（取模）、矩阵快速幂及其应用
摘要： 本文主要介绍了整数快速幂、矩阵快速幂及其应用，以题为例重点展示了使用细节。 我们要计算一个整数x的n次方，即x^n，普通的方法是连乘，这里介绍一种效率非常高的计算幂运算的算法——反复平方法。 首先考虑加速幂运算的方法，如果n=2^k，则可以将x^n = ((x2)2)..，即只要做k次平方运算就可以求得x^n。然后由此我们可以想到，先将n表示为2的幂次...
2018-10-23 16:39:00
326
转载 如何递推求解一个随机变量的数学期望？（以题为例）
摘要： 本文主要讲解了怎样运用递推法求解一个离散型随机变量的数学期望，首先介绍数学期望，然后是数学期望的性质，最后通过例题的形式，分析如何利用递推及性质求解一个离散型随机变量的数学期望。 首先应该知道数学期望的定义： 数学期望(mean)（亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。因为随机变量...
2018-10-22 21:05:00
1826
转载 2017ACM/ICPC亚洲区沈阳站（部分解题报告）
HDU 6225 Little Boxes题意计算四个整数的和解题思路使用Java大整数 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 /** 5 * 6 * @author reqaw 7 */ 8 public class Main { 9 ...
2018-10-18 17:44:00
326
转载 2017 ACM/ICPC Asia Regional Qingdao Online解题报告（部分）
HDU 6206 Apple题意：给出四个点的坐标（每个点的坐标值小于等于1,000,000,000,000），问最后一个点是否在前三个点组成的三角形的外接圆内，是输出Accept，否输出Rejected解题思路：题意很好理解，就是判断一个点是否在一个圆内，或者说一个点到圆心的距离是否大于半径，关键是大整数和精度问题，题解中给出了java的解法。设x0,y0为圆心，有...
2018-10-15 10:09:00
244
转载 2018国庆节练习小结
HDU 6213 Chinese Zodiac保证女比男大的情况下，两人年龄差距最小时多少 1 #include <cstdio> 2 #include <cstring> 3 4 char ls[12][20] = {"rat", "ox", "tiger", "rabbit", "dragon", "snake", "horse", ...
2018-10-07 14:31:00
153
转载 线段树（segment tree）
线段树是一种二叉搜索树，它的每一个结点对应着一个区间[L, R]，叶子结点对应的区间就是一个单位区间，即L == R。对于一个非叶子结点[L, R]，它的左儿子所表示的区间是[L, (L +R)/2]，右儿子所代表的的区间是[(L + R) / 2 +1, R]。 拿一个简单的例子来说，我们需要维护一个数列，每次进行以下两种操作：修改一个元素查询一段区间的最大值...
2018-10-06 19:35:00
70
转载 RMQ问题（Sparse-Table算法）
范围最值问题（Range Minimum/maximum Query,RMQ）。给出一个哪个元素的数组A1，A2,...An，要求设计一个数据结构，支持查询操作：计算min(AL,AL+1,...,AR)或者max(AL,AL+1,...,AR)。每次都用一个循环来计算显然不够快，这里介绍Tarjan的Sparse-Table算法，它的预处理时间是O(nlogn)，查询时间是O(1)...
2018-09-27 18:14:00
134
转载 二叉索引树（树状数组）
二叉索引树（Binary Indexed Tree），又叫树状数组，主要是用于解决动态连续和查询问题。给定一个n个元素的数组A1，A2，....，An，你的任务是设计一个数据结构，支持以下两种操作。Add(x,d)操作：让Ax增加d。Query（L,R）：计算AL+AL+1+...AR。对于正整数X，我们 定义lowbit(x)为想的二进制表达式中最右边所对应的值...
2018-09-25 20:28:00
221
转载 hihocoder #1828 : Saving Tang Monk II（BFS）
描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey King Sun W...
2018-09-24 17:17:00
165
转载 二分搜索——不光是查找值
摘要： 本文主要讲述了二分搜索算法的基本思想和实现原理，着重讲解了二分搜索法在编程竞赛中的一些典型应用。基本思想实现原理典型应用例题解析 基本思想 二分搜索法的基本思想是通过不断的缩小解可能存在的范围，从而求得问题最优解的方法。比如一个直观的问题是在一个由小到大的数列a中找到一个数ai，使得ai满足ai>=k的同时，i最小。由于...
2018-09-11 20:57:00
160
转载 2018.8.19练习赛
HDU 5912 Fraction给出系数计算一个迭代的公式，反向代入即可。 1 #include <cstring> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 6 const int maxn = 10; 7 int n...
2018-08-20 18:29:00
107
转载 2018.8.18练习赛
HDU 2089 不要62数据量比较小，还是直接暴力吧。 1 #include<stdio.h> 2 int a[1000010]; 3 int F(int m); 4 int main() 5 { 6 int i,sum,n,m; 7 for(i=1;i<=1000000;i++) 8 a[i]=...
2018-08-20 18:00:00
117
转载 贪心法（——模板习题与总结）
摘要 本文主要讲解贪心法的基本思想和实现，怎么运用贪心法，着重讲解在编程竞赛中的一些典型应用。 什么是贪心法？ 在编程竞赛中的典型应用有哪些？ 例题解析什么是贪心法？ 贪心法本质上讲不是一种真正的算法，而是一种思想，就是解决问题的时候遵循着某种规则，不断贪心地选取当前最优策略，以达到结果最优的目的。比如硬币问题，给出1元、5元、10元、50元、100...
2018-08-16 19:06:00
162
转载 Aho-Corasick automaton（AC自动机）解析及其在算法竞赛中的典型应用举例
摘要： 本文主要讲述了AC自动机的基本思想和实现原理，如何构造AC自动机，着重讲解AC自动机在算法竞赛中的一些典型应用。什么是AC自动机？如何构造一个AC自动机？AC自动机在算法竞赛中的典型应用有哪些？例题解析什么是AC自动机？ 什么是AC自动机，不是自动AC的机器（想的美），而是一种多模匹配算法，英文名称Aho-Corasick automa...
2018-08-11 19:08:00
408
转载 ZOJ 1456 Minimum Transport Cost（Floyd算法求解最短路径并输出最小字典序路径）
题目链接：https://vjudge.net/problem/ZOJ-1456These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be...
2018-08-06 14:35:00
180
转载 POJ 3268 Silver Cow Party（Dijkstra算法求解来回最短路问题）
题目链接：https://vjudge.net/problem/POJ-3268One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A to...
2018-08-06 12:04:00
128
转载 Trie(字典树）解析及其在编程竞赛中的典型应用举例
摘要： 本文主要讲解了Trie的基本思想和原理，实现了几种常见的Trie构造方法，着重讲解Trie在编程竞赛中的一些典型应用。什么是Trie?如何构建一个Trie？Trie在编程竞赛中的典型应用有些？例题解析什么是Trie? 术语取自retrieval中（检索，收回，挽回）的trie，读作“try”，也叫做前缀树或者字典树，是一种有序的树形数...
2018-08-04 08:34:00
299
转载 POJ 3037 Skiing（如何使用SPFA求解二维最短路问题）
题目链接：https://cn.vjudge.net/problem/POJ-3037 Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R...
2018-07-28 19:25:00
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人