把题目看了一遍， 第一题多线程 ，我没有接触过， 然后看第二题  第二题难度不大，然后直接看第三题 ， 咦！第三题和第二题有很大的关联！！

于是我就直接奔向第三题：

利用哈夫曼算法对任意输入的字符串中各个字符进行编码，如输入aaarradgrt, 则输出：a，r，d，g，t的哈夫曼码值。

正好学过哈夫曼树的算法； 一阵编译调试  捣鼓出来了，而且输入 aaarradgrt, 正好也等于 a，r，d，g，t  感觉似对非对

#include<iostream>
#include<string>
using namespace std;

void main()
{
    string str;
    string temp;
    string number;
    int i=0;
    bool count=false;
    int jj=0;
    cout<<"Please Enter value: ";cin>>str;

    cout<<"The value lenth :"<<str.length()<<endl;


    for(i=0; i<str.length(); i++)
    {
        count=false;
        jj=0;
        for(int j=i+1; j<str.length(); j++)
        {
        
            if(str[i]==str[j])
            {
                str[j]='*';
                jj++;
                count=true;
    
            }    
        }

//        if(count==true)
//            str[i]='*';
    }

    for(i =0 ; i<str.length(); i++)
    {
        count=false;
        if(str[i]!='*')
        {
                cout<<"The Fist value:"<<str[i]<<endl;
        }

    }
        
}

为什么说他似对非对呢？

因为我把中间 哈夫曼编码这段注释结果也正好成立， 然而我也不知道这一题做的对不对。 还望众通道们帮我验证下

//判断applition中是否有msg有的话反馈，没有的话就阻塞。
protected void processRequest(HttpServletRequest request, HttpServletResponse response)throws ServletException, IOException {
//得到applition对象
ServletContext applition = getServletConfig().getServletContext();
//获取continuation
Continuation continuation = ContinuationSupport.getContinuation(request);
//设定超时时间、可以不设置。默认为30秒
continuation.setTimeout(0);
//阻塞
continuation.suspend();
//如果applition中有msg这个字符。开放阻塞
if(applition.getAttribute("msg").toString() != null){
continuation.complete();
response.getServletResponse().getWriter().print(
applition.getAttribute("msg").toString()
);
}
}

