【小白直播C#學習】排大小之11
閱讀時間約 1 分鐘
數字排大小，不是國小一年級的程度嗎？
朋友看我上次那個阿拉伯數字變中文字難產後，只好又出了別的功課給我，這次是排數字大小順序，就是輸入一堆數字後，能自行依序從小排到大。我原本一開始想 : 排大小，這不是國小一年級就會的數學嗎?試想一下，譬如 : 3、14、9、1、8、5，一眼就知道 1 最小，再來是 3 ，然後 5 ... 但想想電腦不行一眼就知道 1 最小，比想像中的難耶！
突然想到之前看了似懂非懂的演算法，但又不知道怎麼用程式語言辦到他說的所謂放左邊放右邊等等的(快速排列、合併排列)，後來想了好久才想到讓兩個數依序(從左至右兩兩相比)比大小，如果大就交換位置，沒有大就不換，雖然很耗次數，但是就讓那個快到不行的CPU去跑吧！之後再設定一個條件參數讓它跳出迴圈，終於完成了！
( 學C# 第16天 . . . )
網路資源 : 演算法_快速排列、合併排列
為什麼會看到廣告
26會員
48內容數
留言0
查看全部
你可能也想看
Google News 追蹤
深度學習比分數高低更重要。
以國中、小數學來說，我們現在已經拿掉很多內容，如果還沒辦法將單元中的觀念落實並生根，就很難銜接上去。
舉個簡單例子：小學二年級開始學看時鐘，三年級就要弄懂12小時制、24小時制(時間、時刻的差異)，四年級學時間的運算；這只要有一個環節不OK，就卡死了。
小學一年級數學，通常是由數一數開始，也就是數數。
數數有很多種不同的方式，還未學習任何數數的小朋友，只會根據自已理解的方式來數數，因此一開始必須讓小朋友瞭解各種數數的方式。
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
這篇文章介紹了排列和組閤中的錯位排列和排容原理，並提供了一種相對樸實的解題方法。透過例子詳細解釋了選擇情況下的數學原理，讓讀者能夠理解並吸收。文章通過課堂上難以推敲的題目，提出了一個相對簡單的方式來解題。
圖片選自@pngtree
題目敘述
輸入給定一個鏈結串列的head node。
要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。
例如 5->2->13->3
5的右手邊有13，所以5刪除掉。
2的右手邊有13，所以2刪除掉。
13的右手邊沒有更大的節點，所以13留著。
3的右手邊沒有更大
小一 誰比誰高 誰比誰矮
在什麼情況與條件下可以比較
A比B高 B比C高 所以A比C高
語言建構世界，語言建構邏輯(或邏輯建構語言)
前兩年第一次教了小一跟小二。
對課程內容不熟悉。對這階段的兒童心智發展也不熟悉。
算是摸著石頭過河。
描述順序的方式有很多種，可以用數字標示文字的方式，如下
文字
文字
文字
用數字標示文字的方式我覺得有個特質是，文字重要的程度是遞減的，也就是數字從一往後會越來越不重要。這個現象是我在寫這篇文的當下感覺到的，可能是我在過去經驗聽過有人說越重要的東西要先擺在前面；又或者是我在高中以前的
深度學習比分數高低更重要。
以國中、小數學來說，我們現在已經拿掉很多內容，如果還沒辦法將單元中的觀念落實並生根，就很難銜接上去。
舉個簡單例子：小學二年級開始學看時鐘，三年級就要弄懂12小時制、24小時制(時間、時刻的差異)，四年級學時間的運算；這只要有一個環節不OK，就卡死了。
小學一年級數學，通常是由數一數開始，也就是數數。
數數有很多種不同的方式，還未學習任何數數的小朋友，只會根據自已理解的方式來數數，因此一開始必須讓小朋友瞭解各種數數的方式。
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
這篇文章介紹了排列和組閤中的錯位排列和排容原理，並提供了一種相對樸實的解題方法。透過例子詳細解釋了選擇情況下的數學原理，讓讀者能夠理解並吸收。文章通過課堂上難以推敲的題目，提出了一個相對簡單的方式來解題。
圖片選自@pngtree
題目敘述
輸入給定一個鏈結串列的head node。
要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。
例如 5->2->13->3
5的右手邊有13，所以5刪除掉。
2的右手邊有13，所以2刪除掉。
13的右手邊沒有更大的節點，所以13留著。
3的右手邊沒有更大
小一 誰比誰高 誰比誰矮
在什麼情況與條件下可以比較
A比B高 B比C高 所以A比C高
語言建構世界，語言建構邏輯(或邏輯建構語言)
前兩年第一次教了小一跟小二。
對課程內容不熟悉。對這階段的兒童心智發展也不熟悉。
算是摸著石頭過河。
描述順序的方式有很多種，可以用數字標示文字的方式，如下
文字
文字
文字
用數字標示文字的方式我覺得有個特質是，文字重要的程度是遞減的，也就是數字從一往後會越來越不重要。這個現象是我在寫這篇文的當下感覺到的，可能是我在過去經驗聽過有人說越重要的東西要先擺在前面；又或者是我在高中以前的