i had this for an interview question and basically came up with the solution where you use a hash table...//create hash table//bufferedreader//read file in,//for each word encountered, create an object that has (String word, int count) and push into hash table//then loop and read out all the ...

Hi,Excuse me, but I wasn't able to form the subject of the title very good. Now I will explain you the problem better: I have a file splitted in many parts (for example 100). In order to join this file I have to read all the parts, one by one, and update an array, to which every part is added. ...

OK, me again. Could someone help me with an algorithm to get the length (in seconds) of a mp3 file, or an already created library. I know an algorithm like this one:(song_bytes*8)/(bit_rate)*1024 . The problem is, that it only works if it's encoded with LAME, and with other shows different ...

I was given this problem in an interview:What data structure would you use to implement a simple text editor that does these 4 functions:a) goto(line number)b) insert(char input,location)c) delete(location)d) printAll() //print entire fileGiven that i'm such a newb, i was stumped. I came up ...

Hello,is anyone familiar with the problem of removing cycles from a directed graph G? I would like to form a DAG G' where all possible paths that are present in G are still present in G', except that these paths don't have to be infinite (the cycles can be traversed only ...

Hi everyone in the forum,i gotta translate this matehmatical expressions into java but no idea how. Any suggestion? :freq_um[getPositionFromString(value)] = 1.0D4/(FREQ(I)/1.0D6/29979.2458);freq_mixt[getPositionFromString(value)] = 1.0D4/(FREQ(I)/1.0D6/29979.2458);I mean the arithmetic ...

Hi,I have a composite in a dialog.I want to resize the dialog and when the dialog is resizing i want to update the composite accordigly.I am using SWT.RESIZE | SWT.MAX for the dialog which is ok.How do I set the resizing of the composite also?To resize the ...

Hi,I Devloping Rsync algo for java ,it work fine for text document but it fail for .doc file

I need an algorithm that will simulate a processor executing instructions.Each instruction is divided into 5 execution parts or stages (IF, ID, EX, MEM, WB)Each of these parts or stages should be executed for each clock cycle.And for each clock cycle, a new instruction (with the same 5 stages) ...

Hi,I need some help writing a class implementing operations on arbitrarydimension array, and be able to apply operation like block extraction,vector or matrix product , filter (product for a matrix of smallerdimension, kind of mask)for arbitrary dimension i mean a class wich at run time can be ...

i want to write a program that will decrypt ciphertext given in hexadecimal ASCII-based. How do I start

Hi,I have a simple application that takes in a subject and sends an email with that subject. The problem is that I need the subject to be in Korean, so what happens is: 林咯矾盒膊 is entered but the email is received with 주여러분께 in the subject line instead. I have ...

hi i have a problem in which i have to match an array of strings with a given text(which might be very large). i have used both knuth morris pratt and boyor moore algorithm and am happy with the outcome.but before checking the string i am supposed to do some preprocessing likeif i am given 2 ...

