Anyone for Data Structures ?

Hi,
Can anyone think of a datastrucute where by I can store like an array of integers (which I can increment easily) and a linked key (a string) that will move with its value when I sort it in order fo the integer value? similar to a hashTable but you cant sort this > ???
I know you cant get arrays of arrays of two different types can you ?
Ideas ?
cheers.

SortedMap (such as TreeMap) orders by keys, not values.
You can make any collection and call Collections.sort() on it to sort it, but your object need to be Comparable for it to work. You can make a key-value object that implements Comparable and the compareTo method responds to the value. Then, make the equals method respond to the key, so when you call get(key), you'll get back the correct object. It may be a little tricky, but I think it could work.
-JBoeing

Similar Messages

MRS for Data structure table

I need to various data structure table for MRS

A possible solution is create a materialized view and then a check constraint on the materialized view: this should work in a multiuser environment.
Example:
SQL> drop table t;
Table supprimee.
SQL>
SQL> create table t (
2 x integer,
3 y varchar2(10)
4 );
Table creee.
SQL>
SQL> CREATE MATERIALIZED VIEW LOG on t
2 WITH ROWID (x, y)
3 including new values;
Journal de vue materialisee cree.
SQL>
SQL> CREATE MATERIALIZED VIEW t_mv
2 REFRESH FAST ON COMMIT AS
3 SELECT count(*) cnt
4 FROM t;
Vue materialisee creee.
SQL>
SQL> ALTER TABLE t_mv
2 ADD CONSTRAINT chk check(cnt<=1);
Table modifiee.
SQL>
SQL> insert into t values(1,'Ok');
1 ligne creee.
SQL> commit;
Validation effectuee.
SQL>
SQL> insert into t values(2,'KO');
1 ligne creee.
SQL> commit;
commit
ERREUR a la ligne 1 :
ORA-12008: erreur dans le chemin de regeneration de la vue materialisee
ORA-02290: violation de contraintes (TEST.CHK) de verification

Need links for data structure and algorithms.

Hi.
I am just new to java but need to learn data structure and algorithms.
Do your guys got any good links or bbs to learn?
Thanx in advance

http://www.amazon.com/exec/obidos/tg/detail/-/1571690956/ref=cm_huw_sim_1_3/104-7657019-1043968?v=glance
http://www.amazon.com/exec/obidos/tg/detail/-/0534376681/ref=cm_huw_sim_1_4/104-7657019-1043968?v=glance
http://www.amazon.com/exec/obidos/tg/detail/-/0672324539/ref=cm_huw_sim_1_2/104-7657019-1043968?v=glance
http://www.amazon.com/exec/obidos/tg/detail/-/0201775786/qid=1060946080/sr=8-1/ref=sr_8_1/104-7657019-1043968?v=glance&s=books&n=507846
$8 for the first

Data Structures Problems

hey friends...
can anyone help me with finding solved problems for Data Structures... I read the materilas but still wanna practicing .... plz if tell me if anyone knows about that ..
Thanks...

You should know that Data Structures refers to any structure that allows for the storage and retrieval of data. Thus if you have questions you need to be more specific.
ASK A QUESTION!
DeltaCoder
"Change your mind, your body will follow.

Linked List, Stacks and Other Data Structures in Objective-C 2.0

I've checked a little throughout documentation that Apple provides for the different frameworks in order to determine if there were ready-made classes for data structures such as linked lists, stacks and so forth but there don't appear to be any available? Is this correct?

NSArray and NSDictionary are the multi-purpose built-in aggregate types. If you need something else then you can use STL or roll your own.

Data Structures and Algorithms in java book

Hi guys,
I want to know a good book which is good for Data Structures and Algorithms in java. I am good at Core java but a beginner for Data Structures in Java. I am a little poor in Data Structures concepts.
Following are the books I have found on the net. Could you help me the choose the best outta them.
1. Data Structures and Algorithms in Java - Mitchell Waite
2. Data Structures in Java - Sandra Anderson
3. Fundamentals of OOP and Data Structures in Java - Richard Weiner & Lewis J. Pinson
4. Object Oriented Data Structures Using Java - Nell Dale, Daniel T. Joyce, Chip Weems

