• <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++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

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

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

            1. WebFrame::spoolPages(...)  =C>  調(diào)用Frame paint函數(shù)
            2. coreFramepaint(&spoolCtx, pageRect);{void Frame::paint(GraphicsContext* p, const IntRect& rect)}  =C> 調(diào)用根(document) 的layer 的paint函數(shù)
            3. contentRenderer()->layer()->paint(p, rect, d->m_paintRestriction, eltRenderer);  RenderLayer::paint(GraphicsContext* p, const IntRect& damageRect, PaintRestriction paintRestriction, RenderObject *paintingRoot)  =C> 調(diào)paintLayer
            4. paintLayer(this, p, damageRect, false, paintRestriction, paintingRoot);    =C> 調(diào) 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 閱讀(884) | 評論 (0)編輯 收藏

            download the picture

            這張圖片是用dot生成的,用dot作圖非常方便。下面介紹一下這張圖的制作過程,
            1. 首先分析webkit中各個類的集成關(guān)系,這個是用自己寫的腳本完成的。下載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 閱讀(631) | 評論 (4)編輯 收藏

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

            目錄

                   第一章 引言

                   第二章 精確串匹配算法

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

            第一節(jié)     單模式串匹配算法

            第二節(jié)     多模式串匹配算法

            第三節(jié)     小結(jié)

                   第三章 近似串匹配算法

            第一節(jié)     引言

            第二節(jié)     基于動態(tài)規(guī)劃的算法

            第三節(jié)     基于自動機(jī)的算法

            第四節(jié)     位并行算法

            第五節(jié)     過濾算法

            第六節(jié)     小結(jié)

                   第四章 未來的工作

                   參考文獻(xiàn)

                   附錄

                                              APPENDIX A 算法源碼

                                 APPENDIX B suffix tree

                                 APPENDIX C experiment result

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


            1。main(...): 調(diào)用CoCreateInstance生成WebView對象gWebView
                    HRESULT hr = CoCreateInstance(CLSID_WebView, 0, CLSCTX_ALL, IID_IWebView, (void**)&gWebView);
            2。main(...):   調(diào)用gWebView::initWithFrame 生成繪圖窗口。
                  hr = gWebView->initWithFrame(clientRect, 0, 0);
            3。WebView對象:包含指向WebFrame 和Page對象的指針。WebView的初始化大部分在initWithFrame函數(shù)中,WebView構(gòu)造函數(shù)負(fù)責(zé)靜態(tài)成員的構(gòu)造及少量簡單成員變量的初值。
            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(...) 調(diào)用tokenizer進(jìn)行分析

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

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

                 摘要: 基于sse2的strstr函數(shù)  閱讀全文

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

                     glibc里的strstr函數(shù)用的是brute-force(naive)算法,它與其它算法的區(qū)別是strstr不對pattern(needle)進(jìn)行預(yù)處理,所以用起來很方便。理論復(fù)雜度O (mn), 實(shí)際上,平均復(fù)雜度為O(n), 大部分情況下高度優(yōu)化的算法性能要優(yōu)于基于自動機(jī)的匹配算法,關(guān)于串匹配算法可參考http://www-igm.univ-mlv.fr/~lecroq/string/。 glibc中使用了(1)Stephen R. van den Berg的實(shí)現(xiàn),在他的基礎(chǔ)上,(2)Tor Myklebust http://sources.redhat.com/ml/libc-alpha/2006-07/msg00028.html給出了更復(fù)雜的實(shí)現(xiàn),當(dāng)然也更高效。
                   BF有一個重要性質(zhì)是事先不用知道串的長度,而基于跳躍的算法是需要用字符串長度來判斷結(jié)束位置的。如何快速的確定字符串結(jié)束位置,可參考http://www.shnenglu.com/ant/archive/2007/10/12/32886.html,寫的很仔細(xì)。
                  將兩種思想結(jié)合起來,可以做出更快的strstr(3)。約定(1) 為strstr(Berg); (2) 為strstr(Tor),(3)為lstrstr(mine),(4)為glibc中的strstr,簡單測試了一下:
                  從長度為2k的文本中查找長度為1、2、9的模式串,結(jié)果如下
                        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 閱讀(3162) | 評論 (0)編輯 收藏

            僅列出標(biāo)題
            共3頁: 1 2 3 
            亚洲国产精品无码久久久秋霞2| 久久精品一区二区国产| 日本高清无卡码一区二区久久| 国产精品美女久久久网AV| 亚洲另类欧美综合久久图片区| 婷婷伊人久久大香线蕉AV| 欧美亚洲另类久久综合| 欧美国产成人久久精品| 久久久国产乱子伦精品作者| 久久久综合香蕉尹人综合网| 久久久国产精品亚洲一区| 久久久久久无码国产精品中文字幕 | 久久被窝电影亚洲爽爽爽| 欧美性猛交xxxx免费看久久久| 国产人久久人人人人爽| 亚洲日本va午夜中文字幕久久| 国产精品久久久久jk制服| 波多野结衣久久精品| 狠狠人妻久久久久久综合蜜桃| 无码人妻久久一区二区三区免费 | 久久综合九色综合精品| 99久久国产精品免费一区二区 | 国内精品欧美久久精品| 99久久人妻无码精品系列蜜桃| 91麻豆国产精品91久久久| 一本久久久久久久| 人人狠狠综合久久亚洲88| 久久天天躁狠狠躁夜夜躁2O2O| 欧美久久久久久| 一级a性色生活片久久无少妇一级婬片免费放| 久久久久亚洲av无码专区导航| 亚洲精品无码成人片久久| 热RE99久久精品国产66热| 无码精品久久一区二区三区| 狠狠色丁香婷婷综合久久来来去| 91精品国产91久久久久久青草| 97久久天天综合色天天综合色hd | 丁香色欲久久久久久综合网| 久久精品国产免费观看三人同眠| 偷窥少妇久久久久久久久| 久久频这里精品99香蕉久|