原创 openCV4Android環境搭建

開發環境:windows+ADT Bundle+CDT+OpenCV-2.4.4-android-sdk 一、OpenCV2.4簡介 OpenCV近年來發展迅猛,隨着Android智能終端的發展,越來越多的傳統科研平臺都轉向Andr

原创 Centos中完全刪除mysql的方法

1、yum方式安裝的MySQL  $ yum remove mysql mysql-server mysql-libs compat-mysql51 $ rm -rf /var/lib/mysq $ rm /etc/my.cnf 查

原创 Java設計模式_單例設計模式

/** * 單例設計模式:餓漢式,不適用於多線程,效率低 */ public class SingleTest { //定義一個私有的構造方法 private SingleTest() {} //將自身

原创 小米2016/9/23部分筆試題目

2016年9月23日, 星期五 1、 中序序列爲 ABCDEFG  後序序列爲 BDCAFGE   左子樹中結點數爲多少?(4) 2、用二進制0/1

原创 劍指offer編程

/** * 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。 * 請完成一個函數,輸入這樣的一個二維數組和一個正數,判斷數組中是否含有該數組 * 例如: * 1 2 8 9

原创 Hadoop常用端口號

Hadoop集羣的各部分一般會用到多個端口,有些事daemon之間進行交互之用,有些事用於RPC訪問以及HTTP訪問。而隨着Hadoop周邊組件的增多,完全記不住哪個端口對應哪個應用,特收集記錄如此,以便查詢。 這裏包含使用的組件:HD

原创 斐波那契數列

斐波那契數列 題目描述: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。n<=39。 解題思路: 斐波那契數列也稱爲“兔子數列”,數列:1、1、2、3、5、8、13、21、34、....... 由此可知

原创 旋轉數組的最小數字

旋轉數組的最小數字 題目描述: 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的最

原创 進程的死鎖

產生死鎖的四個條件同時具備:互斥條件、不可搶佔條件、佔有且申請條件、循環等待條件 爲什麼會有死鎖:若干進程競爭有限資源,又推進順序不當,從而構成無限循環等待的局面,這種狀態叫做死鎖。所謂死鎖是指多個進程循環等待它方佔有的資源而無限期的僵持

原创 用兩個棧實現隊列

用兩個棧實現隊列 題目描述: 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 解題思路: stack1作爲入隊棧;stack2作爲出隊棧。入隊時,直接將數入stack1棧即可;出隊列時,需要考慮st

原创 跳臺階

跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n階的臺階總共有多少種方法。 解題思路 青蛙第一次跳,有兩種方式,第一次跳1階、第一次跳2階。 那麼,總共的跳法爲:f(n)=f(n-1)+f(n-2);其中

原创 變態跳臺階

變態跳臺階 題目描述: 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路: 用Fib(n)表示跳上n階臺階的跳法數。如果按照定義,Fib(0)肯定需要爲0,否則沒有意

原创 排序算法比較系列一

現在不管是找工作還是考試,排序稱爲了必考的知識點之一了。 排序分爲內部排序內部排序和外部排序。 內部排序: 插入排序: 直接插入排序;折半插入排序;希爾排序。 交換排序: 冒泡排序;快速排序。 選擇排序: 簡單選擇排序;堆排序。 歸併排序

原创 360筆試算法題(2017年3月18日)

1、跑步 時間限制:C/C++語言 2MS;其他語言 2002MS 內存限制:C/C++語言 64KB;其他語言 524352KB 題目描述: 小明

原创 不使用中間變量實現兩個整數的交換

void exchange(int a ,int b) { if(a == b) return; a = a+b; b = a-b; a = a- b; }