Having probs with radix Sort for strings

I am creating a method that does radix sort for string values. I think I need to know the maximum value for strings to do this, and I have no Idea what that would be

As in the maximum size of a string?
Do you mean characters or actual byte size?

Similar Messages

Since I'm having probs with ios6 and Safari, would the Atomic browser be worth a try?

Since i'm having probs with ios6 and Safari (Autofill and loss of Wi Fi), would the Atomic browser be worth a try? trouble is, I'm a bit of a 'newbie' when it comes to the 'clever' stuff, so need a bit of expert advice here.

I use the Atomic browser for some things. I feel it's main advantage is that you can set the type of browser that Atomic reports. I set mine to Internet Explorer and that allows me to visit regular websites without being redirected to a tablet version. Its free so why not download it and give it a try. If you find it wanting just delete it.

Anyone having trouble with iPad app for Comcast?

Anyone having trouble with iPad app for Comcast?

Launch the Console application in any of the following ways:
☞ Enter the first few letters of its name into a Spotlight search. Select it in the results (it should be at the top.)
☞ In the Finder, select Go ▹ Utilities from the menu bar, or press the key combination shift-command-U. The application is in the folder that opens.
☞ Open LaunchPad. Click Utilities, then Console in the icon grid.
Step 1
Make sure the title of the Console window is All Messages. If it isn't, select All Messages from the SYSTEM LOG QUERIES menu on the left. If you don't see that menu, select
View ▹ Show Log List
from the menu bar.
Enter the name of the crashed application or process in the Filter text field. Select the messages from the time of the last crash, if any. Copy them to the Clipboard by pressing the key combination command-C. Paste into a reply to this message by pressing command-V.
When posting a log extract, be selective. In most cases, a few dozen lines are more than enough.
Please do not indiscriminately dump thousands of lines from the log into this discussion.
Important: Some private information, such as your name, may appear in the log. Anonymize before posting.
Step 2
In the Console window, look under User Diagnostic Reports (not "Diagnostic and Usage Messages") for crash reports related to the crashed process. The report name starts with the name of the process, and ends with ".crash". Select the most recent report and post the entire contents—again, the text, not a screenshot. I know the report is long. Please post all of it anyway.
In the interest of privacy, I suggest that, before posting, you edit out the “Anonymous UUID,” a long string of letters, numbers, and dashes in the header of the report, if it’s present (it may not be.)
Please don’t post other kinds of diagnostic report—they're very long and rarely helpful.

Hello every one, am having issue with my itunes, for some reason or another my icon in the itunes doesnt change, its stuck on Songs, and will not let me get playlist or anything else. can any one tell me if that can be fixed

hello every one, am having issue with my itunes, for some reason or another my icon in the itunes doesnt change, its stuck on Songs, and will not let me get playlist or anything else. can any one tell me if that can be fixed

http://support.apple.com/kb/TS3694#error-1
Error 1 or -1
This may indicate a hardware issue with your device. Follow Troubleshooting security software issues, and restore your device on a different known-good computer. If the errors persist on another computer, the device may need service.

TreeSet vs Collection.Sort / Array.sort for Strings

Gurus
I am pondering weather to use TreeSet vs the Collections.sort / Array.sort for sorting Strings.
Basically I have a list of Strings, i need to perform the following operations on these Strings
1) Able to list Strings starting with a Prefix
2) Able to list Strings Lexically greater than a String
Any help would be greatly appreciated!
Thanks a bunch

SpaceShuttle wrote:
Gurus
I am pondering weather to use TreeSet vs the Collections.sort / Array.sort for sorting Strings.
Basically I have a list of Strings, i need to perform the following operations on these Strings
1) Able to list Strings starting with a Prefix
2) Able to list Strings Lexically greater than a String
Any help would be greatly appreciated!
Thanks a bunchBig-O wise, there's no difference between sorting a list of N elements or inserting them one by one in a tree-set. Both take O(n*log(n)). But both collections are not well suited for looking up string that start with a certain substring. In that case you had better use a Patricia tree (or Radix tree).
Good luck.

Radix Sort for Type Chars

I have a code for sorting Radix Sort of type Interger but im not sure how to modify it to sort Characters. This is my code for type Int:
import java.util.ArrayList;
import java.util.Iterator;
public class RadixSort {
    private static final int RADIX = 10;
    private ArrayList[] buckets = new ArrayList[RADIX];
    public RadixSort() {
        for( int i = 0 ; i < RADIX; i++ ) {
            buckets[i] = new ArrayList();
        clearBuckets();
    private void clearBuckets() {
        for( int i = 0 ; i < RADIX; i++ ) {
            buckets.clear();
private boolean distribute( Integer[] array, int position ) {
// build the divisor
int divisor = 1;
while( position >= 1 ) {
divisor *= RADIX;
position--;
boolean done = true;
for( int i = 0 ; i < array.length; i++ ) {
int val = (array[i].intValue()/divisor);
if ( val != 0 ) done = false;
int bin = val % RADIX;
buckets[bin].add( array[ i ] );
return done;
private void collect( Integer[] array ) {
int index = 0; // next available position in array
for( int i = 0 ; i < RADIX; i++ ) {
Iterator<Integer> it = buckets[i].iterator();
while( it.hasNext() ) {
array[ index ] = it.next();
it.remove();
index++;
// what happens if this removed?
if ( index >= array.length ) return;
public void sort( Integer[] array ) {
clearBuckets(); // is this necessary?
int position = 0;
boolean done;
do {
done = distribute( array, position );
position++;
collect( array );
} while ( !done );

As in the maximum size of a string?
Do you mean characters or actual byte size?

Table Sorter for String displaying Numbers

Hi All.
I have a table whose one of the columns display numbers with data type string. This is becuase :
1. RFC gives me as String.
2. I have to display blank in case no value or zero is present (since int, long etc default to Zero, hence
    not used).
I have to sort this column as a number.Since the datatype is string, it sorts the numbers as string
for example : if we have values like : 2, 4, 3, 10, 19, 15, 20, 22
currently as String it sorts as follows : 10, 15, 19, 2, 20, 22, 3, 4.
but i want as follows : 2, 3, 4, 10, 15, 19, 20, 22.
Useful answers will appreciated.
Thanks and regards,
Aditya Deshpande.

In order to sort the node with attribute of type string; please use the following code..
Here use the node where you store the string value..
wdContext.nodeTest().sortElements(
          new Comparator() {
               public int compare(Object o1, Object o2) {
                    // TODO Auto-generated method stub
               IPrivateExperimentView.ITestElement ele1 = (IPrivateExperimentView.ITestElement)o1;
               IPrivateExperimentView.ITestElement ele2 = (IPrivateExperimentView.ITestElement)o2;
                    return Integer.parseInt( ele1.getNumStr()) > Integer.parseInt( ele2.getNumStr()) ? 1 : -1;
input : "2", "4", "3", "10", "19", "15", "20", "22"
result : "2", "3", "4", "10", "15", "19", "20", "22"
vinod

Are people who are having prob with iTunes 8.2 & iPhone OS3.0 using Intego?

I am wondering whether people who are having problems with iTunes and iPhone are using Intego's Netbarrier? I couldn't download OS3.0 until I turned off Banner and eventually the whole thing. Is this the cause of my problems? My iPhone is no longer recognized by iTunes 8.2.

I want to withdraw this question as it unfairly associates many problems with this one company and application. The problems are not just related to this software. I apologize to Intego if this appeared accusatory.
I have since found answers to all of the questions posed for the iPhone 3.0 update. Only one was related to Intego and its firewall.
Thanks.

I am having trouble with sleep mode for my macbook pro

My Macbook pro 13" is getting old, about late 2009.
Sorry if language confusing you.
Ok, Normally when you are turn your screen down osx will automatically get into sleep mode and when you open the screen it will be back as usual.
Lately since 2-3 months ago til now I am having problem with that, when I am turn my screen down everything is fine I mean no horrible noise or anything that warn you like this mac is having problem and turn to sleep mode as usual BUT when I am turn it back on my monitor screen is blank, black screen for awhile I mean not less than 5 minutes also no respond to anything then my mac will auto restart and show up the dialog "This mac has restarted because unexpected problem blah blah blah" something like that. Sometimes I can't wait that long so I hold down the turn off button then turn my mac on again.
Not everytime this problem show up just it seems this problem start show up more frequently.

Ok I got the answer from google, just resetting PRAM or something and now everything is fine.

Having problem with extra DDR2 for P45 Neo2

Having problem with adding more DDR2 to my P45 Neo2. I currently have 2x hyperx 2gb ram installed, but I would like to take it up to 8gb. I had purchased another set, installed and pc wouldn't load. I installed these into another pc and they worked fine. What am I missing? I have tried googling but cannot find the solution to my question.According to MSI it will take DDR2 800/1066/1200. It does not mention what module name it takes eg pc 5300, which I'm quite sure are the ones installed. I have just updated the bios to the most recent should this help?

Guessing you have all RAM related settings as "auto"?
Does the PC work with your new set only?
You may need to set the RAM timings&voltage manually in BIOS to common factors
that are valid for both your new and old RAM kits.
These settings you will do with your old kit in place, save in BIOS, exit and power down.
Insert the new kit in addition, see if it POSTS. May take a few tests to succeed.
CPU-Z program can help to figure some of the parameters.

Just purchased Wndows Vista and having problems with the port for Palm 125

I just purchased a Windows Vista computer and having problems with getting my Palm 125 to sync with the desktop. I get an error message saying: "Com1 not available" What do I do?
Thanks,
Frustrated
Post relates to: Palm m125
This question was solved.
View Solution.

Sorry, that didn't work. I get no drop down menu from the Hot Sync Manager for the Serial Port. What comes up often is: "The selected port, COM1, is not available at this time. Hot Sync Manager will open the port when it becomes available."
Could it be the Norton Antivirus Firewall that is preventing the Hot Sync Manager to open the Serial Port? Just a thought. Thanks for your help.
Post relates to: Palm m125

New schema release, with pattern facet for strings?

Will Oracle release a new version of the schema processor soon, fully implementing pattern facet matches for strings? In accordance with the Last Call recommendation? Or will there be a wait while W3C puts together its release draft later this Summer?
Anybody know of any schema processors out there that validate to spec?
(XMLSPY does a good job with the Last Call spec, but only within its own framework).
Thanks.

Richard,
I have just applied patch to upgrade from Portal 3.0.9 to 3.0.9.8.1 (Patch applied to loginserver and portal schema) and the External Applications that were previously set up have gone from the portlet.
Does this relate to your note at the bottom:
"Minor issues with Bulk action. 1840420 CUSTOM WRITTEN EXTERNAL AUTH MODULE NEED TO BE UPDATED AFTER 3.0.9 UPGRADE SSOXOID.PKB DOESN'T LOAD.
External authentication modules that were written before 3.0.9 need to be updated after upgrading to 3.0.9. ssoauthx.pks is updated in 3.0.9 and contains additional routines that need to be implemented." ??
If I go to the "Login Server Administration" portlet and select the link "Administer External Applications" I get a list of 5 External Applications that have previously been set up.
If I go back to the Home Page and select "customize" on the "External Applications" portlet I get the message "Your Login Server administrator has not registered any external applications".
Does that mean I should just run 'ssoauthx.pks' & 'ssoxoid.pkb' or do I need to do something else ??
Thanks
Simo

I am having issues with tech support for King Games!   Why can't they support their game?

I have been having issues with Bubble Witch saga for over a week! Mather continue to give me the run around. Finally today, they have admitted that they are too busy with their other games to offer support! They ask me to continue to be patient ! Lol. Please, see below.     What is one to do when these app companies are not able to support their apps? Does Apple think this is good?
Thanks!
Dear Robin,
Thank you for contacting us.
Please, you have to understand that there are a lot of games provided by King and therefor we have different support teams for the 'bigger' games. Therefor we don't have the information or tools to help you with your enquiries with Bubble Witch Saga.
I'm sorry for the inconvenience.
Kind regards,
Gustaf
King customer support.

Thanks! I just think that Apple would have concern with App companies who are being offered through Apple! This may seem as though it isn't Apples issue but, in truth it is, to the extent that it looks bad on Apple. Apple, should expect companies that use their App Store to provide support for their product or not allow these companies to have apps in the Apple store! Believe it or not..... This is a reflection!
But, don't worry, I am trying to get them to support the game. At the very least my review will not be good and eventually I will stop playing as others have done!!!

HT204085 I AM HAVING PROBLEMS WITH MY PASSWORD FOR MY ICLOUD

I am having problems with my password to sign into Itune and ICLOUD account I have a ticket Number is 609987250 do I need two different password for the accounts I mintion

I have done this and keeps saying the same thing. I have even tried setting my account through Microsoft exchange but no luck

I'm having problems with thunderbolt adaptor for seagate 3tb external hdd. faults include drive disconnecting on its own etc

im having problems with a new thunderbolt adaptor bought for seagate ext drive 3tb.
It came with some software which i installed but the drive disconnects on its own etc.

There is a whole lot of bad going on there.
There are problems both drive errors and USB errors. I don't believe it.
I have a hunch the drive is starving for power.
USB devices are supposed to function all the way down to 4.25V. Not all do.
USB ports are supposed to be able to deliver 4.25V at the end of the cable at 500mA. Not all do.
USB 2.0 devices are not supposed to draw more than 100mA unless they negotiate for more. Some violate that.
USB 2.0 devices are never supposed to draw more than 500mA. Some violate that. Especially disk drives.
My guess is that your drive is drawing excess current and the voltage drop through the port and cable are dropping you below 4.25; or at least below the voltage that your drive goes "Tango Uniform"[1]. Does your drive have the option for external power? If so try it. Following up on wtx's comment; USB 3.0 is capable of delivering more power. Also, some drives have used a cable that violates just about every aspect of the USB specification: A "Y" cable that plugs into two host ports to provide more power to the guest. I despise this solution with every fiber of my electrical engineering existence; never-the-less, you might try one.
edit: [1] Teats Up.
Last edited by ewaller (2015-04-04 17:02:04)

Having probs with radix Sort for strings

Similar Messages

Maybe you are looking for