lieni wrote:
I good data structures book doesn't have to be language-specific.Thx DrLazlo, my speachYes.
The OP wrote:
I have access to these books and dont know which one to start with.What I meant is that you shouldn't narrow your search to insist that the book you choose have "Java" in the title.

What is the best data structure for loading an enterprise Power BI site?

Hi folks, I'd sure appreciate some help here!
I'm a kinda old-fashioned gal and a bit of a traditionalist, building enterprise data warehouses out of Analysis Service hypercubes with a whole raft of MDX for analytics. Those puppies would sit up and beg when you asked them to deliver up goodies
to SSRS or PowerView.
But Power BI is a whole new game for me.
Should I be exposing each dimension and fact table in the relational data warehouse as a single Odata feed?
Should I be running Data Management Gateway and exposing each table in my RDW individually?
Should I be flattening my stars and snowflakes and creating a very wide First Normal Form dataset with everything relating to each fact?
I guess my real question, folks, is what's the optimum way of exposing data to the Power BI cloud?
And my subsidiary question is this: am I right in saying that all the data management, validation, cleansing, and regular ETTL processes are still required
before the data is suitable to expose to Power BI?
Or, to put it another way, is it not the case that you need to have a clean and properly structured data warehouse
before the data is ready to be massaged and presented by Power BI?
I'd sure value your thoughts and opinions,
Cheers, Donna
Donna Kelly

Dear All,
My original question was:
what's the optimum way of exposing data to the Power BI cloud?
Having spent the last month faffing about with Power BI – and reading about many people’s experiences using it – I think I can offer a few preliminary conclusions.
Before I do that, though, let me summarise a few points:
Melissa said “My initial thoughts: I would expose each dim & fact as a separate OData feed” and went on to say “one of the hardest things . . . is
the data modeling piece . . . I think we should try to expose the data in a way that'll help usability . . . which wouldn't be a wide, flat table ”.
Greg said “data modeling is not a good thing to expose end users to . . . we've had better luck with is building out the data model, and teaching the users
how to combine pre-built elements”
I had commented “. . . end users and data modelling don't mix . . . self-service so
far has been mostly a bust”.
Here at Redwing, we give out a short White Paper on Business Intelligence Reporting. It goes to clients and anyone else who wants one. The heart
of the Paper is the Reporting Pyramid, which states: Business intelligence is all about the creation and delivery of actionable intelligence to the right audience at the right time
For most of the audience, that means Corporate BI: pre-built reports delivered on a schedule.
For most of the remaining audience, that means parameterised, drillable, and sliceable reporting available via the web, running the gamut from the dashboard to the details, available on
demand.
For the relatively few business analysts, that means the ability for business users to create their own semi-customised visual reports when required, to serve
their audiences.
For the very few high-power users, that means the ability to interrogate the data warehouse directly, extract the required data, and construct data mining models, spreadsheets and other
intricate analyses as needed.
On the subject of self-service, the Redwing view says: Although many vendors want tot sell self-service reporting tools to the enterprise, the facts of the matter are these:
v
80%+ of all enterprise reporting requirement is satisfied by corporate BI . . . if it’s done right.
v Very few staff members have the time, skills, or inclination to learn and employ self-service business intelligence in the course of their activities.
I cannot just expose raw data and tell everyone to get on with it. That way lies madness!
I think that clean and well-structured data is a prerequisite for delivering business intelligence.
Assuming that data is properly integrated, historically accurate and non-volatile as well, then I've just described
a data warehouse, which is the physical expression of the dimensional model.
Therefore, exposing the presentation layer of the data warehouse is – in my opinion – the appropriate interface for self-service business intelligence.
Of course, we can choose to expose perspectives as well, which is functionally identical to building and exposing subject data marts.
That way, all calculations, KPIs, definitions, and even field names, and all consistent because they all come from the single source of the truth, and not from spreadmart hell.
So my conclusion is that exposing the presentation layer of the properly modelled data warehouse is – in general - the way to expose data for self-service.
That’s fine for the general case, but what about Power BI? Well, it’s important to distinguish between new capabilities in Excel, and the ones in Office 365.
I think that to all intents and purposes, we’re talking about exposing data through the Data Management Gateway and reading it via Power Query.
The question boils down to what data structures should go down that pipe.
According to
Create a Data Source and Enable OData Feed in Power BI Admin Center, the possibilities are tables and views. I guess I could have repeating data in there, so it could be a flattened structure of the kind Melissa doesn’t like (and neither do I).
I could expose all the dims and all the facts . . . but that would mean essentially re-building the DW in the PowerPivot DM, and that would be just plain stoopid. I mean, not a toy system, but a real one with scores of facts and maybe hundreds of dimensions?
Fact is, I cannot for the life of me see what advantages DMG/PQ
has over just telling corporate users to go directly to the Cube Perspective they want, that has already all the right calcs, KPIs, security, analytics, field names . . . and most importantly, is already modelled correctly!
If I’m a real Power User, then I can use PQ on my desktop to pull mashup data from the world, along with all my on-prem data through my exposed Cube presentation layer, and PowerPivot the
heck out of that to produce all the reporting I’d ever want. It'd be a zillion times faster reading the data directly from the Cube instead of via the DMG, as well (I think Power BI performance sucks, actually).
Of course, your enterprise might not
have a DW, just a heterogeneous mass of dirty unstructured data. If that’s the case,
choosing Power BI data structures is the least of your problems! :-)
Cheers, Donna
Donna Kelly

