根據特定字符順序按字典順序對字符串進行排序

[英]Sorting strings lexicographically based upon certain character order

我正在努力解決 Rosalind 問題，並且陷入了Ordering Strings of Varying Length Lexicographically問題。 到目前為止，我已經成功地創建了不同長度字母的所有正確排列。 現在的主要問題是如何根據字母提供的順序對它們進行排序。 示例輸入是字母DNA ...

Python 的標准庫中有詞典式的 PriorityQueue 嗎？

[英]Is there a Lexicographic PriorityQueue in Python's standard library?

我有一組數字對（即二元組），我想將其用作優先級隊列的優先級。 我在queue.PriorityQueue文檔中找到了 queue.PriorityQueue，但我看到的這個 class 的例子表明它是用來取數字而不是元組的。 我還調用了help(PriorityQueue)並讀到“條目通常是以下形 ...

如何列出所有排列而不重復？

[英]How to list all permutations without repetition?

當前帖子是此鏈接帖子的后續問題： 將一副 7 張假設的交易卡洗牌，並在 Google 表格中列出他們可以進來的訂單驚喜。 我的問題孩子實際上是為真女神轉生 3 排列 - 為一個視頻游戲。 我認為把它放在交易卡的術語中對外行來說更有意義。 對不起。 好的。 我弄亂了一個包含 7 個獨特怪物的數據 ...

按字典順序排序數組列表，忽略整數

[英]Sort Array List lexicographically ignoring integers

