Questions tagged [java]
Programming questions are off-topic here. Do not ask questions about how to write code in Java. However, conceptual questions about computer science are more appropriate. See our help center for the scope of this site.
105
questions
-1
votes
1
answer
36
views
How to find if a string in a list is an extension of another string with wild card *
Problem: Given a list of wild card strings(wild card is a * which is always at the end of a string), determine if the list has strings that are extension of another wild card string in the list.
...
- 1
0
votes
0
answers
13
views
Finding a ArrayList Connection (representing Subway Lines) with Recursion
I have this ArrayList (called linArray) (and this only) that contains Subway exchange stations (first the station name and then the lines you can exchange to at that station):
...
0
votes
1
answer
28
views
Threads and its priority in Java
I was experimenting with the concept of threading in java, we have a method setPriority, using which we can set thread priority. In official documentation it is given as below,
But while seeing in ...
2
votes
1
answer
50
views
Java optimization and minimization
I'm new to optimization and I have a little problem that I want to resolve with my job. Here we go!
I need a certain number of drivers per day and each driver has 2 consecutive days off during the ...
- 23
0
votes
1
answer
2k
views
Update a property of all objects in a List/Collection/Array when at least one object satisfies a criteria using a single loop
Here is the puzzle I was asked in an interview
There's a List of Employee objects. Update all the objects in the list to be eligibleForHike if at least one employee exists whose salary is less than x; ...
- 109
-2
votes
1
answer
58
views
What does this condition in the for loop mean?
I found a solution of exercise C-8.28 from Data Structures and Algorithms in Java (6th Edition), but I'm having trouble understanding how the for loop condition works here.
...
- 225
-2
votes
2
answers
63
views
Java | If a=250, b=3, c=(a + b/2)/b * b, Why doesn't c equal 251 but rather 249?
If
int a = 250;
int b = 3;
int c = (a + b/2)/b * b;
Why doesn't c equal 251, but rather 249?
How is it that ...
- 109
0
votes
1
answer
663
views
Solve modified knapsack problem using dynamic programming
I'm trying to solve following modified knapsack problem using dynamic programming.
What we know:
Total number of items
Item weight, value and type
Knapsack capacity
Aims
Find Maximum weight of ...
- 1
0
votes
0
answers
33
views
0
votes
1
answer
19
views
Find the output value using call by value and call by reference
Given the following code:
int p = 5 , q=2;
int f( int b, int c){
b = 2 * c;
c = 3 + p;
return b + c ;}
print f(p,q);
print p;
print q;
I have found that the output values using call by value are:
f(p,...
- 13
11
votes
2
answers
2k
views
Why is the Java HashMap load factor 0.75?
I can't understand why the Java HashMap load factor is 0.75. If I understand well, the formula for the load factor is n/m, where n is the number of key and m is the number of position in the hash ...
- 347
0
votes
1
answer
491
views
How to incorporate Duplicate Letter Handling for Wordle?
I am trying to reverse engineer the following image. So far, the way I would take into account of duplicate letter handling is the following .
I am unsure how I could code this such that the ...
0
votes
1
answer
43
views
Which type can cause problems with encapsulation in Java?
Out of the following, which type can cause problems with encapsulation?
A. Int
B. Int[]
C. String
D. non of the above
I chose D and was incorrect. I am kind of confused what this questions is asking ...
0
votes
4
answers
205
views
How to make a Huffman tree
I'm trying to make a huffman tree based off of some words. I have the frequencies of each character stored using a hashtable, but i need to then make a minheap structure in order to then be able to ...
- 3
-1
votes
2
answers
39
views
why Loop-Programm always terminates
well-known that a loop-programm in Theoretical computer science always terminates, but why do that java example not?
for( ; ; ){ }
1
vote
1
answer
80
views
virtual machine based programming languages vs low level
I took programming lecture it was about C/java and how to build compilers, so I wanted to know.
As far I see, languages like Java/C# are developing their virtual machine CLR/JVM with good base and are ...
- 197
-1
votes
1
answer
108
views
UCS and Dijkstra's algorithm do both of them give the minimal cost between two vertices?
i tried both algorithm to find the shortest path with minimal cost between two vertices,but most of the time Dijkstra gives a different path and the cost is smaller than the cost for the path UCS ...
0
votes
1
answer
32
views
0
votes
0
answers
44
views
Reordering similar elements together within an array
I have a requirement where I need to group similar elements together within an original list.
For example:
I/P array:
...
-1
votes
1
answer
38
views
help understanding the recurrence relation of an algorithm
I have the following code which I have to figure out the recurrence relation, but I am having a bit of a trouble understanding what the algorithm does exactly.
...
1
vote
1
answer
54
views
0
votes
2
answers
177
views
What are the differences between the set of Real Numbers and the Java datatype float?
Besides the fact that the real numbers ℝ go on forever whereas the floats only go up to a certain point (Float.MAX_VALUE) in Java, what else could I compare between these two sets of numbers?
- 1
0
votes
0
answers
33
views
What is the currently know fastest algorithms to convert each individual Java primitive and Number types to a Char Array/String
What is the currently know fastest algorithms to convert each individual Java primitive and Number types to a Char Array/String number representation while ...
-1
votes
1
answer
198
views
Blueprint for class and objects in Java
Good morning everybody.
I would like to know if there is a blueprint I could refer to when creating classes and objects in Java? For instance, I was told for classes. You start VARIABLES DECLARATIONS ...
-1
votes
1
answer
36
views
Java programming object terminology
Say there is a class called Person. Then in the following expression :
Person human = new Person()
Which is the "reference&...
- 11
1
vote
1
answer
141
views
What is loop invariant for this loop?
As far as i understand all loops have a loop invariants. My understanding is that loop invariant is an argument that is true at the beginning of the loop block as well as at the end of the loop.
For ...
0
votes
0
answers
14
views
How to remove filaments from a planar graph?
I have a planar graph and I'm trying to implement this algorithm (https://geometrictools.com/Documentation/MinimalCycleBasis.pdf Chapter 4, page 3).
For the filament F0(V4, V3, V2), that has one ...
- 1
0
votes
1
answer
261
views
How to draw the heap for an array in Java?
I have an assignment to draw the heap after an ArrayList and a LinkedList is created.
...
- 1
0
votes
1
answer
222
views
How to calculate the runtime of a following code?
Could someone explain how to calculate the Big O notation for a runtime of a snippet of a code?
...
- 1
0
votes
2
answers
1k
views
Intelligent use of XOR operator to find missing number
I've come across the following problem on leetcode & tried to solve it with the following code however there seems to be an even better solution that takes advantage of XOR. Leetcode has a ...
- 111
0
votes
1
answer
206
views
Elements of Programming Interviews - 16.4 Generate Power Set - solution 1 time complexity question
hope you all are doing well.
I have a question about the time complexity of solution 1 for question 16.4 - Generate Power Set from the book Elements of Programming Interviews by Adnan and Tsung-Hsien....
1
vote
2
answers
103
views
Can Yacc be used to generate three address code for Java 1?
I have read that yacc generates bottom up parser for LALR(1) grammars. I have a grammar for Java 1 that can be used for generating three address code and is strictly LALR(1), but the translation ...
0
votes
0
answers
23
views
How to get synonyms from definitions using Bayes algorithm
I work on a project: an online dictionary where the user can find definitions of a word he's looking for.
My supervisor asked us to add synonyms using machine learning. He recommend us to use Bayes ...
- 1
0
votes
0
answers
41
views
Please explain the algorithm for finding bridges in graph?
let, low[] and disc[] be two 1D arrays
disc[i] stores the discovery time of node[I]
low[i] stores the lowest value between disc[i] and discovery time of children of node[i]
I'm curious that what is ...
- 53
0
votes
3
answers
164
views
Numerical Approximation in Java
I am trying to solve an equation which I believe cannot be done analytically, but can use a numerical approximation to get a result. The equation is:
$$\frac{2*\sqrt{\pi}*h*s*e^{m^{2}/(2*s^2)}}{\sqrt{...
1
vote
1
answer
87
views
Difficulty in understanding this summations to analyze time complexity
I wanna know if what this link https://stackabuse.com/shell-sort-in-java/'s calculation of the complexity of shell sort is true.
Here's the shell sort algorithm:
...
- 13
1
vote
0
answers
1k
views
2
votes
0
answers
1k
views
How to visualize complex algorithm, like Split Array Largest Sum
I am trying to do the leetcode question
I got the answer and trying to understand a systematical way to come up with the answer using the DP bottom-up approach, and I am having a hard time to ...
- 121
2
votes
2
answers
116
views
Minimum words in a string given a dictionary
The question is: Given a dictionary consisting of a set of words and a string: find the minimum number of words the string can be split into. If the string can not be decomposed into a list of words ...
- 211
0
votes
1
answer
151
views
Creating sum of all numbers within a sequence [duplicate]
Write an algorithm that, given sequence seq of n numbers where 3 <= n <= 1000 and each number k in seq 1 <= k <= 200, finds maximum sum by repeatedly removing one number from seq, except ...
- 31
0
votes
2
answers
81
views
Why does a RNN network output different based on the training sequence
I've set up an RNN LSTM network in Java using DL4J as the library.
I currently have 500 examples of positive text, and 500 examples of negative text.
When I fitness the training data by first ...
0
votes
0
answers
250
views
Converting Turing machine into the source code in industrial programming language?
Are there methods how to convert Turing machine (e.g. neural Turing machine or other rigorous Turing machine) into the source code/program that is written in some industrial programming language like ...
- 1,381
2
votes
1
answer
86
views
In what sense if any does java have multiple dispatch?
I'm trying to get my head around the difference between message passing (with which we are all familiar as by far the most common form of object orientation today) vs generic functions as implemented ...
- 121
3
votes
1
answer
266
views
Sum of unique integers to cnf constraint
As a study project I try to solve the kakuro puzzle problem using SAT SOLVER.
I can't really find an efficient way to convert the sum of k unique integers (1...9) to a CNF constraint.
What I had in ...
- 209
0
votes
1
answer
99
views
What is a constructor in java? [closed]
I have checked many websites but did not get the right answer. what is the meaning of constructor in java?
- 11
4
votes
1
answer
296
views
Linked list: advantages of preventing movement of nodes and invalidating iterators on add/remove
C++ and Java include native classes for linked lists, C++ std::list and Java LinkedList
For C++ std::list, nodes can be "moved" within a list, or from list to list (if the lists are compatible), via ...
- 344
1
vote
0
answers
89
views
What is the difference between self-rewriting program and program-with-updates-and-restart
I am reading about Goedel machine http://people.idsia.ch/~juergen/goedelmachine.html and especially the article about possible implementation (in the Scheme language) of this machine http://people....
- 1,381
0
votes
0
answers
143
views
Given n strings, how to output their order after k phases of the radix sort (huge constraints)?
Disclaimer
This is not from an ongoing contest, this is from my course of ITMO on edx.org, which is a paid code so I cannot give you a direct link to the course.
Problem
You are given $\...
- 233
-1
votes
2
answers
1k
views
Is there any way to find the nodes in the each subtree of each node having distance equal to height of the subtree?
We are given a tree of N nodes from 1 to N where node 1 is the root of the tree.
For each node i from 1 to N, you have to find the numbers of nodes which are in the subtree of i and are at distance ...
- 1
0
votes
1
answer
422
views
Count of (x,y) pairs that satisfy the equation x^2+y^2 = n^2
Given (n) , what is the Count of (x,y) pairs that satisfy the equation x^2+y^2 = n^2.
Is there any way I can re-write this code just without using nested loop?
...
- 1