原创 簡單的多線程流水線模型(二)
續上一篇《簡單的多線程流水線模型(一)》 下面我們創建三個工人 Lucy,Lily,Lilei,他們乾的活就是接收輸入的秒數input,把睡眠input秒,然後把input-1丟給下一個工人。 這裏做一下小結: 流水線模型的優缺點。 優點
原创 操作系統實踐(1)——從引導開始
注:本次實踐參考《orange’s一個操作系統的實現》 第一段引導代碼 boot.asm org 07c00h mov ax,cs mov ds,ax mov es,
原创 迷宮求解
前言 最近複習一下數據結構,發現一個有趣的迷宮求解問題,當時就沒去做,現在來玩玩這個問題。 迷宮問題的簡單描述:給定一個迷宮,給定一個起點和終點,找到從起點到終點的一條可行路徑。《數據結構(C語言版)》書中的圖如下: 解決思路: 1.把
原创 《JavaScript高級程序設計(第2版)》讀書筆記
1. <script>元素屬性:charset,defer,src,type.用script標籤鏈入外部javascript文件時,瀏覽器不會檢查文件的擴展名,所以這個擴展名不是必須的,使用服務器端語言生成javascript代碼成爲可能
原创 思考紅黑樹
前言 網上講紅黑樹的文章比較多,參考 維基百科--紅黑樹 《教你徹底理解紅黑樹》 等等。大概掃了掃,在講紅黑樹的插入和刪除操作的時候,主要集中精力在講插入和刪除的各種複雜情況,然後再畫幾個圖出來,作者就以爲講得很清楚很牛
原创 PHP源碼分析之HashTable
目錄 1.前言 2.HashTable的總體結構及思路 2.1 哈希表的相關數據結構 2.2 哈希表的總體結構圖 2.3 哈希表元素的析構 3.HashTable的相關A
原创 反彙編之函數調用
首先提出2個問題: 1.函數調用時,參數是怎樣傳遞的? 2.函數調用時,函數內部的局部變量和函數的參數在棧中是如何佈局的? 參考資料: 1.AT&T與Intel彙編語言的比較 2.C++反彙編代碼分析–函數調用 3.棧溢出 4.常見寄存器
原创 PHP源碼分析之線程安全模型
歡迎轉載,轉載請註明出處http://blog.csdn.net/hackooo/article/details/8702156 謝謝!新浪微博:小灰馬 0.前言 相信很多人跟我一樣,一開始看PHP源碼的時候看到
原创 字母大小寫轉換
好久沒寫博了,準備繼續搞起。今天先寫個簡單的,字母的大小寫轉換。 問題1:給定一個字符串“asDFghj”,把它全部轉爲大寫字母或者小寫字母。 這問題是不是太簡單了點,現有的各種函數庫裏面都有什麼strtoupper()、strtolo
原创 PHP源碼分析之啓動過程
文章還沒遠遠沒寫完,因爲發現整個啓動過程涉及太多東西了,慢慢寫~慢慢更新... -------------------------------------------------------------------------
原创 PHP源碼分析之內存管理
歡迎轉載,轉載請註明出處http://blog.csdn.net/hackooo/article/details/8702156 謝謝!新浪微博:小灰馬 主要內容 1.源碼閱讀 2.動態內存分配之邊界標識法 3.PHP內存管理淺析 1
原创 Yii源碼分析——yii整個工作流程
下面是我根據yii源碼畫的yii工作流,這裏只涉及一些基本的組件,其它組件是在使用時用到,沒在這個工作流中體現出來。這圖是用微軟的viso畫的,點擊下載vsd原圖 靠,坑爹的csdn,傳張圖片竟然顯示不出來! 還得自己手動搞個外鏈的,這博
原创 計算兩路徑的相對路徑
需求:給定絕對路徑A和絕對路徑B,計算B相對於A的路徑,例如A=/srv/test/ , B=/srv/foo/bar ,則結果爲 ../foo/bar 。 思路:把A和B中具有相同的前面部分全部去掉,A中剩下的部分,有幾個目錄就替
原创 新浪mid與id互轉
前言: 工作需要,順帶研究下,參考資料 新浪微博地址url字符與mid的相互轉換算法及原理 由於原文代碼看起來有點挫,所以決定把他代碼拿過來改改,自己寫一個。 新浪微博鏈接格式爲:http://weibo.com/用戶i
原创 二叉樹可視化--Graphviz
大家平時寫C程序有沒有種把內存裏的數據結構全給畫出來的衝動呢?數據量小的話,畫起來還蠻簡單,用viso,我前面的文章都用viso畫的。之前寫紅黑樹代碼的時候,用的是命令行把整個樹打印出來,不過只是一些小片段,很醜,還得自己手動再在紙上畫一