Geek_Ling

摘要： 文件是linux中的一個重要概念。在Linux中，一切（幾乎一切）都是文件。簡單的說，C中基本的的printf（）函數，scanf（）函數，其實都屬于文件操作。對于文件操作，雖然都是通過函數調用的方式實現，卻還是能分為兩類：系統調用和庫函數。這篇文章將先介紹ｌｉｎｕｘ中文件的概念，系統調用和庫函數的概念 ，然后具體的討論兩種方式下的文件操作。博文的主要內容如下：Linux 中的文件文件訪問－庫函數文件訪問－系統調用庫函數標準 I/O 庫／proc文件系統1 Linux中的文件1.1概念按照普通的定義，文件不過是一堆數據，在往下說，就是存儲器中的０１０１。。。而我們這里討論的文件有了更廣的定義。 閱讀全文

摘要： 開篇異常這個名詞應該大家都不陌生，很多人都聽說過。系統調用知道吧？其實系統調用也是一種異常。但是具體的什么是異常呢？他在計算機中有什么作用？他是如何工作，如何被我們利用的？我想很多人都還不都是很清楚。、了解異常有諸多好處，可以讓你更好的理解操作系統和應用程序的交互，更好的理解并發等。所以今天就簡單的來說一下異常。注：本博文圖片來源《Computer system-A Programmer's Perspective》什么是異常為了便于理解，我就不按照書本來了啊，異常可以這樣理解：計算機執行一個連續的指令序列，如：a1,a2,a3,,,ak,這些指令執行的時候是順序執行的，相鄰的兩條指令 閱讀全文

摘要： 開篇幾乎每種程序設計語言的語法中都會有語句的循環，跳轉。像最為熟知的C語言便有 for 、 while 、 do---while 等等。這些循環一般都很容易理解和使用，對于程序中邏輯的實現也很有幫助。只是很多人不曾知道，這些循環、跳轉在計算機內部、在底層是如何實現的，于是在出現問題時還是沒有好的解決辦法，或者是雖然寫出來程序，對于內部的邏輯，卻還是隔了一層迷霧。比如有人對這樣一個問題：for（ i=0 ; i< 10 ; i++）{printf（”%i“，i）；}for語句里面的 i++ 是什么時候執行的呢？ 當循環開始時，是先執行括號里的 i++ 還是printf（”%i“，i）? 也 閱讀全文

摘要： 開篇學習任何一門編程語言，都會從hello world 開始。對于一門從未接觸過的語言，在短時間內我們都能用這種語言寫出它的hello world。然而，對于hello world 這個簡單程序的內部運行機制，我相信還有很多人都不是很清楚。hello world 這些信息是如何通顯示器過顯示的？cpu執行的代碼和程序中我們寫的的代碼肯定不一樣，她是什么樣子的？又是如何從我們寫的代碼變成cpu能執行的代碼的？程序運行時代碼是在什么地方？她們是如何組織的？程序中的變量存儲在什么地方？函數調用是怎樣是現的？這篇文章將簡單的討論程序的運行機制開發平臺隱藏的過程每一種語言都有自己的開發平臺，我們的程序大 閱讀全文

摘要： 開篇上一篇博文對緩存的思考——提高命中率詳細介紹了高速緩存的組織結構，并通過實例說詳細明了cpu從高速緩存中取數據的過程，對于緩存的工作機制應該有了清晰的認識。這篇博文就來簡單討論以下對于緩存在實際開發中的應用，這里將告訴你如何讓你的程序充分利用該緩存，即如何編寫高速緩存友好的代碼。提示：如果高速緩存的運行機制還沒有清晰的認識，請參照前面文章。注1：關于文中提到的局部性的相關知識參照：局部性原理淺析——良好代碼的基本素質注2：這是一個系列的文章，收錄在程序性能優化注3：文章知識有些地方不容易理解，所以用心才能看完噢。“用空間換時間”在搞算法的時候經常能聽到這種說法，算法研究中通常要考慮算法的時 閱讀全文

摘要： 開篇編寫高效的程序并不只在于算法的精巧，還應該考慮到計算機內部的組織結構，cpu微指令的執行，緩存的組織和工作原理等。好的算法在實際中不見得有高效率，如果完全沒有考慮緩存、微指令實現的話。前兩篇博文局部性原理淺析介紹了程序的局部性原理，如何寫出局部性良好代碼。提高程序性能、何為緩存討論了存儲器層次結構，計算機內部的存儲結構、緩存的概念，簡單的介紹了緩存的工作機制。建議先閱讀前兩篇博文，雖然他們之間聯系不大，在前面也有一些對本文的鋪墊。而且，這是一個系列的文章。旨在優化程序性能。這篇博文主要介紹的是緩存的組織、工作原理。撥開迷霧，讓你更加清晰的認識緩存。通用緩存結構回顧在提高程序性能、何為緩存中 閱讀全文