Data Structure for New General Ledger for mySAP 2004

Guys,
We are preparing to upgrade to mySAP 2004.
mySAP 2004 doesn't have data migration tool for upgrade "classic" ledger to new ledger with advanced functionality. To utilize all new functionality, data should be migrated to the new ledger. Data migration tool in this case should be developed (ABAP). What is the difference in data structure of new ledger?
if anybody who already went thru upgrade and could share some examples of programs for mySAP 2004 upgrade, my e-mail : [email protected]
Thanks in advance,
Mike

Now I have the same problem. Anyone has a solution for this matter?

Anyone experienced data load for S001?

Hi all,
Did anyone load data data to BW for generating S001 report in BW? NEED HELP, PLEASE.
Thank you.
kOALA

Hi Koala,
If you need exactly S001 report then you can use in your R/3 2LIS_01_S001 datasource (RSA5 tcode). It'll be a LIS extraction.
If you need to use more modern Logistics Cockpit extraction then you have to compare which DS in LBWE is more suitable for you.
In RSA5 double click on a DS mentioned, then double click on extraction structure. You'll see the fields that are provided by this LIS DS.
Then in another session in LBWE under Logistics Application find DSs for Applications 11, 12 & 13. Click for Maintenance and you'll see fields and tables that are sources for the particular LO DS.
Best regards,
Eugene

Can anyone give me some documents for data cluster

Hi,
can anyone give me some documents for data cluster?
ths!
regards!

Hi ,
The following is a documentation on the Data Cluster:
Data clusters are specific to ABAP. Although it is possible to read a cluster database using SQL statements, only ABAP can interpret the structure of the data cluster.
You can store data clusters in special databases in the ABAP Dictionary. These are called ABAP cluster databases, and have a prescribed structure:
Cluster Databases ( I have explained the cluster databse below )
This method allows you to store complex data objects with deep structures in a single step, without having to adjust them to conform to the flat structure of a relational database. Your data objects are then available systemwide to every user. To read these objects from the database successfully, you must know their data types.
You can use cluster databases to store the results of analyses of data from the relational database. For example, if you want to create a list of your customers with the highest revenue, or an address list from the personnel data of all of your branches, you can write ABAP programs to generate the list and store it as a data cluster. To update the data cluster, you can schedule the program to run periodically as a background job. You can then write other programs that read from the data cluster and work with the results. This method can considerable reduce the response time of your system, since it means that you do not have to access the distributed data in the relational database tables each time you want to look at your list.
Cluster Database :
 Cluster databases are special relational databases in the ABAP Dictionary that you can use to store data clusters. Their line structure is divided into a standard section, containing several fields, and one large field for the data cluster.
