Questions tagged [algorithm]
An algorithm is a sequence of well-defined steps that define an abstract solution to a problem. Use this tag when your issue is related to algorithm design.
4,842
questions
1vote
3answers
49views
1vote
1answer
38views
I am new to data structures and algorithms. I have just implemented an insertion sorting algorithm. I just want to make sure if my code is alright.
...
- 13
2votes
1answer
92views
My friend and I are kind of noobs in Python and are looking for ways to improve. We thought it would be cool if we could get some feedback on the following code. It is for a game named "Lingo&...
- 21
1vote
1answer
70views
I have this Visual Studio 2022 project, in which I compared the performance of 4 point-to-point shortest path algorithms. This one presents the Dijkstra's algorithm:
...
- 24.7k
-1votes
0answers
19views
I am doing LeetCode #1254: Number of Closed Islands, I am familiar with the Flood Fill algorithm, a recurrive DFS approach where you set visited nodes to a certain character/int (marker) so that you ...
- 1
0votes
0answers
10views
I had a scenario where I needed to sort a list of EmailTemplate, but didn't have anything to sort the list by (other than a common number in the ...
- 794
4votes
4answers
827views
From numbers from 1 to 100, count the numbers where the following equation is satisfied with 1 <= a <= 100, 1 <= b <= 100, and 1 <= c <= 100: $$a³ + b³ + c³$$
I have this:
...
- 215
1vote
1answer
84views
Here, I have made an attempt to find out whether a prefix tree is any more efficient than a simple java.util.HashSet<String>. See what I have:
...
- 24.7k
3votes
0answers
31views
AABB: Axis Aligned Bounding Box
ALGORITHM:
Compare m number of AABB to n number of AABB to find if there is a collision between m and n sets.
PROBLEM:
Slow implementation for large number of ...
- 31
0votes
1answer
51views
I have developed a program that implements a Priority Scheduling algorithm (Priority Scheduling).
The total number of processes is read directly from the standard input, each process specifying the ...
- 447
2votes
1answer
106views
I wrote a program that implements the Shortest Job First (SJF) scheduling algorithm. The total number of processes is read directly from the standard input, following that for each process to specify ...
- 447
1vote
1answer
133views
I wrote a program that implements the Round Robin planning algorithm. The total number of processes is read directly from the input standard, and for each process the arrival time and execution time ...
- 447
0votes
0answers
42views
I tried to solve Stamp Combination problem on Kattis, which basically gives an integer array and a target number. The problem asks whether we can find a contiguous subarray which starts at either end ...
- 21
3votes
1answer
75views
I'm studying Dasgupta's "Algorithms". I solved this problem in C++:
The garage sale problem. On a
given Sunday morning, there are \$n\$ garage sales going on, \$g_{1}, \cdots, g_{n}\$.
For ...
- 1,033
7votes
2answers
507views
I've written a program to convert a hex-encoded string to base64, and here is my code. My main concerns are:
Optimizations - Is my code sufficiently optimized and if any more optimization is possible....
2votes
1answer
39views
I have to find an algorithm to solve this question :
You have an array with n integers in it. Make an algorithm that changes array so that there are no consecutive expressions in it and returns the ...
- 23
0votes
0answers
45views
I have an interesting optimization and I want to get some confirmation on whether it's valid:
I was solving Leetcode #452: Minimum Number of Arrows to Burst Balloons (description in footnote [1]) and ...
- 243
0votes
0answers
68views
I have this Java data structure implementing only the very basic methods of the java.util.Deque and java.util.List interfaces. ...
- 24.7k
5votes
4answers
2kviews
I am trying to create a basic money class that fits into a small console banking application I am making.
Money.h
...
- 53
2votes
1answer
71views
I have the following solution to this problem. The idea is to compute the maximum width of a binary search tree. The width of a BST on a particular depth is defined as the distance from the leftmost ...
- 24.7k
1vote
1answer
57views
So I found this funky programming challenge somewhere on Quora. The idea is to take the head of a singly-linked list, and reverse a specific sublist. The requirements are:
runs in constant space,
...
- 24.7k
1vote
2answers
67views
I need a graph for multiple pathfinding algorithms,so I wanted to ask whether my new graph implementation is ok. Would someone who works as a developer in related fields(Graphs, Pathfinding, ...
- 23
3votes
2answers
60views
I have these game logs which I need to clean, process and find the frequency of game actions. These game actions should be a triplet. In the below given list,
...
- 205
6votes
4answers
140views
I've implemented the Nelder-Mead optimization algorithm in C++. I found this document to be a very good explanation of how the algorithm works, but I'll try my best to explain it (with an example) ...
- 12.2k
5votes
1answer
375views
In this task I had to create simple IP address / subnet calculator in Python. I'm just wondering how you see this problem.
There is my code:
...
- 377
3votes
2answers
126views
I am an algo-newbie and this is my first attempt at writing binary search and it worked on the first try. But something about it tells me that its far from perfect. Please tell me how I can improve.
<...
- 133
2votes
1answer
38views
As a project I have worked on implementing and benchmarking two different minimum spanning tree algorithms in rust. My main concern is adhering to good style and not programming any glaring ...
- 161
1vote
0answers
23views
I played around with some optimizations when answering this SO question. Sought is a function which given matrices x of size (m, l) and ...
- 393
3votes
1answer
68views
I have written a python program with backtracking that fills a n * n magic square. It solves for n = 4 in 4.5 seconds but gets stuck when I run it for n = 5 on my ...
- 133
2votes
2answers
20views
9votes
1answer
436views
This is a follow-up question for 3D Discrete Cosine Transformation Implementation in C++. In this post, I am trying to follow user17732522's answer to update ...
- 3,090
0votes
0answers
19views
I am preparing for online coding assessment, where I have come across a question to write an algorithm to find the list of direct parents and transitive parents for each vertex in a directed acyclic ...
- 41
0votes
2answers
144views
I have the following .txt file structure that i want to parse in Java(8):
...
- 17
1vote
0answers
49views
I have an interesting algorithm to build and I have tried a couple of things but couldn't get it just right.
I have the following set of rules:
16 people to fill every day of the month (let's call it ...
- 111
2votes
1answer
108views
I am learning algorithms and trying to implement them in c++, I have chosen to try to implement a red-black tree due to its self-balancing properties and its ability to stop the worst case of O(n) ...
6votes
1answer
189views
This is a follow-up question for Parallel 3D Discrete Cosine Transformation Implementation in Matlab and Operator overloading in Image class implementation in C++. I am trying to implement 3D Discrete ...
- 3,090
1vote
0answers
43views
I'm rewriting a Python script into an Android app. This script uses difflib.SequenceMatcher to compare sequence of strings. I haven't been able to find something ...
- 235
0votes
1answer
30views
The following code is applying the depth-first search and breadth-first search algorithm to find the shortest path from bottom left to top right in a 10 x 10 grid. ...
- 135
0votes
2answers
107views
I have tried to make my own implementation for a BST task I was given for a complex type (Transaction), that should be able to store duplicate values as well.
However, I am not sure if I have gone ...
3votes
1answer
96views
This is a follow-up question for Manhattan distance calculation between two images in C++ and Dictionary based non-local mean implementation in Matlab. For learning C++20 and researching purposes, I ...
- 3,090
1vote
2answers
58views
Is the following implementation of recursive function correct? How about the time complexity of the code; is it good in terms of performance?
...
3votes
2answers
68views
As always - the context !
Preliminaries
Recently I needed a way to transport data from one environment to another. Though the proper way (probably) to do this would be to use databases (which I don't ...
- 759
0votes
1answer
188views
I have designed an Algorithm for sorting numbers.
This algorithm works by sorting an array of any length with random, non-repeating whole numbers in a linear manner by ascending order.
Under the ...
- 23
3votes
1answer
93views
I wrote a function that accepts 2 integers start and length as input and returns the bitwise XOR of certain numbers as described below:
...
- 39
0votes
1answer
60views
I wanted to make an algorithm that is a counter-example of Cantor's diagonalization argument. Given an integer, this Python code will produce a unique rational number. Fed the sequence of positive and ...
- 451
3votes
1answer
132views
As .Net has no Deque class (Double-Ended Queue) in the Frameworks and I couldn't find an example implementation that I was happy with, I have written the following with the intent that I may post it ...
- 205
2votes
0answers
130views
Overview
I have been writing my own graph API for Rust and one thorny problem I wished to tackle was a
parallel breadth first traversal of the graph. The API itself will have different graph
flavours, ...
- 171
1vote
0answers
47views
Summary
It's been quite a while since I last touched algorithms and Python. This piece of code finds the eulerian circuit for the directed graph. A bit convoluted and its structure leaves much to be ...
- 329
2votes
0answers
34views
My question is very simple.
I wrote this program for pure entertainment. It takes a numerical input and finds the length of every Collatz Sequence up to and including that number.
I want to make it ...
- 21
3votes
2answers
165views
This is my Rust implementation of the rabbit searching algorithm I found yesterday in this video. The problem statement is as follows.
There are 100 holes in a line. A rabbit is in one of the holes. ...
- 33