原创 劍指offer(1):二維數組中的查找

題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數, 輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 題目:在一個二維數組中,每一行都按照從左到右遞

原创 程序員面試金典(1):確定字符互異(python)

程序員面試金典(1):確定字符互異(python) 題目描述 請實現一個算法,確定一個字符串的所有字符是否全都不同。這裏我們要求不允許使用額外的存儲結構。 給定一個string iniString,請返回一個bool值,True代

原创 數據庫SQL實戰-答案解析(1-15)

數據庫SQL實戰-答案解析(1-15) 地址:https://www.nowcoder.com/ta/sql 1、查找最晚入職員工的所有信息 select * from employees order by hire_date d

原创 機器學習校招筆記2:集成學習

什麼是集成學習,一句話,三個臭皮匠頂個諸葛亮。在分類的表現上就是,多個弱分類器組合變成強分類器。 一句話,假設各弱分類器間具有一定差異性(如不同的算法,或相同算法不同參數配置),這會導致生成的分類決策邊界不同,也就是說它

原创 機器學習校招筆記3:集成學習之Adaboost

提升的方法就是從弱學習算法出發,反覆學習,得到一系列弱分類器(基本分類器),然後組合這些弱分類器,構建一個強分類器。大部分提升方法都是改變訓練數據的概率分佈(權值分佈),根據不同的訓練數據分佈調用弱學習算法,學習一系列弱分類器。

原创 機器學習校招筆記1:bootstrap

Bootstrap又稱自助法,一種有放回的抽樣方法,是用小樣本估計總體值的一種非參數方法。 Bootstraping: 名字來自成語“pull up by your own bootstraps”,意思是依靠你自己的資源,稱爲

原创 數據庫SQL實戰-答案解析(15-20)

數據庫SQL實戰-答案解析(15-20) 地址:https://www.nowcoder.com/ta/sql 15、統計出當前各個title類型對應的員工當前薪水對應的平均工資。結果給出title以及平均工資avg。 SELEC

原创 python數據結構-算法引入

算法引入 如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 爲自然數),如何求出所有a、b、c可能的組合? 枚舉法 #!/usr/bin/env python # -*- coding: utf-8 -*

原创 程序員面試金典(4):空格替換(python)

程序員面試金典(4):空格替換(python) 詳細見 劍指offer(2):替換空格 題目描述 請編寫一個方法,將字符串中的空格全部替換爲“%20”。假定該字符串有足夠的空間存放新增的字符,並且知道字符串的真實長度(小於等於10

原创 程序員面試金典(3):確定兩串亂序同構(python)

程序員面試金典(3):確定兩串亂序同構(python) 題目描述 給定兩個字符串,請編寫程序,確定其中一個字符串的字符重新排列後,能否變成另一個字符串。這裏規定大小寫爲不同字符,且考慮字符串重點空格。 給定一個string str

原创 程序員面試金典(8):翻轉子串(python)

程序員面試金典(8):翻轉子串(python) 題目描述 假定我們都知道非常高效的算法來檢查一個單詞是否爲其他字符串的子串。請將這個算法編寫成一個函數,給定兩個字符串s1和s2,請編寫代碼檢查s2是否爲s1旋轉而成,要求只能調用一

原创 程序員面試金典(7):清除行列(python)

程序員面試金典(7):清除行列(python) 題目描述 請編寫一個算法,若N階方陣中某個元素爲0,則將其所在的行與列清零。 給定一個N階方陣int[][](C++中爲vector>)mat和矩陣的階數n,請返回完成操作後的int

原创 程序員面試金典(6):像素翻轉(python)

程序員面試金典(6):像素翻轉(python) 題目描述 有一副由NxN矩陣表示的圖像,這裏每個像素用一個int表示,請編寫一個算法,在不佔用額外內存空間的情況下(即不使用緩存矩陣),將圖像順時針旋轉90度。 給定一個NxN的矩陣

原创 劍指offer(2):替換空格

題目:請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 請實現一個函數,將一個字符串中的空格替換成“%20”。 例如,

原创 程序員面試金典(2):原串翻轉(python)

程序員面試金典(2):原串翻轉(python) 題目描述 請實現一個算法,在不使用額外數據結構和儲存空間的情況下,翻轉一個給定的字符串(可以使用單個過程變量)。 給定一個string iniString,請返回一個string,爲