• <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 閱讀(619) | 評論 (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 閱讀(872) | 評論 (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 閱讀(611) | 評論 (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 閱讀(1120) | 評論 (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 閱讀(1653) | 評論 (2)編輯 收藏

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

            posted @ 2008-10-28 21:47 djx_zh 閱讀(2885) | 評論 (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 閱讀(3150) | 評論 (0)編輯 收藏

            僅列出標題
            共3頁: 1 2 3 
            综合网日日天干夜夜久久| 久久青青草原精品国产| 国产精品久久久天天影视| 久久人人爽人人爽人人av东京热| 99精品久久久久久久婷婷| 国产精品99精品久久免费| 人妻精品久久无码区| 亚洲午夜久久久影院伊人| 久久只这里是精品66| 无码人妻少妇久久中文字幕 | 国产激情久久久久久熟女老人| 色偷偷91久久综合噜噜噜噜| 无码任你躁久久久久久老妇| 亚洲午夜福利精品久久| 四虎影视久久久免费观看| 亚洲精品NV久久久久久久久久 | 69国产成人综合久久精品| 欧洲精品久久久av无码电影| 久久香蕉超碰97国产精品| 久久精品国产亚洲AV高清热 | 久久精品国产WWW456C0M| 久久精品亚洲乱码伦伦中文| 热久久国产欧美一区二区精品| 久久免费香蕉视频| 精品多毛少妇人妻AV免费久久| 亚洲综合日韩久久成人AV| 久久精品国产91久久麻豆自制| 狠狠色综合网站久久久久久久| 久久综合九色欧美综合狠狠 | 久久最新精品国产| 欧美色综合久久久久久| 亚洲国产欧美国产综合久久| 国产精品视频久久| 亚洲欧洲精品成人久久奇米网| 亚洲国产另类久久久精品| 久久精品无码一区二区三区| 亚洲精品综合久久| 国内精品伊人久久久久av一坑| 久久嫩草影院免费看夜色| 久久精品国产亚洲av日韩| 久久伊人影视|