原创 求無向圖中指定兩個節點間的所有路徑

百度面試題://鄰接矩陣的遍歷 typedef struct{ int amount; int *vex; int **matrix; }Graph; //打印從i到j的所有迴路 void PrintAllPath(Graph&

原创 Linux 內存管理 面試回答

如上圖所示: 整個物理內存分爲三個部分:(ZONE_DMA,   ZONE_NORMAL,   ZONE_HIGHMEM)。 ZONE_DMA    0-16MB 在物理內存的低端,主要是ISA設備只能用低端的地址做DMA操作ZONE_

原创 從一個菜鳥做起…

C/C++ 系統架構師 1、精通C/C++編程語言,熟悉Windows編程環境,4年以上開發Intel多核、多CPU軟件系統的經驗; 2、熟悉Linux併發編程、併發計算、分佈式處理、多核多CPU系統的軟件架構模式、概念和技巧,2年以上的

原创 malloc函數的一種簡單的原理性實現[轉]

malloc()是C語言中動態存儲管理的一組標準庫函數之一。其作用是在內存的動態存儲區中分配一個長度爲size的連續空間。其參數是一個無符號整形數,返回值是一個指向所分配的連續存儲域的起始地址的指針 malloc()工作機制 空閒鏈表(m

原创 複雜單鏈表的複製

題目:有一個複雜鏈表,其結點除了有一個m_pNext指針指向下一個結點外,還有一個m_pSibling指向鏈表中的任一結點或者NULL。其結點的C++定義如下:請完成函數ComplexNode* Clone(ComplexNode*

原创 鏈表加法的遞歸實現

例如:9>9>9>NULL + 1>NULL =>  1>0>0>0>NULL 肯定是使用遞歸啦,不然沒辦法解決進位+1問題,因爲這時候要讓前面的節點加1,而我們的單鏈表是永遠指向前的。 此外對於999+1=1000,新得到的值的位

原创 二叉樹的前序、中序、後序非遞歸算法

void PreSort(BiTree* root){ std::stack<BiTree*> s_Tree; while( !s_Tree.empty() || root != NULL){ //前序遍歷是訪問一個根節點打印一次

原创 基於計數排序的基數排序

//基數排序,最大位數,每趟排序採取計數排序 void radix_sort(int *data, int ncount, int maxdigits){ int base = 10; int countArray[10]; int

原创 看完“最老程序員創業札記:全文檢索、數據挖掘、推薦引擎應用” 有感

         今天早起,看完這篇文章,頗有感,想記錄一些關鍵點,以期後用! 這篇文章很不錯,但是卻讓讀者完整的經歷了在互聯網領域從草根idea到產品上線盈利的完整過程。 1、技術積累很重要。文章主人公吳言從事軟件研發15年,在搜索引擎

原创 iOS NSString 內存泄漏 , 求解決

遞歸, autorelease對象如何避免內存泄漏???? -(NSString *) getStuJsonString : (StuNode *) stuNode{     NSString *nodeJsonString = [[N

原创 A New Start

畢業論文基本搞定,乘坐T108又一次穿梭於南北大地… …… 北京,I am back,這一次我再也不會離開! …… 打完電話,確認下週一實習報道,覺得自己的征程馬上就要開始了,不管迎接我的是希望還是失望,我都告訴自己,自己一定行,絕不會向

原创 Ali-Wax使用和源碼解析系列-Wax的集成和調試環境搭建

那些多餘的話 在ios平臺的基礎框架中,代碼的直接動態部署一直是一個無法解決的問題,所以我們只能退而求其次,通過建立腳本語言和OC的bridge來實現動態更新的目標。在這個方向上,wax-lua框架是第一個解決方案,但是隨着wax-lua

原创 whatsApp 被收購隨想: 做工具累積用戶,跟巨頭合作實現平臺收益

~~主要觀點: 創業者們,趕快去找還有什麼潛在的大基數用戶使用的工具吧; 通過做工具累積海量用戶,然後通過被收購方式跟巨頭合作產生平臺的疊加和轉化收益進行分紅吧; 近一週以來,國內互聯網媒體熱議國外移動應用whatsApp 被faceb

原创 那些年,mac pro升級lion的那些事

從3月19號上班以來,剛去公司實習比較空閒,於是閒下來想學一些ios的開發,好在自己有mac pro的機子,前面的時間一直忙於畢業設計,一直在win7下作業,終於可以好好感受一下apple的至尊體驗了⋯ 第一週:禍根,lion&xco

原创 精英課堂 — 國內第一個MOOC培訓學堂上線啦~~

   今天,2014.3.3,由華夏精英和北京網梯聯合推出的“精英課堂”終於在今天跟大家見面啦,作爲國內第一個上線的MOOC培訓學堂,精英課堂秉承項目管理的資深培訓資歷,全力推出第一個認證培訓課堂“高級項目管理師認證課堂”,全新的在線免