- 博客(6)
- 收藏
- 关注
RSS订阅原创 苏州大学2008年计算机研究生复试上机试题
题目：（1）用IE从FTP上下载org.dat，并保存在D盘的根目录中。（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的英文单词，单词之间用空格分开，无其他符号。（3）顺序读取这段文章的不同的单词（大小写敏感），同时在读取的过程中排除所有的单词THE以及变形，即这些单词不能出现在读取的结果中。（4）将读取的所有单词的首字母转大写后，输出D根目录下new.txt，每个单词一行。程...
2018-03-22 01:50:32
696
原创 苏州大学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
1638
原创 最小生成树kruskal算法（贪心+并查集+堆优化）
kruskal算法克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。具体实现过程如下：<1> 设一个有n个顶点的连通网络为G（V,E），最初先构造一个只有n个顶点，没有边的非连通图T={...
2018-03-10 00:27:02
2644
1
原创 数据结构七种排序算法详解
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。代码书写的排序法有： 一、冒泡（Bubble）排序——相邻交换冒泡排序是一种极其简单的排序算法，也是我所学的...
2018-03-09 02:26:13
3819
原创 图的基本操作（无向带权图邻接矩阵）
代码任意输入数字进行测试，注意点从1开始输入#include<iostream> #include<queue> #include<cstdlib> using namespace std; #define inf 99999 #define maxsize 10 queue<int> seq; int edge[maxsize][maxsiz...
2018-03-09 01:43:28
8373
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
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人