暗影沉香

分类

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

/ 注册

全部文章（共96篇）

USTC机试——队列循环报数问题

#include<stdio.h> #include<stdio.h> #include<queue> using namespace std;//引入队列头文件注意的格式标准 int main(){ queue<int> q; int n; w...

2018-02-25

0 554

USTC机试——判断回文数，限制最大位数为15位

注解：由于此题限制位数用字符串算法判断回文数比较方便，因为如果用数字算法判断回文数，不好控制位数代码如下 #include<stdio.h> #include<string.h> bool judge(char *s){ int len=strlen(s);...

2018-02-25

0 437

USTC——从文件中读出前序和中序遍历序列，然后将后序序列输出到另一个文件中

唯一注解：此处采用静态方法申请了部分空间，避免动态申请结点出现不必要的错误代码及注释如下: #include<stdio.h> #include<string.h> #define N 100 struct Node{ struct Node *left; ...

2018-02-25

0 388

USTC机试—递归的判断一个整数和其逆序数之和是否是回文数，如果不是回文数则如此往复求和直到是回文数，输出求和的次数

例题：给你一个数，要求你求出这个数与其反序数的和相加多少次才可以得到回文字，比方说给你 56 56+65=121，是回文字，所以输出1；给你 1568 1568+8651=10219，不是回文字，继续， 10219+91201=101410，不是回文字，继 ...

2018-02-21

0 469

USTC机试—计算连续子序列之和的最大值

写的很好http://blog.csdn.net/zzl913657644/article/details/52431011此处有四中方法，我这记录了最简单的方法 //求最大子序列之和,最优起点法，三重循环法外两重是起点和终点，两重循环法 //最优起点法如下,负数肯定不是起点，前n项为赋值...

2018-02-21

0 545

c语言中char数组和int的转换

在<stdlib.h>头文件中有两个函数，int atoi(char *p)和char *itoa(int p),分别将装有整数的char数组转化为整数，和将整数按位数分解依次存入char数组中。

2018-02-21

0 454

USTC机试—十进制转换为八进制

//十进制转为八进制 #include<stdio.h> #define N 100 int a[N]; int main(){ int n; while(scanf("%d",&n)!=EOF){ int count=0;//计算转换后的八进制...

2018-02-21

0 361

USTC机试—判断输入字符中空格，字母，数字，其他字符的个数

不多说了，code如下，我比较的时候用的ascii码值，诸位亦可以直接用字符代替，一样的。 #include<stdio.h> #define N 100 char s[N]; int a[4];//保存输入的各个对应项个数 int main(){ while(gets(s)!=...

2018-02-21

0 439

USTC机试-利用递归实现组合数的输出

科大06年上午机试最后一题，要求用递归实现组合数的输出，找了很久的代码，发现很多代码生涩冗余，这位兄弟的两个思想写的都不错http://blog.csdn.net/randyjiawenjie/article/details/6784355，特意注解了一番，如下：问题：求n个数中K个数的组合，假...

2018-02-21

0 423

USTC机试-将带括号的算术四则表达式转换为逆波兰表达式

此处用了c的stack头文件，定义stack栈，极大省去了定义栈的相关操作。思想如下： /** 核心思想:优先级：双栈，符号栈而言优先级大直接压，否则先弹出来,最后再将栈1中剩余符号压入数字栈2中，数字栈中数据再反向压入符号栈输出就是逆波兰表达式中缀表达式转换为逆...

2018-02-20

0 403