cutter_point-CSDN博客

原创【笔试】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 889

原创【笔试】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 767

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

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

2015-08-27 14:35:53 536

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

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

2015-08-27 14:34:13 633

原创【笔试】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 614

原创【笔试】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 731

原创【笔试】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 506

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

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

2015-08-25 14:25:59 653

原创【笔试】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 666 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 908

原创【笔试】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 2095

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

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

2015-08-10 19:48:13 485

原创【笔试】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 1061

原创【笔试】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 2249

原创【笔试】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 681

原创【笔试】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 536

原创【笔试】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 1241

原创【笔试】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 668

原创【笔试】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 2129

原创【笔试】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 751

原创【笔试】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 939

原创【笔试】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 1134

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

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

2015-08-08 21:00:29 598

原创【笔试】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 750

原创【笔试】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 1026

原创【笔试】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 730

原创【笔试】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 616

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

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

2015-08-08 19:03:08 694

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

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

2015-08-07 09:25:14 622

转载 Java IO最详解

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

2015-08-03 10:00:15 512

原创【数据结构】3、模拟银行窗口排队叫号系统——C++

这里我们模拟一下银行排队叫号系统的实现首先我们银行

2015-07-27 09:50:39 17884

原创【数据结构】2、汉诺塔

/**功能：假设有3个塔座x y z，在x上插有n个直径大小各不相同、从小到大编号为1 - n的圆盘，要求将x轴上的n个圆盘移动到z轴并按同样顺序排列，移动圆盘须遵循以下规则： 1）、每次只能移动一个圆盘； 2）、圆盘可插在x y z中的任一塔座上； 3）、任何时刻不能将一个较大的圆盘压在较小的圆盘上；*文件：hanoi.cpp*时间：2015年7月6日20:22:29*作者：cut

2015-07-26 20:48:22 832

原创【数据结构】1、串的模式匹配算法

首先我们一般求子串的位置的时候，我们可以使用这样的方法/**功能：这个是定长的串的顺序存储*时间：2015年7月15日17:16:01*文件：SString.h*作者：cutter_point*/#ifndef SSTRING_H#define SSTRING_H#define MAXSTRLEN 255class SString{ unsigned char* ch; //

2015-07-26 20:36:46 1544

原创【j2ee spring】46、巴巴运动网——购物车

巴巴运动网——购物车1、项目目录结构2、项目代码BuyItem.java一个购物车里面需要的一些属性，我们构建一个购物车bean，购物车里面每一件商品都有 1）购买的商品 2）购买的数量/** * 功能：这个是一个购物车的清单 * 时间：2015年6月6日08:50:06 * 文件：BuyItem.java * 作者：cutter_point */package com.cu

2015-07-21 14:13:52 1590

原创【j2ee spring】45、巴巴运动网前台ajax应用

巴巴运动网前台ajax应用文件目录结构添加功能模块1、图文显示productlist_text.jsp<%@ page language="java" isELIgnored="false" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><%@ taglib uri="/struts-tags" prefix="s"

2015-07-21 10:00:55 991

原创【j2ee spring】44、巴巴运动网前台产品显示

【j2ee spring】44、巴巴运动网前台产品显示项目结构项目代码界面显示<%@ page language="java" isELIgnored="false" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><%@ taglib uri="/struts-tags" prefix="s" %><!DOCTYP

2015-07-15 15:58:27 969

原创【j2ee spring】43、巴巴运动网添加，编辑，上架，下架产品样式

【j2ee spring】43、巴巴运动网添加，编辑，上架，下架产品样式项目结构项目代码底层接口实现/** * 功能：这个是品牌样式的接口 * 文件：ProductStyleService.java * 时间：2015年5月31日19:33:19 * 作者：cutter_point */package com.cutter_point.service.product;import com

2015-07-14 17:03:59 1302

原创【j2ee spring】42、巴巴运动网显示产品样式

巴巴运动网显示产品样式项目结构项目代码底层接口：/** * 功能：这个是品牌样式的接口 * 文件：ProductStyleService.java * 时间：2015年5月31日19:33:19 * 作者：cutter_point */package com.cutter_point.service.product;import com.cutter_point.service.base

2015-07-13 16:20:28 700

原创【j2ee spring】41、巴巴运动网的产品查询

巴巴运动网的产品查询 1、项目图解2、我们开始做我们的相应的功能模块页面的素材我会上传的，链接是：http://download.csdn.net/detail/cutter_point/8803985产品的查询界面query_product.jsp<%@ page isELIgnored="false" contentType="text/html;charset=UTF-8" %><%@

2015-07-11 15:57:13 842

原创【j2ee spring】40、巴巴运动网的产品添加修改选择

巴巴运动网的产品添加修改选择 1、项目图解2、我们开始做我们的相应的功能模块页面的素材我会上传的，链接是：http://download.csdn.net/detail/cutter_point/8803985产品的添加界面add_product.jsp<%@ page contentType="text/html;charset=utf-8" %><%@ taglib uri="/strut

2015-07-10 11:49:57 748