Questions tagged [algorithms]
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning.
2,212 questions
-4
votes
2
answers
238
views
How to design a Transfer-Encoding: chunked parser of Uint8Array's in JavaScript? [closed]
I'm working on implementing parsing a series of Uint8Arrays that contain Transfer-Encoding: chunked data sent from the client using WHATWG Fetch over a single connection.
For example, writing 1 MB ...
- 277
0
votes
1
answer
156
views
Optimal way to avoid iterating through each row in a dictionary of data/arrays?
I have an excel macro that imports daily share price files, and finds the highest price for a share after a given date.
Each of these daily stock price files has ~1000 rows of data. Currently I have ...
1
vote
1
answer
230
views
Elegant solution to a graph problem
Given a line in a 2d coordinate system, we can create a dependency graph like this:
The black nodes represent a logical graph that is a-cyclic and therefore "stable" in the sense that if we ...
- 195
-2
votes
3
answers
348
views
What is beyond ordinary c++, when trying to optimize a function?
Backstory:
Writing a QImage to Sixel renderer.
Feel like I have optimized it the best I can using basic c++.
I have heard suggestions here or there that you can utilize things like GPU, SIMD, insert ...
- 3,649
1
vote
1
answer
148
views
Optimal way to match prioritized list of tasks with available workers
Problem
Match prioritized tasks with suitable workers.
Details
Consider a task with following properties - type and size. Based on task type, tasks are prioritized.
While a worker has following ...
- 123
1
vote
1
answer
190
views
Data structure for grouping strings in a collection when they share common substrings [closed]
I am looking for a data structure and an algorithm to manage a dynamic collection of strings, but grouping strings that have a substring in common. I try to describe it through an example.
@Christophe:...
0
votes
2
answers
415
views
How to translate points on a path relative to two other points?
I'm trying to make a curved line move relative to the movement of a straight line.
I'm thinking that I want the points on the curved line to keep their relative positions to the two points on the ...
- 117
-2
votes
1
answer
194
views
algorithm needed for historical backups
I back up important paths from my PC each day with an automated process that creates zip files. On the 20 terabyte drive I can have close to three years worth. Each weekend I make a VHDX backup of my ...
- 97
-1
votes
2
answers
106
views
Looking for clarification on the process of playing audio files [closed]
I've been working on a software project recently that's meant to include an audio player, and my plans for it definitely are to simply use an off-the-shelf player library, and go with that. However, ...
- 107
0
votes
0
answers
79
views
approximating a shape with a line
I have an image that has been converted to an svg.
The conversion looks fine, but it has prefered to use fill instead of stroke.
This in itself is not a bad thing in terms of converting a raster image ...
- 138
-1
votes
2
answers
141
views
Algorithm for realtime database listener replacement?
I have a time-series database where I put all my data in it in timely-ordered fashion. Unfortunately, the database doesn't have any realtime listener capability built into it, and I need to make an ...
0
votes
3
answers
192
views
Optimize reservation system algorithm
Im am developing a logistics application and at the moment, I try to solve the following problem:
In the system, there are multiple machines.
Each machine has one or more skills. For example, machine ...
- 2,040
2
votes
2
answers
589
views
Is this architecture overkill? What is a good way to architect this software?
I have an algorithm I am trying to implement that has steps 1 to 5. There are several different ways I could implement each step. Each calculation step is essentially just an astronomy calculation, ...
- 187
2
votes
1
answer
714
views
Algorithm for finding all combinations with constraints
I'm looking for a way in C# that finds all the possible combinations with constraints.
I've got a list of machines. The machines have capabilities and limitations. I also have a document that defines ...
- 166
1
vote
3
answers
254
views
Merge Sort Concept Understanding
Merge Sort contains basically two important routines:
(i) split
(ii) merge.
I get the general idea. But I dont understand how this is more efficient than some random bad sort algorithm, like selection ...
- 21