- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 利用docker在arch-linux系统下安装酷Q机器人
利用docker在arch-linux系统下安装酷Q机器人安装dockersudo pacman -S docker启动docker服务sudo systemctl start docker.service下载酷Q Docker镜像开始我直接输入docker pull coolq/wine-coolq发现报错permission denied应该是权限不足，换用sudo...
2020-04-13 21:10:22
2791
原创 Linux下搭建腾讯云Windows服务器
Linux下搭建腾讯云Windows服务器心血来潮突然想弄个QQ机器人，然后系统又是Linux，所以去网上买了个腾讯学生云服务器，开始了踩坑之旅。因为是电脑是arch-linux系统，所以需要使用rdesktop登录。首先我并没有装过rdesktop，所以先使用sudo pacman -S rdesktop进行安装。安装完毕后根据官方教程输入rdesktop -u Administrato...
2020-04-13 18:36:24
651
原创 qsort
快速排序代码实现#include<iostream>#include<algorithm>using namespace std;void qsort(int arr[], int left, int right) { if(left < right) { int i = left; int j = right; ...
2019-12-21 16:27:45
179
原创 单源最短路
单源最短路文字描述准备: 我们开一个数组dis(int类型)记录各结点与源点的距离和一个数组vis(bool类型)记录各个结点的访问情况初始化: 我们将dis数组全赋值为inf(不可能达到的最长距离, 0x3f3f3f3f或者0x3f3f3f3f3f3f3f3f)，然后将dis1赋值为0，然后将vis全部赋值为false操作: 每次遍历所有结点，找到未访问结点中与源点距离最小的(也就是vi...
2019-11-26 19:53:27
254
原创 最小生成树
最小生成树原理将一张连通图转化为最小生成树，我们需要先将原图中所有边按权值从小到大排序，然后我们依次遍历排好序的各边来创建我们的最小生成树，如果遍历该边时其两端在我们的树中任未连通，则我们将这条边加入我们的树中，否则不进行任何操作。如何判断树中两点是否连通：我们开个一维数组minimum_connect用于存储与各点连通的最小编号结点(例如a[5] = 2表示当前图中与结点5连通的所有点中编...
2019-11-19 21:10:24
144
原创 二叉树的创建与遍历
Binarytree的先序创建与先序中序后序输出#include<queue>#include<cstdlib>#include<iostream>#include<algorithm>#define Binarytreemalloc (Binarytreepointer) malloc (sizeof(Binarytree))using...
2019-11-06 08:01:35
2155
原创 一元多项式
一元多项式链表实现#include<map>#include<cstdlib>#include<iostream>#include<algorithm>#define null NULL#define polymal (poly*)malloc(sizeof(poly))using namespace std;struct pol...
2019-11-06 07:43:16
273
原创 十字链表的实现
十字链表的实现#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;typedef struct OList{ int row, col, data; //当前行列及数据 OList *next_row, *next_col;} OList, *OL...
2019-11-06 07:37:52
294
原创 哈夫曼编码和译码
哈夫曼编码和译码#include<map>#include<queue>#include<vector>#include<string>#include<cstdlib>#include<iostream>#include<algorithm>#define INF 0x3f3f3f3f#defi...
2019-11-06 07:32:55
472
1
原创 程序设计算法竞赛基础——练习4解题报告
程序设计算法竞赛基础——练习4解题报告1001 数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个...
2019-04-10 12:00:13
680
原创 程序设计算法竞赛基础——练习3解题报告
程序设计算法竞赛基础——练习3解题报告1001 A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The li...
2019-04-09 22:36:53
680
原创 程序设计算法竞赛高级——练习1解题报告
程序设计算法竞赛高级——练习1解题报告1001 寒冰王座Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给...
2019-03-21 13:56:32
1500
原创 程序设计算法竞赛基础——练习2解题报告
程序设计算法竞赛基础——练习2解题报告1001 sortProblem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sampl...
2019-03-18 12:59:08
1228
原创 田忌赛马（几组好的测试点）
田忌赛马（几组好的测试点）问题描述：Here is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and ot...
2019-03-15 12:18:15
2605
原创 程序设计算法竞赛基础——练习1解题报告
程序设计算法竞赛基础——练习1解题报告1001 最小公倍数问题描述：给定两个正整数，计算这两个数的最小公倍数。输入输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样本输入10 14样本输出70资源POJ解题思路设两个数为x和y，两数最大公因数为T，最小公倍数为P。P = x *...
2019-03-12 23:44:39
2918
1
数据结构实验报告.docx
2019-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人