原创 簡單的多線程流水線模型(二)

續上一篇《簡單的多線程流水線模型(一)》 下面我們創建三個工人 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畫的。之前寫紅黑樹代碼的時候,用的是命令行把整個樹打印出來,不過只是一些小片段,很醜,還得自己手動再在紙上畫一