java - Data Structure for keeping frequency count of pairwise data? -


I have one hundred records in which a field is appended with same field based on ID. I want to know what is a good data structure to maintain the frequency calculation of that sequence, in whatever order in the sequence with a pair.

Sample data: 

  id feature  5F1.5F2 6F1 6F27F3 7F1 7F2 8F1 9 F1 10 F1

is the sample output: 

 F1 F2 F3 F1 0 3 1F 2 3 0 1F3 1 1 0

One The option is to use a 2-dimensional int array to sort all attributes and represent pairing data, but then waste / copy 2/3 of the array. For example array [i] [i] = 0 and array [i] [j] = array [j] [i] . Given that I have hundreds of characteristics, this method will not work.

I thought about using a map but then one important example is to represent a pair (F1, F3). I am hoping for other solutions, if no one, I will use the map.

  1. Create a square, say to use for hash keys < Code> MyPair that stores and overrides the pairs of your items the object # is equal to (...) (and object # hashhead () ) So that the order does not matter (for example, according to lexifography sequence).

  2. To store the frequency calculation map & lt; MyPair, Integer & gt; Create your pairs. 

  class mpeier {public end string attribute 1; Public end string feature2; Public MyPair (String S1, String S2) {// Order Features: So much comparison is order-independent (s1.compareTo (s2) & lt; = 0) {// TODO: zero probability 1 = s1; Feature2 = s2; } And {feature1 = s2; Feature2 = s1; }} @ Override Public Ent Hashod () {Return (S1 + S2). Hosh code (); // TODO: Cache for display} @ Override Public Boolean equivalent (return) {Return (such as MyPayport of Ipire) & amp; Amp; (It features 1. Angels (This feature 1)) & amp; Amp; (That.feature2.equals (this.feature2)); }}

Then a hash may be added as expected: 

  Maps & lt; MyPair, Integer & gt; Freq = new Hashmap & lt; MyPair, integer & gt; (); MyPair couple1 = New MyPair ("F1", "F2"); Freq.get (pair1); // = & gt; Zero freq.put (pair 1, 1); MyPair couple2 = new MyPayer ("F2", "F1"); Freq.get (pair2); // = & gt; 1

-

Comments

Post a Comment

Popular posts from this blog

Member with no value in F# -

After I am trying to convert F # to the following C # code: [StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi)] Private class DOCINFOA {[MarshalAs (UnmanagedType.LPStr)] public string nomeDocumento; [Marshall (UnmanagedType.LPStr)] Public string arquivoSaida; [Marshall (UnmanagedType.LPStr)] Public String Tipodo; } I am doing the following: Named place printer module RawPrinterHelper = [& LT; StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi) & gt;] Type DOCINFOA = [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member this.nomeDocumento [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member this.arquivoSaida [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member This Tipoda [/ code> But I get: One type of definition is necessary for one or more members . Can I vacate these members? you val code> member : [& lt; StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi) & gt;] Type DOCINFOA = [...
Read more

java - Joda Time Interval Not returning what I expect -

मेरे पास निम्न प्रोग्राम है import java.util। *; Import java.text। *; आयात करें org.joda.time। *; सार्वजनिक श्रेणी के स्कोप कंट्रोल {सार्वजनिक स्थिर अंतराल मिलनसार () {दिनांक समय currDate = नया दिनांक समय (2008, 4, 4, 15, 30, 0, 0); दिनांक समय epochDate = नया दिनांकटाइम (2000, 1, 1, 12, 0, 0, 0); अंतराल अंतराल = नया अंतराल (युरोप डेट, करोडेट); वापसी अंतराल; } सार्वजनिक स्थिर शून्य मुख्य (स्ट्रिंग [] आर्ग्स) {डबल दिनबात = मिलते समय ()। ToDurationMillis () / 1000/60/60/24; StdOut.println (daysBtween); }} मुझे आउटपुट मिल रहा है: 3016.0 लेकिन जो मैं देख रहा हूं वह है: 3016.1458333333 मैं क्या कर रहा हूँ ? toDurationMillis एक लंबा लौटा देता है, और प्रत्येक प्रभाग को int के रूप में घोषित किया जाता है। जावा इस प्रकार इनट्स को लॉन्ग में परिवर्तित कर देगा और डिवीजन को लंबे समय तक लौटाना होगा। परिणाम को अंत में दोहरे रूप में परिवर्तित करना। डबल्स का उपयोग करके अभिव्यक्ति करने के लिए जावा को बताने के लिए, अभिव्यक्ति के किसी भी घटक को दोहरे रूप में घोषित करें। उदाहरण के लिए: ...
Read more

c# - Showing a SelectedItem's Property -

So I have enabled a rightclick option for my DataGrid. I want to display the only chosen property but it is not behaving like what I would like it to display my name and additional. Public category Paymentinfo {public int PaymentNo {get; Set; } Public string date {get; Set; } Public Double Pay {get; Set; } Public Double Principle {get; Set; } Public Double Interest {get; Set; } Public Double Balance {Received; Set; }} Private Zero MenuItem_OnClick (Object Sender, RoutedEventArgs e) {MessageBox.Show (AmortGrid.SelectedItem.ToString ()); } I'm trying to apply it without using a View Module! If I place a breakpoint where the messagebox and the recipient place it on selected ITEM, then this property will display the payment. A date-payment-principle-interest-balance is the only value that needs payment. Was hoping that it would be something like this MessageBox.Show (AmortGrid.SelectedItem.PaymentNo.ToString ()); When you call ToString () So you get the class typ...
Read more