package org.eclipse.jetty.continuation;
import java.util.ArrayList;
import javax.servlet.ServletRequest;
import javax.servlet.ServletResponse;
import javax.servlet.ServletResponseWrapper;
class FauxContinuation
implements ContinuationFilter.FilteredContinuation
{
private static final ContinuationThrowable __exception = new ContinuationThrowable();
//这里就是限制你为什么不能一台机器申请挂起多个长连接的原因。
private static final int __HANDLING = 1;
private static final int __SUSPENDING = 2;
private static final int __RESUMING = 3;
private static final int __COMPLETING = 4;
private static final int __SUSPENDED = 5;
private static final int __UNSUSPENDING = 6;
private static final int __COMPLETE = 7;
private final ServletRequest _request;
private ServletResponse _response;
private int _state = 1;
private boolean _initial = true;
private boolean _resumed = false;
private boolean _timeout = false;
private boolean _responseWrapped = false;
private long _timeoutMs = 30000L;
private ArrayList<ContinuationListener> _listeners;
FauxContinuation(ServletRequest request)
{
this._request = request;
}
public void onComplete()
{
if (this._listeners != null)
for (ContinuationListener l : this._listeners)
l.onComplete(this);
}
public void onTimeout()
{
if (this._listeners != null)
for (ContinuationListener l : this._listeners)
l.onTimeout(this);
}
public boolean isResponseWrapped()
{
return this._responseWrapped;
}
public boolean isInitial()
{
synchronized (this)
{
return this._initial;
}
}
public boolean isResumed()
{
synchronized (this)
{
return this._resumed;
}
}
public boolean isSuspended()
{
synchronized (this)
{
switch (this._state)
{
case 1:
return false;
case 2:
case 3:
case 4:
case 5:
return true;
case 6:
}
return false;
}
}
public boolean isExpired()
{
synchronized (this)
{
return this._timeout;
}
}
public void setTimeout(long timeoutMs)
{
this._timeoutMs = timeoutMs;
}
public void suspend(ServletResponse response)
{
this._response = response;
this._responseWrapped = response instanceof ServletResponseWrapper;
suspend();
}
public void suspend()
{
synchronized (this)
{
switch (this._state)
{
case 1:
this._timeout = false;
this._resumed = false;
this._state = 2;
return;
case 2:
case 3:
return;
case 4:
case 5:
case 6:
throw new IllegalStateException(getStatusString());
}
throw new IllegalStateException("" + this._state);
}
}
public void resume()
{
synchronized (this)
{
switch (this._state)
{
case 1:
this._resumed = true;
return;
case 2:
this._resumed = true;
this._state = 3;
return;
case 3:
case 4:
return;
case 5:
fauxResume();
this._resumed = true;
this._state = 6;
break;
case 6:
this._resumed = true;
return;
default:
throw new IllegalStateException(getStatusString());
}
}
}
public void complete()
{
synchronized (this)
{
switch (this._state)
{
case 1:
throw new IllegalStateException(getStatusString());
case 2:
this._state = 4;
break;
case 3:
break;
case 4:
return;
case 5:
this._state = 4;
fauxResume();
break;
case 6:
return;
default:
throw new IllegalStateException(getStatusString());
}
}
}
public boolean enter(ServletResponse response)
{
this._response = response;
return true;
}
public ServletResponse getServletResponse()
{
return this._response;
}
void handling()
{
synchronized (this)
{
this._responseWrapped = false;
switch (this._state)
{
case 1:
throw new IllegalStateException(getStatusString());
case 2:
case 3:
throw new IllegalStateException(getStatusString());
case 4:
return;
case 5:
fauxResume();
case 6:
this._state = 1;
return;
}
throw new IllegalStateException("" + this._state);
}
}
public boolean exit()
{
synchronized (this)
{
switch (this._state)
{
case 1:
this._state = 7;
onComplete();
return true;
case 2:
this._initial = false;
this._state = 5;
fauxSuspend();
if ((this._state == 5) || (this._state == 4))
{
onComplete();
return true;
}
this._initial = false;
this._state = 1;
return false;
case 3:
this._initial = false;
this._state = 1;
return false;
case 4:
this._initial = false;
this._state = 7;
onComplete();
return true;
case 5:
case 6:
}
throw new IllegalStateException(getStatusString());
}
}
protected void expire()
{
synchronized (this)
{
this._timeout = true;
}
onTimeout();
synchronized (this)
{
switch (this._state)
{
case 1:
return;
case 2:
this._timeout = true;
this._state = 3;
fauxResume();
return;
case 3:
return;
case 4:
return;
case 5:
this._timeout = true;
this._state = 6;
break;
case 6:
this._timeout = true;
return;
default:
throw new IllegalStateException(getStatusString());
}
}
}
private void fauxSuspend()
{
long expire_at = System.currentTimeMillis() + this._timeoutMs;
long wait = this._timeoutMs;
while ((this._timeoutMs > 0L) && (wait > 0L))
{
try
{
super.wait(wait);
}
catch (InterruptedException e)
{
break label51:
}
wait = expire_at - System.currentTimeMillis();
}
if ((this._timeoutMs > 0L) && (wait <= 0L))
label51: expire();
}
private void fauxResume()
{
this._timeoutMs = 0L;
super.notifyAll();
}
public String toString()
{
return getStatusString();
}
String getStatusString()
{
synchronized (this)
{
return ((this._state == 4) ? "COMPLETING" : (this._state == 6) ? "UNSUSPENDING" : (this._state == 3) ? "RESUMING" : (this._state == 5) ? "SUSPENDED" : (this._state == 2) ? "SUSPENDING" : (this._state == 1) ? "HANDLING" : new StringBuilder().append("???").append(this._state).toString()) + ((this._initial) ? ",initial" : "") + ((this._resumed) ? ",resumed" : "") + ((this._timeout) ? ",timeout" : "");
}
}
public void addContinuationListener(ContinuationListener listener)
{
if (this._listeners == null)
this._listeners = new ArrayList();
this._listeners.add(listener);
}
public Object getAttribute(String name)
{
return this._request.getAttribute(name);
}
public void removeAttribute(String name)
{
this._request.removeAttribute(name);
}
public void setAttribute(String name, Object attribute)
{
this._request.setAttribute(name, attribute);
}
public void undispatch()
{
if (isSuspended())
{
if (ContinuationFilter.__debug)
throw new ContinuationThrowable();
throw __exception;
}
throw new IllegalStateException("!suspended");
}
}

