原创 根據先序遍歷和中續遍歷重構二叉樹

今天在牛客網上遇到這樣一道題,題目內容如下: 題目描述: 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中

原创 2017華爲研發工程師編程題之汽水瓶

題目描述: 有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這

原创 華爲2016研發工程師編程題之刪數據

題目描述: 有一個數組a[N]順序存放0~N-1,要求每隔兩個數刪掉一個數,到末尾時循環至開頭繼續進行,求最後一個被刪掉的數的原始下標位置。以8個數(N=7)爲例:{0,1,2,3,4,5,6,7},0->1->2(刪除)->3

原创 買帽子——百度2017春招筆試真題編程題(一)

題目描述: 度度熊想去商場買一頂帽子,商場裏有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少? 輸入描述: 首先輸入一個正整數N(N <= 50),接下來輸入N個數表示每頂帽子

原创 解決hadoop集羣中datanode啓動後自動關閉的問題

相信大部分的Hadoop的初學者都會都會遇到這樣的問題: 在配置好Hadoop集羣后,當執行sbin/start-dfs.sh時會發現datanode進程啓動後立即關閉。我當時遇到這樣的問題時一臉懵逼,以爲是自己配置Hadoop的

原创 Linux上安裝MySQL

首先檢查是否已經安裝MySQL文件庫 rpm -qa|grep -i mysql 如果已經安裝則先卸載MySQL文件庫,如果沒有則跳過此步 rpm -e mysql-libs-5.1.66-2.el6_3.i686 –nodeps

原创 2017華爲研發工程師編程題之進制轉換

題目描述: 寫出一個程序,接受一個十六進制的數值字符串,輸出該數值的十進制字符串。 輸入描述: 輸入一個十六進制的數值字符串。 輸出描述: 輸出該數值的十進制字符串。 輸入例子: 0xA 輸出例子: 10

原创 2017華爲研發工程師編程題之明明的隨機數

題目描述: 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後

原创 Hadoop-2.4.1 HA配置

hadoop2.0已經發布了穩定版本了,增加了很多特性,比如HDFS HA、YARN等。最新的hadoop-2.4.1又增加了YARN HA。 步驟1到5爲前期工作,在此並不贅述。 1.修改Linux主機名 2.修改IP 3

原创 Python3.x與Python2.x關於sorted函數用法比較

在Python2.x中使用sorted函數的調用格式如下: sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list 其中iterable表示待排序的

原创 字符串全排列

題目描述: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 解析:題目要求,按照字典順序打印,而且輸入的字符

原创 matlab軟件激活方式

在matlab安裝目錄中找到license目錄,並創建license.lic文件,然後把以下內容copy到文件中,重啓matlab%%%%%%%%%%%%%%%%%%%%%%%%%%%%INCREMENT Aerospace_Blocks

原创 Python3.x執行POST請求是出現POST data should be bytes or an iterable of bytes. It cannot be of type str.錯誤

在使用Python3.6.1做一個小型爬蟲時出現了下面的錯誤: 開始我是這麼寫的:data = urllib.parse.urlencode(values),出現了上面的那種錯誤。values爲POST請求的數據。 研究錯誤日誌發現是

原创 順時針打印矩陣

題目描述: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (4X4矩陣) 則依次打印出數字1,2,3,4,8,12,

原创 反轉鏈表

題目描述:輸入一個鏈表,反轉鏈表。 參考代碼: import java.util.ArrayList; public class Solution { public ListNode ReverseList(ListNode he