Creating a Directory of a Data Cluster
To create a directory of a data cluster from an ABAP cluster database, use the following statement:
Syntax
IMPORT DIRECTORY INTO <dirtab>
 FROM DATABASE <dbtab>(<ar>)
 [CLIENT <cli>] ID <key>.
This creates a directory of the data objects belonging to a data cluster in the database <dbtab> in the internal table <dirtab>. You must declare <dbtab> using a TABLES statement.
To save a data cluster in a database, use the EXPORT TO DATABASE statement .
For <ar>, enter the two-character area ID for the cluster in the database. The name <key> identifies the data in the database. Its maximum length depends on the length of the name field in <dbtab>. The CLIENT <cli> option allows you to disable the automatic client handling of a client-specific cluster database, and specify the client yourself. The addition must always come directly after the name of the database.
The IMPORT statement also reads the contents of the user fields from the database table.
If the system is able to create a directory, SY-SUBRC is set to 0, otherwise to 4.
The internal table <dirtab> must have the ABAP Dictionary structure CDIR.
******** Sample Program illustrating the data cluster .
PROGRAM Zdata_cluster.
TABLES INDX.
******to save data objects in cluster databases
DATA: BEGIN OF ITAB OCCURS 100,
 COL1 TYPE I,
 COL2 TYPE I,
 END OF ITAB.
DO 3000 TIMES.
ITAB-COL1 = SY-INDEX.
ITAB-COL2 = SY-INDEX ** 2.
APPEND ITAB.
ENDDO.
INDX-AEDAT = SY-DATUM.
INDX-USERA = SY-UNAME.
INDX-PGMID = SY-REPID.
EXPORT ITAB TO DATABASE INDX(HK) ID 'Table'.
WRITE: ' SRTF2',
 AT 20 'AEDAT',
 AT 35 'USERA',
 AT 50 'PGMID'.
ULINE.
SELECT * FROM INDX WHERE RELID = 'HK'
 AND SRTFD = 'Table'.
WRITE: / INDX-SRTF2 UNDER 'SRTF2',
 INDX-AEDAT UNDER 'AEDAT',
 INDX-USERA UNDER 'USERA',
 INDX-PGMID UNDER 'PGMID'.
ENDSELECT.
****To create a directory of a data cluster from an ABAP ****cluster database
DATA DIRTAB LIKE CDIR OCCURS 10 WITH HEADER LINE.
IMPORT DIRECTORY INTO DIRTAB FROM DATABASE
 INDX(HK) ID 'Table'.
IF SY-SUBRC = 0.
WRITE: / 'AEDAT:', INDX-AEDAT,
 / 'USERA:', INDX-USERA,
 / 'PGMID:', INDX-PGMID.
WRITE / 'Directory:'.
LOOP AT DIRTAB.
 WRITE: / DIRTAB-NAME, DIRTAB-OTYPE, DIRTAB-FTYPE,
 DIRTAB-TFILL, DIRTAB-FLENG.
ENDLOOP.
ELSE.
WRITE 'Not found'.
ENDIF.
*******run this program and see the result.
Hope this documentation will give you an idea of data cluster.
if useful, do reward with the points.
Regards,
Kunal.

Ensure field sequence is correct for data for mutiple source structure

Hi,
I'm using LSMW with IDOC message type 'FIDCC2' Basic type 'FIDCCP02'.
I'm getting error that packed fields are not permitted.
I'm getting Ensure field sequence is correct for data for mutiple source structures.
Source Structures
 HEADER_STRUCT G/L Account Document Header
 LINE_STRUCT G/L Account Document Line
