暗影沉香
暗影沉香
全部文章
分类
Android(1)
C/C++算(2)
Java(1)
LeeetCode(3)
USTC中科大机试(58)
分布式与云计算(1)
数据结构及相关算法(8)
未归档(1)
机器学习(1)
计算机视觉(2)
题解(18)
归档
标签
去牛客网
登录
/
注册
暗影沉香
高山仰止 景行行止
全部文章
(共96篇)
USTC机试——根据浮点数序列输出数列的huffuman编码
思想:1:huffuman并不唯一(完整代码在最低端) 2:利用<queue>头文件中的priority_queue队列实现结点的存储,优先队列是实现自动调整结点顺序的一种数据结构,由于我在结构体中重载的小于符号是根据其数值排序,故可以实现从小到大的自动排序。 ...
2018-03-07
0
391
USTC机试——简单模式匹配算法(非kmp)
思想:从当前主串起始下标开始,向后遍历子串长度的字符串,如果匹配数据则输出起始下标和终止下标,当然主串起始下标的范围是0到主串长-子串长(闭区间),如果到结尾还没有匹配的就在文件中输出0 代码如下: //字符串匹配问题 #include<stdio.h> #include<...
2018-03-07
0
315
USTC机试——关于itoa函数 itoa(int,char *,int)
第一个int是待转换的整数; 第二个int是要转换成的进制数; 中间的字符串是用来存储转换后的结果
2018-03-07
0
289
USTC机试——从文件中读出顶点对和其之间的权值,求出最短路径的同时输出最短路径包含的结点(此题用floyd算法)
题目描述如图所示: #include<stdio.h>//floyd算法求解最短路径问题,注解此法可以求解出所有节点之间的最短路径问题,如果在没有oj要求的基础上此方法非常实用而且简单 #include<string.h> #include<vecto...
2018-03-06
0
292
关于vector的问题,只能用size的循环实现输出,此外,取vector内的值可以用下标取出
如vector<int> q; for(int i=0;i<q.size();i++){ printf(q[i]); } 上述形式可以输出信息。
2018-03-06
0
310
USTC机试—火车订票系统
中科大这几年的机试题真的是。。。其实emm 如题: #include<stdio.h> #include<string.h> #include<queue> #define N 100 using namespace std; struct path{ ...
2018-03-05
0
387
USTC机试—拓扑排序加强版
如题所示: //算法求解:求拓扑排序的问题 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<stack&g...
2018-03-05
0
309
USTC机试—科学计数法(strchr和atoi函数的相关算法考察)(两个数求和只要有一个double就是double值)
#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 100 int main(){ char str1[N],str2[N]; double s1,s2; int a,b,fla...
2018-03-05
0
469
USTC机试—字符串处理之模式匹配问题
#include<stdio.h> #define N 100 bool judge(char *p){ while(p){ if(*p=='a'){//嵌套匹配 p++; if(*p=='b'){ p++; if(*p=='c'){ p++; while...
2018-03-05
0
362
USTC—摸球问题
代码如下: #include<stdio.h> #define N 100 struct E{ int x,y,z;//存储成立的个数 }E[N]; int main(){ FILE *fp; fp=fopen("2.out","w&quo...
2018-03-04
0
351
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页