Help Needed: Radix Sort
Hi,
I am trying to implement Radix Sort algorithm in java. I want to sort some records according to Family Name then First Name. They are of different size so smaller names must be padded at the end with free spaces. They must be padded to the size of longest name.
For example if we compare between "orange" and "apple", one free space must be added at the end of "apple" --> "apple ".
I do not know what's the best way to figure out the name with maximum size.
Is there any way better than iterating trough records and looking for the longest name?
Any suggestions?
Thanks
Radix sort seems a pretty odd way to tackle this. However I reckon you could put the names into buckets by length, then leave the shorter ones out of the sort until you reach their last column, whereupon you put them into the pack first.
Similar Messages
-
Need help implementing Radix sort to handle negative values
Hi !
I'm in desperate need for some help here...
I've been struggling with this Radix sort algorithm for some time now. It sorts positive integers very well, and very fast, but it cant handle negative values. Is there anyone who can help me improve this algorithm to also sort negative integer values?
I need it to be as fast or even faster then the current one, and it has to be able to sort values in an array from address x -> y.
Here's what I have so far
/** sorts an int array using RadixSort (can only handle positive values [0 , 2^31-1])
* @param a an array to be sorted
* @param b an array of the same size as a (a.length) to be used for temporary storage
* @param start start position in a (included)
* @param stop stop position in a (excluded)
public void sort(int[] a, int[] b, int start, int stop){
int[] b_orig = b;
int rshift = 0, bits = 8;
for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
int[] cntarray = null;
try{cntarray = new int[1 << bits];}catch(Exception e){System.out.println("Error");};
for (int p = start; p < stop; ++p) {
int key = (a[p] & mask) >> rshift;
++cntarray[key];
for (int i = 1; i < cntarray.length; ++i)
cntarray[i] += cntarray[i-1];
for (int p = stop-1; p >= start; --p) {
int key = (a[p] & mask) >> rshift;
--cntarray[key];
b[cntarray[key]+start] = a[p];
int[] temp = b; b = a; a = temp;
if (a == b_orig)
System.arraycopy(a, start, b, start, stop-start);
}I think it can be solved by offsetting all positive values the with the number of negative values found in "a" during the last run through the main for loop (as the last (or first) 8 bits in an 32 bit integer contains the prefix bit (first bit in an 32 bit integer), 0 for positive value, 1 for negative).
Thanks in advance !
/Sygard.ah, beautiful !
/** sorts an int array using RadixSort (can handle values [-2^31 , 2^31-1])
* @param a an array to be sorted
* @param b an array of the same size as a (a.length) to be used for temporary storage
* @param start start position in a (included)
* @param stop stop position in a (excluded)
public void sort(int[] a, int[] b, int start, int stop){
int[] b_orig = b;
int rshift = 0;
for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
int[] cntarray = null;
try{cntarray = new int[1 << bits];}catch(Exception e){System.out.println("Error");};
if(rshift == 24){
for (int p = start; p < stop; ++p) {
int key = ((a[p] & mask) >>> rshift) ^ 0x80;
++cntarray[key];
for (int i = 1; i < cntarray.length; ++i)
cntarray[i] += cntarray[i-1];
for (int p = stop-1; p >= start; --p) {
int key = ((a[p] & mask) >>> rshift) ^ 0x80;
--cntarray[key];
b[cntarray[key]+start] = a[p];
int[] temp = b; b = a; a = temp;
else{
for (int p = start; p < stop; ++p) {
int key = (a[p] & mask) >>> rshift;
++cntarray[key];
for (int i = 1; i < cntarray.length; ++i)
cntarray[i] += cntarray[i-1];
for (int p = stop-1; p >= start; --p) {
int key = (a[p] & mask) >>> rshift;
--cntarray[key];
b[cntarray[key]+start] = a[p];
int[] temp = b; b = a; a = temp;
if (a == b_orig)
System.arraycopy(a, start, b, start, stop-start);
}That's what I ended up with - and it works !
Thanks a million !! -
I have a table having single column c1 of varchar2(10) and have stored these values in the table.
A0
A1
A01
A100
A101
A102
B10
B99
B100
B101
B102
100
120
200
I need to sort them in the order as given, can someone help please.
Thanksselect c
from (select c, substr(c,1,1) c1, length(c) len, substr(c,2) c2 from xx)
order by case when ascii(c1) < 65
then ascii(c1)+100
else ascii(c1)
end, len, c2 -
Help needed in Sorting Columns (date sorts alphabetically)
Hi All,
I have a report query as follows:
select to_date(period,'MON-YYYY') start_date
,exp_type
,id
,acct_ref
,dept_ref
,item_date
,amt
from test;
I need to display the report in the same order as select statement (start_date,exp_type,id etc). I have given default sort order in report attributes and user enabled sort on all columns. The report attributes look as shown below:
column_name / sort / sort_seq
start_date / yes / 3
exp_type / yes / 1
id / yes / -
acct_ref / yes / -
dept_ref / yes / 2
item_date / yes / 4
Now my problem is that the start date sorts alphabetically (as varchar) instead of chronologically (date wise). How can I resolve this?
If I change my default sort order so that start_date is sorted 1st, it works perfectly fine. Is there any restriction for APEX sort that says the column displayed needs to be sorted in the same order? How do I overcome it? Or is it possible to overcome it?
Any suggestions would be appreciated.
Thanks,
SumanaHi,
Thanks. But no I cannot change it to date, as there are many applications using it for displaying the period. But I found an equivalent date column for that period and tried using that. It was not working.
I did further analysis and found that even to_char(period) works fine. The problem was something else. In my region query the select statement was
select exp_type
,id
,amt
,to_date(period,'MON-YYYY')
from test.
I then had in region attributes used the arrows to change order of display, so that period appears first. That was the culprit. When I change my region query, to match the order in region attributes the date column as well as to_date(period) both work fine.
I never knew that the order of select statement and that in region attributes should match each other!!! And hence when posting I did not give importance to the order of my select list. Sorry for that.
The mystery is how was it working when i changed the sort order to say "period" 1st and then exp_type (2nd)
Thanks everyone for you help.
Thanks,
Sumana -
Help needed for sorting contacts
Long time User of Treos (Palm Versions) and I just purchased Treo 800W. Love the speed and versatility however having problem sorting out contacts. In the Palm Versions, I was allowed to use sub folders in my outlook however when contacting the help desk, I was notified I have to put my all my contacts in one folder (Contacts). Needless to say when you have many contacts you will not be able to find them efficiently. Need help in the best way to sort out contacts and have them filed accordingly. Please advise and thanks.
Post relates to: Treo 800w (Sprint)Hi .. Welcome to Palm forums. In contacts on the 800w there is a option for catagories. You can create different catagories as you wish. You can also do the same in outlook. Then on the device you will find a filter option and when selected will show only the catagory you select at the time, for instance business. Now for searching if you type in the entire name it will take a long time to find the contact if it ever does. The way to search is to enter the first initial space last initial. To further specify you can add additional initials ie, first initial space last two initials.
Post relates to: Centro (Sprint) -
URGENT HELP NEEDED! sort files randomly
Hi
I'm a film student and my final project needs to be finished in less than a week! I have a series of images which I need to appear in a random order in my timeline in Final Cut Express. I used Automator to add a series of numbers to the beginning of each filename corresponding to when each image was created/modified, in the hope that that would reorder them, but since they were all exported from Final Cut in the first place they were all created and modified at pretty much exactly the same time, so that didn't really help. I read somewhere that if you know AppleScript it would be a matter of minutes to write a script that could add a string of random alphanumerical characters to the beginning of a series of filenames, but I don't know AppleScript and I don't have time to learn it. Does someone out there know of a solution?
Many thanks!User Craig Smith over in the AppleScript forums provided me with this helpful little script, which solved my problem:
set a to choose folder
tell application "Finder"
set all_Files to every file in folder a
repeat with a_file in all_Files
set a_file's name to ((random number from 100 to 999) as text) & a_file's name
end repeat
end tell
Copy and paste it into Script Editor (/Applications/AppleScript), press "Compile" and then "Run", and it will ask you to choose a folder, all the files in which will then receive a random three-digit number between 100 and 999 to the beginning of their filenames. Handy!
Message was edited by: Bacchus -
Help needed to sort out the FCP numbers minefield - older G5
Hi people-who-can-help
I am incredibly new to Mac computers and I have to say my experience up to yet has been anything but fun! It has been a time of confusion, great expense and constantly incorrect advice. So I do hope someone within these discussion groups can help me not throw this old G5 out of the window!!
This G5 arrived with OS 10.3 Panther loaded (including installation discs). I wanted to buy and learn to use Final Cut Pro and knew that only an older version would be suitable for this G5. I upgraded the RAM too so it now has the maximum it can handle. Not being hugely wealthy, I tried to find a copy of FCP 3 as I was told that was absolutely the latest version my G5 could handle, even with my 'new' OS 10.4 Tiger that I bought and successfully loaded.
I could not easily find an old FCP 3 for some time, them managed to buy one, but although I had asked if all serial numbers etc were present and told that they were, it has been impossible to load. The CD must be in the drive which is not a problem - as this is an Academic version there are several discs with it, so I assume it was used in a school ICT suite. The fact that I wouldn't be able to upgrade was not a problem as I simply wanted to learn the software and maybe buy a more up to date Mac and software later when funds permitted.
So I have this G5, two OS versions, a copy of FCP 3 Academic which I cannot load and people advising that I should buy Final Cut Suite as then I could use the FCP 6 and everything would be fine. One man even told me that it was clear to him that I had bought not FCP 3 but FCS 3!!
Please help. What version of Final Cut Pro can I run on this machine (PPC processors, NOT Intel) with the OS that I have? Or shall I simply launch the Mac through the window with me following after it?!Hi Dave, & welcome to the forums!
It looks like FCP5 will work...
Macintosh computer with 500MHz or faster PowerPC G4 or G5 processor or any dual G4 or G5 processors, 512MB of RAM, and AGP Quartz Extreme graphics card; HD editing requires a 1GHz or faster PowerPC G4 or G5 and 1GB of RAM
Mac OS X v10.3.9 or later
QuickTime 7 or later
DVD drive for installation
http://support.apple.com/kb/TA23208?viewlocale=en_US
Free trial???
http://www.bestshareware.net/finalcutpro-mac.htm
Yet I bet there's some real pros over in the FCP forum that could be of better help...
Hmmm, they've changed a bunch, not sure now where would be best...
https://discussions.apple.com/community/professional_applications?view=overview -
Help needed to sort out icon settings
Hello!
The other day I ran an ordinary update and now I noticed that a the appearance and a few icons for some programs has changed (Minitube, PCManFM, Kupfer). The thing that bothers me now is that one icon in Kupfer either looks ugly or is missing and that I don't know how to change it. Ever since I installed this system (running Compiz standalone) the themes / icon settings have been left intact.
Kupfer is supposed to look like this (notice the gear icons next to "Launch"):
http://pplware.sapo.pt/wp-content/uploa … kupfer.png
But now the "Launch" icon looks like this:
http://i.imgur.com/bXZoltR.png
Oh, and one more thing: apparently the package gnome-icon-theme and gnome-icon-theme-symbolic were reported as not being used by any program, so I removed those, which didn't seem to make any difference (neither did reinstalling those packages).
What (in any recent update) caused this change to the icons? How can I change or revert it? Thanks for any hints!
EDIT:
Edited img tags.
MOD EDIT:
Reset img to url tags. You had it right the first time. Trilby
Last edited by Captain Rage (2015-05-16 10:36:21)I'm pretty sure it occurred around the time of this update:
[2015-05-13 10:07] [ALPM] upgraded gdk-pixbuf2 (2.31.3-1 -> 2.31.4-1)
[2015-05-13 10:07] [ALPM] upgraded mesa (10.5.4-1 -> 10.5.5-1)
[2015-05-13 10:07] [ALPM] upgraded mesa-libgl (10.5.4-1 -> 10.5.5-1)
[2015-05-13 10:07] [ALPM] upgraded adwaita-icon-theme (3.16.0-2 -> 3.16.2.1-1)
[2015-05-13 10:07] [ALPM] upgraded gtk3 (3.16.2-1 -> 3.16.3-1)
[2015-05-13 10:07] [ALPM] upgraded clutter (1.22.0-2 -> 1.22.2-1)
[2015-05-13 10:07] [ALPM] upgraded file-roller (3.16.1-1 -> 3.16.2-1)
[2015-05-13 10:07] [ALPM] upgraded firefox (37.0.2-1 -> 38.0-1)
[2015-05-13 10:07] [ALPM] upgraded flashplugin (11.2.202.457-1 -> 11.2.202.460-1)
[2015-05-13 10:07] [ALPM] upgraded gcr (3.15.92-1 -> 3.16.0-1)
[2015-05-13 10:07] [ALPM] upgraded gnome-desktop (1:3.16.1-1 -> 1:3.16.2-1)
[2015-05-13 10:07] [ALPM] upgraded gnome-themes-standard (3.16.0-1 -> 3.16.2-1)
[2015-05-13 10:08] [ALPM] upgraded kdelibs (4.14.7-3 -> 4.14.8-1)
[2015-05-13 10:08] [ALPM] upgraded oxygen-icons (15.04.0-1 -> 15.04.1-1)
[2015-05-13 10:08] [ALPM] upgraded kdebase-runtime (15.04.0-4 -> 15.04.1-1)
[2015-05-13 10:08] [ALPM] upgraded libkexiv2 (15.04.0-1 -> 15.04.1-1)
[2015-05-13 10:08] [ALPM] upgraded kdegraphics-okular (15.04.0-1 -> 15.04.1-1)
[2015-05-13 10:08] [ALPM] upgraded lib32-mesa (10.5.4-1 -> 10.5.5-1)
[2015-05-13 10:08] [ALPM] upgraded lib32-mesa-libgl (10.5.4-1 -> 10.5.5-1)
[2015-05-13 10:08] [ALPM] upgraded python2-pycparser (2.12-1 -> 2.13-1)
[2015-05-13 10:08] [ALPM] upgraded qt5-base (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-xmlpatterns (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-declarative (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-location (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-script (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-sensors (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-svg (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-webchannel (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-webkit (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-translations (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded qt5-tools (5.4.1-6 -> 5.4.1-7)
[2015-05-13 10:08] [ALPM] upgraded vte-common (0.40.0-2 -> 0.40.2-1)
Now I can also see Kupfer complaining in the terminal about wrong icon sizes:
$ Kupfer: A free software (GPLv3+) launcher
Copyright © 2007--2011 Ulrik Sverdrup with others
http://kaizer.se/wiki/kupfer/
[kupfer.launch]: Disabling window tracking: No module named wnck
/usr/share/kupfer/kupfer/ui/browser.py:378: GtkWarning: Invalid icon size 128
requisition.width, requisition.height = self.__child.size_request ()
[kupfer.ui.browser] WindowController: Trying to register <Super>space to spawn kupfer.. success
[kupfer.ui.session] SessionClient: Warning: Not able to connect to current desktop session, please Quit before logout to save kupfer's data.
[kupfer.core.sources] PeriodicRescanner: Starting new campaign, interval 3 s
I also changed an environmental variable to DESKTOP_SESSION="gnome" (even though running Compiz standalone) a while ago, because the Minitube documentation said to do this in case toolbar icons in Minitube aren't showing, and changing that environmental variable changed the look of some elements in my setup (for instance, the scroll bars in applications are now looking differently). However, the Kupfer icons were still correct at that point even after changing this. -
Can someone please help me with this radix sort on a dictionary (linkedList from the java utils). I am trying to pass the linkedList into an array which the java apis say that you can do with the to.Array() method but I am getting the noninformative cannot resolve symbol. Like the theory here is that one I should be able to pass a linkedList into an array and two, that I should be able to sort the list by calling the substrings(1,MAX_LENGTH) and then do a minus one on the length for the recursive call. However, this is giving me fits at this point and I don't know if I am totally off track and this will never work or if I am just not thinking it through clearly.
Any help at all would be appreciated greatly...
import java.util.*;
public class radixSort
// radix sort using linked lists, where radixSort is not
// a method of the LinkeList class.
public void radixSort(LinkedList listA)
//*******************this is the line that's giving me fits***********************/
java.util.LinkedList[] objArray = listA.toArray();
final int MAX_LENGTH = 8; // Strings are no more than 8 characters
final int RADIX_SIZE = 26; // Alphabet has 26 letters
// Use an array of 26 ArrayLists to groups the elements of the array
createQueue[] groups = new createQueue[RADIX_SIZE];
for (int x = 0; x < MAX_LENGTH; x++)
for (int i; i < MAX_LENGTH; i++)
groups = new createQueue();
for (int position=MAX_LENGTH; position < 0; position--)
for (int scan=0; scan < MAX_LENGTH; scan++)
//ListIterator iter1 = listA.listIterator();
String temp = String.valueOf (listA[scan]);
String letter = temp.substring(0, position);
groups[letter].enqueue ((listA[scan]));
// gather numbers back into list
int num = 0;
for(int d=0; d<MAX_LENGTH; d++)
while (!(groups[d].isEmpty()))
numObj = groups[d].dequeue();
listA[num] = numObj.intValue();
num++;
//****************************Here is the createQueue class...***********************/
public class createQueue
* Construct the queue.
public createQueue( )
front = back = null;
* Test if the queue is logically empty.
* @return true if empty, false otherwise.
public boolean isEmpty( )
return front == null;
* Insert a new item into the queue.
* @param x the item to insert.
public void enqueue( Object x )
if( isEmpty( ) ) // Make queue of one element
back = front = new ListNode( x );
else // Regular case
back = back.next = new ListNode( x );
* Return and remove the least recently inserted item
* from the queue.
public Object dequeue( )
if( isEmpty( ) )
//throw new UnderflowException( "ListQueue dequeue" );
System.out.println("No elements");
else;
Object returnValue = front;
front = front.next;
return returnValue;
* Get the least recently inserted item in the queue.
* Does not alter the queue.
public Object getFront( )
if( isEmpty( ) )
System.out.println("No elements");
else;
return front;
* Make the queue logically empty.
public void makeEmpty( )
front = null;
back = null;
private ListNode front;
private ListNode back;
private void printans()
if (isEmpty())
System.out.println("No elements");
else
while (back != front)
System.out.println (front);
//front++;java.util.LinkedList[] objArray = listA.toArray();Impossible! You are going to convert a LinkedList to an array of LinkedList. It's impossible! Or, sheer nonsense, if ever possible.
-
I created a linked list and are now trying to pass a word into a radix sort (which works outside of this particular program) so that it will sort the words and place them back into the appropriate places in the list. Just for the record, I haven't rewritten the part where it adds the sorted words back into the list so I know that part won't work right at the moment. I just need a work around for this error...
java:197: non-static variable head cannot be referenced from a static context
Here is the code...(does not include main cause main is long and complicated but it does work G)
import java.util.Vector;
public class neverishDictionary
private Node head;
public neverishDictionary()
head = null;
//begin inner node class
private class Node
private String word, pos, def, date, org;
private Node next;
public Node(String word1, String pos1, String def1, String date1, String org1)
//1st constructor
word = word1;
pos = pos1;
def = def1;
date = date1;
org = org1;
next = null;
public Node(String word1, String pos1, String def1, String date1, String org1, Node nextNode)
//2nd constructor
word = word1;
pos = pos1;
def = def1;
date = date1;
org = org1;
next = nextNode;
public String getWord()
return word;
public String getPos()
return pos;
public String getDef()
return def;
public String getDate()
return date;
public String getOrg()
return org;
public void setNext(Node nextNode)
next = nextNode;
public Node getNext()
return next;
}//ends the inner class
public boolean isEmpty()
return head == null;
public void add(String newWord, String newPos, String newDef, String newDate, String newOrg)
Node curr;
Node prev;
Node newNode = new Node (newWord, newPos, newDef, newDate, newOrg);
if(isEmpty())
newNode.setNext(head);
head=newNode;
else if(newWord.compareTo(head.getWord())<0)
newNode.setNext(head);
head=newNode;
else
prev = head;
curr = head;
while (curr != null)
if (newWord.compareTo(curr.getWord())<0)
prev.setNext(newNode);
newNode.setNext(curr);
break;
else
prev = curr;
curr = curr.getNext();
if (curr == null)
prev.setNext(newNode);
public static Vector radixSort(Vector str1, Node prev, Node curr)
Vector result = (Vector) str1.clone();
final int MAX_LENGTH = 8; // Strings are no more than 8 characters
final int RADIX_SIZE = 26; // Alphabet has 26 letters
int position = RADIX_SIZE;
// Use an array of 26 ArrayLists to groups the elements of the array
prev = null;
curr = head; // This is the line giving me fits and I'm not quite sure how to get around it.
String str = curr.getWord();
Vector[] buckets = new Vector[RADIX_SIZE];
for (int i = 0; i < RADIX_SIZE; i++)
buckets[i] = new Vector();
int length = MAX_LENGTH;
// Step through the positions from right to left, shoving into
// buckets and then reading out again
for (int pos = length-1; pos >=0; pos--) {
// Put each string into the appropriate bucket
for (int i = 0; i < MAX_LENGTH; i++) {
str = (String) result.get(i);
int bucketnum;
// If the string is too short, shove it at the beginning
if (str.length() <= pos)
bucketnum = 0;
else
bucketnum = str.charAt(pos);
buckets[bucketnum].add(str);
// Read it back out again, clearing the buckets as we go.
result.clear();
for (int i = 0; i < MAX_LENGTH; i++) {
result.addAll(buckets);
buckets[i].clear();
} // for(i)
} // for(pos)
// That's it, we're done.
return result;
} // sortHello.
As the error says, you are referencing a non-static member within a static function. Do a little reading on static functions. Basically you are assigning head to curr, but head has not been created yet, so the compiler is telling you it is a problem. -
Hey I'm having a really hard time understanding the coding for the radix sort, could anyone possibly post a commented version of the radix sort preferrably done reccursively please? I'd really appreciate it.. or maybe someone can try to explain this
http://www.cs.ubc.ca/~harrison/Java/RadixSortAlgorithm.java.htmlWell I found one that is easier to understand... here it is:
import java.lang.*;
import java.io.*;
public class Radix{
private static int q[],ql[];
static{
q = new int[256];
ql = new int[256];
for(int i=0;i<q.length;q[i++] = -1);
public static void radixSort(int[] arr){
int i,j,k,l,np[][] = new int[arr.length][2];
for(k=0;k<2;k++){
for(i=0;i<arr.length;np[0]=arr[i],np[i++][1]=-1)
if(q[j=((255<<(k<<3))&arr[i])>>(k<<3)]==-1){
ql[j] = q[j] = i;
else{
ql[j] = np[ql[j]][1] = i;
for(l=q[i=];i<q.length;q[i++]=-1){
for(l=q[i];l!=-1;l=np[l][1]){
arr[j++] = np[l][0];
public static void main(String[] args){
int i;
int[] arr = new int[3];
System.out.print("original: ");
for(i=0;i<arr.length;i++){
arr[i] = (int)(Math.random() * 1024);
System.out.print(arr[i] + " ");
radixSort(arr);
System.out.print("\nsorted: ");
for(i=0;i<arr.length;i++)
System.out.print(arr[i] + " ");
System.out.println("\nDone ;-)");
the bolded part is the main part I'm having some troubles understanding... The bitshifting and the ANDing operations, I don't see how it could ever equal -1... and also the swapping of the values.
edit: it didn't bold.. but the parts that have the bold code
Message was edited by:
Reiny -
Hmm,. another sorting, radix sorting help
how can i possibly code a radix sort program that shows an output in every pass?? i have search the net but almost a lot of them does have an output of already sorted array.
skyassasin16 wrote:
how can i possibly code a radix sort program that shows an output in every pass??By sprinkling a bunch of System.out.println's in your code.
i have search the net but almost a lot of them does have an output of already sorted array.Then change them if the source is available. -
I need to lexicographically orginize a list of names. I looked over the internet to find comparisson methods and for what I could see the most efficient one is Radix Sort. Now, I didn't quite understood how it works and how can I use it. I'm a newbie in java so I didn't get most of the code I saw. Could you help me kinda giving me a quick example or something like on how to do it?
Thanks in advance...There's a tutorial on Collections that you should read here:
http://java.sun.com/docs/books/tutorial/collections/index.html
And when you read that something is "the" most efficient algorithm for sorting, don't believe it. It's actually more complicated than that. -
PYTHAGORAS THEOREM __ URGENT HELP NEEDED
Hi everyone - I am developing various proofs of the pythagora's theorem
and the following code draws a triangle on screen and the proof follows -
but i need to know how to drag the triangle such tht 1 angle is always set to 90 degrees.
i.e. i need to resize the triangle by dragging its vertex points by which the1 angle remains at 90 no matter what the size.
The proof has got some graphics code hardcoded in it - i.e. LINES AND POLYGONS have been hardcoded
i need to reconfigure that such that everytime the user increases the size of the triagnle and clicks on next it draws the lines and polygons in the correct area and place
PLEASE HELP
the code is as follows
MAIN CLASS
import java.awt.BorderLayout;
import java.awt.Container;
import java.awt.*;
import java.awt.event.*;
import java.text.*;
import javax.swing.*;
public class TestProof {
TestControl control; // the controls for the visual proof
TestView view; // the drawing area to display proof
// called upon class creation
public TestProof() {
view = new TestView();
view.setBackground(Color.WHITE);
control = new TestControl(view);
Frame f = new Frame("Pythagoras");
f.add(view,"Center");
f.add(control,"South");
f.setSize(600,600);
f.setBackground(Color.lightGray);
f.addMouseMotionListener(
new MouseMotionListener() { //anonymous inner class
//handle mouse drag event
public void mouseMoved(MouseEvent e) {
System.out.println("Mouse " + e.getX() +"," + e.getY());
public void mouseDragged(MouseEvent e) {
System.out.println("Draggg: x=" + e.getX() + "; y=" + e.getY());
JMenu File = new JMenu("File");
JMenuItem Exit = new JMenuItem("Exit");
Exit.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
ExitActionPerformed(evt);
JMenuBar menuBar = new JMenuBar();
menuBar.add(File);
File.add(Exit);
f.add(menuBar,"North");
f.show();
private JMenuBar getMenuBar() {
JMenu File = new JMenu("File");
JMenuItem Exit = new JMenuItem("Exit");
Exit.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
ExitActionPerformed(evt);
JMenuBar menuBar = new JMenuBar();
menuBar.add(File);
File.add(Exit);
return menuBar;
private void ExitActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
System.exit(0);
// for standalone use
public static void main(String args[]) {
TestProof TP = new TestProof();
}Test VIEW
import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import java.text.*;
import javax.swing.JFrame;
import javax.swing.JPanel;
public class TestView extends Canvas {
int TRANSLUCENT = 1;
int sequence; // sequencer that determines what should be drawn
// notes matter
int noteX = 100; // note coordinates
int noteY = 60;
int fontSize = 11; // font size
int lineSpacing // space between two consecutive lines
= fontSize + 2;
Font noteFaceFont; // font used to display notes
// objects matter
Polygon tri; // right-angled triangle with sides A, B, and C
Polygon tri1;
Polygon sqrA; // square with side of length A
Polygon sqrB; // square with side of length B
Polygon sqrC; // square with side of length C
Polygon parA; // parallelogram of base A and height A
Polygon parB; // parallelogram of base B and height B
Polygon poly1;
Polygon poly2;
Polygon poly3;
Polygon poly4;
Polygon poly5;
Polygon poly6;
int X0 = 350; // coordinates of triangle
int Y0 = 350;
int A = 90;//60; // triangle size
int B = 120;//80;
int C = 150;//100;
//CORDS of 2nd triangle
int X1 = 350;
int Y1 = 500;
// notes: three lines per note
String notes[] = {
// note 0
// note 1
// note 2
// note 3
// note 4
// note 5
// note 6
// note 7
// note 8
// note 9
// note 10
// note 11
// note 12
// note 13
// note 14
// constructor
public TestView() {
addMouseMotionListener(
new MouseMotionListener() { //anonymous inner class
//handle mouse drag event
public void mouseMoved(MouseEvent e) {
System.out.println("Mouse " + e.getX() +"," + e.getY());
public void mouseDragged(MouseEvent e) {
System.out.println("Draggg: x=" + e.getX() + "; y=" + e.getY());
// set font
noteFaceFont = new Font("TimesRoman", Font.PLAIN, fontSize);
// (coordinates specified w.r.t. to P0, unless otherwise specified)
// create the triangle
tri = new Polygon();
tri.addPoint(0, 0); // add P0 coordinate
tri.addPoint(A*A/C, -A*B/C); // add A3 coordinate
tri.addPoint(C, 0); // add C1 coordinate
tri.translate(X0, Y0); // place triangle
tri1 = new Polygon();
tri1.addPoint(0,0); // add P0 coordinate
tri1.addPoint(A*A/C +38, +A*B/C); // add A3 coordinate
tri1.addPoint(C, 0); // add C1 coordinate
tri1.translate(X1, Y1);
// create square of side A
sqrA = new Polygon();
sqrA.addPoint(0, 0); // add P0 coordinate
sqrA.addPoint(-A*B/C, -A*A/C); // add A1 coordinate
sqrA.addPoint(-A*(B-A)/C, -A*(A+B)/C); // add A2 coordinate
sqrA.addPoint(A*A/C, -A*B/C); // add A3 coordinate
sqrA.translate(X0, Y0); // place square
// create square of side B
// warning: the coordinate of this object are specified relative to C1
sqrB = new Polygon();
sqrB.addPoint(0, 0); // add C1 coordinate
sqrB.addPoint(B*A/C, -B*B/C); // add B1 coordinate
sqrB.addPoint(B*(A-B)/C, -B*(A+B)/C); // add B2 coordinate
sqrB.addPoint(-B*B/C, -B*A/C); // add A3 coordinate
sqrB.translate(X0 + C, Y0); // place square
// create square of side C
sqrC = new Polygon();
sqrC.addPoint(0, 0); // add P0 coordinate
sqrC.addPoint(C, 0); // add C1 coordinate
sqrC.addPoint(C, C); // add C2 coordinate
sqrC.addPoint(0, C); // add C3 coordinate
sqrC.translate(X0, Y0); // place square
poly1 = new Polygon();
poly1.addPoint(405,279);
poly1.addPoint(413,350);
poly1.addPoint(432,500);
poly1.addPoint(442,571);
poly1.addPoint(500,500);
poly1.addPoint(500,350);
poly2 = new Polygon();
poly2.addPoint(279,297);
poly2.addPoint(404,280);
poly2.addPoint(571,254);
poly2.addPoint(500,350);
poly2.addPoint(350,350);
//Polygon 3
poly3 = new Polygon();
poly3.addPoint(404,280);
poly3.addPoint(350,350);
poly3.addPoint(414,350);
poly4 = new Polygon();
poly4.addPoint(350,350);
poly4.addPoint(350,500);
poly4.addPoint(442,572);
poly4.addPoint(433,500);
poly4.addPoint(414,350);
poly5 = new Polygon();
poly5.addPoint(476,183);
poly5.addPoint(332,225);
poly5.addPoint(278,295);
poly5.addPoint(404,279);
poly5.addPoint(571,254);
poly6= new Polygon();
poly6.addPoint(405,278);
poly6.addPoint(332,224);
poly6.addPoint(476,182);
// create parallelogram of height A
parA = new Polygon();
parA.addPoint(0, 0); // add P0 coordinate
parA.addPoint(0, C); // add C3 coordinate
parA.addPoint(A*A/C, C - A*B/C); // add Q0 coordinate
parA.addPoint(A*A/C, -A*B/C); // add A3 coordinate
parA.translate(X0,Y0); // place parallelogram
// create parallelogram of height B
// warning: the coordinate of this object are specified from C1
parB = new Polygon();
parB.addPoint(0, 0); // add C1 coordinate
parB.addPoint(-B*B/C, -B*A/C); // add A3 coordinate
parB.addPoint(A*A/C - C, C - A*B/C); // add Q0 coordinate
parB.addPoint(0, C); // add C2 coordinate
parB.translate(X0 + C, Y0);
// place parallelogram
// depending on the sequence number we draw certain objects
public void paint(Graphics gfx) {
super.paint(gfx);
Graphics2D g = (Graphics2D) gfx;
g.setRenderingHint(RenderingHints.KEY_ANTIALIASING,
RenderingHints.VALUE_ANTIALIAS_ON);
// text first, then objects (and animation)
// we always output some notes
g.drawString(notes[3*sequence], noteX, noteY);
g.drawString(notes[3*sequence + 1], noteX, noteY + lineSpacing);
g.drawString(notes[3*sequence + 2], noteX, noteY + 2*lineSpacing);
// the object are drawn in an order so that they are properly overlapped
if(sequence == 13) {
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly2);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.fillPolygon(poly5);
g.setColor(Color.RED);
g.setColor(Color.GREEN);
g.drawLine(413,351,433,499);
g.setColor(Color.white);
g.fillPolygon(tri);
g.fillPolygon(tri1);
g.fillPolygon(poly6);
if(sequence == 12 ) {
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly2);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.fillPolygon(poly5);
g.setColor(Color.BLACK);
if(sequence == 11){
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.setColor(Color.BLACK);
if(sequence == 8 ){
g.setColor(Color.green);
g.fillPolygon(poly5);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
else if (sequence == 9 ){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
if( sequence == 10){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.fillPolygon(poly5);
g.setColor(Color.black);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
if(sequence == 7){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
if(sequence == 6){
g.setColor(Color.yellow);
g.fillPolygon(poly2);
g.setColor(Color.green);
g.fillPolygon(poly3);
g.setColor(Color.blue);
g.fillPolygon(poly4);
g.setColor(Color.black);
g.drawArc(250,175,350,275,300,65);
//g.drawArc(250,150,350,250,320,65);
g.drawLine( 606,309,599,299);
g.drawLine(592,313, 599,299);
g.drawString("+90 degrees",605,378);
if (sequence == 5 ) {
g.setColor(Color.yellow);
g.fillPolygon(poly2);
g.setColor(Color.black);
if (sequence == 4) {
g.setColor(Color.YELLOW);
g.fillPolygon(poly1);
g.setColor(Color.black);
g.drawArc(319,310,250,195,89,-35);
g.drawLine(499,319, 492,312);
g.drawLine(499,319, 492,325);
g.drawArc(200,180, 233,238,-120,-60);
g.drawLine(200,298, 208,309);
g.drawLine(200,298, 194,313);
g.drawString("-90 degrees",227,347);
if (sequence >= 3) {
g.drawLine(404,279,442,572);
// draw the squares
if (sequence >= 2) {
g.drawLine(278,296,572,254);
// draw the squares
if (sequence >= 1) {
g.drawLine(333,224,476,182);
g.drawPolygon(tri1);
// always draw the triangle
g.drawPolygon(tri);
g.drawPolygon(sqrA);
g.drawPolygon(sqrB);
g.drawPolygon(sqrC);
g.setColor(Color.MAGENTA);
g.drawString("C", X0 + C/2 - fontSize/2, Y0 + lineSpacing);
g.drawString("A",
X0 + A*A/(2*C) - fontSize*A/B/2,
Y0 - A*B/(2*C) - lineSpacing*A/B);
g.drawString("B",
X0 + C - B*B/(2*C) - fontSize*A/B/2,// the last "-" isn't log.
Y0 - B*A/(2*C) - lineSpacing*A/B);
public void redraw(int sequence) {
this.sequence = sequence;
repaint();
}TEST CONTROL
* TestControl.java
* Created on 28 February 2005, 11:16
import java.awt.*;
import java.awt.event.*;
import java.text.*;
import javax.swing.JFrame;
* @author Kripa Bhojwani
public class TestControl extends Panel implements ActionListener {
TestView view;
int sequence; // event sequence
// constructor
public TestControl(TestView view) {
Button b = null;
Label label = new Label("A^2 ");
this.view = view; // initialize drawble area
sequence = 0; // initialize sequence
b = new Button("Prev");
b.addActionListener(this);
add(b);
b = new Button("Next");
b.addActionListener(this);
add(b);
add(label);
// exported method
public void actionPerformed(ActionEvent ev) {
String label = ev.getActionCommand();
if (label.equals("Prev")) {
if (sequence >0) {
--sequence;
else {
if (sequence < 15) {
++sequence;
this.setEnabled(false); // disable the controls
view.redraw(sequence);
this.setEnabled(true); // enable the controls
}Please help --- really need to sort this out...
THANKSCan any one help me with this --
basically need to draw a triangle with BC as the Base and the HYPOTENUSE of a right angle triangle right angled at A...
[ code]
A
B/-----------------------------/C
So angle A should be 90 degrees
and the user should be able to Drag sides B and C anywhere on screen
PLEASE HELP -
PYTHAGORAS THEOREM ) HELP NEEDED
Hi everyone - I am developing various proofs of the pythagora's theorem
and the following code draws a triangle on screen and the proof follows -
but i need to know how to drag the triangle such tht 1 angle is always set to 90 degrees.
i.e. i need to resize the triangle by dragging its vertex points by which the1 angle remains at 90 no matter what the size.
The proof has got some graphics code hardcoded in it - i.e. LINES AND POLYGONS have been hardcoded
i need to reconfigure that such that everytime the user increases the size of the triagnle and clicks on next it draws the lines and polygons in the correct area and place
PLEASE HELP
the code is as follows
MAIN CLASS
import java.awt.BorderLayout;
import java.awt.Container;
import java.awt.*;
import java.awt.event.*;
import java.text.*;
import javax.swing.*;
public class TestProof {
TestControl control; // the controls for the visual proof
TestView view; // the drawing area to display proof
// called upon class creation
public TestProof() {
view = new TestView();
view.setBackground(Color.WHITE);
control = new TestControl(view);
Frame f = new Frame("Pythagoras");
f.add(view,"Center");
f.add(control,"South");
f.setSize(600,600);
f.setBackground(Color.lightGray);
f.addMouseMotionListener(
new MouseMotionListener() { //anonymous inner class
//handle mouse drag event
public void mouseMoved(MouseEvent e) {
System.out.println("Mouse " + e.getX() +"," + e.getY());
public void mouseDragged(MouseEvent e) {
System.out.println("Draggg: x=" + e.getX() + "; y=" + e.getY());
JMenu File = new JMenu("File");
JMenuItem Exit = new JMenuItem("Exit");
Exit.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
ExitActionPerformed(evt);
JMenuBar menuBar = new JMenuBar();
menuBar.add(File);
File.add(Exit);
f.add(menuBar,"North");
f.show();
private JMenuBar getMenuBar() {
JMenu File = new JMenu("File");
JMenuItem Exit = new JMenuItem("Exit");
Exit.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
ExitActionPerformed(evt);
JMenuBar menuBar = new JMenuBar();
menuBar.add(File);
File.add(Exit);
return menuBar;
private void ExitActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
System.exit(0);
// for standalone use
public static void main(String args[]) {
TestProof TP = new TestProof();
}Test VIEW
import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import java.text.*;
import javax.swing.JFrame;
import javax.swing.JPanel;
public class TestView extends Canvas {
int TRANSLUCENT = 1;
int sequence; // sequencer that determines what should be drawn
// notes matter
int noteX = 100; // note coordinates
int noteY = 60;
int fontSize = 11; // font size
int lineSpacing // space between two consecutive lines
= fontSize + 2;
Font noteFaceFont; // font used to display notes
// objects matter
Polygon tri; // right-angled triangle with sides A, B, and C
Polygon tri1;
Polygon sqrA; // square with side of length A
Polygon sqrB; // square with side of length B
Polygon sqrC; // square with side of length C
Polygon parA; // parallelogram of base A and height A
Polygon parB; // parallelogram of base B and height B
Polygon poly1;
Polygon poly2;
Polygon poly3;
Polygon poly4;
Polygon poly5;
Polygon poly6;
int X0 = 350; // coordinates of triangle
int Y0 = 350;
int A = 90;//60; // triangle size
int B = 120;//80;
int C = 150;//100;
//CORDS of 2nd triangle
int X1 = 350;
int Y1 = 500;
// notes: three lines per note
String notes[] = {
// note 0
// note 1
// note 2
// note 3
// note 4
// note 5
// note 6
// note 7
// note 8
// note 9
// note 10
// note 11
// note 12
// note 13
// note 14
// constructor
public TestView() {
addMouseMotionListener(
new MouseMotionListener() { //anonymous inner class
//handle mouse drag event
public void mouseMoved(MouseEvent e) {
System.out.println("Mouse " + e.getX() +"," + e.getY());
public void mouseDragged(MouseEvent e) {
System.out.println("Draggg: x=" + e.getX() + "; y=" + e.getY());
// set font
noteFaceFont = new Font("TimesRoman", Font.PLAIN, fontSize);
// (coordinates specified w.r.t. to P0, unless otherwise specified)
// create the triangle
tri = new Polygon();
tri.addPoint(0, 0); // add P0 coordinate
tri.addPoint(A*A/C, -A*B/C); // add A3 coordinate
tri.addPoint(C, 0); // add C1 coordinate
tri.translate(X0, Y0); // place triangle
tri1 = new Polygon();
tri1.addPoint(0,0); // add P0 coordinate
tri1.addPoint(A*A/C +38, +A*B/C); // add A3 coordinate
tri1.addPoint(C, 0); // add C1 coordinate
tri1.translate(X1, Y1);
// create square of side A
sqrA = new Polygon();
sqrA.addPoint(0, 0); // add P0 coordinate
sqrA.addPoint(-A*B/C, -A*A/C); // add A1 coordinate
sqrA.addPoint(-A*(B-A)/C, -A*(A+B)/C); // add A2 coordinate
sqrA.addPoint(A*A/C, -A*B/C); // add A3 coordinate
sqrA.translate(X0, Y0); // place square
// create square of side B
// warning: the coordinate of this object are specified relative to C1
sqrB = new Polygon();
sqrB.addPoint(0, 0); // add C1 coordinate
sqrB.addPoint(B*A/C, -B*B/C); // add B1 coordinate
sqrB.addPoint(B*(A-B)/C, -B*(A+B)/C); // add B2 coordinate
sqrB.addPoint(-B*B/C, -B*A/C); // add A3 coordinate
sqrB.translate(X0 + C, Y0); // place square
// create square of side C
sqrC = new Polygon();
sqrC.addPoint(0, 0); // add P0 coordinate
sqrC.addPoint(C, 0); // add C1 coordinate
sqrC.addPoint(C, C); // add C2 coordinate
sqrC.addPoint(0, C); // add C3 coordinate
sqrC.translate(X0, Y0); // place square
poly1 = new Polygon();
poly1.addPoint(405,279);
poly1.addPoint(413,350);
poly1.addPoint(432,500);
poly1.addPoint(442,571);
poly1.addPoint(500,500);
poly1.addPoint(500,350);
poly2 = new Polygon();
poly2.addPoint(279,297);
poly2.addPoint(404,280);
poly2.addPoint(571,254);
poly2.addPoint(500,350);
poly2.addPoint(350,350);
//Polygon 3
poly3 = new Polygon();
poly3.addPoint(404,280);
poly3.addPoint(350,350);
poly3.addPoint(414,350);
poly4 = new Polygon();
poly4.addPoint(350,350);
poly4.addPoint(350,500);
poly4.addPoint(442,572);
poly4.addPoint(433,500);
poly4.addPoint(414,350);
poly5 = new Polygon();
poly5.addPoint(476,183);
poly5.addPoint(332,225);
poly5.addPoint(278,295);
poly5.addPoint(404,279);
poly5.addPoint(571,254);
poly6= new Polygon();
poly6.addPoint(405,278);
poly6.addPoint(332,224);
poly6.addPoint(476,182);
// create parallelogram of height A
parA = new Polygon();
parA.addPoint(0, 0); // add P0 coordinate
parA.addPoint(0, C); // add C3 coordinate
parA.addPoint(A*A/C, C - A*B/C); // add Q0 coordinate
parA.addPoint(A*A/C, -A*B/C); // add A3 coordinate
parA.translate(X0,Y0); // place parallelogram
// create parallelogram of height B
// warning: the coordinate of this object are specified from C1
parB = new Polygon();
parB.addPoint(0, 0); // add C1 coordinate
parB.addPoint(-B*B/C, -B*A/C); // add A3 coordinate
parB.addPoint(A*A/C - C, C - A*B/C); // add Q0 coordinate
parB.addPoint(0, C); // add C2 coordinate
parB.translate(X0 + C, Y0);
// place parallelogram
// depending on the sequence number we draw certain objects
public void paint(Graphics gfx) {
super.paint(gfx);
Graphics2D g = (Graphics2D) gfx;
g.setRenderingHint(RenderingHints.KEY_ANTIALIASING,
RenderingHints.VALUE_ANTIALIAS_ON);
// text first, then objects (and animation)
// we always output some notes
g.drawString(notes[3*sequence], noteX, noteY);
g.drawString(notes[3*sequence + 1], noteX, noteY + lineSpacing);
g.drawString(notes[3*sequence + 2], noteX, noteY + 2*lineSpacing);
// the object are drawn in an order so that they are properly overlapped
if(sequence == 13) {
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly2);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.fillPolygon(poly5);
g.setColor(Color.RED);
g.setColor(Color.GREEN);
g.drawLine(413,351,433,499);
g.setColor(Color.white);
g.fillPolygon(tri);
g.fillPolygon(tri1);
g.fillPolygon(poly6);
if(sequence == 12 ) {
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly2);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.fillPolygon(poly5);
g.setColor(Color.BLACK);
if(sequence == 11){
g.setColor(Color.green);
g.fillPolygon(poly1);
g.fillPolygon(poly3);
g.fillPolygon(poly4);
g.setColor(Color.BLACK);
if(sequence == 8 ){
g.setColor(Color.green);
g.fillPolygon(poly5);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
else if (sequence == 9 ){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
if( sequence == 10){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.fillPolygon(poly5);
g.setColor(Color.black);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
g.drawArc(250,150,350,250,320,65);
if(sequence == 7){
g.setColor(Color.green);
g.fillPolygon(poly2);
g.setColor(Color.MAGENTA);
g.drawString("E",578,254);
g.drawString("D",268,302);
g.setColor(Color.black);
if(sequence == 6){
g.setColor(Color.yellow);
g.fillPolygon(poly2);
g.setColor(Color.green);
g.fillPolygon(poly3);
g.setColor(Color.blue);
g.fillPolygon(poly4);
g.setColor(Color.black);
g.drawArc(250,175,350,275,300,65);
//g.drawArc(250,150,350,250,320,65);
g.drawLine( 606,309,599,299);
g.drawLine(592,313, 599,299);
g.drawString("+90 degrees",605,378);
if (sequence == 5 ) {
g.setColor(Color.yellow);
g.fillPolygon(poly2);
g.setColor(Color.black);
if (sequence == 4) {
g.setColor(Color.YELLOW);
g.fillPolygon(poly1);
g.setColor(Color.black);
g.drawArc(319,310,250,195,89,-35);
g.drawLine(499,319, 492,312);
g.drawLine(499,319, 492,325);
g.drawArc(200,180, 233,238,-120,-60);
g.drawLine(200,298, 208,309);
g.drawLine(200,298, 194,313);
g.drawString("-90 degrees",227,347);
if (sequence >= 3) {
g.drawLine(404,279,442,572);
// draw the squares
if (sequence >= 2) {
g.drawLine(278,296,572,254);
// draw the squares
if (sequence >= 1) {
g.drawLine(333,224,476,182);
g.drawPolygon(tri1);
// always draw the triangle
g.drawPolygon(tri);
g.drawPolygon(sqrA);
g.drawPolygon(sqrB);
g.drawPolygon(sqrC);
g.setColor(Color.MAGENTA);
g.drawString("C", X0 + C/2 - fontSize/2, Y0 + lineSpacing);
g.drawString("A",
X0 + A*A/(2*C) - fontSize*A/B/2,
Y0 - A*B/(2*C) - lineSpacing*A/B);
g.drawString("B",
X0 + C - B*B/(2*C) - fontSize*A/B/2,// the last "-" isn't log.
Y0 - B*A/(2*C) - lineSpacing*A/B);
public void redraw(int sequence) {
this.sequence = sequence;
repaint();
}TEST CONTROL
* TestControl.java
* Created on 28 February 2005, 11:16
import java.awt.*;
import java.awt.event.*;
import java.text.*;
import javax.swing.JFrame;
* @author Kripa Bhojwani
public class TestControl extends Panel implements ActionListener {
TestView view;
int sequence; // event sequence
// constructor
public TestControl(TestView view) {
Button b = null;
Label label = new Label("A^2 ");
this.view = view; // initialize drawble area
sequence = 0; // initialize sequence
b = new Button("Prev");
b.addActionListener(this);
add(b);
b = new Button("Next");
b.addActionListener(this);
add(b);
add(label);
// exported method
public void actionPerformed(ActionEvent ev) {
String label = ev.getActionCommand();
if (label.equals("Prev")) {
if (sequence >0) {
--sequence;
else {
if (sequence < 15) {
++sequence;
this.setEnabled(false); // disable the controls
view.redraw(sequence);
this.setEnabled(true); // enable the controls
}Please help --- really need to sort this out...
THANKSCross post http://forum.java.sun.com/thread.jspa?threadID=603432&messageID=3251958#3251958
Maybe you are looking for
-
Get PDF file from a Portal Form or Report
Hello All and thanks for your help in advance. I am developing a portal application with a requirement to retrieve from our Oracle iFS document repository PDF a PDF file based on entered forms criteria or as a result from a return from a QBE report.
-
SilvrelightIsland ; how to get current broswer size
Hi, I have developed a silverlight island application . When I launch the application it has silverlight part and webdynpro part. I have a requirement that when I resize the browser the webdynpro and silverlight part should get scaled automatically.
-
Problem loading interclient Driver
Hello, I have a problem with connection to interbase using jdbc : I try to do like this : try{ class.forname("interbase.interclient.Driver"); }catch (ClassNotFoundException e){System.out.println(e.getMessage());} but allways the compilator show error
-
Hi, For a demo purpose, I'd like the OBIEE to hit the backend db everytime I refresh the dashboard page or create a new request and not bring the cached data. Could anyone please let me know how can I achieve this ? I tired the following setting chan
-
Email send to users and sharepoint group when list item changes status
I am very new to designer to write workflow. I hope you guys will help to figured it out. I have list which has one dropdown item called "App Change Request Status". Dropdown items are "Submitted,Assigned, Estimated". When "Submitted" Selected Email