原创 程序員面試題目總結--數組(一)【遞歸求數組所有元素和、用一個for循環打印出一個二維數組、用遞歸判斷數組是否是遞增、有序數組中刪除重複元素】

1、給定一個含有n個元素的整型數組a,求a中所有元素的和(遞歸實現) 題目:給定一個含有n個元素的整型數組a,求a中所有元素的和(遞歸實現) 分析:如果元素個數爲0,則和爲0;如果數組元素個數爲n,那麼先求出前n-1個元素之和,再加上a[

原创 程序員面試題目總結--數組(二)【二分查找、找出給定數字出現次數、兩個有序整型數組交集、找出數組中唯一的重複元素、判斷數組中的數值是否連續相鄰】

6、分別用遞歸和非遞歸實現二分查找算法 題目:用遞歸和非遞歸實現二分查找算法 分析:二分查找法也稱爲折半查找法,它的思想是每次都與序列的中間元素進行比較,二分查找的一個前提條件是數組是有序的。 /********************

原创 UIO 子系統結構介紹

轉自:http://blog.csdn.net/ganggexiongqi/article/details/6748103 ------1------爲什麼出現了UIO? 硬件設備可以根據功能分爲網絡設備,塊設備,字符設備,或

原创 程序員面試題目總結--數組(三)【旋轉數組的最小數字、旋轉數組中查找指定數、兩個排序數組所有元素中間值、數組中重複次數最多的數、數組中出現次數超過一半的數】

11、求旋轉數組的最小數字 題目:輸入一個排好序的數組的一個旋轉,輸出旋轉數組的最小元素。 分析:數組的旋轉:把一個數組最開始的若干個元素搬到數組的末尾。例如數組{3, 4, 5, 1, 2}爲{1, 2, 3, 4, 5}的一個旋轉,

原创 程序員面試題目總結--樹(一)【重建二叉樹、二叉樹的深度、樹的子結構、二叉樹中和爲某一值得路徑、從上往下打印二叉樹】

博客參考自《劍指offer》 1、重建二叉樹 題目:輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。 分析:在二叉樹的前序遍歷中,第一個數字總是樹的根結點的值,中序遍歷中,根結點的值在序列的中間,左子樹的結點位於根結點的左邊,右

原创 程序員面試題目總結(持續更新)

程序員面試題目總結(持續更新) 本系列主要總結了程序員面試相關題目,題目主要來自各大公司面試筆試題、劍指offer等書籍、LeetCode等。本篇博客旨在列出題目目錄,方便查看 一、數組篇 1、程序員面試題目總結--數組(一)【遞歸求

原创 new Foo 和 new Foo()的區別以及Foo f2()的問題

new Foo 和 new Foo()的區別: 問題是:在C++中,以下兩者有何不同 new Foo;new Foo(); 兩者都是正確的語句,它們都返回一個指針,指向新創建的Foo(存放在堆中)。但是,當Foo是POD類型時,它

原创 Ubuntu12.04安裝Gitlab版本管理

轉自:http://blog.163.com/thinki_cao/blog/static/8394487520132192357583/    最近要開始進行新的項目,不過工欲善其事,必先利其器,爲了更好地將coding進行到底,還是有

原创 Git版本管理:Windows下Git配置與使用指南

轉自:http://blog.163.com/thinki_cao/blog/static/83944875201322615252135/ 簡要介紹:Git是一個開源的分佈式版本控制系統,用以有效、高速的處理從很小到非常大的項目版本管理

原创 CentOS 6.3的U盤安裝方法

文中轉自:http://blog.163.com/thinki_cao/blog/static/8394487520131269513781/ 最近要給服務器重裝系統,由於使用dvd安裝刻盤比較麻煩,所以決定採用U盤安裝,U盤下安裝Cen

原创 STL:隊列(queue)、優先級隊列(priority_queue )及雙向隊列(deque)總結

參考博客:http://blog.csdn.net/column/details/stl-morewindows.html 一、queue          queue單向隊列與棧有點類似,一個是在同一端存取數據,另一個是在一端存入數據,

原创 內核中_init,_exit中的作用

文章轉自:http://blog.csdn.net/maopig/article/details/7409870 __init, __initdata等屬性標誌,是要把這種屬性的代碼放入目標文件的.init.text節,數據放入.init

原创 STL:棧(stack)

 文章轉自:http://blog.csdn.net/morewindows/article/details/6950881              棧(statck)這種數據結構在計算機中是相當出名的。棧中的數據是先進後出的(Firs

原创 數據結構:棧的典型應用之二:四則運算表達式求值(C++)

#include <iostream> #include <stack> using namespace std; /************************************************************

原创 程序員面試題目總結--鏈表(6)【單鏈表排序】

6、單鏈表排序 題目:單鏈表排序 分析:冒泡排序 //單鏈表排序 #include<iostream> using namespace std; typedef struct node { int data; node *next