排序:
默认
按更新时间
按访问量

2016中科院软件所软工中心复试题

一个小时,两道题,都比较简单 1、链表,删除倒数第n个节点 #include #include #include #include using namespace std; typedef struct node { int data; struct node *next; }node; i...

2016-03-24 18:07:51

阅读数:1075

评论数:0

规范化的输出

/*使用*填充*/ /*使用setw指定宽度*/ #include #include #include #define EPSINON 0.0000000000000001 using namespace std; int main() { double num[] = { 1.23, 34....

2016-03-24 17:16:57

阅读数:221

评论数:0

从准备考研到复试结束的日子里的一些感慨

从准备考研到复试结束的日子里的一些感慨 复试结束了,今天上午体检完了,来谈谈这段路程的感慨吧,一直就想写些什么,从准备初试阶段的迷茫、困惑、挫折等到初试完的感想,还有出了分数的想法,以及复试的经验等等,今天来总结个详细吧。 从2015年3月份开始准备考研的,那个时候不是很紧张,但是出于大三下学...

2016-03-24 16:50:18

阅读数:1544

评论数:0

图的BFS算法和DFS的递归非递归算法

#include #include #include #include using namespace std; #define MAX 10 typedef struct graph { int n; //顶点数 int e; //边数 int edge[MAX][MAX]; //...

2016-03-19 18:54:30

阅读数:2195

评论数:0

二叉排序树的查询、插入的递归和非递归代码

#include #include using namespace std; typedef int datatype; typedef struct BiNode { datatype data; struct BiNode *lchild, *rchild; }BiNode, *BiTre...

2016-03-18 22:37:27

阅读数:266

评论数:0

二叉树先序,中序,后序、层序遍历递归和非递归实现

一种是自己写的栈的数据结构,没有用到栈的库函数 //给一个二叉树,要求前序中序后序递归非递归输出 #include #include #include #include #include using namespace std; typedef char datatype; typedef str...

2016-03-18 15:54:38

阅读数:222

评论数:0

66-题目1012:畅通工程

http://ac.jobdu.com/problem.php?pid=1012 并查集的问题,我不会,我本来以为最小连通数为N-1,就可以直接用N-1-M来做的,就根本不需要各个线路对了,但是我想简单了,比如这个测试用例: 5 2 1 4 2 3 还至少需要1条线路就可以了,但是据我的算法是2。...

2016-03-16 23:13:42

阅读数:270

评论数:0

65-题目1208:10进制 VS 2进制

http://ac.jobdu.com/problem.php?pid=1208 题目描述:     对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。     例如对于十进制数173,它的二进制形式为10101101,逆序...

2016-03-16 22:39:24

阅读数:212

评论数:0

63-题目1137:浮点数加法

http://ac.jobdu.com/problem.php?pid=1137 题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0...

2016-03-16 22:24:18

阅读数:589

评论数:0

64-题目1190:大整数排序

在本地是运行正确的,但是提交时总是wrong answer! #include #include #include #include using namespace std; struct Number { char str[1000]; int len; }; bool cmp1(Numb...

2016-03-12 23:34:54

阅读数:237

评论数:0

62-题目1080:进制转换

http://ac.jobdu.com/problem.php?pid=1080 题目描述: 将M进制的数X转换为N进制的数输出。 输入: 输入的第一行包括两个整数:M和N(2 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。...

2016-03-12 21:25:44

阅读数:262

评论数:0

61-题目1076:N的阶乘

http://ac.jobdu.com/problem.php?pid=1076 题目描述:  输入一个正整数N,输出N的阶乘。 输入: 正整数N(0 挺好一题目,因为是大数据,所以用代码模拟了大脑计算乘法的步骤,非常精巧 // 输入一个正整数N,输出N...

2016-03-10 18:08:52

阅读数:172

评论数:0

60-题目1198:a+b

http://ac.jobdu.com/problem.php?pid=1198 题目描述: 实现一个加法器,使其能够输出a+b的值。 输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。 第一种方法,直接用char数组,但是要时不时的注意  ...

2016-03-10 16:54:09

阅读数:209

评论数:0

59-题目1443:Tr A

http://ac.jobdu.com/problem.php?pid=1443 题目描述: A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 输入: 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 ...

2016-03-10 10:24:06

阅读数:194

评论数:0

二分求幂(pow的logn算法)

二分求幂,最初是在剑指offer上看到,书中给出了递归的代码,后来在王道机试指南上再次看到,那上面给出了非递归的代码。 二分求幂的原理如图: 剑指offer上的递归代码如下:(看不懂。。。) double powerWithUnsignedExponent(doubl...

2016-03-09 21:56:59

阅读数:159

评论数:0

58-题目1442:A sequence of numbers

http://ac.jobdu.com/problem.php?pid=1442 题目描述: Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric...

2016-03-09 21:51:33

阅读数:135

评论数:0

57-题目1441:人见人爱 A ^ B

http://ac.jobdu.com/problem.php?pid=1441 题目描述: 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” 输入: 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 输出: 对...

2016-03-09 20:31:59

阅读数:263

评论数:0

56-题目1087:约数的个数

http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 #include #include #include using namespace std; int main() { int n, ...

2016-03-09 20:17:33

阅读数:176

评论数:0

55-题目1104:整除问题

http://ac.jobdu.com/problem.php?pid=1104 不懂这道题的算法。。。。。 这道题就别想着算n的阶乘了,1000的阶乘早超过21E了。。12的阶乘约为4.8E,13的阶乘都超过21E了。。更别提1000了。。。简直大的没话说了,何止是溢出,简直锅都溢翻几万回了...

2016-03-09 19:30:16

阅读数:171

评论数:0

54-题目1207:质因数的个数

http://ac.jobdu.com/problem.php?pid=1207 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组测试数据的输入是一个正整...

2016-03-09 18:22:20

阅读数:533

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