暗影沉香

分类

Android(1) C/C++算(2) Java(1) LeeetCode(3) USTC中科大机试(58) 分布式与云计算(1) 数据结构及相关算法(8) 未归档(1) 机器学习(1) 计算机视觉(2) 题解(18)

/ 注册

全部文章（共96篇）

USTC机试—按照字典索引顺序的建立，输出行号和单词

如：i am a student from china 输出：i 1 am 1 a 2 student 2 from 2 ...

2018-02-27

0 362

USTC机试——从一个文件中读出两个矩阵，求出其乘积将矩阵输出到另外一个文件中

输入文件：3.in 3 3 1 2 3 4 5 6 7 8 9 3 2 1 2 4 5 7 8 输出文件:3.out 30 36 66 81 102 126 代码如下: //思想：从文件中读入两个矩阵，输出矩阵相乘的结果 #include&...

2018-02-27

0 386

USTC机试—约瑟夫环的问题

唯一注解：此处不用推导出的公式。而是利用队列的方法，直接将报号为指定数字前的数据压入到队列结尾，如此往复循环，则可以输出正确结果 //约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从...

2018-02-27

0 445

USTC机试—根据输入的十进制数字转化成二进制数字输出的同时，输出2进制数字中1的个数

#include<stdio.h> #include<stack> using namespace std; //思想十进制数字转化成二进制数字同时输出1的个数 int main(){ int num; int x;//分别记录商和余数 int y=0; stack&...

2018-02-27

0 429

USTC机试—根据四则不含括号的四则表达式计算其值输出到一个文件中

//思想:从文件中读入不含括号的算术表达式，再输出到另一个文件 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<stack> using namespace std; #...

2018-02-27

0 339

USTC机试—根据文件中的顶点对信息，输出广度优先遍历的结点序列

代码如下 #include<stdio.h> #include<string> #include<queue> #define N 100 using namespace std; queue<int> Edge[N];//定义以Edge[i](i是顶...

2018-02-26

0 465

USTC机试——判断一个数是不是完全数

代码如下： #include<stdio.h> #define N 100 int main(){ int n; while(scanf("%d",&n)!=EOF){ int sum=0; for(int i=1;i<n;i...

2018-02-25

0 374

USTC机试—输入一个英文句子，然后倒叙输出，单词不用倒叙，只要单词之间倒叙即可

唯一注解：c程序只适合将单词间有一个空格的句子逆序输出 #include<stdio.h> #include<string.h> #define N 100 int main(){//注此程序只能处理单词之间相隔一个空格，其余更加复杂的情况请用string字符串中的字符串处理...

2018-02-25

0 515

USTC机试——后序序列+中序序列得先序序列（序列信息保存在文件中）

输入文件：7.in的内容如下 cedbigfa cbedafig 输出文件：7.out的内容如下： abcdefgi 思想同前面写过的文章里面前序中序转后序思想一样；代码如下： #include<stdio.h> #include<string.h&...

2018-02-25

0 461

USTC机试之——最小生成树问题（文件中读取顶点信息并将最小生成树输出到另一文件中）

7.in文件中 6 9//分别是顶点数路径数 1 2 2//分别是顶点信息和顶点之间路径长 1 3 1 1 4 5 2 4 3 2 5 2 3 4 4 3 6 6 4 5 1 5 6 5 7.out文件中输出信息是: 1 3 1 4 5 1 1 2 2 ...

2018-02-25

0 436