Source Fields
 HEADER_STRUCT G/L Account Document Header
 BKTXT C(025) Document Header Text
 BLART C(002) Document Type
 BLDAT DYMD(008) Document Date
 BUDAT DYMD(008) Posting Date
 KURSF C(009) Exchange rate
 WAERS C(005) Currency
 WWERT DYMD(008) Translation Date
 XBLNR C(016) Reference
 LINE_STRUCT G/L Account Document Line
 AUFNR C(012) Order
 HKONT C(010) G/L Account
 KOSTL C(010) Cost Center
 MEINS C(003) Base Unit of Measure
 MENGE C(013) Quantity
 PRCTR C(010) Profit Center
 SGTXT C(050) Text
 SHKZG C(001) Debit/Credit Ind.
 WRBTR AMT3(013) Amount
I have changed PAC3 field for caracters fields of same length to avoid erreur message of no packed fields allowed.
Structure Relations
 E1FIKPF FI Document Header (BKPF) <<<< HEADER_STRUCT G/L Account Document Header
 Select Target Structure E1FIKPF .
 E1FISEG FI Document Item (BSEG) <<<< LINE_STRUCT G/L Account Document Line
 E1FISE2 FI Document Item, Second Part of E1FISEG (BSEG)
 E1FINBU FI Subsidiary Ledger (FI-AP-AR) (BSEG)
 E1FISEC CPD Customer/Vendor (BSEC)
 E1FISET FI Tax Data (BSET)
 E1FIXWT Extended Withholding Tax (WITH_ITEM)
Files
 Legacy Data On the PC (Frontend)
 File to read GL Account info c:\GL_Account.txt
 Data for Multiple Source Structures (Sequential Files)
 Separator Tabulator
 Field Names at Start of File
 Field Order Matches Source Structure Definition
 With Record End Indicator (Text File)
 Code Page ASCII
 Legacy Data On the R/3 server (application server)
 Imported Data File for Imported Data (Application Server)
 Imported Data c:\SYNERGO_CREATE_LCNA_FI_GLDOC_CREATE.lsmw.read
 Converted Data File for Converted Data (Application Server)
 Converted Data c:\SYNERGO_LCNA_FI_GLDOC_CREATE.lsmw.conv
 Wildcard Value Value for Wildcard '*' in File Name
Source Structures and Files
 HEADER_STRUCT G/L Account Document Header
 File to read GL Account info c:\GL_Account.txt
 LINE_STRUCT G/L Account Document Line
 File to read GL Account info c:\GL_Account.txt
File content:
Document Header Text Document Type Document Date Posting Date Exchange rate Currency Translation Date Reference
G/L Account document SA 20080401 20080409 1.05 CAD 20080409 Reference
Order G/L Account Cost Center Base Unit of Measure Quantity Profit Center Text Debit/Credit Ind. Amount
 44000022 1040 Line item text 1 H 250
 60105M01 13431 TO 10 Line item text 2 S 150
800000 60105M01 Line item text 3 S 100
 60110P01 6617 H 40 Line item text 4 S 600
 44000022 ACIBRAM Line item text 5 H 600
The file structure is as follow
Header titles
Header info
Line titles
Line1 info
Line2 info
Line3 info
Line4 info
Line5 info
Could someone direct me in the wright direction?
Thank you in advance!
Curtis

Hi,
Thank you so much for yout reply.
For example
i have VBAK(Heder structure)
 VBAP( Item Structure)
My file should be like this i think
Identification content Fieldnames
 H VBELN ERDAT ERNAM
 Fieldvalues for header
 H 1000 20080703 swapna
Identification content Fieldnames
 I VBELP AUART
 Fieldvalues for item
 I 001 OR
 002 OR
Is this format is correct.
Let me know whether i am correct or not

A robust data structure for a histogram of events over time.

