原创 海量數量處理之位圖
編程珠璣第二章開始提出了三個問題，其中第一個問題是這樣的：一個順序文件至多包括40億個32位的整數，這些數是無序的，找出一個不在該文件中的32位整數。（可能有數字是不在該文件中的，因爲2^32總共包括了42+億個數，因此肯定有整數是不在
2020-06-23 08:11:37
原创 ios技術開發要點
1、iOS實現可以看作是多個層的集合（"Game Kit 框架"含有對這些層的介紹），底層爲所有應用程序提供基礎服務，高層則包含一些複雜巧妙的服務和技術。四個層依次爲：Cocoa Touch、Media、Core Services、Co
2020-06-23 08:11:36
1
原创 變量的存儲方式與生存期
從變量的作用域（即從空間）角度來分，可以分爲全局變量和局部變量。 另一個角度，從變量值存在的作時間（即生存期）角度來分，可以分爲靜態存儲方式和動態存儲方式。 靜態存儲方式：是指在程序運行期間分配固定的存儲空間的方式。
2020-06-23 08:11:36
原创 各大公司筆試面試題之數據結構與算法
1. 把二元查找樹轉變成排序的雙向鏈表 [cpp] view plaincopy //基本思想：假設根的左右兩棵子樹都已經轉爲鏈表，則只需將根指向左孩子的鏈指向左鏈表的最後一個節點 //將根指向右
2020-02-23 19:04:54
原创 內存管理
七、內存管理 在寫C/C++程序的時候，最頭疼的部分一定包括內存管理，一提到內存管理總是提心吊膽，但是又不可避免地常常會遇到，而這塊的知識也是公司招聘的一個評價方面，能夠很好地體現筆試面試者的功底。這部分的內容稍深一些，
2020-02-23 19:04:54
原创 操作系統面試題（三）
1、進程是併發過程中程序的執行過程 2、進程的特徵：結構特徵動態性併發性獨立性異步性 3、臨界區指在每個進程中訪問臨界資源的那段代碼 4，現在操作系統中申請資源的基本單位是進程，在CPU得到執行的基本單位是線程，進程是由程序段、數
2020-02-23 19:04:54
原创 delegate模式——segue和delegate實現兩個頁面傳值
頁面傳值 如果有兩個頁面A和B之前需要傳值，如下圖所示，從A頁面打開一個B頁面，填入一些信息後，展現在B頁面。這個過程需要從B頁面傳數據給A頁面。 A->B的數據傳遞可以在segue中實現，B->A的數據傳遞則用delegate。
2020-02-23 19:04:54
原创 四道有趣的單鏈表面試題
四道有趣的單鏈表面試題（單鏈表反序、找出鏈表的中間元素、鏈表排序、判斷一個單鏈表是否有環） 以下給出鏈表結點的數據結構： template <class T> struct LinkNode{ //鏈表節點T data;Lin
2020-02-23 19:04:54
原创 二叉樹遍歷（前中後層序／非遞歸）
一：前中後序遞歸實現 [cpp] view plaincopy /* 前中後序的遞歸實現理解起來最爲簡單，要點在於visit(node)的位置。 */ /* 前中後序遞歸實現 */ //前序遍歷 v
2020-02-23 19:04:54
原创 希爾排序及C語言實現
希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell於1959年提出而得名。 該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然後依次縮減增
2020-02-23 19:04:54
原创 操作系統面試題（一）
1、線程與進程的區別聯繫 2、進程通信方式有哪些？ 3、同步的方式有哪些？ 4、ThreadLocal與其它同步機制的比較 5、進程死鎖的條件 第一題： （1）線程是進程的一個實體，一個進程可以擁有多個線程，多個線程也
2020-02-23 19:04:54
原创 卡特蘭數
卡特蘭數：規定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796， C11＝58786，C12＝208012，C13＝742900，C
2020-02-23 19:04:54
原创 程序員技術練級攻略
《轉自酷殼》月光博客6月12日發表了《寫給新手程序員的一封信》，翻譯自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告訴我，他希
2020-02-23 19:04:54
原创 iOS開發- ios學習資源
mark一些自己在學習過程中收集的資源。免得需要的時候沒地方找。 持續更新。（最新更新時間: 2014.4.4） 1、蘋果官方文檔 構建iOS程序：下面的這篇文章介紹了 iOS 程序開發的過程：Start Deve
2020-02-23 19:04:54
原创 IT筆試面試總結
轉自：http://blog.csdn.net/mariofei/article/details/22316849 很久前就籌劃記錄一下這幾個月來的筆試和麪試經歷，終於沒有後續的面試了，趁11月還沒有結束，自己總結總結。
2020-02-23 19:04:54