<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    E81086713E446D36F62B2AA2A3502B5EB155

    Java雜家

    雜七雜八。。。一家之言

    BlogJava 首頁 新隨筆 聯系 聚合 管理
      40 Posts :: 1 Stories :: 174 Comments :: 0 Trackbacks

    2009年11月29日 #

    如題:求連續正整數使得其和為給定的一個正整數
    下面給出我的解法,幾乎可以一步到位求出來
    實現代碼如下:
    /**
    *Author: Koth (
    http://weibo.com/yovn)
    *Date:  2011-12-01
    */
    #include 
    <stdlib.h>
    #include 
    <stdio.h>
    #include 
    <stdint.h>

    int solve(int Y,int& X){
        
    int m=0;
        
    int t=Y;
        
    if(Y<=0){
            X
    =Y;
            
    return 1;
        }
        
    while((t&1)==0){
            m
    +=1;
            t
    =t>>1;
        }
        
    if(m==32){
            X
    =Y;
            
    return 1;
        }
        
    int lastK=32;
        
    for(;lastK>m+1;lastK--){
            
    if(Y &(1<<(lastK-1))){
                
                
    break;
            }
                
        }

        
    //its a number st. exp(2,K)
        if(lastK==(m+1)){
            X
    =Y;
            
    return 1;
        }
        
    int k=1<<(m+1);
        
    int b=(Y>>m)-(1<<(lastK-m-1));

        X
    =(1<<(lastK-m-2))+(b+1-k)/2;

        
    if(X<=0){
            k
    =k-1-((0-X)<<1);
            X
    =0-X+1;
        }
        
        
    return k;

    }

    int main(int argc,char* argv[]){
        
    if(argc<=1){
            fprintf(stdout,
    "Usage:%s number\n",argv[0]);
            
    return 0;
        }
        
    int Y=atoi(argv[1]);
        
    int X=0;
        
    int k=solve(Y,X);
        fprintf(stdout,
    "%d=",Y);
        
    for(int i=0;i<k;i++){
            fprintf(stdout,
    "%d",X+i);
            
    if(i<(k-1)){
                fprintf(stdout,
    "+");
            }
        }
        fprintf(stdout,
    "\n");
        
    return 0;
    }
    posted @ 2011-12-01 22:09 DoubleH 閱讀(1777) | 評論 (2)編輯 收藏

         摘要: 年過的差不多了,今天偶爾興起上HOJ上翻幾道DP練手的題來。。。,順便把代碼貼下留念  1.數塔 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->/**  *   */ pack...  閱讀全文
    posted @ 2011-02-06 21:13 DoubleH 閱讀(2019) | 評論 (0)編輯 收藏

         摘要: 前一篇博客,我簡單提了下怎么為NIO2增加TransmitFile支持,文件傳送吞吐量是一個性能關注點,此外,并發連接數也是重要的關注點。 不過JDK7中又一次做了簡單的實現,不支持同時投遞多個AcceptEx請求,只支持一次一個,返回后再投遞。這樣,客戶端連接的接受速度必然大打折扣。不知道為什么sun會做這樣的實現,WSASend()/WSAReceive()一次只允許一個還是可以理解,...  閱讀全文
    posted @ 2009-12-04 17:57 DoubleH 閱讀(3898) | 評論 (6)編輯 收藏

    JDK7的NIO2特性或許是我最期待的,我一直想基于它寫一個高性能的Java Http Server.現在這個想法終于可以實施了。
    本人基于目前最新的JDK7 b76開發了一個HTTP Server性能確實不錯。
    在windows平臺上NIO2采用AccpetEx來異步接受連接,并且讀寫全都關聯到IOCP完成端口。不僅如此,為了方便開發者使用,連IOCP工作線程都封裝好了,你只要提供線程池就OK。

    但是要注意,IOCP工作線程的線程池必須是 Fix的,因為你發出的讀寫請求都關聯到相應的線程上,如果線程死了,那讀寫完成情況是不知道的。

    作為一個Http Server,傳送文件是必不可少的功能,那一般文件的傳送都是要把程序里的buffer拷貝到內核的buffer,由內核發送出去的。windows平臺上為這種情況提供了很好的解決方案,使用TransmitFile接口

    BOOL TransmitFile(
        SOCKET hSocket,
        HANDLE hFile,
        DWORD nNumberOfBytesToWrite,
        DWORD nNumberOfBytesPerSend,
        LPOVERLAPPED lpOverlapped,
        LPTRANSMIT_FILE_BUFFERS lpTransmitBuffers,
        DWORD dwFlags
    );

    你只要把文件句柄發送給內核就行了,內核幫你搞定其余的,真正做到Zero-Copy.
    但是很不幸,NIO2里AsynchronousSocketChannel沒有提供這樣的支持。而為HTTP Server的性能考量,本人只好自己增加這個支持。

    要無縫支持,這個必須得表現的跟 Read /Write一樣,有完成的通知,通知傳送多少數據,等等。

    仔細讀完sun的IOCP實現以后發現這部分工作他們封裝得很好,基本只要往他們的框架里加東西就好了。
    為了能訪問他們的框架代碼,我定義自己的TransmitFile支持類在sun.nio.ch包里,以獲得最大的權限。

    package sun.nio.ch;

    import java.io.IOException;
    import java.lang.reflect.Field;
    import java.nio.channels.AsynchronousCloseException;
    import java.nio.channels.AsynchronousSocketChannel;
    import java.nio.channels.ClosedChannelException;
    import java.nio.channels.CompletionHandler;
    import java.nio.channels.NotYetConnectedException;
    import java.nio.channels.WritePendingException;
    import java.util.concurrent.Future;


    /**

     * 
    @author Yvon
     * 
     
    */
    public class WindowsTransmitFileSupport {
       
       //Sun's NIO2 channel  implementation class
        
    private WindowsAsynchronousSocketChannelImpl channel;
       
        //nio2 framework core data structure
        PendingIoCache ioCache;

       //some field retrieve from sun channel implementation class
        
    private Object writeLock;
        
    private Field writingF;
        
    private Field writeShutdownF;
        
    private Field writeKilledF; // f

        WindowsTransmitFileSupport()
        {
            
    //dummy one for JNI code
        }

        
    /**
         * 
         
    */
        
    public WindowsTransmitFileSupport(
                AsynchronousSocketChannel
                 channel) {

            
    this.channel = (WindowsAsynchronousSocketChannelImpl)channel;
            
    try {
            // Initialize the fields
                Field f 
    = WindowsAsynchronousSocketChannelImpl.class
                        .getDeclaredField(
    "ioCache");
                f.setAccessible(
    true);
                ioCache 
    = (PendingIoCache) f.get(channel);
                f 
    = AsynchronousSocketChannelImpl.class
                        .getDeclaredField(
    "writeLock");
                f.setAccessible(
    true);
                writeLock 
    = f.get(channel);
                writingF 
    = AsynchronousSocketChannelImpl.class
                        .getDeclaredField(
    "writing");
                writingF.setAccessible(
    true);

                writeShutdownF 
    = AsynchronousSocketChannelImpl.class
                        .getDeclaredField(
    "writeShutdown");
                writeShutdownF.setAccessible(
    true);

                writeKilledF 
    = AsynchronousSocketChannelImpl.class
                        .getDeclaredField(
    "writeKilled");
                writeKilledF.setAccessible(
    true);

            } 
    catch (NoSuchFieldException e) {
                
    // TODO Auto-generated catch block
                e.printStackTrace();
            } 
    catch (SecurityException e) {
                
    // TODO Auto-generated catch block
                e.printStackTrace();
            } 
    catch (IllegalArgumentException e) {
                
    // TODO Auto-generated catch block
                e.printStackTrace();
            } 
    catch (IllegalAccessException e) {
                
    // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }

        
        
    /**
         * Implements the task to initiate a write and the handler to consume the
         * result when the send file completes.
         
    */
        
    private class SendFileTask<V, A> implements Runnable, Iocp.ResultHandler {
            
    private final PendingFuture<V, A> result;
            
    private final long file;//file is windows file HANDLE

            SendFileTask(
    long file, PendingFuture<V, A> result) {
                
    this.result = result;
                
    this.file = file;
            }

        

            @Override
            
    // @SuppressWarnings("unchecked")
            public void run() {
                
    long overlapped = 0L;
                
    boolean pending = false;
                
    boolean shutdown = false;

                
    try {
                    channel.begin();

            

                    
    // get an OVERLAPPED structure (from the cache or allocate)
                    overlapped = ioCache.add(result);
                    
    int n = transmitFile0(channel.handle, file, overlapped);
                    
    if (n == IOStatus.UNAVAILABLE) {
                        
    // I/O is pending
                        pending = true;
                        
    return;
                    }
                    
    if (n == IOStatus.EOF) {
                        
    // special case for shutdown output
                        shutdown = true;
                        
    throw new ClosedChannelException();
                    }
                    
    // write completed immediately
                    throw new InternalError("Write completed immediately");
                } 
    catch (Throwable x) {
                    
    // write failed. Enable writing before releasing waiters.
                    channel.enableWriting();
                    
    if (!shutdown && (x instanceof ClosedChannelException))
                        x 
    = new AsynchronousCloseException();
                    
    if (!(x instanceof IOException))
                        x 
    = new IOException(x);
                    result.setFailure(x);
                } 
    finally {
                    
    // release resources if I/O not pending
                    if (!pending) {
                        
    if (overlapped != 0L)
                            ioCache.remove(overlapped);
                    
                    }
                    channel.end();
                }

                
    // invoke completion handler
                Invoker.invoke(result);
            }

            

            
    /**
             * Executed when the I/O has completed
             
    */
            @Override
            @SuppressWarnings(
    "unchecked")
            
    public void completed(int bytesTransferred, boolean canInvokeDirect) {
        

                
    // release waiters if not already released by timeout
                synchronized (result) {
                    
    if (result.isDone())
                        
    return;
                    channel.enableWriting();

                    result.setResult((V) Integer.valueOf(bytesTransferred));

                }
                
    if (canInvokeDirect) {
                    Invoker.invokeUnchecked(result);
                } 
    else {
                    Invoker.invoke(result);
                }
            }

            @Override
            
    public void failed(int error, IOException x) {
                
    // return direct buffer to cache if substituted
            

                
    // release waiters if not already released by timeout
                if (!channel.isOpen())
                    x 
    = new AsynchronousCloseException();

                
    synchronized (result) {
                    
    if (result.isDone())
                        
    return;
                    channel.enableWriting();
                    result.setFailure(x);
                }
                Invoker.invoke(result);
            }

        }

        
    public <extends Number, A> Future<V> sendFile(long file, A att,
                CompletionHandler
    <V, ? super A> handler) {

            
    boolean closed = false;
            
    if (channel.isOpen()) {
                
    if (channel.remoteAddress == null)
                    
    throw new NotYetConnectedException();

                
                
    // check and update state
                synchronized (writeLock) {
                    
    try{
                    
    if (writeKilledF.getBoolean(channel))
                        
    throw new IllegalStateException(
                                
    "Writing not allowed due to timeout or cancellation");
                    
    if (writingF.getBoolean(channel))
                        
    throw new WritePendingException();
                    
    if (writeShutdownF.getBoolean(channel)) {
                        closed 
    = true;
                    } 
    else {
                        writingF.setBoolean(channel, 
    true);
                    }
                    }
    catch(Exception e)
                    {
                        IllegalStateException ise
    =new IllegalStateException(" catch exception when write");
                        ise.initCause(e);
                        
    throw ise;
                    }
                }
            } 
    else {
                closed 
    = true;
            }

            
    // channel is closed or shutdown for write
            if (closed) {
                Throwable e 
    = new ClosedChannelException();
                
    if (handler == null)
                    
    return CompletedFuture.withFailure(e);
                Invoker.invoke(channel, handler, att, 
    null, e);
                
    return null;
            }



            
    return implSendFile(file,att,handler);
        }


        
    <extends Number, A> Future<V> implSendFile(long file, A attachment,
                CompletionHandler
    <V, ? super A> handler) {
            
    // setup task
            PendingFuture<V, A> result = new PendingFuture<V, A>(channel, handler,
                    attachment);
            SendFileTask
    <V,A> sendTask=new SendFileTask<V,A>(file,result);
            result.setContext(sendTask);
            
    // initiate I/O (can only be done from thread in thread pool)
            
    // initiate I/O
            if (Iocp.supportsThreadAgnosticIo()) {
                sendTask.run();
            } 
    else {
                Invoker.invokeOnThreadInThreadPool(channel, sendTask);
            }
            
    return result;
        }
        
        
    private native int transmitFile0(long handle, long file,
                
    long overlapped);
        
    }

    這個操作跟默認實現的里的write操作是很像的,只是最后調用的本地方法不一樣。。

    接下來,我們怎么使用呢,這個類是定義在sun的包里的,直接用的話,會報IllegalAccessError,因為我們的類加載器跟初始化加載器是不一樣的。
    解決辦法一個是通過啟動參數-Xbootclasspath,讓我們的包被初始加載器加載。我個人不喜歡這種辦法,所以就采用JNI來定義我們的windows TransmitFile支持類。

    這樣我們的工作算是完成了,注意,發送文件的時候傳得是文件句柄,這樣做的好處是你可以更好的控制,一般是在發送前,打開文件句柄,完成后在回調通知方法里關閉文件句柄。



    有興趣的同學可以看看我的HTTP server項目:
    http://code.google.com/p/jabhttpd/

    目前基本功能實現得差不多,做了些簡單的測試,性能比較滿意。這個服務器不打算支持servlet api,基本是專門給做基于長連接模式通信的定做的。






    posted @ 2009-11-29 15:19 DoubleH 閱讀(2597) | 評論 (2)編輯 收藏

    主站蜘蛛池模板: 久久青草免费91观看| 亚洲第一区精品观看| 亚洲综合伊人久久大杳蕉| MM1313亚洲精品无码久久| 2020久久精品国产免费| 久久精品国产亚洲精品2020| 亚洲av成本人无码网站| 无人影院手机版在线观看免费| 亚洲视频在线免费观看| 91麻豆国产免费观看| 少妇中文字幕乱码亚洲影视| 国产精品免费看久久久无码| 亚洲国产精品久久久久| 久久99热精品免费观看动漫 | 亚洲AV无码一区二区三区系列| 男人都懂www深夜免费网站| 国产亚洲情侣一区二区无| 337p欧洲亚洲大胆艺术| 5g影院5g天天爽永久免费影院 | 最新中文字幕免费视频| 亚洲中文字幕在线无码一区二区| 人与禽交免费网站视频| 亚洲一级片在线播放| 国产大片线上免费观看| 亚洲欧美成人av在线观看| 日韩免费福利视频| fc2免费人成在线| 亚洲视频在线一区二区三区| 久久免费看少妇高潮V片特黄| 久久精品国产亚洲AV大全| 国产卡一卡二卡三免费入口| 亚洲国产精品久久久久秋霞影院| 波多野结衣中文字幕免费视频| 亚洲最大天堂无码精品区| 亚洲AV成人精品日韩一区18p| 精品国产呦系列在线观看免费 | 免费无码专区毛片高潮喷水 | 国产日产亚洲系列| 91精品免费久久久久久久久| 亚洲免费网站在线观看| 国产免费AV片无码永久免费|