- 浏览: 98567 次
- 性别:
- 来自: 北京
最新评论
-
dreamoftch:
...
对hibernate的理解 -
quanwsx:
对hibernate的理解 -
zxt1985:
太坑爹了……啥都没
**java网络编程 -
Java_zhou:
坑爹啊。。。
**java网络编程 -
juda:
this code can not work rightly ...
Reverse String
文章列表
0809-二叉树层次遍历
- 博客分类:
- 每日一题
第一题:
struct node_t
{
node_t *left, *right;
int value;
};
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
import java.util.*;
import java.io.*;
class Url{
String url;
int count;
public void setUrl(String url){
this.url=url;
}
public void setCount(int count){
this.count=count;
}
public String getUrl(){
return thi ...
写个c程序,返回字符串中最长数字字符串的长度和地址,不能用标准库函数
int maxContinuNum(const char *inputstr,char * outputstr)编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr。不能使用任何
库函数或已经存在的函数,如strlen。例如:在字符串“abc123abcdef12345abcdefgh123456789”中,把该字符串的首地址赋给inputstr,返回9,outputstr指向字符串“123456789”
的首地址。
#include < ...
设计函数,输入为一个字符串,里面包含中文、英文、数字等字符,编码为GBK。中文字符的编码规则假定为:双字节组成,高字节大于0x80,低字节任意。
a)用常用语言编写函数,实现功能为:按顺序提取输入文本中中文字符,形成新的文本串返回调用者。
b)如果调用者又是希望输入串的全中文内容,有时希望得到英文内容,那么函数应如何设计
c)如果调用者希望获取输入串中包含中文、英文和数字这三种字符中的一种或者多种需求不定时,函数应如何设计
import java.util.*;
interface GetData{
public void getChar( ...
编程题 判断字符串 b 的所有字符是否都再字符串 a 中出现过,a,b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少出现相同的次数。 汉字使用gbk编码(简单的所,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。 int is_include(char *a , char *b) 返回0 表示没有都出现过,返回1表示都出现过。
#include <stdio.h>
#include <windows.h>
#include <string.h>
typedef struct node{
cha ...
import java.util.*;
import java.io.*;
public class ProURL{
private HashMap map;
public ProURL(){
this.map=new HashMap();
}
private String parseURL(String fPath){
String rFile="rurl.txt";
try{
FileReader fr=new FileReader(fPath);
BufferedReader br=new BufferedRe ...
http://charpn.spaces.live.com/Blog/cns!AC6DB5E1F5B033F6!642.entry
http://hxraid.iteye.com/category/83702
2009年笔试题1、编程题判断字符串 b 的所有字符是否都再字符串 a 中出现过,a,b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少出现相同的次数。汉字使用gbk编码(简单的所,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。int is_include(char *a , char *b)返回0 表示没有都出现过,返回1表示都 ...
简单工厂模式:
对于比较简单的问题:对象种类不是树状结构关系,不强调必须符合“开闭原则”,使用简单工厂模式即可。
注意:简单工厂模式的对象创建方法是static的,因此,简单工厂模式也叫做静态工厂模式。
//抽象产品类
interface Ball{
public void play();
}
//具体产品类1
class FootBall implements Ball{
public void play(){
System.out.println("play football");
}
}
//具体产品类2
cl ...
简单单例模式1:
public class Singleton {
private static Singleton instance = new Singleton();
private Singleton() {
}
public static Singleton getInstance() {
return instance;
}
}
简单单例模式2:(懒汉式)
懒汉式保证只有当需要用到类对象是才创建对象实例
public class Singleton {
private static Singleton instance ...
模板模式
//抽象类
abstract class Templatee{
abstract void step1();
abstract void step2();
abstract void step3();
public final void execSteps(){
step1();
step2();
step3();
}
}
//具体类
class Templater extends Templatee{
void step1(){
System.out.println("this is step1& ...
观察者模式的优点:
观察者模式定义了一种一对多的依靠关系,让多个观察者对象同时监听某一个主题对象.这个主题对象在状态上发生变化时,会通知所有的观察者对象,使他们能够自动更新自己.
应用场景举例:
一个软件系统经常要求在某一个对象状态发生变化的时候,某些其他的对象作出相应的改变.为了减少对象之间的耦合有利于系统的复用,但是需要这些低耦合的对象之间能够维持行动的协调一致,保证高调的动作.------观察者模式最能满足这一需求.
观察者模式的组成部分:1) 抽象目标角色(Subject):目标角色知道它的观察者,可以有任意多个观察者观察同一个目标。并且提供注册和删除观察者对象的接 ...
策略模式
interface FlyBehavior{
public void fly();
}
class FlyNoWay implements FlyBehavior{
public void fly(){
System.out.println("fly no way");
}
}
class FlyWithWings implements FlyBehavior{
public void fly(){
System.out.println("fly with wings");
}
}
...
装饰器模式增加了被装饰对象相应方法功能。
//公共接口
interface SellInterface{
public void sell();
}
//被装饰类
class RadWineFactory implements SellInterface{
public void sell(){
System.out.println("RadWineFactory.sell()");
}
}
//装饰类
class DecorateFactory implements SellInterface{
SellInterface r ...
代理模式中的三个角色:
1. 声明真实对象和代理对象共同操作的接口
2. 真实对象(被代理对象)
3. 代理对象(包含被代理对象的一个对象引用)
静态代理模式:
//公共接口
interface SellInterface{
public void sell();
}
//真实类
class RadWineFactory implements SellInterface{
public void sell(){
System.out.println("红酒工厂:我是真实对象");
}
}
//代理类
class ...
组合模式解决的问题是:每次用户可能使用不同的个体组合方式,而这些组合方式的个数可能是很大量级的,这时我们无法在程序中枚举每一种组合形式,然后对这种组合执行自己的操作。
采用组合问题将无需枚举每种组合形式。
组合模式的UML:
涉及的各个元素:
1.Component 是组合中的对象声明接口,在适当的情况下,实现所有类工人有接口的默认行为。声明一个接口用于访问和管理Component子部件。
2.Leaf 在组合中表示叶子结点对象,叶子结点没有子结点。
3.Composite 定义有枝节点行为,用来存储子部件,在Component接口中实现与子部件有关操作,如增加 ...