暗影沉香
暗影沉香
全部文章
USTC中科大机试
Android(1)
C/C++算(2)
Java(1)
LeeetCode(3)
分布式与云计算(1)
数据结构及相关算法(8)
未归档(1)
机器学习(1)
计算机视觉(2)
题解(18)
归档
标签
去牛客网
登录
/
注册
暗影沉香
高山仰止 景行行止
全部文章
/ USTC中科大机试
(共58篇)
USTC机试——求经过中间结点的最短路径问题,输出最短路径记录
代码如下: //算法求解问题:算法求解的是最短路径问题,但是要经过中间节点k而且文件的输入格式难度也有所加大 //算法求解问题:算法求解的是最短路径问题,但是要经过中间节点k而且文件的输入格式难度也有所加大 #include<stdio.h> #include<s...
2018-03-09
0
449
USTC机试—根据文件中父节点和左右子节点的关系先建立一棵树然后层序遍历输出奇数层的结点序列(加强版层序遍历,字符串处理问题比较艰难)
代码如下: #include<stdio.h> #include<string.h> #include<vector> using namespace std; #define N 100 struct Node{ struct Node *lch...
2018-03-09
0
291
USTC机试——随机函数rand()在stdlib文件中
#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 100 #include<math.h> int main(){ int count[10]={0}; for(in...
2018-03-08
0
353
USTC机试——根据浮点数序列输出数列的huffuman编码
思想:1:huffuman并不唯一(完整代码在最低端) 2:利用<queue>头文件中的priority_queue队列实现结点的存储,优先队列是实现自动调整结点顺序的一种数据结构,由于我在结构体中重载的小于符号是根据其数值排序,故可以实现从小到大的自动排序。 ...
2018-03-07
0
396
USTC机试——简单模式匹配算法(非kmp)
思想:从当前主串起始下标开始,向后遍历子串长度的字符串,如果匹配数据则输出起始下标和终止下标,当然主串起始下标的范围是0到主串长-子串长(闭区间),如果到结尾还没有匹配的就在文件中输出0 代码如下: //字符串匹配问题 #include<stdio.h> #include<...
2018-03-07
0
323
USTC机试——关于itoa函数 itoa(int,char *,int)
第一个int是待转换的整数; 第二个int是要转换成的进制数; 中间的字符串是用来存储转换后的结果
2018-03-07
0
298
USTC机试——从文件中读出顶点对和其之间的权值,求出最短路径的同时输出最短路径包含的结点(此题用floyd算法)
题目描述如图所示: #include<stdio.h>//floyd算法求解最短路径问题,注解此法可以求解出所有节点之间的最短路径问题,如果在没有oj要求的基础上此方法非常实用而且简单 #include<string.h> #include<vecto...
2018-03-06
0
295
关于vector的问题,只能用size的循环实现输出,此外,取vector内的值可以用下标取出
如vector<int> q; for(int i=0;i<q.size();i++){ printf(q[i]); } 上述形式可以输出信息。
2018-03-06
0
312
USTC机试—火车订票系统
中科大这几年的机试题真的是。。。其实emm 如题: #include<stdio.h> #include<string.h> #include<queue> #define N 100 using namespace std; struct path{ ...
2018-03-05
0
399
USTC机试—拓扑排序加强版
如题所示: //算法求解:求拓扑排序的问题 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<stack&g...
2018-03-05
0
318
首页
上一页
1
2
3
4
5
6
下一页
末页