原创 【劍指Offer】面試題6：重建二叉樹
整理自劍指Offer和牛客網的討論 https://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222 一：題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結
2020-02-24 04:24:18
原创 【劍指Offer】面試題42：左旋轉字符串
思路整理自劍指Offer 一：題目描述 彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZ
2020-02-24 04:24:18
原创 【劍指Offer】面試題39：二叉樹的深度
一：題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 二：解題思路 1.根節點爲空，樹的深度爲0 2.只有一個根節點，樹的深度爲1 3.有左子樹或右子
2020-02-24 04:24:18
原创 【劍指Offer】面試題25：二叉樹中和爲某一值的路徑
整理自劍指Offer 一：題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 二：解題思路 如下圖所示的例子，給定了二叉樹與整數22，
2020-02-24 04:24:18
原创 C++封裝、繼承、多態
轉載自：http://blog.csdn.net/ruyue_ruyue/article/details/8211809 C++封裝繼承多態總結 面向對象的三個基本特徵 面向對象的三個基本特徵是：封裝、繼承、多態。其中，封裝可以
2018-09-03 18:06:07
原创 【劍指Offer】面試題13：在O(1)時間刪除鏈表結點
一：題目描述 給定單向鏈表的頭指針和一個結點指針，定義一個函數在O(1)時間刪除該結點。 二：解題思路 最常規的做法：從鏈表的頭指針開始順序遍歷鏈表，找到要刪除的指針，並在鏈表中刪除該指針。時間複雜度O(n) 我們爲什麼要遍歷鏈表呢?因
2018-09-03 18:06:06
原创 25匹馬的角逐
轉載自：http://hxraid.iteye.com/blog/662643 問題是這樣的：一共有25匹馬，有一個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比
2018-09-03 18:06:06
原创 【劍指Offer】面試題45：圓圈中最後剩下的數字
一：題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開
2018-09-03 18:06:06
原创 【網易】：合唱團（動態規劃）
寫了一個小時，保存後就只剩下第一部分,重頭再來（筆試結束再寫） 一：題目描述 有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的
2018-09-03 18:06:06
原创 【劍指Offer】面試題65：滑動窗口的最大值
整理自劍指Offer 牛客網https://www.nowcoder.com/questionTerminal/1624bc35a45c42c0bc17d17fa0cba788 一：題目描述 給定一個數組和滑動窗口的大小，找出所有滑動窗
2018-09-03 18:06:06
2
原创 【劍指Offer】面試題64：數據流中的中位數
整理自劍指Offer 牛客網https://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1 一：題目描述 如何得到一個數據流中的中位數？如果從數據流中
2018-09-03 18:06:06
原创 【轉載】機器學習計算距離和相似度的方法
轉載自：http://blog.csdn.net/leonis_v/article/details/50531820 在機器學習和數據挖掘中，我們經常需要知道個體間差異的大小，進而評價個體的相似性和類別。最常見的是數據分析中的相關分析
2018-09-03 18:06:06
4
原创 C++ override和overload的區別
轉載自http://www.cnblogs.com/tanky_woo/archive/2012/02/08/2343203.html //Overload重載: //功能相近的幾個函數用相同的名字表示，但參數不同（包括類型、順序不同）
2018-09-03 18:06:06
原创 【劍指Offer】面試題61：按之字形順序打印二叉樹
整理自劍指Offer 一：題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 二：解題思路 以上面的例子爲例： 第一層：1 從左
2018-09-03 18:06:06
1
原创 C++ static
轉載自： http://www.cnblogs.com/BeyondAnyTime/archive/2012/06/08/2542315.html C++的static有兩種用法：面向過程程序設計中的static和麪向對象程序設計中的
2018-09-03 18:06:06
1