2015年08月_cutter_point

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【笔试】37、顺时针打印矩阵

/**************************************************************************************** *题目：顺时针打印矩阵 * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵 * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 1

2015-08-31 11:10:34 551

原创【笔试】36、树的子结构

我们数的结果，以及创建的类我们在http://blog.csdn.net/cutter_point/article/details/48004301已经从建过了，我们引入就可以了，不过 BinaryTreeNode里面的两个成员变量的权限最好改为public类型的，不然再写个get和set函数很麻烦，毕竟java没有友元类这个玩意/*******************

2015-08-31 10:01:13 536

原创【笔试】35、合并两个排序的链表

/**************************************************************************************** *题目：合并两个排序的链表 * 输入两个递增排序的链表，合并这两个链表并使链表中的节点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2， * 则合并之后的升序链表如链表3所示。 *时间：2015年8月

2015-08-31 09:13:23 797 1

原创【笔试】34、反转链表

/**************************************************************************************** *题目：反转链表 * 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。 *时间：2015年8月30日09:54:30 *文件：ReverseLink.java *作者：cutter_

2015-08-30 10:23:41 647

原创【笔试】33、链表中倒数第k个结点

/**************************************************************************************** *题目：链表中倒数第k个结点 * 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 * 例如一个链表有6个节点，从头节点开始他们的值依次是1、

2015-08-30 10:21:53 645

原创【笔试】32、调整数组顺序使奇数位于偶数之前

/**************************************************************************************** *题目：调整数组顺序使奇数位于偶数之前 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分 *时间：2015年8月30日08:28:12 *文

2015-08-30 10:20:37 675

原创【笔试】31、在O（1）时间删除链表节点

这里借助一下前面的链表类http://blog.csdn.net/cutter_point/article/details/48004253/**************************************************************************************** *题目：在O（1）时间删除链表节点 * 给定单向链表的

2015-08-29 10:53:34 444

原创【笔试】30、打印1到最大的n位数

/** *题目：输入数字n，按顺序打印从1最大的n位十进制数，比如输入3，则打印出1、2、3一直到最大的3位数即999. *时间：2015年8月29日09:32:48 *文件：MaxOfNDigits_1.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d29;import org.junit.*;public c

2015-08-29 10:13:12 638

原创【笔试】29、数值的整数次方

/** *题目：实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题 *时间：2015年8月28日10:48:28 *文件：MyPow.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d28;import org

2015-08-28 11:19:58 631

原创【笔试】28、二进制中1的个数

/** *题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 *时间：2015年8月28日09:51:19 *文件：NumberOf1.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d28;import org.junit.Te

2015-08-28 10:39:41 919

原创【笔试】27、斐波那契数列

写一个函数，输入n,求斐波那契数列的第n项。斐波那契数列的定义如下我们的第一反应是使用递归来做，但是实际上递归的效率非常之低public static long TiaoJi(int n) { if(n <= 0) return 0; if(n == 1) return 1; return TiaoJi(n - 1) + TiaoJi(n - 2);

2015-08-27 14:38:25 783

原创【笔试】26、旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1这个题可以借助二分查找的思想：二分查找的时间复杂度是：O（logn）/** *题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增

2015-08-27 14:35:53 543

原创【笔试】25、栈和队列

用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。/** *题目：用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 *时间：2015年8月27日09:52:06 *文件

2015-08-27 14:34:13 643

原创【笔试】24、重建二叉树

二叉树节点类/** *题目：实现二叉树，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。加上输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历的序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出图2.6所示的二叉树并输出它的头结点。 * 二叉树节点的定义如下： *时间：2015年8月26日11:3

2015-08-26 15:40:03 648

原创【笔试】23、实现链表

节点类/** *题目：实现链表 *时间：2015年8月26日09:39:31 *文件：LinkNode.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d26;public class LinkNode{ public int m_nValue; public LinkNode m_pNext; p

2015-08-26 15:38:21 763

原创【笔试】22、替换字符串的空格

/** *题目：请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入“We are happy.”，则输出”We%20are%20happy.” *时间：2015年8月25日10:34:31 *文件：ReplaceBlank.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d25;public class R

2015-08-25 14:28:27 515

原创【笔试】21、二维数组中的查找

/** *题目：在一个二位数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二位数组和一个整数， * 判断数组中是否含有该整数 *时间：2015年8月25日09:51:08 *文件：FindInMatrix.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d2

2015-08-25 14:25:59 663

原创【笔试】20、单例模式

题目：设计一个类，我们只能生成该类的一个实例一般解法/** *题目：设计一个类，我们只能生成该类的一个实例 *时间：2015年8月24日10:19:39 *文件：Singleton.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d24;public class Singleton{ pri

2015-08-24 11:06:40 674 1

原创【笔试】19、该类型添加赋值运算符函数

/** *题目：如下类型CMyString的声明，请为该类型添加赋值运算符函数,Java没有赋值运算符，我们用dengyu函数代替 *时间：2015年8月24日09:55:46 *文件：CMyString.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d24;public class CMyString{ pri

2015-08-24 10:13:47 920

原创【笔试】18、两个乒乓球队进行比赛

/** * 题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。 * a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 * 时间：2015年7月30日09:03:06 * 文件：Lianxi18.java * 作者：cutter_point */package bishi.zuixin50

2015-08-10 19:51:11 2108

原创【笔试】17、猴子吃桃问题

