原创 將有序數組轉換成二叉樹

將一個按照升序排列的有序數組,轉換爲一棵高度平衡二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-10,-3,0,5,9], 一個可能的答案是:

原创 C#語言與面向對象技術

C#語言 數據類型 列舉: 分類一 簡單數據類型:byte(無符號8位整型)、short(16)、int(32)、long(64)、float(32)、double(64)、char(16)、bool 組合數據類型:stru

原创 銀行叫號服務(C#)

線程的同步技術。 代碼: public interface IBankQueue : IQueue<int> { int GetCallnumber();//得到號碼 int Max

原创 樹(C#)

樹的基本概念與術語 樹的定義:樹是N(N>=0)個節點構成的有窮集合 該集合的特徵有: 除N=0的樹之外,其餘的樹有且只有一個根結點。 沒有分支相交 樹有層次 樹的術語 結點的度:該結點具有子樹的數目。 葉子結點:度

原创 顯式實現接口與隱式實現接口的區別

引用自https://www.cnblogs.com/taomylife/p/4828453.html 先定義一個接口: public Interface ICategory { string GetName(); }

原创 火車車廂重排問題(棧)

問題描述:原文 一列貨運列車共有n節車廂,每節車廂將停放在不同的車站。假定n個車站的編號分別爲1~n,貨運列車按照第n站至第1站的順序經過這些車站。車廂編號與他們的目的地一樣。爲了便於從列車上卸掉相應的車廂,必須重排車廂順序,使得

原创 分支定界法分享

對於觀察法 分支定界的循環迭代 需要注意的小細節 對於觀察法 上界和下界的處理 最初的下界不好尋找,不妨設爲-inf。 原因:如果該整數規劃問題有整數可行解,則最後一定會有一個下界。(平時最初用的下界零解,實質作用很小,很少

原创 移除元素(c語言)

給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需

原创 最小棧(C#)

設計一個支持 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) -- 將元素 x 推入棧中。 pop() -- 刪除棧頂的元素。 top() -- 獲取棧頂元素。 getMin() -- 檢索棧

原创 最大子序和(C#)

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最

原创 刪除數組中的重複項(c語言)

給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums = [

原创 整數的反轉

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境

原创 逆波蘭表達式求值(C#)

根據逆波蘭表示法,求表達式的值。 有效的運算符包括 +, -, *, / 。每個運算對象可以是整數,也可以是另一個逆波蘭表達式。 說明: 整數除法只保留整數部分。 給定逆波蘭表達式總是有效的。換句話說,表達式總會得出有效數值且不存

原创 建模之相關係數

person相關係數及spearman相關係數 以“分析八年級男生體測數據”爲例 一.person相關係數 基礎知識(概率論與數理統計及matlab): 總體均值(E(x)E(y)E(x) E(y)E(x)E(y)),總體協方差(

原创 合併兩個有序數組(C#)

給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 nums1 有足