随笔分类 -  编程练习

主要是南邮的acm和面试中遇到的一些习题
去哪儿2015笔试题JAVA实现
摘要:第一题代码:分析:将字符数组中的每个字符串,找出其中最长的那个与字符数组中长度进行比较:a、当最长的字符串的长度大于等于字符数组的长度时,直接输出b、当最长的字符串的长度小于字符数组的长度时,找出该长度下整数值最大的那个字符串,在前面部0输出package com.njupt;public clas... 阅读全文
posted @ 2014-10-17 20:44 月下美妞1314 阅读(287) 评论(0) 推荐(0)
合并排序
摘要:描述给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中两路合并排序算法进行排序,并输出排序最后结果的相应序列。输入共两行,第一行给出排序元素数目n,第二行给出n个元素,1≤n≤100000,每个元素值范围为[0,100000]输出一行,输出排序结果。样例输入7483668721248... 阅读全文
posted @ 2014-08-25 22:01 月下美妞1314 阅读(143) 评论(0) 推荐(0)
反转链表 --剑指offer
摘要:题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反正后链表的头结点。#include#includetypedef struct node{ int Element; struct node *Link;}Node;Node *ReverseList(Node *first){... 阅读全文
posted @ 2014-08-25 15:29 月下美妞1314 阅读(158) 评论(0) 推荐(0)
链表的倒数第K个节点
摘要:题目:输入一个链表,输出该链表中倒数第K个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个结点。package com.edu;class LinkNode{ //定义一个结点类型 int val; ... 阅读全文
posted @ 2014-08-05 16:23 月下美妞1314 阅读(161) 评论(0) 推荐(0)
打印1到最大的n位数----java实现
摘要:题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。分析:1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者数组实现其功能(由于个人比较钟爱数组,所... 阅读全文
posted @ 2014-08-05 13:49 月下美妞1314 阅读(3997) 评论(0) 推荐(0)
1045 整数礼物 c语言
摘要:描述Na给准备送给ZZ两个整数,a, b,他还计算了这两个整数的平均值c,碰巧c也是整数。但是Na突然把b给弄丢了,你要帮助Na通过a, c计算出来b的值。输入输入为一行,两个用空格隔开的整数a, c(-1000void main(){ int a,b,c; scanf("%d %d",... 阅读全文
posted @ 2014-02-24 22:16 月下美妞1314 阅读(155) 评论(0) 推荐(0)
1050 数的计数 c语言实现
摘要:描述给定一个正整数,求其各位之和。输入输入一行,为一个正整数(最多10,000位)。输出输出各位之和。样例输入17样例输出8解析:这题主要是大数计算的问题,因为10000位的数无法直接用整型进行存储,所以只有先将他们存为字符串的形式,然后再转换为整数进行就算。代码:#include#includev... 阅读全文
posted @ 2014-02-24 22:07 月下美妞1314 阅读(319) 评论(0) 推荐(0)
1048 图的宽度优先遍历序列 c语言
摘要:描述图(graph)是数据结构G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合。设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用代表一条有向边(又称为弧),... 阅读全文
posted @ 2014-02-24 21:11 月下美妞1314 阅读(469) 评论(0) 推荐(0)
1047图的深度优先遍历c语言
摘要:描述图(graph)是数据结构G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合。设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用代表一条有向边(又称为弧),... 阅读全文
posted @ 2014-02-24 20:19 月下美妞1314 阅读(369) 评论(0) 推荐(0)