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.

Filter by
Sorted by
Tagged with
-1
votes
0answers
21 views

Java: Program Verification VS Empirical Testing

I wanted to ask a question on which of the following aside from the first option is true or false. I tried searching the web and couldn't come to a concrete answer and I only have the following ...
-2
votes
0answers
18 views

Write a program to print the given series in Java using while loop : 3 6 12 24 48 96 … up to n terms [closed]

Mgdmgdkhdmgkyyeoyhfbdhdjdjdjdjdjk GG mgdhfjydhxlhfsfJvsngzmhhhfkuchlxlydluxmhxmhxjtsjtd vxdtjsnfzngsistjzjgzidyoyxjtsjtxkydmhfkzykxid cmhdtjgdmgdtisjgztiskgstidmgsktsykdi
0
votes
0answers
13 views

How to clear rows in Tetris? [closed]

I'm doing an java assignment on tetris and this little bit of code is giving me trouble. I can't seem to figure out why my code for clearing completed lines is not working. Can some one please help me ...
-3
votes
0answers
21 views

Java Joe's Week Assignment [closed]

In this assignment you will use the following concepts from this unit, "The Basics". Looping Conditional Branching Operators Variables System Output Java Joe has ...
-2
votes
0answers
17 views

How to find latest messageId in the mailcore? [closed]

I have 25 Lakh mails in my Gmail account but I want only the latest 7 days message or latest 100 mails only. How can I do it? function getMails ...
0
votes
0answers
18 views

can't send gmail emails using java [closed]

I am trying to send email through java using this code : ...
1
vote
0answers
35 views

Time Complexity of Subset Problem

The Subset Exercise taken from LeetCode: ...
0
votes
0answers
45 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 ...
2
votes
2answers
33 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 ...
0
votes
1answer
28 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 ...
0
votes
2answers
41 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
0answers
69 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 ...
2
votes
1answer
33 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 ...
2
votes
1answer
31 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 ...
0
votes
0answers
10 views

Processing RSS content from different providers based on priority

I have multiple RSS provider URLs. Each RSS provider posts articles from time to time. Each article has a published date. Some RSS providers post more often than others. I have to go through the list ...
0
votes
1answer
47 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?
4
votes
1answer
104 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 ...
1
vote
0answers
29 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....
0
votes
0answers
71 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 $\...
-1
votes
1answer
133 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 ...
0
votes
1answer
28 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
vote
0answers
22 views

Java configuration for int-amqp [closed]

I am trying to convert a XML based configuration to JAVA based configuration. Can someone please let me know the java annotation based configuration for the following ...
2
votes
1answer
121 views

Find path from node

I have a question where I need to find a path from node 1 to node N in an undirected graph given weights in O(A Log^2 A). The total cost of each path must not ...
-1
votes
1answer
22 views

How does the instanceof operator work in the context of downcasting in java? [closed]

I am trying to understand the purpose of using the instanceof operator as a way to properly downcast an object in java. I really hope someone can help. Below is more code: ...
1
vote
0answers
33 views
1
vote
3answers
48 views

Write a routine to print the numbers 1 to 6 and back to 1 again without using any loops [closed]

Can anyone help with this question? I currently have this solution that prints 1 2 3 4 5 6 but I'm having trouble going back down to 1. ...
0
votes
1answer
46 views

Why whenever a caller or client modifies a library collection class, all iterators are made invalid? [closed]

Whenever a caller or client modifies a library collection class, all iterators are made invalid (with the exception of the iterator through which the change was made, in the case of remove). Give a ...
2
votes
2answers
255 views

algorithm to find all values that occur more than n/10 times

I took an algorhytm course on coursera and there some optional questions for student enrichment. I can't solve the following task: Decimal dominants. Given an array with n keys, design an algorithm ...
0
votes
1answer
148 views

Which Data Structure should I use to store words from a novel?

So, I was learning Data Structures in Java on my own. And there was a "challenge question" in the book. The question basically asked me to make a data structure that could store all the words in a ...
-3
votes
1answer
44 views

Please help, I have been attempting to understand Quicksort for 9 hours now with little luck!

I have done absolutely everything that i could to try to understand this algorithm. I did NOT want to go on without understanding it completely even though I know it might only be a single problem in ...
1
vote
0answers
23 views

Nested Function stuck on iteration update

I want to solve the Sparse Extended Information Filter Slam described by Dr. Sebestian Thrun in Probabilistic Robotics.I stuck in some nested function. The algorithm is described in page 309 in this ...
2
votes
2answers
15k views

