I can't able to find the theta for some type of code like.
for(i=1;i<=n;i++){
for(j=i;j>=1;j=j/3){
....
}
}
How to find the theta for the above code.
for(i=1;i<=n;i++){
for(j=i;j>=1;j=j/K){
....
}
}
and How to find number of steps or time complexity for inner loop if k=3 (odd)
So recently I began Data Structures as core subject and the tutorials in this forum are great.
Right now, I seem to have trouble with Big Oh Notation algorithm and what is the mathematical side to it. "f(n) <= c.g(n), for n>=0.
The question I am working on is: Suppose we are maintaining a collection C of elements such that, each time we add a new element to the collection, we copy the contents of C into a new array list of just the right size. What is the running time of adding n elements to an initially empty collection C in this case?
Suppose i have written a method like this
public void myWork(){
mergeSortMyData(); O(nlgn)
....
someProcessing(); O(n^2)
someprocessing2(); O(n^2)
}
then what will be time complexity of my code...according to me it will be O(nlgn + n^2) ...is it correct ?
with arrays its binary search which finds a value in O(Logn) time but what about linked lists ? the most effiecient algorithm will be O(n) ? and i know that binary search cannot be implement on a linked list , therefore , the only way to search a linked list is a linear search ?
View Replies View RelatedFrom what i understand static methods should be called without creating an instance of the same class . If so why would they return an instance of the same class like in the following : public static Location locateLargest(double[][] a) , the Location class being the same class where the method is defined . I don't understand this , does it mean that every field and every method in the class must be static ? Meaning that you cannot have instances of the class because everything is static . Or it's just a mistake and the class Location cannot have a static method: public static Location locateLargest(double[][] a) ?
View Replies View RelatedI am having a problem rotating a shape I am using the transformation rotation matrix and don't seem to be getting the results I expected. Now I know a lot of programmers will just tell me to use the Graphics2D rotate(theta) Method.But I would like to create this ability through writing the code.
package com.trigonometry;
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.Timer;
[Code] ....
I've been trying to learn more about Big O Notation and I've gotten stuck on a few pieces of code. What is the computational complexity for the following pieces of code?
1:
for(int i = n; i > 0; i /= 2) {
for(int j = 1; j < n; j *= 2) {
for(int k = 0; k < n; k += 2) {
// constant number of operations
[Code] .....
5 : Determine the average processing time of the recursive algorithm. (int n) spends one time unit to return a random integer value uniformly distributed in the range [0,n] whereas all other instructions spend a negligibly small time(e.g., T(0) = 0)
int myTest(int n) {
if(n <= 0) return 0;
else {
int i = random(n - 1);
return myTest(i) + myTest(n - 1 - i);
6 : Assume array a contains n values, the method randomValue takes a constant number c of computational steps to produce each output value, and that the method goodSort takes n log n computational steps to sort the array.
for(i = 0; i < n; i++) {
for(j = 0; j < n; j++)
a[j] = randomValue(i);
goodSort(a);
}
I need to figure out how to calculate the remove method complexity in the worst best and average case same as the insert method
public void insert(String Word)
{
size++;
int pos = myhash(Word);
WordNode nptr = new WordNode(Word,null);
if (table[pos] == null)
table[pos] = nptr;
[Code] .....
I have some XML tags in jsp like.
<esi:assign name="searchfor">'''someval like < or >'''</esi:assign> . Now on the basic of request param i want these tags should render with value < or > on the basis of what is inside tags. I applied the below code but didn't work. Any Idea.
<c:if test="${testval}" >
<jsp:text><![CDATA[<xmp>]]></jsp:text>
</c:if>
<esi:assign name="searchfor">'''>'''</esi:assign>
<c:if test="${testval}" >
<jsp:text><![CDATA[</xmp>]]></jsp:text>
</c:if>
<input type="text" name="test" class="form-control input-sm" maxlength="20"/>
This is my textbox can i include in my tetxbox that it will no accept special characters?
Can i configure it there? like maxlength="20" w/c is character limit is set to 20, not allowing special characters be configure like that , character="speical is not allowed" something like that?
private static int getStrength(String pw) {
int strength = 0;
if(pw.length() >= 8){
strength++;
[Code] .....
This function doesn't seem to work for me. I believe the issue lies in the special character matching. It seems like it always returns true and adds to the strength. But I only want it to add to strength if at least one the following are in the password: *, -, _, ^, !, %
import java.util.Scanner;
public class PassCode
{
public static final String SPECIAL_CHARACTERS = "$,#";
public static void main(String[] args)
[Code] ....
I'm having trouble with the code using char[]c, for the special characters. Every thing else seems to work correctly, expect for the special characters.
URL....my file name can contain special characters but when I passing this file name as a parameter in URL using REST.I am getting exception.
View Replies View RelatedMy program has the following requirements.
Several kinds of celebration dates are displayed.
Say Marriage, a new baby is born and so on. Such special dates are not fixed to be once or twice.
Such that a person can have a marriage and a new born baby celebration or both. One of my thoughts was to used several (up to 3). JLabels and JDateChoosers, but it is quite limiting.
How should I design such a component so that it can accommodate several major events of life.
Facing problem with java.net.InetAddress class while validating special form of IPv6 address.
Please check the following piece of code.
String ipv6 = "0:0:0:0:0:ffff:a1f:e403";
try{
final Inet6Address i6 = (Inet6Address) InetAddress.getByName(ipv6);
System.out.println(i6);
}
catch(ClassCastException e){
System.out.println("Not a proper ip: "+e);
}
It is throwing ClassCastException.
I am working on an assignment that I can't seem to figure out the final part to. The program takes in course data such as the time the class starts and how long it lasts. The time is in military time (0000 - 2400)
I need the output time to be the time the class started, plus the length of the class, and displayed in military time.
for example,
Start Time = 0930
Length = 50 minutes
Endtime = 1020
I can't for the life of me figure out how to do this. I have gotten a program that works for this time and minutes, and displays the correct 1020. But when I change the information to say
Start time: 0700
Length = 90 minutes
I get:
Endtime = 90
90 is technically correct, the way the formula is setup, but I need it to display 0900 not 90.
Here is the code that I have. Be easy, I'm still learning, and this is just the file I created to get the formula to work. Also, the verbose in here is just for my own debugging to make sure values should be what I'm expecting them to be.
public class calc
{
public static void main(String[] args) {
double hours, minutes, length;
double temp;
int time = 2400;
hours = time / 100;
System.out.println("Hours are: " + hours);
[Code] ....
I have two classes. time_runner is used for testing my code.
This is what I'm using to test my code:
class time_runner
{
public static void main(String str[]) throws IOException {
Time time1 = new Time(14, 56);
System.out.println("time1: " + time1);
System.out.println("convert time1 to standard time: " + time1.convert());
System.out.println("time1: " + time1);
System.out.print("increment time1 five times: ");
time1.increment();
[code]....
The two constructors are "Time()", which is the default constructor that sets the time to 1200, and "Time(int h, int m)" Which says If h is between 1 and 23 inclusive, set the hour to h. Otherwise, set the hour to 0. If m is between 0 and 59 inclusive, set the minutes to m. Otherwise, set the minutes to 0. Those are my two constructors that I pretty much have down. The three methods however I'm having trouble with. The "String toString()" Returns the time as a String of length 4. The "String convert()" Returns the time as a String converted from military time to standard time. The "void increment()" Advances the time by one minute.
public class Time {
private int hour;
private int minute;
public Time(int h, int m) {
if(h > 1 && h < 23)
hour = h;
[code]....
write a program using nested switch case to show the different shops in a shopping mall.
View Replies View RelatedAfter the executing the code below:-
class Test
{
public static void main(String [] args)
{
String s = new String("new") ;
String d = new String("new") ;
System.out.println((s==d)+ " "+s.equals(d)) ;
System.out.println(s==d + " "+ s.equals(d)) ;
}
}
OUTPUT:- false true
false
Why did the output change in the second print statement?
I'am trying to converting string data into xml data using xml beans and StringEscapeUtils.This is work fine but in one case it if the data contains special characters.
Code snippet
--------------------
import org.apache.commons.lang3.StringEscapeUtils;
import org.apache.xmlbeans.XmlException;
import org.apache.xmlbeans.XmlObject;
public class ParseXMLData {
public static XmlObject parseXML(String stringXML) {
XmlObject xmlObject = null;
[Code] ....
success case
---------------------------
i/p------<aaa><bbb>This converts string to xml</bbb></aaa>
o/p---<aaa><bbb>This converts string to xml</bbb></aaa>
Failer case
-----------------
i/p----<aaa><bbb>This fails if it contains < symbols</bbb></aaa>
expected o/p----<aaa><bbb>This fails if it contains < symbols</bbb></aaa>
Observed that it converts < to '<' but as per xml rules, if data contains '< ' it fails. I want to convert staring and end tags to xml format and if data in b/w middle of starting and ending tags do'n need to convert it. How to do it.
why this switch code does not work for the 'Q'. Everything works fine for the other cases, i.e. 1,2,3, and 'q', but when I type in 'Q', I get the default case. Please note all the values have been defined in an earlier part of the code but for simplicity's sake I have removed them below
do {
switch (choix) {
//demande le nombre de patons a achete
case '1':
[Code].....
I am making a programme for a calculator to - Divide, multiply, add and subtract. I have the code written but when I am running it and trying to add it was for some subtracting ....
import javax.swing.JOptionPane;
public class calculator3 {
public static void main(String[] args){
String number1,number2,operatorstring;
double result=0,a,b;
[Code] ....
I'm trying to create a simple java math question quiz using random operators, but keep sinking myself into deeper despair. The numbers must range from 0-9 and given an operator: +,-,/,*,%. Can't create a new method or use Case statements. The code isn't finished but don't want to make it any worse.
package marco;
import java.util.Scanner;
import java.util.Random;
public class Project {
public static void main(String[] args) {
Scanner keyboard = new Scanner(System.in);
Random rand = new Random();
System.out.println("How many questions do you want?");
[code]...
can give me a sample program which solves with switch case statement with nested if inside?
View Replies View RelatedHow do i check INT range for switch case: ?
int grade = 68;
switch (grade) {
case 100:
System. out.println( "You got an A. Great job!" );
break;
case 80:
System. out.println( "You got a B. Good work!");
break;
[code]....
I am trying to add a field (called special) to a hibernate table. I am copying existing code (related to the NAME field) so I don't have to figure this out from scratch. I am getting the error
"[ERROR] C:VOXvoxware-1.1.13voxwarevoxware-implsrcmainjavacomvoxwareimplflowVoxFlowConfiguration.java:[213,38] error: non-static variable special cannot be referenced from a static context".
Line 213 is in public void mergeFrom, the actual line is "special = VoxFlowConfiguration.special;" I don't understand why Java thinks special is a "non-static" variable but it doesn't have a problem with the other variables (such as name, orderShow)
package com.voxware.impl.flow;
import com.voxware.asset.LiabilityType;
import com.voxware.flow.FlowConfiguration;
import com.voxware.flow.OrderFlow;
import com.voxware.flow.Step;
import com.voxware.i18n.LanguageCodes;
import com.voxware.impl.i18n.UTF8Control;
import com.voxware.impl.persistence.BaseEntity;
import com.voxware.impl.portal.VoxPortal;
[code]....