　　发表评论

新闻频道：调查：Win7企业用户不满意率仅为7%

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：PHPWIND承认被支付宝收购：发力本地门户网站

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：消息称土豆网获第五轮4000万美元融资

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：智能手机大趋势：Symbian后继有人

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：消息称百度有意进军大型网游运营

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：2009年中国服务器操作系统市场分析

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

Part ⅠListening Comprehension
Section
1． C2． A3． A4． D5． B
Section
6． A7． B8． D9． C10． B
Section
11． after this semester12． Irish13． 3 years14． a welcome party15． felt bored
Part ⅡStructure
Section
16． B17． B18． D19． A20． D21．  A22．  B23．  C24．  A25．  D
Section
26． responsible27． explanation28． less29． favorable30． would try31． Impressed32． dangerous33． was shaking/shook34． application35． helping
Part ⅢReading Comprehension
Task 1
36． A37． A38． D39． C40． B
Task 2
41． D42． B43． D44． A45． B
Task 3
46． 1,64247． leisure48． locations49． spending limit50． travel plans
Task 4
51． M， R52． Q， E53． O， G54． L， B55． H， N
Task 5
56． A senior secretary57． Shorthand and typewriting58． luncheon vouchers59． salary required
60． an application letter
Part ⅣTranslation—English into Chinese
61.  C—A—B—D62.  D—C—A—B63.  D—B—C—A64.  A—D—C—B
65．  参考译文：
本公司从我国大使馆获悉，贵公司欲进口中国丝绸产品。
本公司是中国一家老字号的丝绸产品出口商，在国内外均享有盛誉。本公司产品畅销海内外，以其上乘质量和精湛工艺，受到顾客的高度赞扬。
随函附上我公司所有产品的目录及价目表。
速复为盼。/期待贵公司尽早回复。
Part ⅤWriting
Notice
We are to hold a meeting of study monitors of every class in Room 205 of the Classroom Building at 2∶00 p.m. next Monday, Nov.30. The topic of the meeting is “How to improve our spoken English”. You are requested to give your ideas on how to practice spoken English and tell what kind of problems your classmates are facing. You can speak of your own experience in learning oral English, or what you can do to help your classmates make progress. Your valuable opinions and suggestions are welcome. Please get ready, and come on time. No one is to be absent.
Student Union
Nov.25,2009
我们是下午2:00举行的中每个房间的教学楼205班同学在下周一监察会议上，11月30日。本次会议的主题是“如何提高我们的英语口语”。请你就如何练习英语口语，告诉什么问题，你的同学正面临一种你的想法。你可以说你在学习英语，或者你可以做什么来帮助你的同学取得进步的经验。您的宝贵意见和建议欢迎。请准备好，并及时到。没有人是不存在。学生会Nov.25，2009
<PIXTEL_MMI_EBOOK_2005>2                                                           </PIXTEL_MMI_EBOOK_2005>

　　发表评论

新闻频道：百事放弃赞助全美最大赛事 转投社交网站

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

v

一.本质区别