How is the formula for calculation in row/column major obtianed?

In my book, this formula is given for calculation of address of row major order's element $[I,J]$: Address of $[I,J]$th element in row major order $= B + W[n(I-L_r)+ [J-L_c]]$ where B denotes base ...
-4
votes
1answer
53 views

Construct an array from a binary tree

I am looking for a suggestion. I know it is possible to construct a binary tree from an array. I want to know that vice verse is true? Is it possible to construct an array from a binary tree? If yes ...
0
votes
1answer
47 views

Linked List fundamental concepts [closed]

I am trying to understand the basics of Linked List. The definition of my LinkedList class is as follows: ...
-1
votes
1answer
45 views

Beginner question in Java [closed]

I am just starting to study Java and was wondering why the following code if(x>2) x*=2; if(x>4)x=0; System.out.println(x); returns 0 for any value of x greater than 2. For example, when x=3, why ...
-1
votes
1answer
483 views

Knapsack progblem with two conditions

I want to create an algorighm (with dynamic programing) similar to 1/0 knapsack problem but, I have one extra condition isVegetable or isFruit. Assume we have N food items where we know ...
0
votes
1answer
378 views

What is the time complexity of this Factorization program?

input: n-bit integer X output: list of prime factors and their multiplicity acc = X ...
1
vote
1answer
32 views

Algorithm to select sets of objects while maximizing number of objects covered

If we have different objects, [A1, A2, A3, B1, B2, B3, B4, B5] Some calculations will be performed to find compatible objects. For example, lets assume following ...
1
vote
0answers
307 views

I'm looking for best algorithms to compare two Circular Linked List?

I'm looking for best algorithms to compare two Circular Linked List? For example : List 1 = 1-3-5 List 2 = 3-5-1 I want to compare "same" or "not same" but need fast algorithm.
7
votes
2answers
154 views

Formal model of execution for Java (or general imperative language)

I'm trying to prove some statements about execution in Java programs under some heavy restrictions (basically I have a conjecture that if two methods satisfy a set of constraints for a given input ...
2
votes
0answers
145 views

Novel escape analysis algorithm for Java

Today I read a very interesting article about escape analysis in Java called Escape Analysis for Object Oriented Languages: Application to Java I think I have some grasp on how escape analysis works ...
1
vote
2answers
104 views

How do compilers implement symbolic (rather than textual) insertion?

From a programming language designer's point of view, how is "symbolic" insertion implemented as opposed to "textual" insertion using pre-processor macros? I understand the basics of how "textual" ...
-2
votes
4answers
132 views

what is the complexity of this program? [duplicate]

// assume 'n' is given. What is the time complexity of this code ? ...
1
vote
0answers
170 views

Is the Java 8 Grammar still a LALR(1) grammar?

As I found out here: http://www.eclipse.org/jdt/core/howto/generate%20parser/generateParser.html , the Java Version of 2005 (might be Java 6, I'm not sure) is a LALR(1) grammar. However, I couldn't ...
8
votes
1answer
613 views

What fragment of Martin-Löf dependent type theory can be expressed using generic types in Java?

I have recently come to realize that a number of problems I had a few years ago trying to implement various mathematical theories in Java came down to the fact that the typing system in Java is not ...
-1
votes
1answer
2k views

How does recursion work in void method java [closed]

...
0
votes
0answers
17 views

Without sound synthesis, what is a good way of making a program that plays guitar notes from an array of stored sounds?

Without sound synthesis, what is a good way of making a program that plays guitar notes from an array of stored sounds? What I have in mind is to make note as a function of vibration speed such as N (...
0
votes
1answer
219 views

What is the O time complexity for this algorithm?

is the Big-O for this O(1) or some asymptotic like 1/n? Saying that because if it defaults, the time limits at about 1000000 ns, but if it returns while in the loop, it is about a fraction of that. ...
0
votes
1answer
169 views

How to calculate the average of x numbers? [closed]

I just started a college course and I'm being asked for a flowchart where I explain how to calculate the average of x quantity of numbers. For this assignment I'm asked to follow the problem solving ...
5
votes
2answers
516 views

Version of knap sack problem

The are cuisenaire rods with N differnt lengthes $x_1,x_2,...,x_n$ (each length is a natural number), the number of the Cuisenaire rods is unlimited. Given a natural number B. you should tell if you ...