來自 Numba 加速 QR 分解的 NumPy arrays 不連續

[英]NumPy arrays from Numba-accelerated QR decomposition are not contiguous

在 Numba 加速的 function 中執行 QR 分解后執行矩陣乘法時，我遇到了一個奇怪的警告。 例如：# Python 3.10 import numpy as np from numba import jit @jit def qr_check(x): q,r = np.lin ...

c++ 中具有雙下標運算符 [][] 的連續矩陣

[英]Contiguous matrix with double subscript operator [][] in c++

我正在嘗試實現一個簡單的 Matrix 結構，它允許我使用雙下標運算符訪問它，並保證底層元素連續存儲到 memory 中。 到目前為止，我一直在使用std::array<std::array<float, 4>, 4> matrix 。 但據我了解，並不能真正保證元素將連續存 ...

現代Fortran中arrays的連續性

[英]Contiguity of arrays in modern Fortran

我在看《現代Fortran詳解》（2018版）。 它在 p24 上說： 大多數實現實際上將 arrays 存儲在數組元素順序的連續存儲中，但我們強調標准並不要求這樣做。 我相信這已經可以追溯到舊的 fortran 77（及更早）。 給出聲明 我的理解是標准不要求這個數組是連續的。 這與本書在第 2 ...

確定Java代碼的時間復雜度

[英]Determining the time complexity of Java code

我正在研究 Java 練習面試問題，以查找連續子陣列的數量。 我有一個可行的解決方案，只是想確保我了解我的答案的時間復雜度： 如果輸入數組的長度為 n，並且我的代碼解決方案具有一個從 0 到 n ( int x ) 計數的 for 循環，以及兩個嵌套的 for 循環向前和向后計數，直到找到更大的 i ...

Python 3：測試一行中的連續數字

[英]Python 3: test for contiguous numbers in one line

我有一個運行良好的算法，但我希望以另一種方式實現它以獲得個人滿意度。 簡而言之：我有一些數組obj_level ，它是一個 boolean 掩碼，指示存在 object 的坐標，所以類似 我想識別物體的底部和頂部。 我首先通過生成一個包含索引的數組來做到這一點，其中 object 為非零obj_id ...

在網格中識別至少 N 個符合特定條件的連續單元格

[英]Identify at least N contiguous cells that match a certain criteria, in a grid

我有一個 X by Y 網格，如果滿足某個條件，則單元格包含 1，否則為 0。 現在我想識別網格中至少有 N 個包含 1 的連續單元格的特征。連續單元格可以並排相鄰，也可以對角相鄰。 我制作了一張圖片來說明問題（見鏈接），N = 5。為清楚起見，我省略了標記 0，它們位於未標記的單元格中。 紅色 1 ...

在給定最小子序列長度的序列中具有最大成功率的連續子序列

[英]Contiguous sub sequence with max success rate in a sequence given a minimum sub sequence length

我正在嘗試解決一個算法問題，其中前提圍繞由 0 和 1 以及 output 子序列的最小長度l組成的輸入序列。 該問題要求具有最高比率 1 的子序列（子序列中的 1 的數量除以子序列的長度）。 可以在此處找到該問題的更多背景和示例輸入/輸出。 我想出了一個解決方案，它通過了除最后一個測試之外的所有測 ...

如何找到包含兩個部分的 geojson 多邊形的區域，例如一個離海岸有一個島嶼的縣？

[英]How can I find the area of a geojson polygon that has two parts, such as a county with an island off the coast?

我正在嘗試查找人口普查區和縣的區域，並且有少數不連續。 我正在使用 python area庫。 這是適用於所有連續形狀的代碼。 這是坐標的示例： 這是這樣的： ...

C 連續數據 arrays

[英]C contiguous data arrays

假設我有 2 個 arrays 數據： 我希望能夠單獨閱讀這些內容，也希望能夠作為一個連續的數據塊閱讀。 例如：我可以像訪問 data[0] 一樣訪問 data1[8]。 原因：我在某些個人中有各種 const 數據定義。c 文件我不想碰（字體位圖），但我想 append 給他們一些額外的數據（額 ...

通過比較 R 中的 kmers 來查找連續性

[英]Finding contiguity by comparing kmers in R

您好，我有一個 dataframe，它看起來像這樣： Output 類似於： 有 800 個像這樣的 LR Id，它們讓 kmers 進入不同的進程。 我的目標是找到屬於一個 LR ID 的最長不間斷序列，該序列到達相同的目標 proc id。 我需要將一行的 (k-1) 個字符與下一行進行比較， ...