摘要： 數組和指針經常出現于編程語言中、也許上課的時候老師也說過數組和指針有區別、參考書上也應該講過，你是不是也不曾透徹的理清過？這篇博文主要從內存和編譯的角度指出了數組和指針在訪問方式上的區別、至于他們在函數調用的區別、以及它們的聯系將在下一篇中詳細討論。為了說的清楚些、會先說一些基礎的部分、如果你已經掌握大可跳過What's a Declaration? What's a Definition?聲明和定義c語言的對象必須有且只有一個定義，但可以有多個聲明（extern）這里說的對象和面向對象中的對象沒有關系。A definition is the special kind of d 閱讀全文

摘要： 這篇博文主要內容是程序運行時的數據結構，包括運行時程序中的不同部分如何分配內存、函數調用的內存實現、還介紹了一個c獨有的強大功能，一個被稱為“展開堆棧”（unwinding stack）的技術運行時 數據結構，中間的空格是特意留出的，運行時可以認為是程序執行的一個狀態，一般有編譯時，運行時等，他們都是表示一個處理狀態。編程語言的的經典對立之一就是代碼和數據的區別。代碼和數據的區別也可認為是運行時和編譯時的界限，編譯器的絕大部分工作和翻譯代碼有關；必要的數據存儲管理的絕大部分都在運行時進行。如果你用過GCC，就會知道用GCC編譯程序，都會得到一個默認名為“a.out”的文件。簡單說下“a.out 閱讀全文

摘要： 引言：寫一段程序很容易、也能很容易的得到一個能正確運行的執行、學習語言很容易，難的是掌握它不管接觸什么語言，最經典的入門例子大概就是“hello world”了。然而，對于“hello world”背后的東西、當時卻不曾深究。作為做程序的普通小菜、我仍醉心于基礎和底層的東西。誠然、我也認為這些東西很重要。練好“內功”、有扎實的底層基礎才能走的更快更遠。知其所以然：承上、今天看了一下關于編譯過程中鏈接的部分、覺得很有價值遂分享如下。由于鏈接器是從編譯器中分割出來的單獨程序，所以先要對編譯有一個基本的認識。編譯器的基本概念：簡單的說，一個編譯器就是一個程序，它可以閱讀某一種程序語言編寫的程序，并把 閱讀全文

摘要： 開篇今天，計算機系統結構的真正挑戰不在于內存的容量，而是內存的速度。如果你的軟件實際上受到磁盤和內存的等待時間（訪問時間）的限制，那么就是再好的芯片也無濟于事。在內存和cpu之間存在著一道很深的鴻溝，而且是越來越深。在過去，每隔一兩年，cpu的處理速度就會提升一倍，在相同的時間內，內存的容量倒是擴大了一倍，但它的訪問時間提升卻沒有那么明顯。。所以我的理解是：內存主要受限于容量和速度。容量問題除了集成工藝的發展擴大物理內存容量，還可用用虛擬內存的辦法解決。訪問速度則可通過Cache技術的發展和程序設計的優化。內存管理的前世今生最初的計算機使用的內存直接對物理內存進行訪問。這樣的方式很快就被淘汰， 閱讀全文

摘要： 初衷：最近在看算法相關的東西，看到貪心法解決mst的問題，可惜樹上講解的不是很清新，到網上找了很多資料講解的也不透徹只是隨便帶過就草草了事、這幾天抽空看了下，總算基本思路理清楚了主要還是得感謝強大的google，幫我找到一個很好的英文資料。（下面有鏈接，有興趣的同學可以看看）理順了思路，就和大家分享下~希望對學習貪心法的同學會有所幫助。這篇博客的主要內容是貪心法求解Minimum Spanning Tree (MST)（最小生成樹）的問題貪心法求解最小生成樹常用的有兩種算法，分別是Prim’s MST algorithm和Kruskal's MST algorithm(prim算法和k 閱讀全文

摘要： 當然、這是一個經典的遞歸問題~ 想必來看這篇博文的同學對漢諾塔應該不會陌生了吧， 寫這篇博還是有初衷的： 之前學數據結構的時候自己看書、也上網上查了很多資料，資料都比較散、而且描述的不是很清楚，對于當時剛剛接觸算法的我，要完全理解還是有一定難度。今天剛好有時間就整理了下思路、重寫分析了一下之前的疑惑的地方、沒有透徹的地方便都豁然開朗了。所以迫不及待把我的想法記錄下來，和大家分享。 如果你也是和之前的我一樣對hanoi tower沒能完全消化，或者剛剛接觸漢諾塔，那希望我的這種理解方式能給你些許幫助，如果你覺得已經完全掌握的比較牢靠了，那也可以看看，有好的idea可以一起分享；畢竟交... 閱讀全文

摘要： 動態規劃博大精深，想完全掌握是很難的，不過我們可以從一些簡單的例子之中去體會她的奧妙。不說廢話、先來一個簡單的例子吧：longest path in DAGProblem: Given a weighted directed acyclic graph G=(V, E), an vertex v, where each edge is assigned an integer weight, find a longest path in graph G問題描述：給一個帶權有向無環圖G=（V，E），找出這個圖里的最長路徑。說實話初學者直接給出這個圖會看蒙的、再看看問題，不知道從何下手。好了，對上圖 閱讀全文

