- 博客(95)
- 收藏
- 关注
RSS订阅原创 解决linux下安装docker-compose,报错“sudo: docker-compose: command not found“的问题
问题描述linux下使用pip安装docker-compose显示安装成功pip install docker-compose 运行docker-compose --version时报错sudo: docker-compose: command not found解决方案换另一种安装方式,使用curl下载二进制文件:ps: 由于速度原因,需要使用给GitHub镜像网站 github.com.cnpmjs.orgsudo curl -L https://github.com.cnpmj
2021-03-24 16:58:36
4620
原创 win10安装pytorch并解决torch.cuda.is_available()为False的问题
安装pytorch环境：win10、pytorch1.6.0、cuda10.1、cudnn7.6.5安装步骤（打开 anaconda powershell prompt）：cuda与cndnn的安装网络上有很多，在此不做赘述添加清华镜像源依次输入以下命令：conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/conda-forge/conda config --add channe
2020-09-07 15:59:06
7571
13
原创 python3.6 安装 scrapy(windows)
1. 前提条件：已安装python 3.6 和 pip，并将python安装目录下的scripts目录添加到系统环境变量path里2.安装各种依赖pip install Zope.Interfacepip install Twistedpip install lxmlpip install pyOpenSSLpip install scrapy3.检
2017-08-07 14:56:52
395
原创 python安装numpy和scipy
1.在www.lfd.uci.edu/%7Egohlke/pythonlibs/上找到相应的whl文件2.将下载完成的文件剪切到python27/Scripts下（或者Python36\Scripts）3.编写脚本1.bat ：pip install numpy-1.13.1+mkl-cp36-cp36m-win_amd64.whl paus
2017-08-02 09:36:22
733
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输
2016-10-08 21:20:31
483
原创 顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。
2016-10-08 20:16:47
326
原创 数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），
2016-10-06 15:37:59
360
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，
2016-09-25 10:22:46
423
原创 数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其
2016-08-23 11:30:04
874
原创 *排序综合*
1. 快速排序void qsort(int low, int high, int a[]) { int x = a[low]; int i = low, j = high; if(low>=high) return; while(i<j) { while(i=
2016-08-23 10:08:26
856
原创 数据结构实验之排序七：选课名单
数据结构实验之排序七：选课名单Time Limit: 1000MS Memory limit: 65536K题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 350
2016-08-22 20:54:12
440
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你
2016-08-22 20:46:26
2579
原创 数据结构实验之排序五：归并求逆序数
数据结构实验之排序五：归并求逆序数Time Limit: 20MS Memory limit: 65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还
2016-08-22 17:18:00
713
原创 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每
2016-08-22 14:51:43
366
原创 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1输入
2016-08-22 11:38:58
328
原创 找女朋友(快排)
找女朋友Time Limit: 15MS Memory limit: 65536K题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输
2016-08-22 11:02:23
289
原创 AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，
2016-08-18 21:38:07
2239
原创 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问
2016-08-18 19:30:38
353
原创 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory limit: 65536K题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入
2016-08-18 16:56:02
432
原创 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一
2016-08-18 16:15:54
599
原创 Catch That Cow
Catch That CowTime Limit: 2000MS Memory limit: 65536K题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point
2016-08-18 08:55:39
214
原创 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多组数据，格式如下。第一行包括两个
2016-08-17 20:15:02
1227
原创 完美网络
完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以成为完
2016-08-17 16:06:33
284
原创 数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory limit: 65536K题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输
2016-08-17 15:20:38
744
原创 数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有
2016-08-16 21:08:08
373
原创 图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为
2016-08-16 20:57:22
383
原创 n a^o7 !
n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you
2016-08-16 17:11:00
712
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点
2016-08-16 16:27:15
383
原创 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。
2016-08-16 15:29:03
329
原创 图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫
2016-08-16 10:10:52
282
原创 图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾
2016-08-15 21:42:32
383
原创 *图的基本操作*
#include #include #include#define INF = 0x3f3f3f3f#define MAX 100using namespace std;queue q;1.基于邻接矩阵的DFS（广搜）typedef struct arcnode//数据关系结构{ int adj; //对于无权图(int)，用1或0表示相邻否；对带权图，则为权值类型。
2016-08-15 20:31:37
331
原创 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三
2016-08-15 20:22:25
323
原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三
2016-08-15 17:14:37
253
原创 交叉排序
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入
2016-08-13 19:39:23
234
原创 数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给出正
2016-08-13 19:25:23
272
原创 数据结构实验之排序三：bucket sort
数据结构实验之排序三：bucket sortTime Limit: 100MS Memory limit: 65536K题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。
2016-08-13 16:42:35
363
原创 数据结构实验之查找六：顺序查找
数据结构实验之查找六：顺序查找Time Limit: 1000MS Memory limit: 65536K题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据
2016-08-13 16:08:56
593
原创 数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000MS Memory limit: 65536K题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出Y
2016-08-13 14:53:24
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人