08 2016 档案
摘要：题目描述 首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。 输入描述: 首先输入一个正整数n，然后输入n个整数。 输出描述: 输出负数的个数，和所有正整数的平均值。 输入例子: 5 1 2 3 4 5 输出例子: 0 3 import
阅读全文
摘要：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数 接口说明 /*功能: 求出n以内的自守数的个数 输入参数：int n 返回值：n以内自守数的数量。*/ public static i
阅读全文
摘要：功能:等差数列 2，5，8，11，14。。。。 输入:正整数N >0 输出:求等差数列前N项和 返回:转换成功返回 0 ,非法输入与异常返回-1 输入描述: 输入一个正整数。 输出描述: 输出一个相加后的整数。 输入例子: 输出例子:
阅读全文
摘要：如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。 实现以下接口： 输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用） 按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出 清空目前的统计结果，重
阅读全文
摘要：题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 输入例子: 5 7 输出例子: 35 import java.util.Scanner; /** * 最
阅读全文
摘要：题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。
阅读全文
摘要：题目描述 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。 输入描述: 输入一个整数（int类型） 输出描述: 这个数转换成2进制后，输出1的个数 输入例子: 5 输出例子: 2 import java.util.*; public class Main { public st
阅读全文
摘要：题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。 输入例子: 9 cap to cat card t
阅读全文
摘要：题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符 输入描述: 将一个英文语句以单词为单位逆序排放。 输出描述: 得到逆序的句子 输入例子: I am a boy 输出例子
阅读全文
摘要：题目描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如： 输入描述: 输入N个字符 输出描述: 输出该字符串反转后的字符串 输入例子: abcd 输出例子: dcba import java.util.Scanner; public class Main { public st
阅读全文
摘要：题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 输入例子: 1516000 输出例子: 0006151 import
阅读全文
摘要：题目描述 编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。 输入描述: 输入N个字符，字符在ACSII码范围内(0~127)。 输出描述: 输出字符的个数。 输入例子: abc 输出例子: 3 import java.util.Map;
阅读全文
摘要：题目描述 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 输入例子: 9876673 输出例子: 37689 import java.util.Scanner; pu
阅读全文
摘要：题目描述 数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开 输出描述: 输出合并后的键值对（多行） 输入例子: 4 0 1 0 2 1 2 3 4
阅读全文
摘要：题目描述 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 输入描述: 输入一个正浮点数值 输出描述: 输出该数值的近似整数值 输入例子: 5.5 输出例子: 6 import java.util.Scanner; public c
阅读全文
摘要：题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput
阅读全文
摘要：题目描述 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子: 0xA 输出例子: 10 import java.util.Scanner; public class
阅读全文
摘要：题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 输入例子: abc 123456789 输出例子:
阅读全文
摘要：题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去
阅读全文
摘要：题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 输入例子: ABCDEF A 输出例子: 1 imp
阅读全文
摘要：题目： 请编写一个多线程程序，实现两个线程，其中一个线程完成对某个对象的int类型成员变量的增加操作，即每次加1；另一个线程完成对成员变量的减小操作，即每次减1，同时保证该变量的值不会小于0，不会大于1，该变量的初始值为0。 包含int类型成员变量的类： public class Test { //
阅读全文
摘要：题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字啊的顺序不变。为简单起见，标点符号和普通字母一样处理。 举例说明 例如输入字符串”I am a student. ”，则输出”student. a am I”。 解题思路 第一步翻转句子中所有的字符。比如翻转“I am a student.
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1。 如果根结点只有左子树而没有右子树， 那么树的深度应该是其左子树的深度加 1，同样如果根结点只有右子树而没有左子树，那么树的
阅读全文
摘要：题目：统计一个数字：在排序数组中出现的次数。 举例说明 例如输入排序数组｛ 1, 2, 3, 3, 3, 3, 4, 5｝和数字 3 ，由于 3 在这个数组中出现了 4 次，因此输出 4 。 解题思路 利用改进的二分算法。 如何用二分查找算法在数组中找到第一个 k，二分查找算法总是先拿数组中间的数字
阅读全文
摘要：题目描述： 输入两个链表，找出它们的第一个公共结点 思路： 第一种：直接法 在第一个链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表上的结点一样，说明两个链表在这个结点上重合，于是就找到了它们的公共结点。如果第一个链表的长度为
阅读全文
摘要：1、当向集合中添加对象时，首先计算要增加对象的hashCode码，根据该值得到一个位置用来存放当前的对象，当该位置没有一个对象存在的话，直接将该对象增加进去。如果该位置有一个对象存在的话，接着将准备增加到集合中的对象与该位置的对象进行equals方法比较，如果返回false，那么集合认为集合中不存在
阅读全文
摘要：实现步骤： 1、首先创建一个类包含一个私有属性 2、通过反射机制修改name的值
阅读全文
摘要：题目描述 例如在数组｛7, 5, 6, 4}中， 一共存在 5 个逆序对，分别是（7, 6）、（7，5），(7, 4）、（6, 4）和（5, 4）。 我们以数组｛7, 5, 6, 4｝为例来分析统计逆序对的过程。每次扫描到一个数字的时候，我们不能拿它和后面的每一个数字作比较，否则时间复杂度就是 O(
阅读全文
摘要：题目描述 在字符串中找出第一个只出现一次的字符。没有找到输出 '.' 输入 sssdddaasw 输出 w 思路 我们是不是可以统计每个字符在该字符串中出现的次数？要达到这个目的，我们需要一个数据容器来存放每个字符的出现次数。在这个数据容器中可以根据字符来查找它出现的次数，也就是说这个容器的作用是把
阅读全文
摘要：题目描述 输入描述 输出描述 输入例子 输出例子 方法2
阅读全文
摘要：题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 方法1 逐个判断是不是丑数，直观不够高效 方法2 创建数组保存已经找到的丑数 只计算丑数，不在非丑数上花
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路 O(n)时间算法，只有可以修改输入数组时可用。 可以基于 Partition 函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 方法1：基于partition函数的算法 方法2： 数组中有一个数字出现的次数
阅读全文
摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 思路： 把一个字符串看成由两部分组成：第一部分为它的第一个字符，第二部分是后面的所有字符。
阅读全文
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 在二叉树中，每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。由于这两种结点的结构相似，同时二叉搜索树也是一种
阅读全文
摘要：题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路： 第一步：根据原始链表的每个节点N创建对应的N’，把N’链接到N的
阅读全文
摘要：题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
阅读全文
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题实质是考查树的遍历算法。从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点， 则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路 把每次的最小元素（之前的最小元素和新压入战的元素两者的较小值）都保存起来放到另外一个辅助栈里。 如果每次都把最小元素压入辅助栈， 那么就能保证辅助栈的栈顶一直都是最小元素．当最小元素从数据栈内被弹出之后，同时弹出
阅读全文
摘要：题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： 把打印一圈分为四步
阅读全文
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。
阅读全文
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
阅读全文
摘要：题目描述： 输入一个单向链表，判断链表是否有环？ 分析： 通过两个指针，分别从链表的头节点出发，一个每次向后移动一步，另一个移动两步，两个指针移动速度不一样，如果存在环，那么两个指针一定会在环里相遇。
阅读全文
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
阅读全文
摘要：题目描述 输入一个链表，反转链表后，输出链表的所有元素。
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数调整该数组中数字的顺序，使得数组中所有奇数位于数组的前半部分 ，所有偶数位于数组的后半部分。 1、奇数和奇数，偶数和偶数之间的相对位置改变。 2、奇数和奇数，偶数和偶数之间的相对位置不变。
阅读全文
摘要：题目描述 给定单链表的头结点和待删除结点，在O（1）时间删除链表节点
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 优化方法：
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析： 方法1：缺点：如果输入的是负数，整数一直做右移运算，会陷入死循环。 方法2： 循环的次数等于整数的二进制位数 方法3：整数中有几个1就循环几次（最优解） 类似题型：
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 分析 改进方法：时间复杂度O(n)
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
阅读全文
摘要：题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
阅读全文
摘要：题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
阅读全文
摘要：题目描述： 输入一个链表，从尾到头打印链表每个节点的值。 分析： 借助栈的先进后出特性。
阅读全文
摘要：题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 思路一：从左向右扫描字符串替换 一个字符替换为三个 每遇到一个空格，空格后面所有字符向右移动两个位置 字符串长度为n， 对每
阅读全文
摘要：题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析： 首先选取数组的右上角数字，若等于查找数字，返回true； 如果该数字大于查找的数字，剔除这个数所在的列； 如果该
阅读全文
摘要：常见问题： 1、“你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？” HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值
阅读全文
摘要：题目： 你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13
阅读全文
摘要：题目： Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacc
阅读全文
摘要：冒泡排序 思想 从左到右两两比较，如果逆序，则交换。 若数组中有N的数据项目，第一趟排序中有N 1次比较，第二趟有N 2比较。。。共有（N 1）+（N 2）+...+1=N(N 1)/2 所以冒泡算法需要O（N2） 选择排序 思想 选择排序改进了冒泡排序，将必要的交换次数减少到O（N） 选择最小的放
阅读全文
浙公网安备 33010602011771号