I'm doing an application that requires displaying images in the background (each one is displayed for 15 second).The problem I'm facing is that when switching from one image to another, it must have the dissolve transition effect (dissolve the current image and in the same time display the ...

hii wanted to ask which is faster to read data fromif i wanted to save a strings in the form of"12334 3334 12345"12334 3334 12345"12334 3334 12345""and then to be read by java application which will parser itand place the values to an (int size=12334, int pos_x=3334, int pos_y12345)will an xml ...

I am making a program that loads an image and saves a version that only uses the colors in a pallet. What is the best algorithm to use to match the pixels to the nearest color in the pallet?

I have a math/algorithmic challenge.I have a simulation where I have a number of point objects grouped on the surface of a sphere. Now I have a number of these spheres programmticaly determined and each with a different number of points that comprise each sphere.What I wish to do is count the ...

Hi..I have to do some research about database searching algorithms.Would someone here help me and give a list of that algorithms and which one is the best.What is the name of this algorithms which when u type in a key such "a" then it display a list of information that started with ...

Hi. I am having some problems when I抦 trying to sort a list of Timestamps and integers.. the thing is that i have a list of Objects(Tasks) containing Timestamps(StartTime and EndTime) and an integer, Priority (0 or 1), the different Tasks are to be sorted after StartTime, EndTime and priority, ...

Hi. I have to complete my project. The work is to create drawing tools graphical editor. I'm new to java and I have some problems with this job, so I'm looking for help where it is possible...I created basic shape and fiiled shape.the problem is i dont know how to edit all these shape such as ...

I have a string retrieved from a database such as[[TO_CHAR(MIN(WEEK),'DD-MON-YYYY')], [30-OCT-2005]]For some reason it prepends my sql query to the string so I'm using a StringTokenizer to remove all the useless stuff and retrieve the dateSo far I have:private void formatDate(String ...

Can anybody help me with an algorithm to detect cycles within a graph? or at least give me some direction on how to write a program to find all cycles in a graph. I have been stuggling to find something in vain. Thanks,Rexland

Hello All,I am sure something like this has been posted before, but I could not find it via search.I am wondering how I can go about plotting nodes or objects on an ellipse. I have code for a circle. The circle algorithm takes into account the number of nodes in the list and calculates the ...

Hello All ..I want to make a mini Matlab for mobile phones .. or you could name it a smart calculator .. The base of such a project is the String command parsing ..Assume the user is allowed to type:x = 5By text tokenizing by "=" .. I can get the variable name and value ..if the variable name ...

Hi, can anyone recommend simple function or algorithm to reduce datasets with N>3 number of dimensions to 3? Thanks.

Hi All,Folowing are my requirements 1. Generate 16 Digits long Randomize Numeric Passwords,Please not that, I need to generate password in bulk i.e. Generate 1000 to 10000 pasword in single trigger2. Store All Generated Password in DatabaseMy Problem:1. First of All How to Generate Random ...

hi, i have a problem of how to find out similar products in a web store.There is 3 tables in database: Product, Property and Product_Property for many-on-many relationship, each product can have one or more properties. for example:Product A has: p1, p2, p5, p6, p9B has: p2, p5, p6, p7, p9, p10C ...

I need to do a project for time table generation. I need the algorithm for doing the same. Kindly send it...

I'm trying to develop a simple Kakuro game and I'm having a hard time trying to come up with the algorithm. Does anybody have some good input on the algorithm and more importantly, the recommended data structure?

I have a following problem:I receive M N-array of integers. Then for each array, I'll read the entire array element by element. For each element's value, an appropriate function will be called. More detail:n1 -> call function f1();n2 -> call function f2();.....nN -> call function ...

Hi,ArrayList arrL = new ArrayList(); ArrayList tmpArrL = new ArrayList();for (int i = 0; i < size; i++) {Character ch = new Character(text.charAt(i));arrL.add(ch);}tmpArrL = arrL;;; String newText = "";for (int i = 0; i < arrL.size(); i++) {newText += tmpArrL.get(i); }return newText;In ...

Regarding flat files txt Vs xml filesHello all,In our projects we are extracting SMS messages and based on the MISDN (Telephone number) of each SMS we are fetching the correspondingaccount information (server name and password) from the database through (connecting through) webservice.This ...

Hi I need to write a program in java that lists the latest last modified time among the files in folders and its subfolder and also gets the size of the folder. In my case, average folder size is 9 GB. Could you please suggest any algorithm to achieve this? I tried to implement it by gathering ...

Hi everyone in the forum,first of all i am not sure if this question should be here, but i did not found any other forum, so apolodize if it should not be here.So the problem i have is that i am working with float and i am displaying them in several textfields converting them into Strings. The ...

How to compute weights such that:SIGMA [(xi)^2 * (wi)^2]is minimized with the constraintSIGMA[(wi)] = 1I have values for all xi, and need to compute weights wi. Or suggestions for matheticmal packages that can solve this type of problem.Thanks.

hi friends my name is Naveen. i am working on final year project of time table generator and i need a help. i want a coding of time table generator in java language so pls if any one have coding in java of time table pls kindly give me on my email id sa.silicon@yahoo.co.in

Dear members,I would like to know if a number stored on a double value is really a double or just an integer value.long iSum = Math.round(sum); // sum is double typedouble diff = sum - iSum;assert diff == 0.0: "The ammount should not be a decimal value";This is valid under floating ploint ...

I'm a student at UT Austin and currently facing critical problem in solving a problem called "Finding Deadlock Free Minimum Hop Routing Table Generation".In this problem a network topology will be given (as an adjacency list), and the output will be a routing table (adjacency matrix), such ...

Hello to all of you! Does anyone know a known algorithm to create the dual graph of a planar (undirected) graph? Or could you give me a hint? I tried to devise a DFS approach, which would use the back and cross edges of the DFS tree in order to form the faces. The problem is that I need the set ...

Hi all,I've been given an algorithm and am supposed to code it using Java. The thing is I'm not quite sure how to go about implementing the algorithm itself and would really appreciate it if somebody could extend their help.ALGORITHM DistributionCounting(A[0...n-1],L,u)//Sorts an array of ...

Hi, I have been given a practice problem involving dynamic programming and i would appreciate some helpIf you are given 2 strings, str1 and str2, find the longest possible common substring.So, for example, if given the strings 'rebublican' and 'democrat' (sans quotes), the longest common ...

hi all,we are involving in sms project. due to the limitation of sms..we need parse a exceed length message into smaller one.we have implement a method to split the message to an array of vector.but i got the the method seem very burte force. here is the example code. I am seeking a better ...

I was playing a game called rush hour: http://www.freegames.ws/games/freegames/cargames/rushhour.htmAnd wrote a computer program to solve it. The algorithm was easy enough:1. pick a car randomly2. move it randomly.3. check if the rad car can exit4. back to step 1.This solution of course solves ...

Does anyone know how I can use arial Font in iText.Currently I am using Times_ROMAN because iText has no Arial_NarrowFont font= FontFactory.getFont(FontFactory.TIMES_ROMAN, 10, Font.NORMAL);table.addCell(new Phrase("Company:",font), new ...

I was given this algorithm ALGORITHM SelectionSort(A[0...n-10)//Sorts a given array by selection sort//Input: An array A[0....n-1] of orderable elements//Output: Array A[0.....n-1] sorted in ascending orderfor i = 0 to n-2 domin = 1for j = i + 1 to n-1 doif A[j[ < A[min]min = jswap A[ i ] ...

I need to set the range of numbers for my array where by I need to give a set maximum and minimum number to my array. This is what I thought up off but it isn't very efficient cause it will take too long for my program to executedo{for (int i=0; i<array.length-2; i++){array[ i ] = ( 1 + ...

Maybe someone can help me with this.So far I found that SecureRandom is better than Math.rand, but is hard to find something like a best practice for SecureRandom, for example:1. How long the seed must be?2. I am going to use the SecureRandom for multiple games, should I use a global ...

I am having a problem designing a code that deals with permutations recursively. What i am trying to do is design the code so that it takes in a phone number and gives me all the permutations of the number. the mapping from number to letter is just like the letters on a phone keypad. 1 and 0 ...

I have written this piece of code:public static String DistributionCountingSort(int array3[], int firstindex1, int lastindex1, int arraySize1){int arrayrange = firstindex1 - lastindex1;//lastindex1 is 'l' and firstindex1 is 'u'int DArray[] = new int[arraySize1];int SArray[] = new ...

how do i store an int say value 6 and store it in as a string to hold "00006" in the string. thanks.