為什么 std::valarray 沒有 std::data() 重載？

[英]Why is there no std::data() overload for std::valarray?

C++11 引入了std::begin(std::valarray&)以及std::end(std::valarray&) 。 C++17 引入了std::data() ，它與std::vector ， std::array ，C風格 arrays 等一起使用。但是為什么沒有為 ...

找到一個非遞減的連續子數組

[英]Finding a non-decreasing contiguous subarray

考慮一個隨機長度的數組 A[1..n] 和隨機正 integer 值。 我們將 A 的子數組定義為 A 的連續段。我們將從 position k 到 position l（都包括在內）的子數組表示為 A[k..l]。 如果 A[j] ≤ A[j + 1] 對於 k ≤ j < l 的所有 j， ...

在 C++20 中，我如何編寫一個連續的迭代器？

[英]In C++20, how do I write a contiguous iterator?

C++20 對std::contiguous_iterator_tag有明確的庫支持。 一些 STL 算法（例如std::copy ）可以在連續迭代器上執行得更好。 但是，我不清楚程序員應該如何訪問這個新功能。 讓我們假設我們有一個完全符合 C++20 庫的實現。 我想編寫最簡單的連續迭代器。 ...

獲取數組的所有連續相同數字的塊

[英]Get all blocks of contiguous same numbers for an array

我這里有一個數組 我想編寫一個代碼來獲取數組中連續的-1塊的數量，但只包含包含多個-1的塊。 在這個例子中，數組中有一個由三個連續的-1和兩個連續的-1組成的序列，我想得到兩個序列的大小，如下所示： 3 2 ...

兩只青蛙可以通過 O(n) 或更短時間從列表中的任何索引開始創建的最大距離？

[英]Maximum distance two frogs can create by starting at any index in a list in O(n) or less time?

我想知道這個挑戰是否可以在 O(n) 或更短的時間內完成。 描述如下： 青蛙跳 2 只青蛙可以從給定 input_array 中的任何索引開始。 function 應該通過讓它們跳得更遠來返回這些青蛙可以在它們之間創建的最大可能距離（兩者的索引值之間的差異）。 青蛙只能跳過價值較高的元素或一些相 ...

尋找相鄰像素 [Python]

[英]Finding Neighboring Pixels [Python]

請多多包涵，因為這是我在長期（未注冊）該網站的用戶之后的第一篇文章。 我有一個圖像文件，其中感興趣的圖像中有特定區域。 這些區域已通過單獨測試每個像素/單元並確定它是否感興趣來識別 - 將感興趣的附加到新列表中。 所以我有一個表格列表： 如果我要 plot 這些圖像在其他黑色圖像上顯示為白色，則其 ...

在 R 中，使用非 NA 值的最長連續延伸的子集數據

[英]In R, subset data using longest contiguous stretch of non-NA values

我正在為線性回歸准備數據，並希望通過使用給定年份和站點中最長的連續非 NA 值來解決缺失值 (NA)。 我試過 na.contiguous() 但我的代碼沒有按年份或站點應用 function 感謝你的協助測試數據是跨越 2 年和 2 個站點的多變量時間序列。 我希望該解決方案能夠容納更多年和 32 ...

數組何時同時 C 連續和 F 連續？

[英]When are arrays C-contiguous and F-contiguous simultaneously?

在什么條件下，數組可以同時是 C-contiguous 和 F-contiguous？ 我可以想到以下幾點： C-和F-連續的一維情況。 類似地，多維數組，其中所有維度都是單一維度，但一維除外。 還有其他人嗎？ ...

為什么我不能在 C 中連續實現的列表中插入元素？

[英]Why I couldn't insert elements into the list with contiguous implementation in C?

我確實在 C 中實現了一個列表，如下所示。 問題是當我嘗試使用InsertList()函數插入元素時，它返回“嘗試插入到不在列表中的位置”消息。 但相反，我希望列表在上述位置插入元素。 為了實現它，我應該如何修改我的代碼？ 我的main()函數如下： ...

使用 MPI 分散連續二維數組的塊

[英]Scattering blocks of a contiguous 2D Array using MPI

我目前正在學習使用 MPI 並嘗試將我的陣列塊分散到我的處理器的其余部分。 我的根處理器是最后一個 (nproc-1)，我正在該處理器中生成數組。 在我的代碼的下一次迭代中，它將是一個隨機數組。 對於我的所有處理器，我都使用 calloc 為“array”和“grain”分配連續內存。 Gra ...