我有這個代碼。 我想訂購一個字符串列表。 列表中的每個項目都由一個三個單詞的句子組成。 我想忽略第一個單詞並用第二個和第三個單詞按字典順序對句子進行排序。 如果第二個或第三個單詞包含 integer，我想忽略對它們進行排序，但將它們添加到列表的末尾。 例如： (19th apple orange, ...

編號排列

[英]Numbering permutations

給定長度為 n 的字母A = {a,b,c,d,...} ，我想獲得長度為 r (r < n) 的所有排列。 現在我想對這些排列進行編號，並且應該有一個反向映射。 例如： 我怎樣才能做到這一點？ 我發現它可以解決順序不變的問題。 但我無法通過訂單將其應用於這種情況。 python 中是否有一 ...

Excel 如何比較字符串？

[英]How does Excel compare strings?

期望 Excel 按字典順序運行，但似乎不是。 盡管按字典順序在“1”之前有“-”，但“1”<“-1”的計算結果為 TRUE。 這也消除了 Excel 將兩個字符串作為數字進行比較的可能性。 或者，"1"<"-" 評估 FALSE，而 "1"<"1" 也評估 FALSE。 ...

對frozensets列表進行排序？

[英]Sorting a list of frozensets?

是否可以按字典順序對凍結集列表進行排序，如下例所示： 因此，它通過第一項的順序進行排序，如果第一項相同，則考慮第二項。 ...

在 C++ 中，當添加到調用 bubbleUp 函數的 minHeap 時，如何按字典順序比較具有相同優先級的兩個事物？

[英]In C++, when adding onto a minHeap, which calls the bubbleUp function, how can I lexicographically compare two things that have the same priority?

在 C++ 中，當添加到調用 bubbleUp 函數的 minHeap 時，如何按字典順序比較具有相同優先級的兩個事物？ 我希望按字典順序比較時較小的值首先出現在堆中。 if條件應該是什么？ 如果代碼是這樣的： void MinHeap::bubbleUp(int pos) { if ...

z3py：按字典順序打破對稱性約束

[英]z3py: Symmetry breaking constraint by lexicographic order

我有兩個整數變量數組（它們代表二維空間坐標），一個是另一個的對稱配置。 為了打破對稱性，我想檢查第一個數組描述的找到的解決方案（我們稱之為 P）是否是關於對稱解決方案的字典順序（所以我可以丟棄對稱解決方案）。 無論如何，我在編寫一個檢查字典順序的函數時遇到了麻煩： 到目前為止（但它是不正確的），我 ...

Bash 字符串字典序比較不一致

[英]Bash string lexicographical comparisons inconsistency

Bash 手冊第 6.4 節將 [[ string1 < string2 ]] 描述為 如果 string1 在當前語言環境中按字典順序排列在 string2 之后，則為 True。 我正在使用股票英語 Linux，並期望我當前的語言環境是 ASCII，其中句點 [.] 在字典上小於 ...

根據雙重條件對txt中的行進行排序

[英]Sort lines in txt based on double condition

我有一個大的 txt 文件，其結構如下： title_topic --> ~1900 個不同的值 title_foreach_post --> 可以與 title_topic 或 [] 相同 post_number --> 從 null 開始，一直到 n 我想知道是否有一種方法可 ...

SQL 服務器：多列鍵字典順序

[英]SQL Server : multiple column key lexicographical order

我在數據庫中有兩列設置為主鍵，比如說Code1和Code2 。 我使用實體框架流利的 api 來創建這樣的密鑰： 我需要的是 key 按字典順序排列。 例如，當我在數據庫中有記錄時。 我嘗試添加 我希望這被視為數據庫的重復鍵，因此不允許添加它們。 謝謝您的幫助 ...

給定 n 和特定排列 s，按元素 1-n 的字典順序找到下一個排列（python）

[英]Given n and a particular permutation s, find the next permutation in lexicographic order of elements 1-n (python)

例如，假設我們有NextInOrder(10,(1,2,4,7)) ，然后將這兩個作為 function 的輸入，我想寫一個 python ZC1C425268E68385,481Z 由(1,2,4,8)返回按字典順序查找下一個排列，其中排列的元素在1-10范圍內因此，作為另一個示例NextInO ...

python：自定義排序：不是純粹的字典序而是反向和最短的公共優先

[英]python: custom sort: not purely lexicographical but reverse and shortest common first

背景 我想倒序排序但不是嚴格的字典序，然后它變得更加奇怪.. :P 原因是專有軟件完全按照我在此處描述的方式解析目錄，我想復制該行為。 要求（按此順序） 兩者：python2和python3兼容 逆字典序 最短公共優先 示例數據 以下是該 Python 腳本的（隨機排序）輸入數據示例 ...

按字典順序排列的字符串的下一個排列

[英]lexicographically next permutation of strings

我正在嘗試編寫下一個置換函數。 此函數將字符串數組s修改為按字典順序排列的下一個排列。 如果沒有下一個排列，則返回 0，否則返回 1。 我的代碼： 這里n是字符串數組s的元素數。 我的代碼不起作用。 它有分段錯誤。 我將不勝感激任何幫助。 我是初學者，所以你可以建議我對我的代碼進行任何其他改 ...

給定 2 個字符串，僅刪除一位數字以使 1 個字符串按字典順序更小

[英]Given 2 strings, remove only one digit to make 1 string lexicographically smaller

我正在嘗試解決 Java 中字符串操作的編碼問題。 問題是給定兩個由數字和小寫字母組成的字符串 S 和 T，您只能從任一字符串中刪除一個數字，計算有多少種刪除方式使 S 在字典上小於 T。 我自己想出了這個測試用例。 如果 s = '3ab' 和 t = 'cd'，返回 1。如果 s = '123a ...

圖靈機按字典順序計算下一個字符串的狀態圖

[英]State Diagram for Turing Machine to compute next string in lexicographical order

圖靈機按字母Σ= {1、2、3}按照字典順序計算下一個字符串的狀態圖看起來像什么？ 字符串大小為4，即--- 1，--- 2，--- 3，--11，--12等... 已經嘗試從邁克爾·西普塞（Michael Sipser）的《計算理論導論》中弄清楚這一點，沒有運氣。 還嘗試在線查找它， ...

Python從字符串數組生成字典序輸出

[英]Python Generate a lexicographic ordered output from array of strings

我正在開發一個 Python(3) 程序，在該程序中我必須編寫一個函數來生成一個輸出，該輸出將是按字典順序排列的字符串列表。 這是一個例子：如果我們傳遞一個像： ??2??00這樣的字符串，我稱之為pattern那么它必須用一個整數替換問號，例如1 ，一個名為scheule的關鍵字表示? 並生成如 ...

如何按字典順序vb.net排序數組

[英]How to order array in lexicographical order vb.net

這對我來說有點復雜 答案是從最小數組值到最大數組值排序的每個Rotation。 當我手動對數組進行排序時，我應該得到 所以答案應該是2, 1, 3, 4, 0 我陷入了無限循環，無法將手指放在上面 這是我的代碼 這是我嘗試過的新嘗試，但仍然無法正常工作 ...

從3中查找字典序最小的字符串

[英]Finding the lexicographic smallest string out of 3

我必須創建一個程序，該程序需要3個字符串並按字典順序對其進行排序。 我發現為此必須使用compareTo()方法，問題是當我嘗試執行if語句時，我看到它們是int而不是字符串，而且我什至不知道如何顯示哪個是最小的一種，因為有很多不同的選擇。 有沒有更簡單的方法可以使用該方法（不允許使用數組或 ...