/** * 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 * 以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 * 时间：2015年7月30日08:30:36 * 文件：Lianxi17.java * 作者：cutte

2015-08-10 19:48:13 511

原创【笔试】16、输出9*9口诀。

/** * 题目：输出9*9口诀。 * 时间：2015年7月30日08:09:49 * 文件：Lianxi16.java * 作者：cutter_point */package bishi.zuixin50.t2015730;import java.io.*;public class Lianxi16 { public static void main(String[

2015-08-10 19:44:37 1097

原创【笔试】15、输入三个整数x,y,z，请把这三个数由小到大输出。

/** * 题目：输入三个整数x,y,z，请把这三个数由小到大输出。 * 时间：2015年7月29日11:01:06 * 文件：Lianxi15.java * 作者：cutter_point */package bishi.zuixin50.t2015729;import java.io.*;public class Lianxi15 { public static

2015-08-10 19:42:19 2260

原创【笔试】14、判断这一天是这一年的第几天

/** * 题目：输入某年某月某日，判断这一天是这一年的第几天？ * 时间：2015年7月29日08:31:58 * 文件：Lianxi14.java * 作者：cutter_point */package bishi.zuixin50.t2015729;import java.util.*;public class Lianxi14 { public static

2015-08-10 19:41:18 695

原创【笔试】13、求数值

/** * 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ * 时间：2015年7月29日08:31:58 * 文件：Lianxi13.java * 作者：cutter_point */package bishi.zuixin50.t2015729;public class Lianxi13 { public static v

2015-08-10 19:37:13 546

原创【笔试】12、企业发放的奖金根据利润提成。

/** * 题目：企业发放的奖金根据利润提成。 * 利润(I)低于或等于10万元时，奖金可提10%； * 利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%； * 20万到40万之间时，高于20万元的部分，可提成5%；，前面的提成不变 * 40万到60万之间时高于40万元的部分，可提成3%； * 60万到100万之

2015-08-10 19:32:33 1256

原创【笔试】11、数字组合

/** * 题目：有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ * 时间：2015年7月29日08:31:58 * 文件：Lianxi11.java * 作者：cutter_point */package bishi.zuixin50.t2015729;import java.util.ArrayList;import java.util.

2015-08-09 20:54:02 680

原创【笔试】10、一球从100米高度自由落下，求相关数据

/** * 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ * 时间：2015年7月28日15:34:18 * 文件：Lianxi10.java * 作者：cutter_point */package bishi.zuixin50.t2015728;public class Lianxi10

2015-08-09 20:49:28 2162

原创【笔试】9、求完数

/** * 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 * 因子数就是所有可以整除这个数的数,但是不包括这个数自身 * 时间：2015年7月28日14:52:11 * 文件：Lianxi09.java * 作者：cutter_point */package bishi.zuixin50.t20157

2015-08-09 18:37:49 766

原创【笔试】8、求s=a+aa+aaa+aaaa+aa...a的值

/** * 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 * 时间：2015年7月28日11:07:00 * 文件：Lianxi08.java * 作者：cutter_point */package bishi.zuixin50.t2015728;impor

2015-08-08 21:27:44 957

原创【笔试】7、统计出其中英文字母、空格、数字和其它字符的个数

/** * 题目：题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 * 时间：2015年7月28日10:04:33 * 文件：lianxi07.java * 作者：cutter_point */package bishi.zuixin50.t2015728;import java.io.BufferedReader;import java.io.Fi

2015-08-08 21:23:31 1153

原创【笔试】6、求其最大公约数和最小公倍数

/** * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。在循环中，只要除数不等于0，用较大数除以较小的数， * 将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数， * 如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。 * 时间：2015年7月28日09:00:05 * 文件：lianxi06

2015-08-08 21:00:29 627

原创【笔试】5、用字符划分分数等级

/** 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 * 时间：2015年7月27日16:22:20* 文件：lianxi05.cpp* 作者：cutter_point*/#include #include #include using namespace std;int main(){

2015-08-08 20:52:40 783

原创【笔试】4、正整数分解质因数

/** 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如

2015-08-08 20:10:45 1044

原创【笔试】3、水仙花数

/** 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。* 时间：2015年7月27日14:29:13* 文件：lianxi03.cpp* 作者：cutter_point*/#include #include using namespa

2015-08-08 19:36:17 743

原创【笔试】2、求素数

/** 题目：题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 * 时间：2015年7月27日11:18:22* 文件：lianxi02.cpp* 作者：cutter_point*/#include #include using namespa

2015-08-08 19:34:05 626

原创【笔试】1、斐波拉契数列

/** 题目：题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ * 时间：2015年7月27日08:47:08* 文件：lianxi01.cpp* 作者：cutter_point*/#include #include using namespace std;int

2015-08-08 19:03:08 730

转载 J2EE--Servlet生命周期与原理

Servlet是在服务器上运行的小程序.而在java中应用程序多是在容器中进行生命周期的管理(这里指Tomact容器).Servlet基本的架构图首先是 web页面通过提交表单tomact获取传递过来的数据,进行解析创建HttpSaervletRequest,该对象包含了客户端信息,如表单数据,客户端的主机名称和ip地址. 创建HttpSe

2015-08-07 09:25:14 632

转载 Java IO最详解

初学java，一直搞不懂java里面的io关系，在网上找了很多大多都是给个结构图草草描述也看的不是很懂。而且没有结合到java7 的最新技术，所以自己来整理一下，有错的话请指正，也希望大家提出宝贵意见。首先看个图：（如果你也是初学者，我相信你看了真个人都不好了，想想java设计者真是煞费苦心啊！）这是java io 比较基本的一些处理流，除此之外我们还会提到一些比

2015-08-03 10:00:15 523