- 博客(93)
- 收藏
- 关注
RSS订阅原创 Linux（Ubuntu16.04）下GamingAnywhere平台搭建（客户端为win10）
借鉴文章：https://blog.csdn.net/daye5465/article/details/77103800一）GamingAnywhere介绍 GamingAnywhere是一个开源的实现云游戏的引擎，并且高效、跨平台、易扩展、可调配。下载地址： GitHub地址:https://github.com/chunying/gaminganywhere ...
2018-11-27 18:29:14
2531
6
原创 Ubuntu系统安装 （win10+linux或者linux单系统都适用）
注意，双系统必须安装在统一物理磁盘上，有固态的朋友注意，要把linux系统安装和win10一个盘上1.下载ubuntu去官网下载Ubuntu，一定去官网下载，不然安装会出现黑屏等问题2.利用软碟通制作安装U盘2.1下载软碟通：在制作系统U盘的时候我们需要去下一个软件——软碟通，这个自己去百度搜索一下应该就能出来的。下载安装完以后，我们打开软碟通的界面打开刚刚下载的iso镜像文件...
2018-07-14 17:39:46
11946
14
原创 linux ubuntu16.04 安装CUDA9.1
因为要写Benmark，有.cpp文件，有.cu文件，所以要在linux安装cuda编译环境，中间安了18.04系统，安了cuda9.2,不是驱动版本对不上，就是g++版本对不上，通通不行，搞了好几天。最终选了ubuntu16.04，真心建议安装ubuntu16.04安装方法可以看我的博客：https://blog.csdn.net/reidsc/article/detai...
2018-07-14 17:19:52
2033
原创 苏州大学2008年计算机研究生复试上机试题
题目：（1）用IE从FTP上下载org.dat，并保存在D盘的根目录中。（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的英文单词，单词之间用空格分开，无其他符号。（3）顺序读取这段文章的不同的单词（大小写敏感），同时在读取的过程中排除所有的单词THE以及变形，即这些单词不能出现在读取的结果中。（4）将读取的所有单词的首字母转大写后，输出D根目录下new.txt，每个单词一行。程...
2018-03-22 01:50:32
672
原创 苏州大学2015年计算机研究生复试上机试题（c语言版）
IntroductionThe project will read flight data from an input file andflight path requests from another input file and output the requiredinformation. Your TaskYour program should determine if aparticul...
2018-03-22 01:37:41
1595
原创 最小生成树kruskal算法（贪心+并查集+堆优化）
kruskal算法克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。具体实现过程如下：<1> 设一个有n个顶点的连通网络为G（V,E），最初先构造一个只有n个顶点，没有边的非连通图T={...
2018-03-10 00:27:02
2570
1
原创 数据结构七种排序算法详解
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。代码书写的排序法有： 一、冒泡（Bubble）排序——相邻交换冒泡排序是一种极其简单的排序算法，也是我所学的...
2018-03-09 02:26:13
3770
原创 图的基本操作（无向带权图邻接矩阵）
代码任意输入数字进行测试，注意点从1开始输入#include<iostream>#include<queue>#include<cstdlib>using namespace std;#define inf 99999#define maxsize 10queue<int> seq;int edge[maxsize][maxsiz...
2018-03-09 01:43:28
8328
3
原创 链表的反转
通过一个数组建立链表，并将其反转。#include<iostream>using namespace std;typedef struct list* pl;typedef struct list l;struct list{ int data; pl next;};pl L=new(l);void makelist(pl L,int a[],int n)//...
2018-03-08 23:56:19
220
原创 算法提高 高精度乘法 ————大数乘法
问题描述 在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数，请输出它们的乘积。输入格式 两行，每行一个正整数，每个整数不超过10000位输出格式 一行，两个整数的乘积。
2017-05-19 23:58:16
744
原创 算法提高 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一
2017-05-18 18:18:01
711
原创 算法提高 数字黑洞
问题描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3)求两个数的差，得到一个新的四位数(高位零保留)。 重复以上过程，最后一定会得到的
2017-05-18 11:37:00
459
原创 算法提高 质因数2
将一个正整数N(1输入格式 一行，一个正整数输出格式 两行，第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出371#include #include
2017-05-13 15:09:11
556
原创 算法提高 素数求和 ——筛法求素数
问题描述 输入一个自然数n，求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 数据量比较大，用函数判断肯定超时，用筛法求素数可以大大提高速度，即当i为素数时，给定小于等于n范围内i的倍数全是和数。#include #include using namespace std;
2017-05-10 00:27:58
729
原创 算法提高 连接乘积
问题描述 192这个数很厉害，用它分别乘以1、2、3，会得到： 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来，得到192384576，正好是一个1~9的全排列 我们把上面的运算定义为连接乘积： m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n =
2017-05-08 23:54:24
1610
1
原创 算法提高 盾神与积木游戏
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~
2017-05-06 16:42:44
722
原创 算法训练 新生舞会
问题描述 新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。输入
2017-04-27 11:54:37
646
原创 算法训练 阶乘
问题描述 一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 1*2*3*4*5 = 120，因此5!
2017-04-24 00:14:52
669
原创 算法训练 字串统计
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaab
2017-04-23 18:45:10
416
原创 算法提高 8皇后·改
问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37
2017-04-07 21:01:23
287
原创 算法提高 统计单词数
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分, 但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落
2017-04-04 23:17:50
1943
原创 算法提高 最长单词&&单词个数统计&&不同单词个数统计
编写一个函数，输入一行字符，将此字符串中最长的单词输出。 输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。样例输入I am a student样例输出student这个题只需输入一个单词，比较一个单词就好，关键是输入结束的控制，当输入回车
2017-04-03 23:51:56
1396
1
原创 蓝桥杯 历届试题 危险系数（DFS求割点）
问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x
2017-04-01 19:41:45
903
原创 蓝桥杯 历届试题 核桃的数量（求三个数的最小公倍数）
问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开
2017-03-31 16:05:10
529
原创 历届试题 带分数 （全排列)——全排列函数
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用
2017-03-30 19:12:35
762
原创 蓝桥杯 历届试题 大臣的旅费：两遍DFS/BFS （已AC）
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地
2017-03-29 02:32:16
838
原创 蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输
2017-03-26 23:55:15
340
原创 蓝桥杯 历届试题 幸运数
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然
2017-03-26 19:13:30
1082
原创 蓝桥杯历届试题 回文数字
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10输出格式 若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到
2017-03-25 17:32:53
2394
2
原创 蓝桥杯 历届试题 数字游戏 (已AC）
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。 为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当
2017-03-25 02:00:12
1050
原创 历届试题 波动数列 (未完成）
问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式 输出一行，包含一个整
2017-03-23 17:46:49
481
原创 蓝桥杯 历届试题 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式
2017-03-22 23:31:33
349
原创 蓝桥杯 历届试题 矩阵翻硬币
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。
2017-03-22 20:41:40
697
转载 算法提高快速幂（快速幂算法详解）
问题描述 给定A, B, P，求(A^B) mod P。输入格式 输入共一行。 第一行有三个数，N, M, P。输出格式 输出共一行，表示所求。样例输入2 5 3样例输出2数据规模和约定 共10组数据 对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。 所谓的快速幂，实际上是...
2017-03-22 00:22:37
5662
3
原创 算法提高 最长字符序列 （递归or动态规划）
最长字符序列问题描述 设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。 如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,
2017-03-21 18:51:09
1038
原创 算法提高 日期计算&算法提高 5-3日历
算法提高 日期计算问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 1 1 1 样例输入
2017-03-21 00:17:18
1312
原创 算法提高 11-2删除重复元素
问题描述 为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。 要求写成函数，函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定 字符串数组最大长度为100。#include #
2017-03-19 19:03:15
1049
原创 算法提高 最大乘积
问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行，为最大的乘积。样例输入15 5
2017-03-19 17:18:45
507
原创 算法提高 6-17复数四则运算
设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i
2017-03-17 16:02:12
663
原创 算法训练 数的统计
问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n，表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x，代表给定的序列。
2017-03-14 17:45:00
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人