• <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://m.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 
            欧美亚洲色综久久精品国产| 人妻精品久久无码区| 久久99国产一区二区三区| 久久精品人妻一区二区三区| 久久SE精品一区二区| 久久免费视频观看| 亚洲中文字幕久久精品无码喷水| 97久久综合精品久久久综合| 天天做夜夜做久久做狠狠| 久久精品国产99国产精品澳门| 久久最新免费视频| 久久99国产精品二区不卡| 久久久久久久久久久久久久| 99热都是精品久久久久久| 久久国产亚洲精品无码| 色综合久久中文字幕综合网| 99久久精品国产麻豆| 久久综合给合久久狠狠狠97色| 久久精品国产亚洲Aⅴ香蕉| 1000部精品久久久久久久久| 囯产精品久久久久久久久蜜桃| 国产成人精品久久综合| 久久99久久99小草精品免视看| 免费精品久久天干天干| 日本国产精品久久| 国产免费久久精品99久久| 夜夜亚洲天天久久| 久久这里只精品国产99热| 久久成人国产精品| 无码精品久久久天天影视| 久久久久国产精品嫩草影院| 日本加勒比久久精品| 久久综合一区二区无码| 性做久久久久久久久久久| 久久久久噜噜噜亚洲熟女综合| 九九久久精品国产| 欧美激情精品久久久久久久| 久久久久综合中文字幕 | 99久久精品国产麻豆| 99久久超碰中文字幕伊人 | 成人亚洲欧美久久久久|