2013年03月_sjf0115

12月 11月 10月 07月 05月 04月 03月 02月 01月

原创算法之二叉树各种遍历

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度

2013-03-07 04:51:48 207764 47

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

如果有问题欢迎指出......本代码只在本地测试，无法提交OJ测试。难免会有问题。共同学习.......#include#include#includeint cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main (){ int N,index,i; int Sum[100

2013-03-29 12:43:16 4701 1

转载 Web开发者应掌握的12个Firebug技巧

Firefox搭配Firebug在web程序设计中，可谓是“双剑合壁”，功能强大，本文选取了其中的一些技巧予以介绍,帮助大家更好的掌握Web开发的技能，让开发事半功倍！相信很多从事Web开发工作的开发者都听说和使用过Firebug，但可能大部分人还不知道，其实它是一个在网页设计方面功能相当强大的编辑器，它可以对HTML、DOM、CSS、HTTP和Javascript进行全面的跟踪和

2013-03-27 07:33:48 1470

转载用HTML5 Audio API开发游戏音乐

支持的浏览器：难度：中等注意：本文讨论的API尚未最终确定，仍在不断变化。请在自己的项目中谨慎使用。介绍音频在很大程度上使得多媒体体验非常引人注目。如果你曾经尝试在关闭声音的情况下看电影，你就很可能已经注意到了这一点。游戏也不例外！我最喜爱的视频游戏的回忆里包含了音乐和声效。在二十年后的今天，大多情况下，当玩我最爱的游戏时

2013-03-26 12:04:34 2428

原创题目16: 矩形嵌套

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2013-03-26 11:39:52 1715

转载 SQL 多条件查询

网上有不少人提出过类似的问题：“看到有人写了WHERE 1=1这样的SQL，到底是什么意思？”。其实使用这种用法的开发人员一般都是在使用动态组装的SQL。让我们想像如下的场景：用户要求提供一个灵活的查询界面来根据各种复杂的条件来查询员工信息，界面如下图：界面中列出了四个查询条件，包括按工号查询、按姓名查询、按年龄查询以及按工资查询，每个查询条件前都有一个复选框，如果复选框被选中，则

2013-03-26 10:29:38 26127 6

原创题目20: 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2013-03-26 09:59:30 2485 1

原创题目40: 公约数和公倍数

