線上排序（online scheduling ）是2016年公布的管理科學技術名詞，出自《管理科學技術名詞》第一版。
基本介紹
- 中文名：線上排序
- 外文名：online scheduling
- 所屬學科：管理科學技術
- 公布時間：2016年
定義,出處,
定義
在所有信息知道之前進行的排序。
出處
《管理科學技術名詞》第一版。
線上排序
相關詞條
- 線上排序
線上排序（online scheduling ）是2016年公布的管理科學技術名詞，出自《管理科學技術名詞》第一版。定義在所有信息知道之前進行的排序。出處《管理科學技術名詞》第一版。1...
- 線上排序問題研究中的位勢理論
《線上排序問題研究中的位勢理論》是依託中國礦業大學，由付乳燕擔任項目負責人的青年科學基金項目。項目摘要 為了促進國內外線上排序問題方面的研究，對於文獻中已有的關於時間線上排序模型，我們將進行深入的探討和分析，建立一套完整的位勢理論。藉助於位勢理論，我們將主要對批允許重啟的線上排序、帶有分組工件的多台...
- 多代理排序和線上排序研究
《多代理排序和線上排序研究》是2021年西南財經大學出版社出版的圖書，作者是馮琪。內容簡介 排序就是分配一定的資源到給定時間區間去完成某些任務，使得一個指標或多個指標達到。多代理排序和線上排序是排序論的兩個重要研究領域。《多代理排序和線上排序研究》主要研究了平行批處理機上兩個代理的機器排序問題；工件...
- 線上排序學習
線上排序學習 線上排序學習，online learning to rank，大數據新詞。2020年7月，大數據戰略重點實驗室全國科學技術名詞審定委員會研究基地收集審定的第一批108條大數據新詞，報全國科學技術名詞審定委員會批准，準予向社會發布試用。
- 可及時下線的批處理線上排序研究
《可及時下線的批處理線上排序研究》是依託中國礦業大學，由田記擔任項目負責人的青年科學基金項目。項目摘要 線上算法是排序論中的熱點研究課題。本項目研究一類新型的線上排序模型：可及時下線的批處理線上排序。在該模型中，在批容量允許的情況下，多個工件可以放在一批中進行加工。同一批的工件具有相同的開工時間，但...
- 線上和離線折衷排序研究
《線上和離線折衷排序研究》是依託鄭州大學，由原晉江擔任項目負責人的面上項目。項目摘要 折衷排序是排序領域的重要研究方向，近年來又有新的發展。針對多個排序指標，在離散情形，折衷排序要求刻畫所有Pareto最優點，而在連續的情形，折衷排序要求刻畫trade-off曲線。本項目研究多指標下的線上和離線折衷排序，包括經典...
- 快速排序算法
快速排序（Quicksort），計算機科學辭彙，適用領域Pascal，C++等語言，是對冒泡排序算法的一種改進。基本思想 快速排序採用的是分治思想，即在一個無序的序列中選取一個任意的基準元素pivot，利用pivot將待排序的序列分成兩部分，前面部分元素均小於或等於基準元素，後面部分均大於或等於基準元素，然後採用遞歸的方法分別對...
- 排序
排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。反之，若參加排序的記錄數量很大，整個序列的排序過程不可能在記憶體中完成，則稱此類排序問題為外部排序。內部排序的過程是一...
- Shell排序
希爾排序是一種插入排序算法，它出自D.L.Shell，因此而得名。Shell排序又稱作縮小增量排序。Shell排序的執行時間依賴於增量序列。基本思想 先取一個小於n的整數d1作為第一個增量，把檔案的全部記錄分成d1個組。所有距離為d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然後，取第二個增量d2＜d1...
- 排序算法
所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。排序算法，就是如何使得記錄按照要求排列的方法。排序算法在很多領域得到相當地重視，尤其是在大量數據的處理方面。一個優秀的算法可以節省大量的資源。在各個領域中考慮到數據的各種限制和規範，要得到一個符合實際的優秀算法...
- 直接插入排序
直接插入排序（Straight Insertion Sort）是一種最簡單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而得到一個新的、記錄數量增1的有序表。簡介 引言 在日常生活中，經常碰到這樣一類排序問題：把新的數據插入到已經排好的數據列中。例如：一組從小到大排好順序的數據列{1,2,3,4,5,6,7,...
- 選擇排序法
選擇排序法是一種不穩定的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到全部待排序的數據元素排完。簡介 基本思想 排序定義。所謂計算機中的排序，就是使...
- 插入排序法
插入排序法 所謂插入排序法乃是將一個數目插入該占據的位置。假設我們輸入的是 “5，1，4，2，3” 我們從第二個數字開始，這個數字是1，我們的任務只要看看1有沒有正確的位置，我們的做法是和這個數字左邊的數字來比，因此我們比較1和5，1比5小，所以我們就交換1和5，原來的排列就變成了“1，5，4，2，3...
- 搜尋結果評估與排序
線上搜尋時，從線上數據中獲取用戶上下文，根據上下文進行模型匹配，選擇一個搜尋結果評價模型或多個模型的組合作為當前模型使用。3）基於強化學習的搜尋結果評價及排序 為了支持基於用戶的反饋來不斷改進搜尋結果評價模型的參數，採用基於有限狀態馬爾科夫決策過程的強化學習模型。一個有限狀態馬爾科夫決策過程表示為〈S,A...
- 插入排序
插入排序，一般也被稱為直接插入排序。對於少量元素的排序，它是一個有效的算法。插入排序是一種最簡單的排序方法，它的基本思想是將一個記錄插入到已經排好序的有序表中，從而一個新的、記錄數增1的有序表。在其實現過程使用雙層循環，外層循環對除了第一個元素之外的所有元素，內層循環對當前元素前面有序表進行...
- 穩定排序算法
穩定排序算法 穩定排序算法（stable sorting algorithm）是2018年公布的計算機科學技術名詞。定義 在排序之後，能夠使得具有相同大小的鍵值的記錄前後位置沒有發生變化。出處 《計算機科學技術名詞》第三版。
- 線上算法
在計算機科學中，一個線上算法是指它可以以序列化的方式一個個的處理輸入，也就是說在開始時並不需要已經知道所有的輸入。相對的，對於一個離線算法，在開始時就需要知道問題的所有輸入數據，而且在解決一個問題後就要立即輸出結果。例如，選擇排序在排序前就需要知道所有待排序元素，然而插入排序就不必。特點 因為...
- 並行排序算法
並行排序算法 並行排序算法（parallel sorting algorithm）是2018年公布的計算機科學技術名詞。定義 使用並行方法實現排序的一種算法。出處 《計算機科學技術名詞 》第三版。
- 穩定排序
待排序的記錄序列中可能存在兩個或兩個以上關鍵字相等的記錄。排序前的序列中Ri領先於Rj（即i＜j）.若在排序後的序列中Ri仍然領先於Rj，則稱所用的方法是穩定的。比如int數組[1,1,1,6,4]中a[0],a[1],a[2]的值相等，在排序時不改變其序列，則稱所用的方法是穩定的。舉例 如：插入排序，基數排序，...
- 折半插入排序
折半插入排序（Binary Insertion Sort）是對插入排序算法的一種改進。所謂插入排序，就是不斷的依次將元素插入前面已排好序的序列中。基本概念 折半插入排序（binary insertion sort）是對插入排序算法的一種改進，由於排序算法過程中，就是不斷的依次將元素插入前面已排好序的序列中。由於前半部分為已排好序的數列，...
- 頁面排序算法
頁面排序算法 頁面排序算法（PageRank）是2018年公布的計算機科學技術名詞。定義 一種被谷歌所採用的基於連結分析算法的頁面重要性判別方法。出處 《計算機科學技術名詞 》第三版。
- 簡單選擇排序
簡單選擇排序是一種排序算法，指在簡單選擇排序過程中，所需移動記錄的次數比較少。基本概念 最好情況下，即待排序記錄初始狀態就已經是升序排列了，則不需要移動記錄。最壞情況下，即待排序記錄初始狀態是按第一條記錄最大，之後的記錄從小到大順序排列，則需要移動記錄的次數最多為3（n-1）。簡單選擇排序過程中...
- sort函式
sort函式用於C++中，對給定區間所有元素進行排序，默認為升序，也可進行降序排序。sort函式進行排序的時間複雜度為n*log2n，比冒泡之類的排序算法效率要高，sort函式包含在頭檔案為#include的c++標準庫中。函式介紹 sort()函式是定義在C++ STL 標準庫中的一個模板函式 ，它的作業是對容器或普通數組中指定範圍內的...
