All Questions
Tagged with algorithms java
108 questions
6
votes
7
answers
7k
views
How to avoid repeating "a==b" when comparing "condition a" and then "condition b" and then...?
For example, I have an object:
public class Obj{
public int a;
public float b;
public String c;
}
I need to find best "Obj": largest a and then largest b and then longest c:
int ...
- 2,983
1
vote
3
answers
11k
views
Efficient way to merge two similar objects (where only a few fields are different)
I am being challenged (or confused) by this problem:
I have a List<CustomObject> in which each element has around 20 fields/attributes. In this list I might have sort of duplicate items. Four ...
- 159
0
votes
1
answer
69
views
Design a non replayable endpoint for a service
I am trying something out in Springboot and stuck with a weird issue where I want to send some data from my frontend (react app) to backend (SpringBoot) and make that request non replay able by users (...
0
votes
1
answer
454
views
Efficient way to separate text file to header, tail lines and the leftover in between
I'm looking for a more efficient algorithm for the following problem:
The input of the algorithm is a text file and two non-negative integer numbers - the number of headers and the number of tails.
...
- 111
-1
votes
1
answer
298
views
Binary search is not fast
I am trying to put in practice an algorithm for binary searching and compare it with linear searching:
linear search:
public static int linearSearch(ArrayList<Book> books, int searchedId) {
...
- 128
-4
votes
1
answer
69
views
Calculate math function depend on N value [closed]
I have method with the following prototype :
R[] = method(k,n)
which :
n = ordinal value 0 <n <10^9
k = math function depend on n value : i.e n^6
R = array of computed values
For example :
n = ...
0
votes
0
answers
27
views
Forecasting future batch sizes to balance throughput capacity?
I've a data streaming platform (Nifi) where I need to transfer tables of data between databases on given schedules. I want to be able to calculate in advance the optimum batch/schedule size i should ...
- 184
1
vote
0
answers
209
views
Rectangle packing / Bin packing with multiple frames
I have multiple rectangular frames, with different fixed heights. The width should be minimized and there is a maximum width. Then there are many different smaller rectangles. These should be packed ...
- 19
3
votes
1
answer
8k
views
How to Define the Bandwidth in Mean Shift Clustering?
I am making a program using Java todo colo quantization using mean shift clustering algorithm and the image is RGB with resolution of 512x512. I want to reduce the image file size by reducing the ...
- 73
2
votes
1
answer
2k
views
Do we include output space in space complexity?
For example. I have a function which generates an array with random numbers.
int[] generateNum(int n) {
int[] result = new int[n];
/* Logic to generate random number */
...............
...
6
votes
3
answers
7k
views
What is recommended way to create test data for unit test cases?
I am new to TDD/unit testing.
I am going to write a complex scheduling algorithm in Java. As this module is a core part of our application and there are number of scenarios in it, I want to write ...
- 215
6
votes
3
answers
2k
views
Algorithm to sort ten million 7-digit integers in ascending order with just 1.5Mb RAM?
Given a file containing at most ten million 7-digit integers with no
duplicates. What is an efficient way to print these numbers in
ascending order using just 1.5MB RAM and reading the data just ...
- 267
-1
votes
2
answers
2k
views
Adjacency List list of linked list or can be repesented in other ways?
I am new to graph data structure. Everywhere on google it is said to be list(or array ) of linked list.
My question is can not it be represented as list of list(in java array list of array list) or ...
- 1,886
4
votes
2
answers
6k
views
How exactly indexing works in arrays?
I only know that index is faster but don't know why is it faster.
Suppose I have an array int[] a = {2,3,6,7}. Then I will try to find the element at a[3] and the speed of this will be O(1). Why? How ...
- 151
-1
votes
1
answer
2k
views
Generating billions of Unique random number [closed]
I recently attended an interview. In that I had to solve the issue for generating an billions of random unique number.
For example method signature is as below :
public Iterator<Long> ...
- 111