在電腦科學中,線上演算法是一種處理輸入資料的獨特形式,其演算過程中並不要求所有輸入資料在演算法開始運始之一刻即完備,反而可對逐步輸入的資料加以處理並在輸入完最後一項資料之後輸出運算結果。與之相對的稱為離線演算法,則假設輸入資料在運算開始前已完備。舉例:選擇排序是離線演算法,而插入排序則為線上演算法。...
1 KB (208 words) - 08:16, 2 December 2017
布雷森漢姆直線演算法(英語:Bresenham's line algorithm)是用來描繪由兩點所決定的直線的演算法,它會算出一條線段在n維點陣圖上最接近的點。這個演算法只會用到較為快速的整數加法、減法和位元移位,常用於繪製電腦畫面中的直線。是計算機圖形學中最先發展出來的演算法。...
10 KB (1,540 words) - 10:50, 16 October 2024
解迷宮演算法又稱走迷宮演算法是一種自動求解迷宮的方法。解迷宮演算法主要可以分成兩大類,一種是用來走沒走過的迷宮且無法得知整個迷宮的方法,這類方法較常見的有隨機老鼠演算法、沿牆法、普萊吉演算法和特雷莫演算法;另一類是適用於可以一次看到整個迷宮時所使用的方法,這類方法較常見的有死路填充法和最短路徑演算法。...
25 KB (3,270 words) - 03:35, 15 January 2024
列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。 如今,雜湊演算法也被用來加密存在資料庫中的密碼(password)字串,由於雜湊演算法所計算出來的雜湊值(Hash Value)具有不可逆(無法逆向演算回原本的數值)的性質,因此可有效的保護密碼。...
12 KB (1,675 words) - 01:04, 26 December 2024
演算法與連線狀態演算法。所有路由演算法幾乎都可以分類到這兩種演算法中。 距離向量演算法使用Bellman-Ford演算法。對於每一條網路上節點間的路徑,演算法指定一個「成本」給它們。節點會選擇一條總成本(經過路徑的所有成本總和)最低的路徑,用來把資料從節點甲送到節點乙。 此演算法...
12 KB (1,861 words) - 17:42, 4 May 2023
库利-图基快速傅里叶变换算法 (category 快速傅立葉轉換演算法)
而其實前述有關時域抽取或是頻域抽取的方法介紹,即為2基底的快速傅立葉轉換法。以下展示其他種2基底快速傅立葉演算法的連線方法,此種不規則的連線方法可以讓輸出與輸入都為循序排列,但是連線的複雜度卻大大的增加。 4基底快速傅立葉變換演算法則是承接2基底的概念,在此裡用時域抽取的技巧,將原本的DFT公式拆解為四個一組的形式:...
37 KB (9,932 words) - 01:25, 8 May 2025
被任何图灵完备系统模拟的一串运算,而图灵机只有有限个状态、有限个输入符号和有限个转移函数(指令)。而一些定义更规定演算法必须在有限个步骤内完成任务。 有效性:又称可行性。能够实现,算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 算法的核心是建立问题抽象的模型和明确求解目标,之后可...
32 KB (4,827 words) - 03:38, 20 May 2025
完成設計。工程師接著在搜集到的資料上跑學習演算法。可以藉由將資料跑在資料的子集(稱為驗證集)或交叉驗證(cross-validation)上來調整學習演算法的參數。參數調整後,演算法可以運行在不同於訓練集的測試集上 另外對於監督式學習所使用的辭彙則是分類。現著有著各式的分類器,各自都有強項或弱項。分類器的表現很大程度上...
6 KB (1,034 words) - 10:56, 8 October 2021
在計算機科學中,線上機器學習是一種機器學習的方法,在設定下資料有次序的提供,而我們必須在每個時間點更新預測模型以處理未來的資料;相較之下,批次學習的方法則是對於整個訓練資料集產生一個最好的預測模型。 机器学习为什么要分批次训练?_模型对样本分批次训练的目的是什么-CSDN博客. blog.csdn.net...
738 bytes (78 words) - 09:55, 5 December 2024
他是對演算法進行平攤分析的先驅之一,早期的例子包括Move-to-front變換啟發式和伸展樹的分析。他與羅伯特·塔揚共同發明了許多資料結構,如伸展樹、連結/切割樹(英语:Link/cut tree)和斜堆。 斯萊托和塔揚關於Move-to-front變換啟發式的論文首次提出將線上演算法與最優離線演算法...
6 KB (574 words) - 14:57, 14 June 2024
UVa同時也舉辦程式設計競賽,在競賽環境中使用者必須在限制的時間之內解決一組題目。 UVa線上解題系統最早是由西班牙瓦雅多利大學教授演算法的數學家Miguel Ángel Revilla在1995年建立,瓦雅多利大學資訊系的學生Ciriaco García de...
2 KB (276 words) - 04:00, 16 December 2022
quadrature)的基礎。 雷米兹演算法是在1934年由蘇俄數學家雷米兹(英语:Evgeny Yakovlevich Remez)提出的演算法。可用來產生在一定區間內逼近函數f(x)的最佳多項式P(x)。雷米兹演算法是一種迭代式的演算法,最後會收斂到使誤差函數N+2個極值的多項式。 雷米兹演算法...
10 KB (1,638 words) - 23:00, 8 January 2025
度的隱私保護、更快的區塊生成時間、支援智慧型合約、不同的演算法與共識機制。至2022年1月這裡有超過16,000種加密電子貨幣能夠在線上市場交易,並且持續增加中,新的加密貨幣可能在任何時間被建立出來。加密貨幣市值與價格等資料因為變動頻繁,可上如coinmarketcap.com等網站查詢即時資料。...
17 KB (500 words) - 09:33, 19 August 2024
等化器 (section 可適性演算法(for MSE))
演算法變稱為adaptive algorithms。可適性(adaptive)演算法的好壞可由下列幾項標準判定: 收斂速度:演算法在經過多少次重覆運算後可以相當接近最後想要的結果 每次重覆運算(iteration)的計算量 錯誤調整(misadjustment)的大小 LMS演算法...
10 KB (2,208 words) - 08:02, 11 February 2025
搜尋引擎最佳化 (section Google針對蓋版廣告進行演算法打擊)
引擎最佳化都是至為關键的一项任務。同时,随着搜尋引擎不断變换它們的搜尋排名演算法规则,每次演算法上的改變都會讓一些排名很好的網站在一夜之間名落孫山,而失去排名的直接後果就是失去了網站固有的可觀訪問流量。所以每次搜尋引擎算演法的改變都會在網站之中引起不小的骚動和焦慮。可以说,搜尋引擎最佳化是一個愈來愈複雜的任務。...
30 KB (4,244 words) - 00:04, 10 May 2025
Raft (category 分散式演算法)
集群内的节点都对选举出的领袖采取信任,因此Raft不是一种拜占庭容错算法。 Raft透過選舉領袖(英語:leader)的方式做共識演算法。 在Raft叢集(英語:Raft cluster)裡,伺服器可能會是這三種身份其中一個:領袖(英語:leader)、追隨者(英語:followe...
8 KB (1,066 words) - 04:50, 10 September 2022
非監督式學習常使用的方法有很多種,包括: 分群法 K-平均演算法 混合模型 層次聚類 異常檢測 自編碼 深度置信网络(英语:Deep belief network) 赫布學習 生成對抗網路 自組織映射 學習潛在變數模型的方法 最大期望演算法 矩估計 盲信號分離技術,例如: 主成份分析 獨立成份分析...
3 KB (362 words) - 03:05, 21 September 2023
IPhone 13 (category 使用简易时间线扩展的页面)
的夜間模式也得到了改進。13系列的攝影是包含iPhone 13也有一起巨大提升,感光元件已經拉升至去年12 Pro Max同等級,並且在錄影功能和演算法也全面下放至13。 iPhone 13系列相較於前代縮小了螢幕缺口部分的佔據面積約20%。iPhone 13系列因單顆鏡頭大小變大,以至於iPhone...
8 KB (727 words) - 03:38, 20 February 2025
随机森林 (category 分類演算法)
forests)而來的。 然后Leo Breiman(英语:Leo Breiman)和Adele Cutler(英语:Adele Cutler)發展出推論出隨機森林的演算法。而"Random Forests"是他們的商標。 這個方法則是結合Breimans的"Bootstrap aggregating"想法和Ho的"random...
24 KB (3,113 words) - 23:18, 25 December 2024
Karatsuba算法是第一個時間複雜度漸進的比長乘法快的演算法,也可以視為是快速乘法理論的基礎。 1963年時,Peter Ungar建議將m改為i,以產生快速複數乘法的演算法。若要計算 (a + b i) · (c + d i),可依以下步驟進行: 計算b · d,稱結果為F...
34 KB (4,359 words) - 16:06, 9 January 2024
演算法即可得,故同樣的操作可用再加密與解密。該演算法並沒有提供真正的密碼學上的保全,故它不應該被套用在需要保全的用途上。它常常被當作弱加密範例的典型。ROT13激勵了廣泛的線上書信撰寫與字母遊戲,且它常於新聞群組對話中被提及。 套用ROT13到一段文字上...
14 KB (1,561 words) - 12:18, 17 November 2023
椭圆曲线密码学(英語:Elliptic Curve Cryptography,缩写:ECC)是一種基于椭圆曲线数学的公开密钥加密演算法。 ECC的主要优势是它相比RSA加密演算法使用較小的密鑰長度并提供相当等级的安全性。ECC的另一个优势是可以定义群之间的双线性映射,基于Weil对或是Tate对;双线...
19 KB (2,516 words) - 17:34, 12 April 2025
STUN使用下列的演算法(取自RFC 3489)來發現NAT中间件以及防火牆(firewalls): 一旦路經通過紅色箱子的終點時,则无法通过NAT穿透建立UDP连接。一旦通過黃色或是綠色的箱子,就有連線的可能。 註:此演算法在RFC 3489被提出,但在RFC 5389中被刪除。詳細的原因可以到RFC...
4 KB (572 words) - 01:57, 22 November 2023
霍夫變換是一種特徵提取技术,被廣泛應用在圖像分析、電腦視覺以及數位影像處理。 霍夫變換用于辨別找出物件中的特徵,例如:線條。演算法流程大致如下,給定一個物件、要辨別的形狀的種類,演算法會在參數空間(英语:Parameter space)中執行投票來決定物體的形狀,而這是由累加空間(accumulator...
10 KB (1,745 words) - 01:41, 14 August 2024
Communication),信息工程學中,在傳送電力的電線上同時傳送的信息。 公衆有限公司(Public limited company),商法中,部分國家和地區(英联邦等)的上市的有限公司稱謂。 系統F(Polymorphic Lambda Calculus),計算機學中,有类型λ演算的一種。 Phospholipase...
868 bytes (118 words) - 01:21, 15 May 2018
上,Khachiyan的演算法令人失望:一般來說,單純形演算法比它更有效率。它的重要性在於鼓勵了對内点法的研究。內點演算法是針對單形法的「邊界趨近」觀念而改採「內部逼近」的路線,相對於只沿著可行域的邊沿進行移動的單純形演算法,內點演算法能夠在可行域內移動。...
28 KB (4,039 words) - 04:27, 18 December 2024
2020年3月:2019年,歌手雪莉受到大量惡意評論後因憂鬱症輕生,讓Naver推出了新的評論限制,以保護名人免受匿名線上觀眾的惡意評論,也用臉部表情符號取代了評論框。 2020年10月:Naver因在2012年至2015年期間操縱其演算法,使其只對Smart Store和Naver TV等服務有利,韓國公正交易委員會對Naver處以267億韓元的罰款。...
7 KB (697 words) - 05:28, 9 June 2024
狀況常常發生於Telnet工作階段-大部分的鍵盤操作會產生1位元組的資料並馬上送出。更糟的是,在慢速的網路連線下,這類的封包會大量地在同一時點傳輸,造成壅塞碰撞(英语:Congestion Collapse)。 納格演算法的工作方式是合併(coalescing)一定數量的輸出資料後一次送出。特別的...
5 KB (776 words) - 02:32, 13 July 2022
據新浪科技報道稱,腾讯微视为了反击抖音,更是拿出30亿人民币补贴其达人账号,还增加音乐短视频类的其他功能。 與視頻網站有選單自選節目不同,抖音使用演算法學習用戶行為,進行自動內容推送,不過用戶登入之後,也可以依據自己的喜好搜尋相關感興趣的影音頻道訂閱。同樣地也可以在上面分享生活並獲得收益,但由於中...
25 KB (2,562 words) - 04:25, 4 May 2025
機器人理財(英語:Robo-advisor)或稱智能投顧,是將人工智慧導入傳統的理財顧問服務,並非由實體的機器人幫助客戶理財,而是透過網路線上互動,依據需求者設定的投資目的及風險承受度,透過電腦程式的演算法,提供自動化的投資組合建議,不像傳統臨櫃面對面理財服務需要許多的服務人員,其目的在於提升效率。依據投信投顧公會研究報...
6 KB (586 words) - 21:44, 29 February 2024
演算法,來達成網路遊戲所需的資訊同步。這類型的遊戲與MUD一樣,需要居中運算的遊戲伺服器,並且能夠實現萬人以上同時連線進行遊戲的規模。這種類型的遊戲後來被統稱為大型多人線上遊戲,以和早期的區域網路遊戲有所區別。大型多人線上遊戲由於玩家人數和規模龐大的關係,通常屬於角色扮演遊戲類型。...
22 KB (3,223 words) - 01:57, 18 February 2025