Hi all,
I've been thinking for days, I am still lost on how to solve the following:
Let's say that we have a list of events that occur over a certain time interval. Each event has a start timestamp and a finish timestamp. The events occur in no particular order and expand over various length of periods.
With respect to the histogram, we mark the time period of an event occuring with a frequency of one. When events overlap over a time period, we mark that time period with a frequency of number of overlapping events.
Given this raw data, we want to examine the data's frequency under various granularity such as second, minutes, hours, days, weeks, month and years for 60sec, 60min, 24 hrs, 7 days, 4 wks ranges respectively.
So, what is a good intermediate (general) data structure that can store all the various events such that they can be easily transformed to a specific granularity. My goal here is to read the event list once, and histogram of events data with respect to various timeframe can be calculated.
Does a timeline like data strucuture that stores aggregated frequencies solve my problem? With a fine granuarlity say seconds and a long time range, the data structure will bound to overflow.
Any help is greatly appreciated!
Brian

You data structure would be in terms of Classes. You need a class Anevent{
String eventName;
Date startTime;
Date endTime;
In your main program have a Vector object which can store unllimited objects and which would not overflow. Store your event objects as they happen in this Vector. After your time interval of events is completed and you have the final Vector, you can pass the vector object to various methods in your main program to be simple or pass it to specailized graph drawing classes you would have to write to draw various Histograms.

How to create a reference instead of complex type for record in data structure type in BizTalk schema

I have created the record in BizTalk schema but i will give to Data Structure Type as reference For eg:Recordname(Reference) instead of recordname(Complex type).
Please help me to sort this out

You can add a reference to an existing type only.
You might have to manually edit the XSD file to change the xmlns definiton to xmlns:tns and then after you define the record type, set the datatype to tns:.... this creates the XML Type. Then later in your schema you can instantiate this with a name and
then set type to tns:.... (Reference)
Regards.

Looking for suitable and robust data structure?

I have an application where i have to give user an option to correlate the
response returned by a method call with other methods arguments.
I have provided a jtree struture where user can see methods and their
responses and can correlate them by selecting appropriate arguments
where these values could be used.
I used a data structure to store such relations like
A hashmap where every key is a unique number representing method number
and value ia a matrix.
In each matrix, the first element of every row would be the Response object and
all remaining elments in the row would be Argument objects. :)
Now maybe someone would ask, for every method there is always only one return type
then why such a matrix with Reponse object as first element of each row.
The reason is that i gave user an option to not only relate response as a whole Object to
different arguments of different methods but user can select a field of this response object if this
is a complex type or user can select any element if the response is a Collection object to relate
with arguments.
I am not sure whether this structure is more appropriate or i can use more robust
and memory efficient structure.
Please give me your useful suggestions.

J2EER wrote:
I have an application where i have to give user an option to correlate the
response returned by a method call with other methods arguments.I really don't understand you.
I have provided a jtree struture where user can see methods and their
responses and can correlate them by selecting appropriate arguments
where these values could be used.Huh?
I used a data structure to store such relations likeErr, what happened to the rest of your sentence? Or is the next part the rest of it?
A hashmap where every key is a unique number representing method number
and value ia a matrix.Where does this matrix come from? In my book, a matrix is a 2 dimensional structure. What do you mean by it?
In each matrix, the first element of every row would be the Response object and
all remaining elments in the row would be Argument objects. :)
Now maybe someone would ask, for every method there is always only one return type
then why such a matrix with Reponse object as first element of each row.You're still talking about methods? If so, don't all methods have just one return type?
The reason is that i gave user an option to not only relate response as a whole Object to
different arguments of different methods but user can select a field of this response object if this
is a complex type or user can select any element if the response is a Collection object to relate
with arguments.
I am not sure whether this structure is more appropriate or i can use more robust
and memory efficient structure.
Please give me your useful suggestions.Perhaps you could give a more detailed explanation and more importantly, provide some examples of what you mean.

Data structure for simulation of message queue

Hello,
I have undertaken a project of simulating the point to point and publish/subscribe protocols of message queueing. This whole project would be done just in Java. There won't be any system level programming. Which data structure in Java would be the most efficient one for the message queue?

Hello,
I have undertaken a project of simulating the point to point and publish/subscribe protocols of message queueing. This whole project would be done just in Java. There won't be any system level programming. Which data structure in Java would be the most efficient one for the message queue?

Anyone for Data Structures ?

Similar Messages

Maybe you are looking for