• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            string

            string
            posts - 27, comments - 177, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

                 摘要: 用mv替換rm命令的腳本, 可以管理回收站以及從回收站中恢復文件。或許對大家有用。
            下載請用:svn export https://codelibrarydzh.googlecode.com/svn/trunk/shell/rm  閱讀全文

            posted @ 2010-05-13 00:17 djx_zh 閱讀(623) | 評論 (0)編輯 收藏

            1. WebFrame::spoolPages(...)  =C>  調用Frame paint函數
            2. coreFramepaint(&spoolCtx, pageRect);{void Frame::paint(GraphicsContext* p, const IntRect& rect)}  =C> 調用根(document) 的layer 的paint函數
            3. contentRenderer()->layer()->paint(p, rect, d->m_paintRestriction, eltRenderer);  RenderLayer::paint(GraphicsContext* p, const IntRect& damageRect, PaintRestriction paintRestriction, RenderObject *paintingRoot)  =C> 調paintLayer
            4. paintLayer(this, p, damageRect, false, paintRestriction, paintingRoot);    =C> 調 rearrange..., RenderObject::paint
            5. void RenderObject::paint(PaintInfo& /*paintInfo*/, int /*tx*/, int /*ty*/) ; // this is virtual function  
            WebFrame ===> Frame::paint =...>  RenderLayer::paint ===> RenderLayer::paintLayer ===> RenderObject::paint

            posted @ 2009-07-10 16:44 djx_zh 閱讀(877) | 評論 (0)編輯 收藏

            download the picture

            這張圖片是用dot生成的,用dot作圖非常方便。下面介紹一下這張圖的制作過程,
            1. 首先分析webkit中各個類的集成關系,這個是用自己寫的腳本完成的。下載classAnalyse
                ./classAnalyse dir    
               dir是要分析的文件夾。
            2. 把第一步的輸出copy到webKit.dot文件里,并按dot的格式重新編輯。下載webKit.dot
            3. dot -Tgif webKit.dot -o webKit.gif
            完成

            posted @ 2009-07-04 12:06 djx_zh 閱讀(620) | 評論 (4)編輯 收藏

            download part3 /Files/djxzh/stringmatch.part2.rar  /Files/djxzh/stringmatch.part1.rar
            代碼:
            svn checkout http://strstrsse.googlecode.com/svn/trunk/ strstrsse-read-only

            目錄

                   第一章 引言

                   第二章 精確串匹配算法

                          引論 精確串匹配算法的分類   

            第一節     單模式串匹配算法

            第二節     多模式串匹配算法

            第三節     小結

                   第三章 近似串匹配算法

            第一節     引言

            第二節     基于動態規劃的算法

            第三節     基于自動機的算法

            第四節     位并行算法

            第五節     過濾算法

            第六節     小結

                   第四章 未來的工作

                   參考文獻

                   附錄

                                              APPENDIX A 算法源碼

                                 APPENDIX B suffix tree

                                 APPENDIX C experiment result

            posted @ 2009-02-06 17:26 djx_zh 閱讀(1124) | 評論 (3)編輯 收藏


            1。main(...): 調用CoCreateInstance生成WebView對象gWebView
                    HRESULT hr = CoCreateInstance(CLSID_WebView, 0, CLSCTX_ALL, IID_IWebView, (void**)&gWebView);
            2。main(...):   調用gWebView::initWithFrame 生成繪圖窗口。
                  hr = gWebView->initWithFrame(clientRect, 0, 0);
            3。WebView對象:包含指向WebFrame 和Page對象的指針。WebView的初始化大部分在initWithFrame函數中,WebView構造函數負責靜態成員的構造及少量簡單成員變量的初值。
            4。WebView::initWithFrame(...):
                  4.1 首先生成繪圖窗口:
                         m_viewWindow = CreateWindowEx(0, kWebViewWindowClassName, 0, WS_CHILD | WS_CLIPCHILDREN,
                    frame.left, frame.top, frame.right - frame.left, frame.bottom - frame.top, m_hostWindow, 0, gInstance, 0);
                  4.2  生成 WebCore::Page對象
                       m_page = new Page(new WebChromeClient(this), new WebContextMenuClient(this), new WebEditorClient(this), new WebDragClient(this), new WebInspectorClient(this));
                  4.3 生成WebFrame 對象
                       WebFrame* webFrame = WebFrame::createInstance();
                  4.4 生成WebFrame::Frame (d->frame)對象
                       RefPtr<Frame> coreFrame = webFrame->init(this, m_page, 0);
                       同時 WebView的WebFrame指針賦值:  m_mainFrame = webFrame;
                 4.5 WebFrame::Frame 對象初始化
                       coreFrame->init();
            5。(4.2) Page() :
            6。(4.3) WebFrame::createInstance() :
            7。(4.4) WebFrame::init() :
            8。(4.5)Frame::init():


            FrameLoader::begin() :create document;

            frameLoader::write, Document::write  :  call tokenizer->write(...) 調用tokenizer進行分析

            tokenizer::write() : 分析出token后, 調用 n = parser->parseToken(&currToken); 生成node,并插入到以document為根的樹中。

            posted @ 2008-11-17 22:06 djx_zh 閱讀(1656) | 評論 (2)編輯 收藏

                 摘要: 基于sse2的strstr函數  閱讀全文

            posted @ 2008-10-28 21:47 djx_zh 閱讀(2890) | 評論 (7)編輯 收藏

                     glibc里的strstr函數用的是brute-force(naive)算法,它與其它算法的區別是strstr不對pattern(needle)進行預處理,所以用起來很方便。理論復雜度O (mn), 實際上,平均復雜度為O(n), 大部分情況下高度優化的算法性能要優于基于自動機的匹配算法,關于串匹配算法可參考http://www-igm.univ-mlv.fr/~lecroq/string/。 glibc中使用了(1)Stephen R. van den Berg的實現,在他的基礎上,(2)Tor Myklebust http://sources.redhat.com/ml/libc-alpha/2006-07/msg00028.html給出了更復雜的實現,當然也更高效。
                   BF有一個重要性質是事先不用知道串的長度,而基于跳躍的算法是需要用字符串長度來判斷結束位置的。如何快速的確定字符串結束位置,可參考http://www.shnenglu.com/ant/archive/2007/10/12/32886.html,寫的很仔細。
                  將兩種思想結合起來,可以做出更快的strstr(3)。約定(1) 為strstr(Berg); (2) 為strstr(Tor),(3)為lstrstr(mine),(4)為glibc中的strstr,簡單測試了一下:
                  從長度為2k的文本中查找長度為1、2、9的模式串,結果如下
                        1               2              9
            (1)0.000006 0.000006 0.000012   
            (2)0.000007 0.000004 0.000008
            (3)0.000002 0.000002 0.000005
            (4)0.000005 0.000005 0.000011

            download strstr downlaod

            posted @ 2008-10-27 21:42 djx_zh 閱讀(3156) | 評論 (0)編輯 收藏

            僅列出標題
            共3頁: 1 2 3 
            国内精品久久久久久久久电影网| 欧洲国产伦久久久久久久| 亚洲精品无码久久久久去q| 伊人久久大香线蕉综合影院首页 | 国产精品久久成人影院| 久久精品9988| 色偷偷88欧美精品久久久| 99久久精品免费看国产一区二区三区| 久久人人爽人人爽人人片av麻烦 | 国产成人精品综合久久久| 欧美麻豆久久久久久中文| 久久无码高潮喷水| 精品久久久噜噜噜久久久| 久久99精品久久久久久秒播| 久久精品国产男包| 久久狠狠色狠狠色综合| 久久无码国产| 久久66热人妻偷产精品9| 国产精品免费久久久久久久久 | 久久九九有精品国产23百花影院| 久久AⅤ人妻少妇嫩草影院| 国产激情久久久久久熟女老人| 国内精品久久人妻互换| 久久中文字幕视频、最近更新| 精品久久久无码21p发布| 色综合久久88色综合天天| 色综合久久夜色精品国产| 国内精品久久九九国产精品| 久久久久亚洲精品中文字幕| 久久精品国产亚洲av水果派| 免费一级做a爰片久久毛片潮| 2021久久精品国产99国产精品| 亚洲国产天堂久久久久久| 99久久er这里只有精品18| 色青青草原桃花久久综合| 久久免费精品一区二区| 99久久精品免费看国产一区二区三区 | 99久久久国产精品免费无卡顿| 久久笫一福利免费导航 | 亚洲美日韩Av中文字幕无码久久久妻妇| 久久精品国产亚洲av高清漫画 |