落日小屋

原创 题目1126: 还是A+B

题目描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。 输入测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 输出对每个测试用例输

原创 计算机复试上机题解题报告

各大名校计算机复试题（答案）这是自己做的一些上机复试题（很水）毕竟自己不是学习算法的。大牛勿喷。也不是很多，到现在就做了这些。以后再做在更新。自己整理了一下。有好的代码可以给我留言。谢谢了。chm版点击打开链接下载pdf版点击打开链接下载想要的可以留言.......

原创 题目1105: 二叉搜索树

题目描述判断两序列是否为同一二叉搜索树序列 输入开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 输出如果序列相同则输出YES

原创 题目1104: 二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入输入第一行包括一个整数n(1 输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。 样例输入1

原创 题目1073: 搬水果

题目描述        在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。       假定每个水果重量都为 1，并且已知水果的种类数和每种水果的数

原创 题目1084: 二叉树遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

原创 题目1873: 看病要排队

Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的

原创 算法之优先级队列

概念优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。优先队列支持的基本运算//建立一个保存元素为int的优先级队列，其实是建了一个小

原创 题目1106: 哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 输出输出权值。

原创 题目1100: 简单计算器

题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。  输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。  输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

原创 题目1072: 括号匹配问题

题目描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。  输入输入包括多组数据，每组数据一行，包含一个字符串

原创 题目26: 孪生素数问题

孪生素数问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给

原创 题目1016: Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.

原创 阿里巴巴2013笔试题

原创 牛人博客收集

【Android】（1）Android UI（2）Android（3）从零学Android（4）Android透明菜单制作（5）Android 高仿【优酷】圆盘旋转菜单的实现（附代码）（6）Android JQuery（7）Android游戏开发专栏（8）Android小知识  【Java】 （1）java多线程网络数据采集  【面试】

转载 Android 仿QQ主页

这一节讲一下QQ主页面的实现，先看一下官方效果图：其中的好友，群组等既可以点击切换也卡，也可以滑动切换。所以，在实现的时候要同时使用两个手段。“会话”，“好友”等可以用Button来写，也可以是RadioButton，还可以是TextView,方法很多，在这里我选择了用TextView来做。而且这里的TextView要支持颜色的切换，默认一个暗白色，页卡停留在那是白色。总体来说还是比较

转载 ACM进阶之路

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内)

原创 算法之中缀表达式和后缀表达式

一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下：（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。（3

原创 2009年西电计算机研究生复试上机题（4）

题目描述对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身） 输入有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。 输出对每个字符序列

转载 Java之开发者的十大戒律

有许多标准和实践准则可适用于Java开发者，但此处要说的，是每个Java开发者需坚守的基本原则。　　一、为代码加注释。虽然每个人都知道这点，但有时却不自觉忘了履行，今天你“忘了”加注释了吗?虽然注释对 程序的功能没什么“贡献”，但过一段时间，比如说两星期之后或者更长，回过头来看看自己的代码，说不定已经记不住它是干什么的了。如果这些代码是你个人 的，那还算是走运了，不幸的是，当然了，大多数时

转载 Android经典的大牛博客推荐

Android中文WikiAndroidStudio-NDK开发-移动开发团队谦虚的天下 – 博客园gundumw100博客 – android进阶分类文章列表 – ITeye技术网站CSDN博文精选：Android系列开发博客资源汇总 – CSDN.NET – CSDN资讯Android笔记本——半年来的研究笔记,导航。 – 思想实践地 – CSDN博客【魏祝林】Andr

原创 题目1083: 堆栈的使用 吉林大学上机题

题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入对于每组测试数据，第一行是一个正整数 n，0 输出 对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶

原创 2009年西电计算机研究生复试上机题（3）

题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。 输入有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。 输出对每个表达式，若其中的括号是匹配的，则输出”yes”，否则

原创 2009西电计算机研究生复试上机题（2）

题目描述已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。 输入有多组数据，每组分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。 输出对于每组数组，在一行上输出该二叉树的后序序列。 样例输入

原创 2009西电计算机研究生复试上机题

