data-partitioning

2熱度

1回答

我有一個指向對象的指針向量。我想根據由成員函數報告的屬性從此向量中移除對象。我想跟隨一個很好的例子，我發現如何從向量中刪除某些指針（及其關聯的對象）。其基本思想是對矢量進行分區，刪除所選對象，然後刪除指向這些對象的指針。下面是例子（從Dr. Dobbs）： vector<Object *> v ; v.push_back(new Object(...)) ; ... vector<Obj

0熱度

1回答

分區方法

我想明白這個方法的確切功能，它假設它是「保持交換最錯誤定位的對」。我把這個變成一個程序和嘗試不同的陣列，但結果毫無意義對我來說，這究竟做 partition(A, p) A: array of size n, p: integer s.t. 0 <= p < n 1. swap(A[0],A[p]) 2. i <- 1, j <- n − 1 3. while i < j do

0熱度

3回答

是否有標準的用戶界面範例用於配置一組元素的分區？

假設您有一組對象X（例如，A，B，C，D），您希望將其劃分爲涵蓋所有X的非空子集。數學上，一個partition of the set。所以，起初你可能會把它們當作所有不同的{{A}，{B}，{C}，{D}}。或者，您可以將它們分爲元音和輔音，即{{A}，{B，C，D}}。或者，任意{{A，D}，{B，C}}。是否有標準的用戶界面小部件/概念/範式/模式支持這？有兩個列表框，分別是Add - >

2熱度

2回答

在Java中生成分區

我給出了一個整數（讓我們調用它），我需要生成一個數組數組，其中每個子數組是一個給定的整數集之一的元素列表，以及每個子陣列的所有元素都是x。數組數組需要包含這種形式的所有可能的不同子數組。例如，如果x是3並且可能元素的列表是{1,2}，那麼我期望生成{{1,2}，{2,1}}。什麼是最好的方式去做（僞碼或Java）？這個二維數組是否是存儲這類數據的最佳方式？我想不出任何更好的，但我猜在那裏有東西。