Recent questions tagged algorithm

0 votes

913 views

1 answer

algorithm - Find nearest points with MySQL from points Table

I have a DB Schema like this (from this tutorial by Google) - So the actual points in a graph for them is ... do it, can anyone please help? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

695 views

1 answer

algorithm - Pixel by pixel Bézier Curve

The quadratic/cubic bézier curve code I find via google mostly works by subdividing the line into a series of ... plotting a series of points? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

789 views

1 answer

algorithm - How do I generate a uniform random integer partition?

A Google search reveals plenty about generating all possible partitions of an integer n into m parts, but I haven't ... of n into m parts. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

736 views

1 answer

algorithm - Rectangles Covering

I have N rectangles with sides parallel to the x- and y-axes. There is another rectangle, model. I need to create an ... in O(n log n) time. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

803 views

1 answer

algorithm - Quickly checking if set is superset of stored sets

The problem I am given N arrays of C booleans. I want to organize these into a datastructure that allows me ... I'm reinventing the wheel here. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.1k views

1 answer

algorithm - "Approximate" greatest common divisor

Suppose you have a list of floating point numbers that are approximately multiples of a common quantity, for ... answer to this question. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

977 views

1 answer

algorithm - How to update elements within a heap? (priority queue)

When using a min/max-heap algorithm, priorities may change. One way to handle this is to removal and insert ... can probably be kept general. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

784 views

1 answer

algorithm - Largest rectangular sub matrix with the same number

I am trying to come up with a dynamic programming algorithm that finds the largest sub matrix within a matrix that ... the matrix 5 5 5 5 See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

913 views

1 answer

algorithm - How does one make a Zip bomb?

This question about zip bombs naturally led me to the Wikipedia page on the topic. The article mentions an example of ... why 10 files in each? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

846 views

1 answer

algorithm - J2ME power(double, double) math function implementation

I want to implement math function power to double, can you advice algorithm for this? I've reviewed sources of ... from the scratch. Thank you! See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

744 views

1 answer

algorithm - How modern X86 processors actually compute multiplications?

I was watching some lecture on algorithms, and the professor used multiplication as an example of how naive algorithms ... thousands of sums... See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

697 views

1 answer

algorithm - Fill a nested structure with values from a linear supply stream

I got stuck in the resolution of the next problem: Imagine we have an array structure, any structure, but for this ... . But that's not dynamic. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.0k views

1 answer

algorithm - Sort array of days in javascript

I have an array. The array can contain 1 to 7 unique strings of day names. The day names will be in order from ... Sun", "Tue"] Can anyone help? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

859 views

1 answer

algorithm - Big Oh notation

Just need a confirmation on something real quick. If an algorithm takes n(n-1)/2 tests to run, is the big oh O(n^2)? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

896 views

1 answer

algorithm - Finding the best cosine similarity in a set of vectors

I have n vectors, each with m elements (real number). I want to find the pair where there cosine similarity is ... in metric space, like ANN ) See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.1k views

1 answer

algorithm - Combining Overlapping Date Ranges - Java

I have a Task class which looks like the following (using Java 8 Time API). class Task { LocalDateTime start; ... Java 8 APIs is also welcome. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

775 views

1 answer

algorithm - What is the complexity of this nested triple for loop?

I have searched a bit on StackOverflow and have understood the complexity up to the point of the j-loop, which ... the last line, corrected now See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

813 views

1 answer

algorithm - Generate new polygons from a cut polygon (2D)

I'm stuck with this little problem and my algorithm to solve this doesn't hold for all cases. Does anybody has an ... you'd start at c or f. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

829 views

1 answer

algorithm - Finding the minimal coverage of an interval with subintervals

Suppose I have an interval (a,b), and a number of subintervals {(ai,bi)}i whose union is all of (a,b ... subintervals which still covers (a,b)? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

930 views

1 answer

algorithm - Intersection of two convex polygons

I have two convex polygons. Polygons are implemented as cyclic lists of their vertices. How to find an intersection of this two polygons? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.2k views

1 answer

algorithm - Why siftDown is better than siftUp in heapify?

To build a MAX heap tree, we can either siftDown or siftUp, by sifting down we start from the root and ... exact complexity as sifting down? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

816 views

1 answer

algorithm - How to sort a m x n matrix which has all its m rows sorted and n columns sorted?

Given a matrix with m rows and n columns, each of which are sorted. How to efficiently sort the entire matrix? I know a ... 8, 9,12,12,13,14]] See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

955 views

1 answer

algorithm - Area of Intersection of Two Rotated Rectangles

I have two 2D rectangles, defined as an origin (x,y) a size (height, width) and an angle of rotation (0- ... you're welcome to suggest that too. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

964 views

1 answer

algorithm - Tarjan cycle detection help C#

Here is a working C# implementation of tarjan's cycle detection. The algorithm is found here: http://en. ... I just misinterpreted the results. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

732 views

1 answer

algorithm - How can I find the minimum index of the array in this case?

We are given an array with n values. Example: [1,4,5,6,6] For each index i of the array a ,we construct a new element ... 10^5, 1 <= k <= 10^9 See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

747 views

1 answer

algorithm - How to find a word from arrays of characters?

What is the best way to solve this: I have a group of arrays with 3-4 characters inside each like so: ... then compare those to the dictionary See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

774 views

1 answer

algorithm - Least Recently Used cache using C++

I am trying to implement LRU Cache using C++ . I would like to know what is the best design for implementing them. ... (n), deleting is O(logn). See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

827 views

1 answer

algorithm - Maximize sum of table where each number must come from unique row and column

Suppose we have a table of numbers like this (we can assume it is a square table): 20 2 1 3 4 ... for position in max_positions: print position See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags