I need to improve the wireless router range of my time capsule. What sort of extender (repeater?) should I be considering?

I need to improve the wireless router range of my time capsule. What sort of extender (repeater?) should I be considering? Will it affect my use of the time capsule as a hard drive backup?

In order to insure compatibility, you need to consider an Apple AirPort Express or AirPort Extreme if you are thinking about "extending" or "repeating" the network wirelessly.
It is also possible to extend the network by connecting an AirPort Extreme or Express back to the Time Capsule using a permanent wired Ethernet cable connection, which will provide better performance.
If you have a new "tower" model of the Time Capsule, then you would need a new "tower" version of the AirPort Extreme to take full advantage of the capabilities of the Time Capsule.
If you have an earlier "flat" or "square" version of the Time Capsule, then an AirPort Express would be a good match for the capabilities of the Time Capsule.
An "extender" will not affect the operation of your Time Capsule other than allow wireless devices to connect from a greater range at higher speeds.

Similar Messages

Can I use the wireless backup functionality of a time capsule with a PC?

Can I use the wireless backup functionality of a time capsule with a PC?

Yes, take a look at this link, http://techsupport.foreverwarm.com/time-capsule-windows

What is the best long range wireless router, airport extreme or time capsule? Or?

I need a wireless router that will reach 350--400 feet with a strong enough signal to use Netflix. This will be line of site in a rural area reaching from one trailer to another. Both trailers run on 12volt solar systems but trailer A has an inverter to convert to 120volts for a wireless router. Trailer B only has 12volt power so the Internet signal must come exclusively from the wireless router in Trailer A. There is no electricity available for booster wireless routers in between the two trailers.
We don't need all of the bells and whistles like being able to connect to printers etc. This is just about sending out a strong enough signal to watch Netflix. Which is more powerful for this purpose? Airport Extreme or Time Capsule? If neither of those is strong enough, what is?
Thanks,
SV

The issue you are really facing is the long distance (at the WiFi frequencies) you have to travel. The Extreme has a radiated power of 23 dBm, nominal, which can reach 50-150 feet depending on you you are talking to...and that is measured in a closed test chamber at ideal air temperature and humidity, no obstructions. In the real world that signal will be attenuated significantly just by the air alone, assuming completely obstacle free path, and subject to interference from other sources in the area, such as cell phones and cordless phones, and microwave ovens.
The AirPort units have enclosed antennas that cannot be connected with an external gain antenna. So you are stuck with what is in the box.
Other products, commercial, do use external antennas so you may want to do some research in that area.
Keep in mind that the 802.11n protocol uses two frequency bands, 2.4 GHz and 5 GHz. Signal attenuation increases rapidly as a function of frequency. You will get much less distance if you use the 5 GHz band, so it would be best to restrict operation to 2.4 GHz.
Now, another aspect, at 2.4 GHz you are in the Ultra High Frequency portion of the spectrum...exposure to radio frequency energy at high power should not be considered a safe or desirable thing in the UHF range. Most communication specialialists try to minimize exposure at these frequencies. The reason for saying this is you will need significantly greater radiated power than the Extreme can deliver to reach 400 feet. You might want to do some searches on health effects of the RF energy you will be transmitting.
So, bottom-line, I have difficulty encouraging using wireless tranmission at the WiFi frequencies for the distance you need.

Need to reset the Wireless Router everytime I use it?

Hello all, I read through the messages already on the board but didn't see this problem, so apologies if this has been asked already etc.
Basically, I have a LinkSys Wireless-G Router with Speedboost, and I'm having some right problems getting it going.
Essentially, I get it working, go on the internet, works fine super fast and I have no problems. Then I'll turn off the computer, unplug the router etc (I turn off everything at the mains to save energy). When I want to go back online I plug everything in, turn on the computer and this is where I start having problems.
The computer will think its connected to the router and the internet but when I open up a website it can't access it and I just get the standard error message.
One of my computers uses a Linksys Wireless Adaper with Speedboost and the utility with that says that it has accessed the Access Point but cannot connect to the internet.
Basically I end up fiddling about all the time - I wondered if its because I'd set up WAP security, but everything was on the same setting anyway and when I disabled security it was still the same.
I set up my laptop to use the router wired instead of wirelessly but had the same problem.
I pressed the orange button on the left front side of the router, and it flashed white for abit before going orange again, and suddenly it started working.
I'm not sure what that button is! Does it reset the router or something? I know when I've pressed it before (following a troubleshooting guide from somewhere) and it stayed white, but still had problems with it. Anyway, I'm using it now to write this message so as you can see once I'm connected I don't have a problem!
Essentially - is this a router hardware problem and does it need replacing? I upgraded the firmware but its still the same. The firmware is 1.50.8 or whatever!
Thanks for reading, hope you can help!
Alex

It's a bot of a silly argument really. If you unplug the thing it is likely to loose settings. It is coming up with defaults that will allow you to connect but not reliably.
If you are worried about security, enable one of the many forms of security like WEP and so on. That will keep unfriendly folks from "borrowing" your network. If you read the wattage ratings on the gateway/router, they are tiny. I have never heard of any such device catching anything on fire. There just isn't enough current/voltage to do so. If it overheats, it is obviously defective and you should return it as there is something wrong with it, etc.
Honestly, it can't cost more than a few pennies per day to run. You can, as an extra measure of external security, turn off your DSL or Cable modem when not using it. This will let you share files internally without having open internet access until you want it.
Just suggestions.
SM

Trying to connect my wired PC to the wireless airport express via the wireless router.

Trying to connect my wired PC to the wireless airport express via the wireless router. TP-link wired/wireless router. Ultimate goal is to send music from iTunes on PC to wireless router, then to airport, then to reciever. The amber light is blinking. Thanks in advance for the help!

If I'm understanding right your need and your computer has wired access to your network/router, all you have to do is give your AX wireless or wired access to your network too.
Wired should be easier. Just use a network cable to connect to the router. Power up the AX and look for it on AirPort Utility, do so without changing any of your computer settings. If it's visible, then on iTunes your AX should be visible on the AirPlay icon at the bottom-right corner.
If you want to connect your AX to your router wirelessly I would suggest to reset your AX settings by pressing and holding for a few secs the reset button next to all the ports. Once it is reset, using your computer try to look for the wireless network it'll be creating, it should be something like Apple Network 4341eb. Join that network and, using the AirPort Utility, configure your AX as a network client. Go to Wireless > Wireless Mode: Join a wireless network.
Select your router wireless network from the drop-down menu, select the appropriate security and type in your password. Click update.
It'll restart and automatically join your network. Have your computer join back your router network and, again, in iTunes bottom right you should be able to see the AX speakers.
Let me know if this worked.
Jorge...

This past month I have been having problems connecting to my home wireless connection. Previously I had no problems whatsoever. I have tried unplugging the wireless router, turning off the wirless airport, deleting the network name from my list of server

This past month I have been having problems connecting to my home wireless connection. I have a MacBook Pro OSX Version 10.6.8. Previously I had no problems whatsoever. I have tried unplugging the wireless router, turning off the wirless airport, deleting the network name from my list of servers and trying to reconnect this way. These methods have worked temporarily, but the same problem keeps coming back. Most of the time my personal wireless connection does not even come up among the list of available networks. My fellow flatmates have PCs and both of them are able to connect to the network without problem.
The router is a d-link model DIR-615. I am not tech savy, so if any other information need to be provided in order to better understand my situation, please let me know.
Please help me!

If I open the list of networks in a window it says "connection timeout," but if I just select it from the drop down it tries for awhile and then stops with no prompt. When I try to run network diagnostics it says "sorry, we can't connect to the internet" (or some solution-free variation of that)

When I turn on my iPad and. Go onto the Internet the wireless router cuts off and the Internet stops working and doesn't respond

Hello,
When I turn on my iPad 2 and go onto the safari and go onto google the wireless router cuts off and turns the Internet off and the Internet doesn't respond and then after I have to turn the router off and turn it on and then it is back to normal it has happening when I recently updated the new iOS 6 on my iPad since then it was been doing this please can you help and help me sort the problem out
Thanks

Some things to try first:
1. Turn Off your iPad. Then turn Off (disconnect power cord for 30 seconds or longer) the wireless router & then back On. Now boot your iPad. Hopefully it will see the WiFi.
2. Go to Settings>Wi-Fi and turn Off. Then while at Settings>Wi-Fi, turn back On and chose a Network.
3. Change the channel on your wireless router (Auto or Channel 6 is best). Instructions at http://macintoshhowto.com/advanced/how-to-get-a-good-range-on-your-wireless-netw ork.html
4. Go into your router security settings and change from WEP to WPA with AES.
5. Renew IP Address: (especially if you are droping internet connection)
    •    Launch Settings app
    •    Tap on Wi-Fi
    •    Tap on the blue arrow of the Wi-Fi network that you connect to from the list
    •    In the window that opens, tap on the Renew Lease button
~~~~~~~~~~~~~~~~~~~~~~~~~
iOS 6 Wifi Problems/Fixes
Fix For iOS 6 WiFi Problems?
http://tabletcrunch.com/2012/09/27/fix-ios-6-wifi-problems/
Did iOS 6 Screw Your Wi-Fi? Here’s How to Fix It
http://gizmodo.com/5944761/does-ios-6-have-a-wi+fi-bug
How To Fix Wi-Fi Connectivity Issue After Upgrading To iOS 6
http://www.iphonehacks.com/2012/09/fix-wi-fi-connectivity-issue-after-upgrading- to-ios-6.html
iOS 6 iPad 3 wi-fi "connection fix" for netgear router
http://www.youtube.com/watch?v=XsWS4ha-dn0
Apple's iOS 6 Wi-Fi problems
http://www.zdnet.com/apples-ios-6-wi-fi-problems-linger-on-7000004799/
~~~~~~~~~~~~~~~~~~~~~~~
How to Fix a Poor Wi-Fi Signal on Your iPad
http://ipad.about.com/od/iPad_Troubleshooting/a/How-To-Fix-A-Poor-Wi-Fi-Signal-O n-Your-iPad.htm
iOS Troubleshooting Wi-Fi networks and connections http://support.apple.com/kb/TS1398
iPad: Issues connecting to Wi-Fi networks http://support.apple.com/kb/ts3304
WiFi Connecting/Troubleshooting http://www.apple.com/support/ipad/wifi/
How to Fix: My iPad Won't Connect to WiFi
http://ipad.about.com/od/iPad_Troubleshooting/ss/How-To-Fix-My-Ipad-Wont-Connect -To-Wi-Fi.htm
iOS: Connecting to the Internet http://support.apple.com/kb/HT1695
iOS: Recommended settings for Wi-Fi routers and access points http://support.apple.com/kb/HT4199
How to Quickly Fix iPad 3 Wi-Fi Reception Problems
http://osxdaily.com/2012/03/21/fix-new-ipad-3-wi-fi-reception-problems/
iPad Wi-Fi Problems: Comprehensive List of Fixes
http://appletoolbox.com/2010/04/ipad-wi-fi-problems-comprehensive-list-of-fixes/
Fix iPad Wifi Connection and Signal Issues http://www.youtube.com/watch?v=uwWtIG5jUxE
Fix Slow WiFi Issue https://discussions.apple.com/thread/2398063?start=60&tstart=0
How To Fix iPhone, iPad, iPod Touch Wi-Fi Connectivity Issue http://tinyurl.com/7nvxbmz
Unable to Connect After iOS Update - saw this solution on another post.
https://discussions.apple.com/thread/4010130
Note - When troubleshooting wifi connection problems, don't hold your iPad by hand. There have been a few reports that holding the iPad by hand, seems to attenuate the wifi signal.
~~~~~~~~~~~~~~~
If any of the above solutions work, please post back what solved your problem. It will help others with the same problem.
 Cheers, Tom

My ipad nor my iphone will connect to the wireless router, and i have no internet connection

In my previous place I had all my Mac Book, iphone and iPad connected through the wireless router. Now in my new place my macbook is connecting occasionally, and my iphone and ipad are not connecting at all, although in "settings" it looks that they are, but when I open the browser it says "safari cannot open page because it is not connected to the internet" What is wrong?

nandasaboia wrote:
The networks show up, but since I haven't been able to connect, I don't get the "forget this network" option.
Yes, other users are iphone users.
Where the network shows up settings >>>wifi >>>Office network >>>click the small i in a blue circle click and you will find option to forget network

Need Help setting up wireless router

Hi, ive spent the week on the phone trying to reach all the various technical support people to help me, and getting no where, i wait forever and then get dropped.
I just got time warner cable in NYC (queens) and the modem and internet surfing works fine if I use a USB cable from the modem to my computer, the problem is the ethernet doesnt work, and I dont have drivers for ethernet, but im more interested in setting up wireless from the modem, to the wireless router to my computer with the wireless card.
I accidently installed some kind of microsoft tcp/ip thingy when surfing around my computer trying to fix this and now I cant use the wireless router and card.
I dont want to spend hours on the phone in a tech support message maze, so please help me thru PM.
Mark
please PM me
(Edited for guideline compliance. Thanks!)
Message Edited by JOHNDOE_06 on 07-15-2007 12:16 PM

Hi Mark, first off let me know are you able to go online directly with the modem, if computer is connected directly to the ethernet port of modem? if not, i think ethernet port of the modem is not working or may be it's defective or drivers for ethernet adapter is not installed , as you've mentioned you can able to go online with the USB cable, once computer is connnected directly to the USB port of modem...unless and untill ethernet port on the modem is not working you won't be able to configure the wireless router... router doesn't have USB port on it... anyways connect modem to the ethernet port of the router >> computer (wireless), reset the router back to factory default settings by pressing reset button on the back panel of the router... release the reset button after 30 seconds, power cycle the network by unplugging power cable of the modem and router... wait for couple of minutes and power up the modem first and wait for few seconds once modem is rebooted, after that power up the router, check the light status power, WLAN and internet light on the router should be on... try connecting to "linksys" wireless n/w from wireless pc...check whether it works or not and let me know...

After waking from Sleep it won't recogize the wireless router

My mother has my old ibook G3 600 mhz late 2001 ibook, with the old airport card. It is over 5 years old. She just upgraded to 10.4.5 and now when she wakes it from sleep it will not recognize the wireless router. I know the router and the connection are fine because my other ibook picks it up fine.
Here the wierd thing - when I restart the ibook it recognizes the signal, connects , and works perfectly until it is put to sleep. As soon as it is woken up again, you can't even find the wireless router in the pull down menu. I don't think the airport card is bad because it works perfectly when first started.
Any suggestions ?
Thanks in advance for your help!

Hi.
Welcome to Apple Discussions
So does your iBook still pick it up when she can't? Put all of yours to sleep and then see if they all pick the router up. What router do you have? You might want to post this in corresponding Airport Forum because a lot of more (specifically) wireless knowledgeable people "hang out" there. There also may be people with the same problem that can help you.
Jon

Need Help: Trouble with Wireless Router Connection on MBP

Hi all. I just bought a MacBook Pro (my first Mac ever) and love, love, love it. However, one glitch is driving me crazy. I do *NOT* have an airport but I connect to my cable modem through my netgear wireless router. When my MacBook Pro goes into sleep mode, I lose the connection to the wireless router. I have to go unplug the router to reboot it for the MBP to see it again. I think it has something to do with how it is assigning the IP address. Has anyone else seen this issue? Know how to solve it? Thanks so much.

See "Symptom: The network connection drops unexpectedly" on this page:
Troubleshooting Wi-Fi issues in OS X Lion and Mac OS X v10.6

Need help improve the code

