排序演算法 Sort Algorithm (C++)
現今社會,資料量不斷地增加,因此排序演算法的重要性日益提升,從大數據排序到網路搜尋引擎排序,排序演算法在我們日常生活中扮演了重要的角色。
本文將介紹10種常見的排序演算法,來和我一起學習掌握排序演算法的原理及實作過程吧!
本文架構
線性排序演算法種類
氣泡排序 Bubble Sort
選擇排序 Selection Sort
插入排序 Insertion Sort
快速排序 Quick Sort
合併排序 Merge Sort
堆排序 Heap Sort
希爾排序 Shell Sort
計數排序 Counting Sort
桶排序 Bucket Sort
基數排序 Radix Sort
每個排序演算法的內容
排序介紹
動畫演示
實作步驟
C++程式碼
注意事項
時間複雜度
總結
測試模板
下文介紹的 10 種排序演算法都會附上寫好的函式 這裡提供測試模版 在區域中加上各種排序演算法函式即可運作 可 EOF 輸入
123456789101112131415161718192021222324252627#include <bits/stdc++.h>using nam ...
C++ STL 全
Intro
學完 C++ 基礎語法之後,接著就該進入資料結構的世界了!
本篇筆記要介紹的是 C++ STL,彙整了許多基礎資料結構的概念與用法,文章內容較多,部分內容為收集資料擷取後並經過修改整理而成,文章內容若有任何錯誤或需要補充的地方都歡迎使用右側聊天室傳送訊息給我,我將會儘速修改,謝謝
先備知識
標準模板庫(Standard Template Library),簡稱 STL 為 C++ 內建的函式庫
為了應對各種資料型態,因此採用 模板 template 來實作,分為六大部分:
容器 Containers
演算法 Algotithm
迭代器 Iterator
適配器 Adaptor
仿函數 Function object
空間配置器 allocator
本篇文章內容著重於前四大部分
符號解釋
對於本篇文章中各種符號的解釋
C:某種容器(container)
T:某種資料型態(type)
S:長度(size)
i:索引(index)
val:值(value)
K:鍵值(key)
it:迭代器(iterator)
迭代器(iterator)
C++ STL 為每個容器提供 ...
NFIRC 南附資研社 - 從零開始的社團經營之路
創社計畫
創社歷程、成果、心得與反思
撰寫中 …
第一屆年報
點擊回到導覽頁面
南九校資訊社 x 成大資工 x SCIST 2024 聯合寒訓 - 資得其樂 籌辦心得
寒訓詳細資訊
引言
在 2023/11/25 這次的寒訓總召 碗蒸 私訊我問說要不要一起辦寒訓,但其實我們南附資研在 2023/11/13 幹部線上開會時就有討論到說寒假要辦營隊,本來沒想說要辦那麼大規模的寒訓,那時的規劃主要是開放給校內的所有學生和老師,大概會舉辦講座提供給校內對資訊領域有興趣的人,且主題訂為資訊領域的多元課程。
後來思考過後決定接下本次寒訓副召,一開始的召群有南女的總召 碗蒸、一中的副召 KCC 還有我,加上 Fishhh、Eason 和 Curious 這三位 SCIST S4 的總召們協助,還有小白的加入也讓我們日後籌備更順利。
籌備階段
我們是先開了線上會議,確認好活動目的與受眾,排好 Deadline 後才開始籌備,一開始是要先招募工作人員,因為有茶碗蒸這個 SCIST 文書在,所以各種表單很快就做好了,而且他也有之前辦茶會迎新的經驗,所以初期還挺順利的,也在一開始就把各校的邀請訊息發出去了,最後是找到了 9 間學校聯合主辦,而 SCIST 則是掛協辦,提供我們講師助教等課程上的資源,我們也開始著手撰寫計劃書、排時間表、預估經費、詢問場地租借…等。在計劃 ...
訓練神經網路計算過程
這是一個具有一層隱藏層的神經網路:
假設
輸入層有 3 個節點,輸入 X 中有 3 筆數據,其標籤為 Y:
X=[1202−32−1−13],Y=[12−3] X =
\begin{bmatrix}
1 & 2 & 0 \\
2 & -3 & 2 \\
-1 & -1 & 3 \\
\end{bmatrix},
Y =
\begin{bmatrix}
1 \\
2 \\
-3 \\
\end{bmatrix}
X=12−12−3−1023,Y=12−3
W1=[−10−111−1] W_1 =
\begin{bmatrix}
-1 & 0 \\
-1 & 1 \\
1 &am ...
Hello, World.
歡迎來到士育的部落格!
網頁介紹
此網頁使用了 Hexo靜態網頁框架
部署在 Github pages 上
我使用的 Theme 主題是 Butterfly
網頁用途
這裡是我的程式筆記網頁
內容包括我所學到的 資料結構 演算法
不會有程式語言基礎語法 因為網路上資源多且詳細
筆記中的內容或許會有小錯誤或不完整 所以我會不斷的更新修改
我也會不定期的發佈 程式解題 知識筆記 還有各種心得紀錄 …
有興趣的人可以參閱其他文章或到上方其他頁面看看
如果你對文章有任何想法或建議 歡迎在文章下方評論區登入 Github 帳號 留下你的看法
或是可以直接使用右側中間的 線上聊天室功能 傳訊息給我 我會盡快回覆你的訊息
若你想開始學程式 請到上方 link 連結 的頁面 我有放許多資源可以提供你學習
提供的資源涵蓋 各種程式語言的基礎語法 以及各種程式相關平台 工具…
以及各個程式社群的 Discord 伺服器
希望能對你有所幫助 !
網址
1https://4yu.dev
點擊回到導覽頁面