描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6 61 13211 66来源/**************

2013-03-26 08:24:33 2096

原创题目24: 素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入

2013-03-26 08:11:18 4353 1

原创题目17: 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2013-03-25 22:25:46 5133

原创题目23: 取石子（一）

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是

2013-03-25 22:12:03 3323

原创题目22: 素数求和问题

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 1

2013-03-25 21:52:49 4934

转载算法之最长递增子序列，最长公共子序列

练习：拦截导弹最大上升子序列和

2013-03-25 10:16:01 5238 1

原创题目1085: 拦截导弹

题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入

2013-03-25 10:01:27 12087 3

原创题目1480：最大上升子序列和

题目1480：最大上升子序列和时间限制：1 秒内存限制：128 兆特殊判题：否提交：562解决：175题目描述：一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1,

2013-03-25 09:56:31 3845

原创题目1471: A+B without carry

题目描述Xiao Ming always tends to ignore the carry when he does decimal addition with paper and pencil.For example,15+17,Xiao Ming will answer 22,because he ignores the carry from the single digits.

2013-03-25 07:47:39 1750

原创题目1474: DotA

题目描述DotA(Defence of the Ancients) is very popular in Zhejiang University.Now a new hero appears in DotA.This hero has a miraculous skill.If the target's HP n is an even number,then it will b

2013-03-25 07:22:09 1746

原创题目1473: A Huge Wave Of Professors Is Approaching!

题目描述Welcome to apply for Zhejiang University.Each ZJU's professor's only admiss one student.And professors' recruitment criteria are different.Professor only recruit the student whoes exam

2013-03-24 22:26:09 1812

原创题目1531: One Day Tour In ZJU

题目描述Xiao Ming's parents visit ZJU and Xiao Ming want to take them to look around the campus.They will start from the stone with two famous question raised by President Zhu Kezhen and end at

2013-03-23 23:59:27 1550

原创题目1076: 人见人爱 A ^ B

题目描述求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 输出对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。样例输入1 17 73

2013-03-22 10:52:21 3354

转载 Android图像处理之熔铸特效

代码：package com.color;import android.content.Context;import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.graphics.Canvas;import android.graphics.Color;import an

2013-03-21 22:11:26 2982

转载 Android图像处理之冰冻效果

原图效果图代码：package com.color;import android.content.Context;import android.graphics.Bitmap;import android.graphic

2013-03-21 22:04:21 3615

原创 Android图像处理（2）：怀旧效果

图片怀旧效果的算法：我们用颜色矩阵（ColorMatrix）来完成我们的怀旧效果。如果有不知道ColorMatrix的原理的话可以参考：Android学习笔记之图像颜色处理（ColorMatrix）这就是那个颜色矩阵。我们可以利用上面的计算方法来改变我们的颜色矩阵的值从而达到我们想要的效果。上面的计算方法可以转换为： M = 在Android中，颜色矩阵M

2013-03-21 10:35:17 3522 1

原创题目1137: 质因数的个数

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 输出对于每组数据，输出N的质因数的个数。样例输入120200

2013-03-21 08:17:34 6218 5

转载 Android学习笔记之图像颜色处理（ColorMatrix）

对图像进行颜色方面的处理，通过使用颜色矩阵（ColorMatrix）来实现。从而可以达到很多特效如黑白老照片、泛黄旧照片等等。1.颜色矩阵(ColorMatrix)这里有详细的介绍：http://developer.android.com/reference/android/graphics/ColorMatrix.html不过是英文的，在这里我就先导读一下。一张位图可以转换为一个

2013-03-20 22:03:46 18379 8

原创算法之素数筛法

方法一//判断是否是一个素数int IsPrime(int a){ //0,1，负数都是非素数 if(a <= 1){ return 0; } //计算枚举上界，为防止double值带来的精度损失，所以采用根号值取整后再加1，即宁愿多枚举一个，也不愿少枚举一个数 int bound = (int)sqrt(a) + 1; for(int i = 2;i < b

2013-03-20 09:08:15 11362 4

原创题目1044: 素数判定

题目描述给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入测试数据有多组，每组输入一个数n。输出对于每组输入,若是素数则输出yes，否则输入no。样例输入13 样例输出yes 提示 [+]*

2013-03-19 21:45:56 2053

原创题目1133: 最小公倍数

题目描述给定两个正整数，计算这两个数的最小公倍数。输入输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入20 15 样例输出60

2013-03-19 12:58:11 2107

原创题目1221: 最大公约数

题目描述读入n个正整数，求出这n个数的最小值、最大值以及它们两的最大公约数，并输出。number.in中第一行为n，接下来为n个大于零的整数。输入第一行为n。第二行是n个大于零的整数，用空格隔开。输出分别输出最小值、最大值和它们两的最大公约数，用空格隔开。样例输入

2013-03-19 12:39:46 1910

原创题目1020: 八进制数

题目描述将十进制数转换为八进制，并输出。图：将十进制数转换为八进制并输出输入输入包含若干十进制正整数。输出输出相应的八进制数，每个占一行。样例输入1237891910020345 样例输出12371011234

2013-03-19 11:14:16 2809

原创题目1140: 进制转换

题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数：M和N(2下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211 样例

2013-03-19 10:48:55 2312

转载浅谈大数的进制转换

在数据结构课关于栈的这一章中，我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数，进而可以推广到“模n取余法”，经其转换为n进制（n任意指定）。确实，这是一个很基础的题目，可你是否想过如果这个10进制数是一个大数（其位数可能上千位，此时用一般数据类型肯定是会溢出的），那么这个问题又如何来求解呢？当然，也许你会说很简单嘛，自己写一个大数类（当然至少要写一个大数除法才行），或者你用

2013-03-19 10:47:41 11721

原创题目1130: 数制转换

题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整

2013-03-19 08:39:01 3785

原创题目1075: 特殊乘法

题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

2013-03-18 11:16:37 1869

原创题目1126: 还是A+B

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

2013-03-18 11:03:42 3241

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

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

2013-03-17 11:38:47 4770 24

原创题目1105: 二叉搜索树

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

2013-03-17 10:28:27 2705 3

原创题目1104: 二叉排序树

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

2013-03-17 09:47:28 2411

原创题目1073: 搬水果

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

2013-03-17 09:20:38 3113

原创题目1084: 二叉树遍历

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

2013-03-16 23:29:26 7620 1