原创 刁的一B
If you want to be a good programmer, there's only one way to do that. And that is spending 2 years programming everyday
2020-05-30 20:57:32
原创 關於排序
排序作爲每個程序猿必須面對的問題，只有完全掌握了，纔有資本去追求更高的境界，攀上更高的巔峯。 將雜亂無章的數據元素，通過一定的方法按關鍵字順序排列的過程叫做排序。排序又分爲穩定排序和不穩定排序。假定在待排序的記錄序列中，存在多個具有相同的
2018-09-04 08:34:46
原创 用位運算將a和b的值互換
例如：ａ＝３，即11（2）；ｂ＝４，即100（2）。 想將ａ和ｂ的值互換，可以用以下賦值語句實現： ａ＝a∧b; ｂ＝b∧a; ａ＝a∧b; ａ＝011(2) （∧）ｂ＝100(2) ａ＝111(2)（a∧
2018-09-04 08:34:46
原创 判素數
素數還有很多東西需要學，先整理三種最簡單的判斷素數的方法，以後再深究補充。 判斷n是否爲素數 1、最簡單的方法 用n除以2-sqrt(n),有一個能除盡就不是素數，否則是素數。 時間複雜度：O(sqrt(
2018-09-04 08:34:46
原创 百雞問題
今有雞翁一，值錢伍；雞母一，值錢三；雞鶵三，值錢一。凡百錢買雞百隻，問雞翁、母、鶵各幾何？答曰：雞翁四，值錢二十；雞母十八，值錢五十四；雞鶵七十八，值錢二十六。又答：雞翁八，值錢四十；雞 母十一，值錢三十三，雞鶵八十一，值錢二十七。又答：
2018-09-04 08:34:46
原创 冒泡排序
冒泡排序是非常容易理解和實現，，以從小到大排序舉例： 設數組長度爲N。 1．比較相鄰的前後二個數據，如果前面數據大於後面的數據，就將二個數據交換。 2．這樣對數組的第0個數據到N-1個數據進行一次遍歷後，最大的一個數據就“沉”到數
2018-09-04 08:34:46
原创 二分歸併排序
二分歸併排序是歸併排序（合併排序）裏面最簡單的一種實現。 這個算法的主要思想是：將被排序的數組劃分成相等的兩個子數組，然後遞歸使用同樣的算法分別對兩個子數組排序。最好將兩個排好序的子數組歸併成一個數組。
2018-09-04 08:34:45
原创 百雞問題的擴充
九度OJ 1045 題目描述： 用小於等於n元去買100只雞，大雞5元/只，小雞3元/只,還有1/3元每隻的一種小雞，分別記爲x只,y只,z只。編程求解x,y,z所有可能解。 輸入： 測試數據有多組，輸入n。 輸出：
2018-09-04 08:34:45
原创 斯特拉森算法
Strassen演算法是個計算矩陣乘法的演算法。 設A, B為域 F上的方矩陣。求兩者的積C。 （一般矩陣可以填0的方法計算令它成為矩陣。） 將A, B, C分成相等大小的方塊矩陣： 即 於是 引入新矩陣
2018-09-04 08:34:45
2
原创 九度OJ 1003
題目描述： 給定兩個整數A和B，其表示形式是：從個位開始，每三位數用逗號","隔開。 現在請計算A+B的結果，並以正常形式輸出。 輸入： 輸入包含多組數據數據，每組數據佔一行，由兩個整數A和B組成（-10^9 < A,B < 10^9
2018-09-04 08:34:36
1