Recent questions tagged Algorithm

0 votes

511 views

1 answer

algorithm - Given Prime Number N, Compute the Next Prime?

A coworker just told me that the C# Dictionary collection resizes by prime numbers for arcane reasons relating to ... the next prime number? See Question&Answers more detail:os...

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

0 votes

548 views

1 answer

algorithm - How to calculate the entropy of a file?

How to calculate the entropy of a file? (Or let's just say a bunch of bytes) I have an idea, but I'm ... markup, compressed or some binary, ...) See Question&Answers more detail:os...

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

0 votes

483 views

1 answer

algorithm - Box stacking problem

I found this famous dp problem in many places, but I can not figure out how to solve. You are given a ... someone explain the solution easy way. See Question&Answers more detail:os...

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

0 votes

494 views

1 answer

algorithm - Smoothing data from a sensor

I have a 3D sensor which measures v(x,y,z) data. I'm only using the x and y data. Smoothing only x and ... so I need to build my own function. See Question&Answers more detail:os...

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

0 votes

665 views

1 answer

algorithm - Undo/Redo implementation

Give me some thoughts how to implement undo/redo functionality - like we have in text editors. What algorithms should ... I may read. thanks. See Question&Answers more detail:os...

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

0 votes

686 views

1 answer

algorithm - Why DFS and not BFS for finding cycle in graphs

Predominantly DFS is used to find a cycle in graphs and not BFS. Any reasons? Both can find if a node ... while traversing the tree/graph. See Question&Answers more detail:os...

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

0 votes

585 views

1 answer

algorithm - Combined area of overlapping circles

I recently came across a problem where I had four circles (midpoints and radius) and had to calculate the area of ... is more than two circles? See Question&Answers more detail:os...

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

0 votes

508 views

1 answer

algorithm - How to cartoon-ify an image programmatically?

My app works with photos and videos of people, which I want to cartoonify. So I need an algorithm to do it ... and use from our own app. See Question&Answers more detail:os...

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

0 votes

630 views

1 answer

algorithm - Implement Stack using Two Queues

A similar question was asked earlier there, but the question here is the reverse of it, using two queues as a ... ,c#,python,vb,javascript,php). See Question&Answers more detail:os...

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

0 votes

486 views

1 answer

algorithm - What is a loop invariant?

I'm reading "Introduction to Algorithm" by CLRS. In chapter 2, the authors mention "loop invariants". What is a loop invariant? See Question&Answers more detail:os...

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

0 votes

502 views

1 answer

algorithm - What are the differences between segment trees, interval trees, binary indexed trees and range trees?

What are differences between segment trees, interval trees, binary indexed trees and range trees in terms of: ... not just give definitions. See Question&Answers more detail:os...

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

0 votes

587 views

1 answer

algorithm - PHP take all combinations

I saw this algorithm that will take numbers or words and find all possible combinations And I'm using it, but it ... cat cat dog dog fish fish See Question&Answers more detail:os...

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

0 votes

714 views

1 answer

algorithm - C# hashcode for array of ints

I have a class that internally is just an array of integers. Once constructed the array never changes. I'd like ... -1000 and 1000 in general. See Question&Answers more detail:os...

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

0 votes

411 views

1 answer

algorithm - Argument for O(1) average-case complexity of heap insertion

The claim on the Wikipedia page for binary heaps is that insertion is O(log n) in the worst case, but O( ... on Wikipedia for several months... See Question&Answers more detail:os...

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

0 votes

601 views

1 answer

algorithm - How to generate a random permutation in Java?

What is the best way to generate a random permutation of n numbers? For example, say I have a set of ... them randomly? Please assist. Thanks. See Question&Answers more detail:os...

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

0 votes

762 views

1 answer

algorithm - How to check if line segment intersects a rectangle?

If you have 2 points, (x1, y1) and (x2, y2), which represent two opposite corners of a rectangle, and 2 ... line defined by those two points.) See Question&Answers more detail:os...

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

0 votes

591 views

1 answer

algorithm - How to partition an array of integers in a way that minimizes the maximum of the sum of each partition?

The inputs are an array A of positive or null integers and another integer K. We should partition A into K blocks ... is no bigger than 10'000 See Question&Answers more detail:os...

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

0 votes

659 views

1 answer

algorithm - How can I generate all permutations of an array in Perl?

What's the best (elegant, simple, efficient) way to generate all n! permutations of an array in perl? For example, if ... ) ){ print "@perm "; } See Question&Answers more detail:os...

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

0 votes

521 views

1 answer

algorithm - In-place array reordering?

Let's say I have an array a of length n and a second array indices, also of length n. indices ... time, preferably without mutating indices? See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Find all subsets of length k in an array

Given a set {1,2,3,4,5...n} of n elements, we need to find all subsets of length k . For example, ... implementation in either C/C++ or Java. See Question&Answers more detail:os...

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

0 votes

547 views

1 answer

algorithm - What is the fastest way to find the closest point to a given point?

What is the fastest way to find closest point to the given point in data array? For example, suppose I ... auxiliary data structure is possible. See Question&Answers more detail:os...

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

0 votes

637 views

1 answer

algorithm - Finding the median of an unsorted array

To find the median of an unsorted array, we can make a min-heap in O(nlogn) time for n elements, and ... please tell or suggest some method. See Question&Answers more detail:os...

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

0 votes

452 views

1 answer

algorithm - reconstructing a tree from its preorder and postorder lists

Consider the situation where you have two lists of nodes of which all you know is that one is a representation of ... there is only one child. See Question&Answers more detail:os...

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

0 votes

632 views

1 answer

algorithm - Smooth spectrum for Mandelbrot Set rendering

I'm currently writing a program to generate really enormous (65536x65536 pixels and above) Mandelbrot images, and I' ... isn't too obvious. See Question&Answers more detail:os...

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

0 votes

528 views

1 answer

algorithm - Efficiently reverse the order of the words (not characters) in an array of characters

Given an array of characters which forms a sentence of words, give an efficient algorithm to reverse the order of ... puzzle is taken from here. See Question&Answers more detail:os...

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

0 votes

626 views

1 answer

algorithm - Circle-circle intersection points

How do I calculate the intersection points of two circles. I would expect there to be either two, one ... working algorithm would be acceptable. See Question&Answers more detail:os...

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

0 votes

461 views

1 answer

algorithm - Hashing a Tree Structure

I've just come across a scenario in my project where it I need to compare different tree objects for ... possible improvements would be welcome. See Question&Answers more detail:os...

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

0 votes

681 views

1 answer

algorithm - Calculate largest rectangle in a rotated rectangle

I'm trying to find the best way to calculate the biggest (in area) rectangle which can be contained inside a rotated ... edges. (Thanks to Mr E) See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags