- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 数据结构：线段树实现详解
线段树C/C++实现数据类型构造基本操作构造线段树添加结点删除结点查询结点实现原理构造线段树添加结点删除结点查询结点C++代码实现构建线段树添加结点删除结点查询结点Lazy tags优化实例应用本质为 加了左右端点的树形结构数据类型构造struct node{ int l,r; //l左端点 r右端点 int val; //val值域}n[maxn]; //n[i]表示标号为i的树的结点基本操作构造线段树void make(int left,int right, i
2020-12-02 13:08:32
1507
2
原创 SemEval-2022 Task 6 有意讽刺检测
SemEval-2022 Task6工作简单介绍，Subtask C-English排名第三！
2022-08-04 15:58:50
711
1
原创 百度松果人才OJ赛第一场
相对马高差分数组可以解决掉，开一个数组B,初始化为0。每次给定（a,b），B[a+1]–,B[b]++。第k匹马的高度就是h+∑i=1kB[i]h+\sum_{i=1}^kB[i]h+i=1∑kB[i]但是，有一些细节需要注意。确保a<b马的关系可能重复，需要去重（可以用集合set完成去重）a==b忽略不处理代码如下：#include<bits/stdc++.h> using namespace std;struct node{ int a,b;}
2022-04-26 10:46:48
929
1
原创 【云计算导论实验4】Docker
【云计算导论实验4】Docker一、Docker的安装二、 容器操作三、 搭建一个Docker应用栈四、实现私有云一、Docker的安装二、 容器操作三、 搭建一个Docker应用栈四、实现私有云
2021-12-19 14:25:51
3798
4
原创 【云计算导论实验3】MapReduce编程
MapReduce环境搭建及编程前置环境Eclipse环境配置1. 安装插件：2. 配置MapReduce环境：3. 新建MapReduce工程设置 log4j.properties其他杂七杂八的坑点及环境设置1. 计算机用户名不能出现空格2. hadoop.dll 缺失3. Windows下还需要winutils.exe文件4. 修改dfs.permissions为falseMapReduce程序案例——词频统计程序目录结构代码在本地执行在Hadoop伪分布式集群上执行前置环境需要搭建好hadoop伪
2021-11-26 00:05:08
2817
原创 并查集原理及C++实现
并查集是什么并查集就如字面上，是一个具有合并（join）与查找（find）功能的集合。它的本质是一个等价类（具有自反性、对称性、传递性的图）。（该段是自反、对称、传递的说明，已学过的可以跳过）通俗地解释下自反、对称以及传递，如果每个人都和自己互为亲人，即“我是我的亲人”，那么可以称这是一种自反的；假如我是你的亲人，那么也可以说你是我的亲人，这样的关系称为对称的，如果只是单方面的，比如我喜欢你，你不喜欢我，这样的就不能称之为对称的；你是我的亲人，他是你的亲人，他也是我的亲人，即"我的亲人的亲人还是我的亲
2021-01-20 18:23:02
264
原创 C++算法竞赛中常用的STL
快考CSP了，C/C++的福利来了首先介绍下，什么是STL。STL，Standard Template Library的缩写，标准模版库的意思。STL是一些“容器”的集合，这些容器包括list、 vector、set、queue等。vector 动态数组所谓动态数组，就是不定长数组。头文件：#include<vector>声明：vector<DataType> DataName;基本操作：push_back();，在最后面插入一个新元素size()，返回vect.
2020-12-10 14:17:56
2802
4
原创 JAVA期末实验：CSP 201809-4 原题
因为防止作业重复，以及我抄我自己的情况出现，所以这里暂时只提供思路，不附代码。卖菜题目链接思路这题没啥难的，注意两端计算方式是(a1+a2)/2(a_1+a_2)/2(a1+a2)/2、(an+an−1)/2(a_n+a_{n-1})/2(an+an−1)/2，而其他部分计算方式位(ai−1+ai+ai+1)/3(a_{i-1}+a_i+a_{i+1})/3(ai−1+ai+ai+1)/3买菜题目链接思路元素选择器题目链接思路再卖菜题目链接思路线.
2020-12-09 13:13:32
1599
5
原创 N位自幂数及打表法优化
题目描述编写函数，输入数字位数n，输出n位数字中所有的“水仙花”数。（所谓的“水仙花数”是指一个n位数其各位数字的立方和等于该数本身，例如153是三位“水仙花数"，因为：153=13+53+3。）代码实现#include <stdio.h>#include <stdlib.h>#include <math.h>int isZiMiShu(int num, int n);int main(){ int n = 0, min = 1; printf(
2020-12-05 20:48:34
1467
原创 百马百担问题优化：降维思想，循环从百万次到七次
百马百担货物问题讲解这个问题的应该挺多的，这里我在整理一次，方便以后自己快速找到吧题目描述百马百担问题：有 100 匹马，驮 100 担货，大马驮 3 担，中马驮 2 担，两匹小马驮 1 担,问有大、中、小马各多少？这里我们用变量small、mid、big分别代表小、中、大马的数量，本文代码均为C/C++代码方法一：暴力方法（100w次）这题很容易想到的是，写一个三层循环遍历所有small、mid、big的情况，然后去验证答案。代码如下：for(big = 0; big <= 10
2020-12-05 17:42:30
3232
2
原创 计算机图形学实验五：OpenGL下的几何变换
本来是一个简单的二维变换的题目，老师说做完让他看，于是逐渐加了诸多要求题目描述绘制如下图形：提示：（1）写一个绘制菱形的函数drawDiamond(void)；void drawDiamond(void) //绘制中心在原点的菱形{ glBegin (GL_POLYGON); //顶点指定需要按逆时针方向 glVertex2f (0.0f,-1.0f);//下点 glVertex2f (2.0f,0.0f);//右点 glVertex2f (0.0f, 1.0f).
2020-12-05 16:02:59
4371
7
原创 c语言：关于指针
本篇是个人初学c时，对指针的个人理解，如有错误，还望指正。关于指针 “&”：取数据存储的地址 指针：指向内存地址的数据类型 二者值均为地址对于一个指针的声明声明指针之后， p为指针，其值是一个地址，*p表示取出地址p中所存储的值 这里表示取值的“*”是一个单目运算符Ps：对数组a[10]，共有10个存储空间，其数组名a值为首地址，即a[0]的地址。但a无法作为指针使用，a++等操作无效对于指针p的加减操作，并非对应数值的直接加减变化。例如.
2020-12-02 09:24:53
165
原创 学生组织办公系统小程序：决赛展示+路演材料
所有材料均以上传至Github：https://github.com/zgMin/BWQSB开幕视频 云南大学X腾讯小程序挑战赛 决赛展示视频 小程序挑战赛：学生组织办公系统 宣传海报宣传册项目介绍书...
2020-11-29 13:31:42
240
原创 微信小程序挑战赛：学生组织办公系统
这里先开个坑，之前参加了学校和腾讯组织的小程序挑战赛，学习了不少东西，这里先把我们的作品展示出来，然后实现思路会慢慢补充。云大信院学生组织管理系统项目名称学生组织管理系统项目介绍本项目旨在将本院学生会工作放在小程序上解决，减少不必要的纸面工作及体力劳动。在本项目中，可以实现办公室值班签到、发布部门事务、部门间成员联络、部门内部事务发布与处理、学院活动的通知等。本项目可以方便我院学生组织的部分工作，方便成员之间的联系与交流，以及工作的发布与提交。项目效果截图[外链图片转存失败,源站
2020-11-23 14:53:28
1429
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人