sizeof和strlen有本质上的区别。sizeof是C语言的一种单目运算符，如++、--等，并不是函数，sizeof的优先级为2级，比/、% 等3级运算符优先级高，sizeof以字节的形式给出操作数的存储空间的大小。而strlen是一个函数，是由C语言的标准库提供的。strlen计算的 是字符串的长度。

二.使用区别

1.sizeof

sizeof的操作数可以是数据类型、函数、变量，表达式使用方式为：

（1）数据类型

sizeof （type）

例如我们要计算一个int型数据的存储空间可以用： sizeof（int）。需要注意的是sizeof的操作数是数据类型时要加括号。其数值大小为该数据类型所占的存储空间的字节数。

（2）变量

sizeof（变量名）

如果定义 int a ，可以使用sizeof （a）计算a变量占据的存储空间。具体大小与a的类型有关。

注意：由于sizeof是操作符sizeof a或sizeof （a）都可以。（可以不使用括号），如果操作数是数组名则给出数组所占用内存的字节数。如果数组名做函数的参数传递时退化为指针。

（3）表达式

sizeof （表达式）

sizeof可以对一个表达式求值，编译器根据表达式的最终结果类型来确定大小，一般不会对表达式进行计算。例如：sizeof（1+1.5）

（4）函数调用
            

sizeof（函数名（））

sizeof也可以对一个函数调用求值，其结果是函数返回类型的大小，函数并不会被调用，举例来说定义如下函数：

int myprint（）
{
   printf（“hello\n”）；
   return 0;
}

int main()
{
printf(“%d”,sizeof(mypaint()));
return 0;
}
结果只打印函数返回类型的sizeof值，并没有打印hello说明函数myprint并没有调用。

C99标准规定，函数、不能确定类型的表达式以及位域（bit-field）成员不能被计算sizeof值，即下面这些写法都是错误的：
如：sizeof（myprint）（注意sizeof（myprint（）是可以的））
或者sizeof一个void返回类型的函数如：
void foo () { }
sizeof( foo () );
     以及位域：
struct S
{
unsigned int f1 : 1;
unsigned int f2 : 5;
unsigned int f3 : 12;
};
sizeof( S.f1 );

2.strlen

strlen的应用则不像sizeof那么广泛，strlen的参数必须是char *的指针，如果用strlen计算数据类型strlen（int）这种用法是错误的。strlen的计算必须依赖字符序列中的’\0’字符，strlen 就是通过判断是否遇到’\0’来判断字符序列是否结束的。
它的计算原理类似于下面的两条语句
while（*p！=’\0’）
    length++

strlen的用法：分为以下几种参数

（1）char * 指针
     
strlen（指针名）

如果参数是指针则计算该指针指向字符序列的长度。（以’\0’作为判断标志）例如：

定义char *p=“hello world”；strlen（p）=11，而sizeof （p）=4。可以看到strlen计算的是指针指向的字符串的长度而sizeof计算的是指针本身所占用的内存空间的大小。

（2）数组

strlen（数组名）

如果参数是数组的话，实际传递的是一个指针，strlen会按照上面处理指针的模式处理该数组。

我们可以看下面的例子：
       
char a[]=”hh”;
         strlen(a);

很显然strlen的结果是2。但是如果数组是这样赋值的呢？
      
char a[]={‘h’，’h’};
         strlen(a);

那么现在strlen（a）的结果又是多少呢？这个数就不一定了，原因是strlen会去计算a地址开始的字符串的长度，由于前一种赋值方式会将hh以字 符串的形式赋值给数组会将字符串结束符’\0’一同赋值，这时strlen就会检查到结束符停止计算，而第二种复值方式是以单个字符的形式赋值没有结束 符’\0’,这时我们用sizeof得到的结果是正常的，而用strlen由于找不到结束符，会继续的计算直到找到结束符为止。所以这个数是不确定。

　　发表评论

新闻频道：山寨XP也疯狂 雨林木风Ylmf OS多图赏

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库