摘要： 之前也在看算法相關的書、在被稱為黑書的《算法導論》里看過關于動態規劃的講解只是當時研究不深、最近突來興趣對動態規劃做了個小的總結、所以就分享下不足之處多多指正、先對動態規劃做一個簡單的介紹吧：動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。20世紀50年代初美國數學家R.E.Bellman等人提出了著名的最優化原理(principle of optimality)，把多階段過程轉化為一系列單階段問題，利用各階段之間的關系，逐個求解，創立了解決這類過程優化問題的新方法——動態規劃。動態規劃是信息學競賽中選手 閱讀全文

摘要： 理性技術的局限機械邏輯人造機械的構成邏輯，比如說鐘表的制作原理。是一種可被人類掌握的，可推演的理論。生物邏輯一個有機系統的構成邏輯。比如說草原、細胞、大腦等這些系統的存在所依托的邏輯，我們成為生物邏輯。這是一種系統層面的控制技術，涉及多個變量和多個復雜因素，是維持一個復雜系統的法則。簡單的理論不足以... 閱讀全文

摘要： My Writing 最近看了許多人洋洋灑灑的文筆、那些讀了讓人渾身舒服的文字。無端的也開始羨慕起非寫作來，能寫出讓人讀之暢快的文字，何嘗不是一件非常與意義的事。嚴格來說，真正是的寫作之于我應該是大三才開始的。當時看了一些博客，很多人都強調寫作的重要性（當然，這里強調的更多是技術寫作）后來忍不住就在博客園，寫了一些技術博客，就這樣，漸漸的喜歡上了技術寫作。 對于技術協作，我的標準是：將其清晰、簡單、通俗的描述出來，以至于對這個領域沒有什么了解的人可以看懂。本著這樣的原則，現在的我對于技術協作，也不是很陌生了。About Books 可能是由于技術寫作的經歷，使得我對文字的審美也發生變化：... 閱讀全文

摘要： Linux下對文件操作有兩種方式：系統調用（system call）和庫函數調用（Library functions）。可以參考《Linux程序設計》（英文原版為《Beginning Linux Programming》，作者是Neil Matthew和Richard Stones）第三章: Working with files。系統調用實際上就是指最底層的一個調用，在linux程序設計里面就是底層調用的意思。面向的是硬件。而庫函數調用則面向的是應用開發的，相當于應用程序的api,采用這樣的方式有很多種原因，第一：雙緩沖技術的實現。第二，可移植性。第三，底層調用本身的一些性能方面的缺陷。第四： 閱讀全文

摘要： 開篇編譯，簡單的說，就是把源程序轉換為可執行程序。從hello world 說程序運行機制里面簡單的說明了程序運行的過程，以及一個程序是如何一步步變成可執行文件的。在這個過程中，編譯器做了很多重要的工作。對底層該興趣的我，自然的，也就迫切想搞清楚編譯的內部實現，也就是編譯的原理。這篇文章主要說的是編譯器前端，詞法分析器的原理，最后會給出一個詞法分析器的簡單實現。介紹編譯簡單的說，就是把源程序轉化為另一種形式的程序,而其中關鍵的部分就是理解源程序所要表達的意思，才能轉化為另一種源程序。可以用一個比喻來說明問題：人A和人B想要交談，但是他們都不知道彼此的語言，這就需要一個翻譯C，同時懂得A和B的語 閱讀全文

摘要： 開篇在實際的過程中，總需要對一些數據進行排序，在眾多的排序算法中，快速排序是較為常用的排序算法之一。而網上對于快速排序的中文資料還不是很全。寫這篇博文主要記錄一些自己對于快速排序的了解，以及對快速排序的性能的分析。我將在這里記錄下我對快速排序的認識和學習過程 ，用盡可能簡單明了的敘述來闡述我的理解。快速排序基于算法中很重要的思想是 分治。所以會先介紹一下分治思想，然后對算法原理進行介紹，接著會分析算法的性能并對算法作進一步的討論。注：為了便于說明問題,本博文中會用到部分《introduction to algorithm》中的圖片。關鍵詞：快速排序、分治、遞歸“大事化小”——從分治說起分治？分 閱讀全文

摘要： 開篇1、背景之前的很長一段時間里，隨著加工工藝的發展，cpu的處理速度一直在提升，基本上每18個月就會翻倍。直到04年cpu主頻達到了4.0GH以來，這種規律似乎已經失效，原因是人們在制造cpu的工藝方面已經達到了物理極限。除非技術有本質突破，才能進一步提高cpu的處理速度。然而需要處理的數據量并沒有因此而停止增長，其中的一個方法就是采用多核、并行處理技術。這會成為并且正在成為未來發展的趨勢。要理解并行技術，對線程有一定的了解是很必要的。這篇博客主要說一下自己對線程的看法，這只是從簡單的角度來看問題，入門級文章，筆者認知有限，有不足之處還望不吝指正。2、我的想法關于并發編程，我覺得如果能有一種 閱讀全文