题目描述请写一个程序，对于一个m行m列的（1 输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。 输出从大到小排列的一行整数，每个整数后跟一个空格，最后换行。 样例输入415 8 -2 631 24 18 71-3

转载 Java之事件驱动模型实例详解

或许每个软件从业者都有从学习控制台应用程序到学习可视化编程的转变过程，控制台应用程序的优点在于可以方便的练习某个语言的语法和开发习惯（如.net和java），而可视化编程的学习又可以非常方便开发出各类人机对话界面(HMI)。可视化编程或许是一个初学者开始对软件感兴趣的开始，也可能是一个软件学习的里程碑点，因为我们可以使用各类软件集成开发环境(IDE)方便的在现成的界面窗口上拖放各类组件(Compo

原创 算法之二叉树中序前序序列(或后序)求解树

这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点边和右边都为空，则根节点已经为叶

原创 题目1485: 二叉链表存储的二叉树

题目描述树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树，称其为二叉树。二叉树的链式存储结构是一类重要的数据结构，其形式定义如下：而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法，下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法（算法6.3）：第二种中序遍历的方法（算法6.2）：

原创 题目1184：二叉树遍历

题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，

原创 JSP之JDBC操作Sql Server数据库

Sql Server数据库是一个常用的数据库软件，它是微软产品，但是也对JDBC操作提供了支持。操作：首先要从微软的官方网站下载JDBC的驱动jar包文件，本人已经下好：点击打开链接把它的驱动jar包放在应用程序的CLASSPATH下，在这是web开发，所以可以放在WebRoot/WEB-INF/lib下。把jar包添加在应用程序CLASSPATH下：对sqljdb

原创 JSP验证码生成 点击按钮更新

点击“看不清换一张” 测试用例：Index.jsp<%@ page contentType="text/html; charset=utf-8" language="java" import="java.util.*" errorPage=""%> 测试 看不清换一张 //用于刷新验证码 funct

转载 JDBC连接MySQL数据库及示例

JDBC是Sun公司制定的一个可以用Java语言连接数据库的技术。一、JDBC基础知识                JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC为数据库开发人员提供了一个标准的API，据此可以构建

原创 题目1201：互换最大最小数

题目描述输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。 输入测试数据有多组，输入n(1 输出对于每组输入,输出交换后的结果。 样例输入51 2 3 4 5 样例输出5 2 3 4 1

原创 题目1160: 字符串去特定字符

题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入测试数据有多组，每组输入字符串s和字符c。 输出对于每组输入,输出去除c字符后的结果。 样例输入goaoda 样例输出good

原创 题目1115: 字符串内排序

题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 输入测试数据有多组，输入字符串。 输出对于每组输入,输出处理后的结果。 样例输入tianqin 样例输出aiinnqt

原创 题目1122: 找x

题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入测试数据有多组，输入n(1 输出对于每组输入,请输出结果。 样例输入41 2 3 43 样例输出

原创 题目1049: 最大公约数

题目描述输入两个正整数，求其最大公约数。 输入测试数据有多组，每组输入两个正整数。 输出对于每组输入,请输出其最大公约数。 样例输入49 14 样例输出7 提示 [+]*** 提示已隐藏，点击上方 [+] 可显示

原创 题目1205: 百万富翁问题

题目1488：百万富翁问题时间限制：1 秒内存限制：128 兆特殊判题：否提交：58解决：44题目描述：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱……这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？

原创 题目1489：计算两个矩阵的乘积

题目1489：计算两个矩阵的乘积时间限制：1 秒内存限制：128 兆特殊判题：否提交：134解决：25题目描述：计算两个矩阵的乘积，第一个是2*3,第二个是3*2输入：输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵输出：一个2*2的矩阵（每一个数字后都跟一个空格）

原创 题目1490：字符串链接

题目1490：字符串链接时间限制：1 秒内存限制：128 兆特殊判题：否提交：63解决：35题目描述：不用strcat 函数，自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入：两个字符串，字符串由小写字母组成。输出：链接后的字符串