I have this file but I need to improve the code on some method. The methods are addNode, deleteNode, saveNode, findLader and are they anyway for me to iliminate the findsmallest method?
here is the code
import java.io.*;
import java.util.LinkedList;
import java.util.Stack;
import javax.swing.*;
public class Graph {
private LinkedList graph;
private BufferedReader inputFile;
public Graph() {
graph = new LinkedList();
// read the words from the given file
// create a GraphNode
// Add the node to the graph
public void createGraph(String fileName) throws IOException {
inputFile = new BufferedReader(
new InputStreamReader(new FileInputStream("word.txt")));
// Convert the linkedlist to an array 'a'
// sort the array 'a'
// create a string from all elements in 'a'
// return the string
public String printGraph() {
String output = new String();
// will contain String objects
// ... do some work with the list, adding, removing String objects
String[] a = new String[graph.size()];
graph.toArray(a);
// now stringArray contains all the element from linkedList
quickSort(a, 0, a.size() - 1);
for(int i=0;i<a.length;++i)
output = output + new String(a.toString())+"\n";
return output;
private static void quickSort(Comparable[] theArray,
int first, int last) {
// Sorts the items in an array into ascending order.
// Precondition: theArray[first..last] is an array.
// Postcondition: theArray[first..last] is sorted.
// Calls: partition.
int pivotIndex;
if (first < last) {
// create the partition: S1, Pivot, S2
pivotIndex = partition(theArray, first, last);
// sort regions S1 and S2
quickSort(theArray, first, pivotIndex-1);
quickSort(theArray, pivotIndex+1, last);
} // end if
} // end quickSort
private static int partition(Comparable[] theArray,
int first, int last) {
// Partitions an array for quicksort.
// Precondition: theArray[first..last] is an array;
// first <= last.
// Postcondition: Returns the index of the pivot element of
// theArray[first..last]. Upon completion of the method,
// this will be the index value lastS1 such that
// S1 = theArray[first..lastS1-1] < pivot
// theArray[lastS1] == pivot
// S2 = theArray[lastS1+1..last] >= pivot
// Calls: choosePivot.
// tempItem is used to swap elements in the array
Comparable tempItem;
// place pivot in theArray[first]
//choosePivot(theArray, first, last);
Comparable pivot = theArray[first]; // reference pivot
// initially, everything but pivot is in unknown
int lastS1 = first; // index of last item in S1
// move one item at a time until unknown region is empty
for (int firstUnknown = first + 1; firstUnknown <= last;
++firstUnknown) {
// Invariant: theArray[first+1..lastS1] < pivot
// theArray[lastS1+1..firstUnknown-1] >= pivot
// move item from unknown to proper region
if (theArray[firstUnknown].compareTo(pivot) < 0) {
// item from unknown belongs in S1
++lastS1;
tempItem = theArray[firstUnknown];
theArray[firstUnknown] = theArray[lastS1];
theArray[lastS1] = tempItem;
} // end if
// else item from unknown belongs in S2
} // end for
// place pivot in proper position and mark its location
tempItem = theArray[first];
theArray[first] = theArray[lastS1];
theArray[lastS1] = tempItem;
return lastS1;
} // end partition
// Given a new word, add it to the graph
public void addNode(String word) {
GraphNode node = new GraphNode(word);
if(graph.contains(node)){
JOptionPane.showMessageDialog(null,"Duplicate Word, operation terminated");
for(int i=0; i<graph.size(); ++i) {
if(isAnEdge((String)(((GraphNode)graph.get(i)).getVertex()),(String)(node.getVertex()))) {
EdgeNode e1 = new EdgeNode((String)node.getVertex(),1);
EdgeNode e2 = new EdgeNode((String)((GraphNode)graph.get(i)).getVertex(),1);
node.addEdge(e2);
((GraphNode)graph.get(i)).addEdge(e1);
graph.add(node);
public boolean deleteNode(String word) {
GraphNode node = new GraphNode(word);
EdgeNode n = new EdgeNode(word,1);
if(!graph.contains(node)) {
return false;
else {
for(int i=0; i<graph.size();++i) {
((GraphNode)graph.get(i)).getEdgeList().remove(n);
graph.remove(node);
return true;
public void save(String fileName) {
try {
PrintWriter output = new PrintWriter(new FileWriter("word.txt"));
for(int i=0; i< graph.size();++i) {
output.println(((GraphNode)graph.get(i)).getVertex());
output.close();
catch (IOException e) {
// given two word, find the ladder (using dijkstra's algorithm
// create a string for the ladder and return it
public String findLadder(String start,String end) {
String ladder = new String();
GraphNode sv = new GraphNode(start);
GraphNode ev = new GraphNode(end);
if(!graph.contains(sv)) {
JOptionPane.showMessageDialog(null,start + " not in graph");
return null;
if(!graph.contains(ev)) {
JOptionPane.showMessageDialog(null,end + " not in graph");
return null;
LinkedList distance = new LinkedList(((GraphNode)graph.get(graph.indexOf(sv))).getEdgeList());
LinkedList visited = new LinkedList();
visited.add(start);
LinkedList path = new LinkedList();
path.add(new PathNode(start,"****"));
for(int i=0; i<distance.size();++i) {
PathNode p = new PathNode((String)((EdgeNode)distance.get(i)).getKey(),start);
path.add(p);
while(!visited.contains(end)) {
EdgeNode min = findSmallest(distance,visited);
String v = (String)min.getVertex();
if(v.equals("****"))
return null;
visited.add(v);
// for(int i=0;i<graph.size();++i) {
// String u = (String)(((GraphNode)(graph.get(i))).getVertex());
GraphNode temp1 = new GraphNode(v);
int index = graph.indexOf(temp1);
LinkedList l = new LinkedList(((GraphNode)graph.get(index)).getEdgeList());
for(int i=0;i<l.size();++i)
String u = (String)(((EdgeNode)(l.get(i))).getVertex());
if(!visited.contains(u)) {
int du=999, dv=999, avu=999;
dv = min.getCost();
EdgeNode edge = new EdgeNode(u,1);
if(distance.contains(edge)) {
du = ((EdgeNode)(distance.get(distance.indexOf(edge)))).getCost();
GraphNode temp = new GraphNode(v);
GraphNode node = ((GraphNode)(graph.get(graph.indexOf(temp))));
LinkedList edges = node.getEdgeList();
if(edges.contains(edge)) {
avu = ((EdgeNode)(edges.get(edges.indexOf(new EdgeNode(u,1))))).getCost();
if( du > dv+avu) {
if(du == 999) {
distance.add(new EdgeNode(u,dv+avu));
path.add(new PathNode(u,v));
else {
((EdgeNode)(distance.get(distance.indexOf(u)))).setCost(dv+avu);
((PathNode)(path.get(path.indexOf(u)))).setEnd(v);
if(!path.contains(new PathNode(end,"")))
return null;
LinkedList pathList = new LinkedList();
for(int i=0;i<path.size();++i) {
PathNode n = (PathNode)path.get(path.indexOf(new PathNode(end,"****")));
if(n.getEnd().compareTo("****") != 0) {
pathList.addFirst(end);
n = (PathNode)path.get(path.indexOf(new PathNode(n.getEnd(),"****")));
end = n.getStart();
pathList.addFirst(start);
for(int i=0;i<pathList.size()-1;++i) {
ladder = ladder + ((String)(pathList.get(i))) + " --> ";
ladder = ladder + ((String)(pathList.get(pathList.size()-1)));
return ladder;
private EdgeNode findSmallest(LinkedList distance, LinkedList visited) {
EdgeNode min = new EdgeNode("****",999);
for(int i=0;i<distance.size();++i) {
String node = (String)(((EdgeNode)distance.get(i)).getVertex());
if(!visited.contains(node)) {
if(((EdgeNode)distance.get(i)).getCost()<min.getCost()) {
min = (EdgeNode)distance.get(i);
return min;
// class that represents nodes inserted into path set
private class PathNode {
protected String sv;
protected String ev;
public PathNode(String s,String e) {
sv = s;
ev = e;
public String getEnd() {
return ev;
public String getStart() {
return sv;
public void setEnd(String n) {
ev = n;
public boolean equals(Object o) {
return this.sv.equals(((PathNode)o).sv);
public String toString() {
return "("+sv+":"+ev+")";
thank you

let me fix my misstake which was point out by some one in here and thank you ofr do so because I'm new at this.
I have this file but I need to improve the code on some method. The methods are addNode, deleteNode, saveNode, findLader and are they anyway for me to iliminate the findsmallest method?
here is the code
import java.io.*;
import java.util.LinkedList;
import java.util.Stack;
import javax.swing.*;
public class Graph {
private LinkedList graph;
private BufferedReader inputFile;
public Graph() {
graph = new LinkedList();
// read the words from the given file
// create a GraphNode
// Add the node to the graph
public void createGraph(String fileName) throws IOException {
inputFile = new BufferedReader(
new InputStreamReader(new FileInputStream("word.txt")));
// Convert the linkedlist to an array 'a'
// sort the array 'a'
// create a string from all elements in 'a'
// return the string
public String printGraph() {
String output = new String();
// will contain String objects
// ... do some work with the list, adding, removing String objects
String[] a = new String[graph.size()];
graph.toArray(a);
// now stringArray contains all the element from linkedList
quickSort(a, 0, a.size() - 1);
for(int i=0;i<a.length;++i)
output = output + new String(a.toString())+"\n";
return output;
private static void quickSort(Comparable[] theArray,
int first, int last) {
// Sorts the items in an array into ascending order.
// Precondition: theArray[first..last] is an array.
// Postcondition: theArray[first..last] is sorted.
// Calls: partition.
int pivotIndex;
if (first < last) {
// create the partition: S1, Pivot, S2
pivotIndex = partition(theArray, first, last);
// sort regions S1 and S2
quickSort(theArray, first, pivotIndex-1);
quickSort(theArray, pivotIndex+1, last);
} // end if
} // end quickSort
private static int partition(Comparable[] theArray,
int first, int last) {
// Partitions an array for quicksort.
// Precondition: theArray[first..last] is an array;
// first <= last.
// Postcondition: Returns the index of the pivot element of
// theArray[first..last]. Upon completion of the method,
// this will be the index value lastS1 such that
// S1 = theArray[first..lastS1-1] < pivot
// theArray[lastS1] == pivot
// S2 = theArray[lastS1+1..last] >= pivot
// Calls: choosePivot.
// tempItem is used to swap elements in the array
Comparable tempItem;
// place pivot in theArray[first]
//choosePivot(theArray, first, last);
Comparable pivot = theArray[first]; // reference pivot
// initially, everything but pivot is in unknown
int lastS1 = first; // index of last item in S1
// move one item at a time until unknown region is empty
for (int firstUnknown = first + 1; firstUnknown <= last;
++firstUnknown) {
// Invariant: theArray[first+1..lastS1] < pivot
// theArray[lastS1+1..firstUnknown-1] >= pivot
// move item from unknown to proper region
if (theArray[firstUnknown].compareTo(pivot) < 0) {
// item from unknown belongs in S1
++lastS1;
tempItem = theArray[firstUnknown];
theArray[firstUnknown] = theArray[lastS1];
theArray[lastS1] = tempItem;
} // end if
// else item from unknown belongs in S2
} // end for
// place pivot in proper position and mark its location
tempItem = theArray[first];
theArray[first] = theArray[lastS1];
theArray[lastS1] = tempItem;
return lastS1;
} // end partition
// Given a new word, add it to the graph
public void addNode(String word) {
GraphNode node = new GraphNode(word);
if(graph.contains(node)){
JOptionPane.showMessageDialog(null,"Duplicate Word, operation terminated");
for(int i=0; i<graph.size(); ++i) {
if(isAnEdge((String)(((GraphNode)graph.get(i)).getVertex()),(String)(node.getVertex()))) {
EdgeNode e1 = new EdgeNode((String)node.getVertex(),1);
EdgeNode e2 = new EdgeNode((String)((GraphNode)graph.get(i)).getVertex(),1);
node.addEdge(e2);
((GraphNode)graph.get(i)).addEdge(e1);
graph.add(node);
public boolean deleteNode(String word) {
GraphNode node = new GraphNode(word);
EdgeNode n = new EdgeNode(word,1);
if(!graph.contains(node)) {
return false;
else {
for(int i=0; i<graph.size();++i) {
((GraphNode)graph.get(i)).getEdgeList().remove(n);
graph.remove(node);
return true;
public void save(String fileName) {
try {
PrintWriter output = new PrintWriter(new FileWriter("word.txt"));
for(int i=0; i< graph.size();++i) {
output.println(((GraphNode)graph.get(i)).getVertex());
output.close();
catch (IOException e) {
// given two word, find the ladder (using dijkstra's algorithm
// create a string for the ladder and return it
public String findLadder(String start,String end) {
String ladder = new String();
GraphNode sv = new GraphNode(start);
GraphNode ev = new GraphNode(end);
if(!graph.contains(sv)) {
JOptionPane.showMessageDialog(null,start + " not in graph");
return null;
if(!graph.contains(ev)) {
JOptionPane.showMessageDialog(null,end + " not in graph");
return null;
LinkedList distance = new LinkedList(((GraphNode)graph.get(graph.indexOf(sv))).getEdgeList());
LinkedList visited = new LinkedList();
visited.add(start);
LinkedList path = new LinkedList();
path.add(new PathNode(start,"****"));
for(int i=0; i<distance.size();++i) {
PathNode p = new PathNode((String)((EdgeNode)distance.get(i)).getKey(),start);
path.add(p);
while(!visited.contains(end)) {
EdgeNode min = findSmallest(distance,visited);
String v = (String)min.getVertex();
if(v.equals("****"))
return null;
visited.add(v);
// for(int i=0;i<graph.size();++i) {
// String u = (String)(((GraphNode)(graph.get(i))).getVertex());
GraphNode temp1 = new GraphNode(v);
int index = graph.indexOf(temp1);
LinkedList l = new LinkedList(((GraphNode)graph.get(index)).getEdgeList());
for(int i=0;i<l.size();++i)
String u = (String)(((EdgeNode)(l.get(i))).getVertex());
if(!visited.contains(u)) {
int du=999, dv=999, avu=999;
dv = min.getCost();
EdgeNode edge = new EdgeNode(u,1);
if(distance.contains(edge)) {
du = ((EdgeNode)(distance.get(distance.indexOf(edge)))).getCost();
GraphNode temp = new GraphNode(v);
GraphNode node = ((GraphNode)(graph.get(graph.indexOf(temp))));
LinkedList edges = node.getEdgeList();
if(edges.contains(edge)) {
avu = ((EdgeNode)(edges.get(edges.indexOf(new EdgeNode(u,1))))).getCost();
if( du > dv+avu) {
if(du == 999) {
distance.add(new EdgeNode(u,dv+avu));
path.add(new PathNode(u,v));
else {
((EdgeNode)(distance.get(distance.indexOf(u)))).setCost(dv+avu);
((PathNode)(path.get(path.indexOf(u)))).setEnd(v);
if(!path.contains(new PathNode(end,"")))
return null;
LinkedList pathList = new LinkedList();
for(int i=0;i<path.size();++i) {
PathNode n = (PathNode)path.get(path.indexOf(new PathNode(end,"****")));
if(n.getEnd().compareTo("****") != 0) {
pathList.addFirst(end);
n = (PathNode)path.get(path.indexOf(new PathNode(n.getEnd(),"****")));
end = n.getStart();
pathList.addFirst(start);
for(int i=0;i<pathList.size()-1;++i) {
ladder = ladder + ((String)(pathList.get(i))) + " --> ";
ladder = ladder + ((String)(pathList.get(pathList.size()-1)));
return ladder;
private EdgeNode findSmallest(LinkedList distance, LinkedList visited) {
EdgeNode min = new EdgeNode("****",999);
for(int i=0;i<distance.size();++i) {
String node = (String)(((EdgeNode)distance.get(i)).getVertex());
if(!visited.contains(node)) {
if(((EdgeNode)distance.get(i)).getCost()<min.getCost()) {
min = (EdgeNode)distance.get(i);
return min;
// class that represents nodes inserted into path set
private class PathNode {
protected String sv;
protected String ev;
public PathNode(String s,String e) {
sv = s;
ev = e;
public String getEnd() {
return ev;
public String getStart() {
return sv;
public void setEnd(String n) {
ev = n;
public boolean equals(Object o) {
return this.sv.equals(((PathNode)o).sv);
public String toString() {
return "("+sv+":"+ev+")";
}thank you

How to get the wireless router to work when i change to new modem and internet connection

I already set up my wireless router in my macbook but then moved to a new house and basically have a new internet connection. My internet connection is fine when i connect the ethernet cable form the modem to my macbook. But when i plugged in the wireless router, my computer sees it but will not connect to the internet. I lost my installation CD and i tried to re-install using the dowloaded installation but it goes into error saying i can't re-install if i don't change back to default.. anyway, maybe the solution is simple but it eludes me so please help!
In summary:
1. same macbook
2. same wireless router
3. same internet provider but new connection and modem (since i moved to a different house)
how do i get my wireless router to work? thanks!!!

Who is your Internet Service Provider(ISP)?
If you have a cable connection then follow this link and if you have a DSL connection then follow this link to configure your router.

My HP Photosmart C309a series printer can't find the wireless router 3 feet above it.

My HP Photosmart C309a series printer can't find the wireless router 3 feet above it. I ran the diagnostics and got "The wireless radio is not functioning" message. In what device is the wireless radio located? In the router? In the printer? I reset the router, did the #6 with the printer, but I am still unable to connect my wireless Macbook to the printer. My desktop Mac is connected to the printer with a cable and prints fine. Is my router messed up or my printer?
This question was solved.
View Solution.

Just call HP, they can walk you through the options based on what is wrong with your printer.
Say thanks by clicking "Kudos" "thumbs up" in the post that helped you.
I am employed by HP

Does anyone know how to set up the wireless router when y...

does anyone know how to set up the wireless router when you have a Vonage modem and a cable modem? HELP!

You mean u got 2 modems ?
C | EH
linksyshelp.blogspot.com

I need to improve the wireless router range of my time capsule. What sort of extender (repeater?) should I be considering?

Similar Messages

Maybe you are looking for