原创 字符串移位包含的問題
兩種思考方法： 1、和正常的字符串比較沒有什麼區別，只是比較到數組的末尾時，需要從頭開始在比較，也就是說如果超出數組的長度時，取一下模可以得到正確的座標，繼續比較就可以了。 2、將數組複製一邊，再在複製後的數據上查找目標字符串。 代碼如下
2020-02-21 01:12:14
原创 itoa函數的編寫
itoa函數的編寫主要考慮一下幾個方面的因素： 1）數字的正負號 2）如果是0時，影響value/radix的判斷，所以要用do while循環來計算 3）如何反轉轉換後的數據，首尾兩指針交換數據 4）擴展性方面使用radix 5）使用c
2018-09-04 13:53:37
原创 LCS問題變型，要求子序列必須連續
問題和LCS相似，但是要求最長的字串必須連續。 同樣可以採取動態規劃方法，分別使用兩個數組來保存中間計算結果： 1）一個保存當到達位置i,j時，最大的字串長度； 2）另一保存以i,j爲截止的位置的連續字串的長度； 每次如果a[i] ==
2018-09-04 13:53:07
3
原创 WebKit頁面加載
1、Document被設置url 2、Document的open函數 3、Webkit中的消息事件處理機制： 4、關於Document的加載[1] 關於FrameLoader、DocumentLoader以及DocLoader的關係：
2018-09-04 13:53:04
原创 chromium不完全總結
1、Document被設置url 2、Document的open函數 3、Webkit中的消息事件處理機制： 4、關於Document的加載 關於FrameLoader、DocumentLoader以及D
2018-09-04 13:53:04
2
原创 gtest使用簡單總結
因爲閱讀chromium的需要，想簡單學習一下gtest的使用，因爲通過chromium的unit_test是瞭解webkit chromium port的一個途徑。其實gtest的相關文章比較多，本文後面的參考文獻列出了一些代表性的文章
2018-09-04 13:53:04
原创 淺談WebKit之Port篇
http://i.bbbug.com/blog/read.php?559 WebKit作爲一個瀏覽器引擎，其相對於Gecko而言一個較大的特點就是便於移植，嵌入到其他程序中，目前大家已瞭解使用WebKit引擎的應用包括Safari
2018-09-04 13:53:04
1
原创 求子數組和最接近0
題目：給定一個子數組，求子數組和最接近0 分析： 方法1： 這個問題和求子數組最大值優點相似，但解法不同，如果按照求子數組最大值的方法來求解，我們可以求出以j爲截止的最大值和最小值，如果最大值和最小值都>0,那麼最小值即爲所求，如果都<0
2018-09-04 13:53:03
3
原创 SecureCRT的配置
http://www.kuqin.com/linux/20091118/73768.html backupspace和delete鍵的修改： http://www.linuxso.com/linuxrumen/17868.html hom
2018-09-04 13:53:03
原创 libcurl的使用
參考資源： http://www.cppblog.com/qiujian5628/archive/2008/06/28/54873.html http://blog.csdn.net/jgood/article/details/478
2018-09-04 13:53:03
原创 codereview工具
https://code.google.com/p/rietveld/ http://baidutech.blog.51cto.com/4114344/744432
2018-09-04 13:53:03
原创 WebKit HTML解析的新理解與未解問題
1、腳本解析的過程中要暫停HTML的parse過程，因爲腳本的執行可能會使用write方法寫入HTML，但是當腳本執行時，會啓動與scan過程，查看下面有那些需要預取的css和js文件，提前下載。 2、當解析CSS的過程雖然不會改變Dom
2018-09-04 13:53:03
3
原创 分詞算法介紹
=============================================================================== 如有需要可以轉載，但轉載請註明出處，並保
2018-09-04 13:53:03
原创 GYP(Generate Your Project)一個很有價值的構建系統
因爲閱讀chromium的需要，也熟悉了一下chromium使用的GYP構建系統，其實這個系統和我原來所在的一個公司的構建系統非常相似，因此學習起來也比較容易。 首先看一下gyp的安裝，如果你使用ubuntu系統那麼安裝可以通過下面
2018-09-04 13:53:03