原创 尋找數組中 的最大值最小值
最簡單的方法就是N中的每個數分別和max，min比較，看似2N次比較，其實大於max的就不必和min比較，小於min的也不必和max比較，因此比較的次數不足2N次，程序如下： [cpp] view plaincopy boo
2020-06-29 19:43:37
1
原创 C++ 習題整理（1）
習題2.1 int、long 和short 類型之間有什麼差別？ 【解答】 它們的最小存儲空間不同，分別爲16 位、32 位和16 位。一般而言，short 類型爲半個機器字（word）長，int 類型爲一個機器字長，而long 類型
2020-06-29 19:43:37
原创 求數組的子數組之和的最大值
例子： [1, -2, 3, 5, -3, 2] 返回：8 [0, -2, 3, 5, -1, 2] 返回：9 [-9, -2, -3, -5, -3] 返回：-2 一個有N個元素的整型數組arr，有正有負，數組中連續一
2020-02-24 01:52:24
原创 轉換到 COFF 期間失敗: 文件無效或損壞
終極解決方案：VS2010在經歷一些更新後，建立Win32 Console Project時會出“error LNK1123” 錯誤，解決方案爲將 項目|項目屬性|配置屬性|清單工具|輸入和輸出|嵌入清單 “是”改爲“否”即可，但是沒新建
2020-02-24 01:52:24
1
原创 android+unity3D實現數據的存取（PlayerPrefs）
我們先來看看PlayerPrefs的API吧， 我來解釋一下， SetInt是保存一個值PlayerPrefs.SetInt("Player Score",10);， GetInt是讀取一個值PlayerPrefs.
2020-02-24 01:52:24
25
原创 尋找最近點對（POJ 3714）
網上搜了一些講解，下邊這個感覺比較清晰： 講解：http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html 在二維平面上的n個點中，如何快速的找出最近的一
2020-02-24 01:52:24
原创 二維子數組之和的最大值
1. 求二維數組（矩陣）的子矩陣之和的最大值。 擴展問題： 1. 收尾相連後，就只能上下確定邊界，然後按照一維的解法進行求解。 2. 上下也相連，就要兩個方向都按照首尾相鄰的情況考慮了。 3、4. 三維和四維的情
2020-02-24 01:52:24
原创 Unity3D編輯器插件
在閱讀本教程之前，你需要對Unity的操作流程有一些基礎的認識，並且最好了解內置的GUI系統如何使用。 如何讓編輯器運行你的代碼如何讓編輯器運行你的代碼 Unity3D可以通過事件觸發來執行你的編輯器代碼，但是我們需要一些編譯器參數來
2020-02-24 01:52:24
原创 2億個整數中求最大的100萬之和
2億個整數中求最大的100萬之和 題目：有一個文件中保存了2億個整數，每個整數都以' '分隔。求最大的100萬個整數之和。 算法： 1. 首先建立一個容量爲100萬(nTop)的int數組，從文件讀取整數填充。 2. 利用堆
2020-02-24 01:52:24
原创 精確表達浮點數
題目：在計算機中，使用float或者double來存儲小數是不能得到精確值的。如果你希望得到精確計算結果，最好是用分數形式來表示小數。有限小數或者無限循環小數都可以轉化爲分數。比如： 0.9 = 9/10 0.333（3）= 1/3（
2020-02-24 01:52:24
原创 斐波那契(Fibonacci)數列
以下取自《編程之美-微軟技術面試心得》 斐波那契數列由如下遞推關係式定義： F(0)=0 F(1)=1 F(n)=F(n-1)+F(n-2) if n>1 求解斐波那契數列的方法有以下幾種： 1.根據遞推公式可以很容易想到
2020-02-24 01:52:24
原创 c#[Serializable]關鍵字
[Serializable]關鍵字是指序列化的Attribute，是爲了利用序列化的技術 準備用於序列化的對象必須設置 [System.Serializable] 標籤，該標籤指示一個類可以序列化。 便於在網絡中傳輸和保存
2020-02-24 01:52:24
原创 最大公約數問題
問題：最大公約數問題 寫一個程序，求兩個正整數的最大公約數。如果兩個正整數都很大，有什麼簡單的算法嗎？ 例如，給定兩個數1 100 100 210 001，, 120 200 021，求出其最大公約數。 求最大公約數是一個很基本的問題
2020-02-24 01:52:24
原创 leetcode --n皇后
今天刷leetcode時，碰到了n皇后問題，上網發現了一個非常給力的算法。 算法的核心：使用bit數組來代替以前由int或者bool數組來存儲當前格子被佔用或者說可用信息，從這 可以看出N個皇后對應需要N位表示。巧妙之處在於：以前我們需要
2018-08-27 19:01:09
3
原创 LeetCode - Gray Code
哎這道題開始想麻煩了，一直在尋找規律。 其實沒有什麼規律，用一個set保存已有序列，cur對應當前序列。 對cur從低位到高位依次判斷改變位值後是否爲新的序列，如是則加入set，並更新cur。 如已存在則繼續判定更高位。如果所有
2018-08-27 19:01:09