Recent questions tagged algorithm

0 votes

619 views

1 answer

algorithm - How to generate the stair step curve(outline) for any 2d shape(or curve)?

If I have the coordinates of the points on the outline of an arbitrary 2D shape, how can I find the ... , algorithm is most important.Thanks. See Question&Answers more detail:os...

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

0 votes

858 views

1 answer

algorithm - Reducing space complexity of Sieve of Eratosthenes to generate primes in a range

After getting through some of the SO posts, I found Sieve of Eratosthenes is the best & fastest way of ... in Sieve of Eratosthenes ? See Question&Answers more detail:os...

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

0 votes

822 views

1 answer

algorithm - Flood Fill in Python

I'm complitely new to Flood Fill algorithm. I checked it out from Wikipedia (http://en.wikipedia.org/wiki ... help would be highly appreciated! See Question&Answers more detail:os...

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

0 votes

664 views

1 answer

algorithm - Recognize recurring images into a larger one

Edit: this is not a duplicate of Determine if an image exists within a larger image, and if so, find it, ... noisy. The images won't overlap. See Question&Answers more detail:os...

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

0 votes

657 views

1 answer

algorithm - How to round down to the nearest significant figure in php

Is there any slick way to round down to the nearest significant figure in php? So: 0->0 9->9 10->10 17->10 77->70 114->100 745->700 1200->1000 ? See Question&Answers more detail:os...

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

0 votes

748 views

1 answer

algorithm - How to fastest count the number of set bits in php?

I just want to find some fastest set bits count function in the php. For example, 0010101 => 3, 00011110 ... or fastest user-defined function? See Question&Answers more detail:os...

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

0 votes

606 views

1 answer

algorithm - Find the maximally intersecting subset of ranges

If you have a set of ranges, such as the following simple example... [ [12, 25], #1 [14, 27], #2 ... more information here based on the ranges. See Question&Answers more detail:os...

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

0 votes

804 views

1 answer

algorithm - PHP: How to output list like this: AA, AB, AC, all the way to ZZZY, ZZZZ, ZZZZA etc

I'm trying to write a function that'll convert an integer to a string like this, but I can't figure out the ... around how to write this... :( See Question&Answers more detail:os...

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

0 votes

684 views

1 answer

algorithm - Finding a number that repeats even no of times where all the other numbers repeat odd no of times

Given is an array of integers. Each number in the array repeats an ODD number of times, but only 1 number is ... space. Is there a better way? See Question&Answers more detail:os...

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

0 votes

676 views

1 answer

algorithm - Generate all combinations of arbitrary alphabet up to arbitrary length

Say I have an array of arbitrary size holding single characters. I want to compute all possible combinations of ... be reasonably fast too. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - quicksort stack size

Why do we prefer to sort the smaller partition of a file and push the larger one on stack after partitioning ... . Could someone elaborate it? See Question&Answers more detail:os...

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

0 votes

618 views

1 answer

algorithm - Big Oh Notation - formal definition

I'm reading a textbook right now for my Java III class. We're reading about Big-Oh and I'm a little confused by its ... that f(n) = O(g(n))? See Question&Answers more detail:os...

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

0 votes

634 views

1 answer

algorithm - What's the approach to solving this kind of logic problem?

What would be the approach to a kind of problem that sounds like this: A says B lies B says C lies D says ... kind of problem. Thanks a lot. See Question&Answers more detail:os...

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

0 votes

593 views

1 answer

algorithm - Print a Tree Vertically

To understand what's same vertical line, we need to define horizontal distances first. If two nodes have the same ... similar.Any help people ? See Question&Answers more detail:os...

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

0 votes

693 views

1 answer

algorithm - Topological search and Breadth first search

Is it possible to use Breadth first search logic to do a topological sort of a DAG? The solution in Cormen ... we need for a topological sort? See Question&Answers more detail:os...

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

0 votes

763 views

1 answer

algorithm - Is imperative Quicksort in situ (in-place) or not?

Quicksort is often described as an in situ (in-place) algorithm, despite the fact that it requires O(log n) ... not an in situ algorithm? See Question&Answers more detail:os...

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

0 votes

781 views

1 answer

algorithm - Java: How to remove elements from a list while iterating over/adding to it

This question is a more special case of the problem described (and solved) in this question. I have two ... needs a workover. Ideas anybody? See Question&Answers more detail:os...

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

0 votes

860 views

1 answer

algorithm - Shuffle string c#

I want to know shuffle string Example string string word; //I want to shuffle it word = "hello" I would be able ... ohlel" rand == "lleho" etc. See Question&Answers more detail:os...

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

0 votes

856 views

1 answer

algorithm - Find the time period with the maximum number of overlapping intervals

There is one very famous problem. I am asking the same here. There is number of elephants time span given, here ... , I will code it myself. See Question&Answers more detail:os...

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

0 votes

607 views

1 answer

algorithm - Is partitioning an array into halves with equal sums P or NP?

This was an algorithm interview question about the Partition Problem. You are given an array which consists of ... this outside SO here. See Question&Answers more detail:os...

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

0 votes

894 views

1 answer

algorithm - Multilateration of GPS Coordinates

I have N GPS coordinates with N distances given to an unknown position which I wish to determine. My first approach ... I've put it at ideone See Question&Answers more detail:os...

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

0 votes

715 views

1 answer

algorithm - Shell sort Java example

Can anyone give me example about shell sort? I'm a new person in here who must learn about shell sort, but ... Google but it's too difficult. See Question&Answers more detail:os...

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

0 votes

748 views

1 answer

algorithm - Permutations of binary number by swapping two bits (not lexicographically)

I'm looking for an algorithm which computes all permutations of a bitstring of given length (n) and amount ... description would help me alot. See Question&Answers more detail:os...

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

0 votes

627 views

1 answer

algorithm - Periodic Binary Strings

Is there any efficient algorithms to check whether a binary string is periodic or not? Let S be a binary string and H be ... H, also h != S . See Question&Answers more detail:os...

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

0 votes

586 views

1 answer

algorithm - Calculate how humans perceive similarity between different colours

I'm working on a site where users can describe a physical object using (amongst many other things) any color in ... resulting plot is below... See Question&Answers more detail:os...

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

0 votes

645 views

1 answer

algorithm - Priority queue with dynamic item priorities

I need to implement a priority queue where the priority of an item in the queue can change and the queue ... point me to an implementation? See Question&Answers more detail:os...

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

0 votes

709 views

1 answer

algorithm - Python: group list items in a dict

I want to generate a dictionary from a list of dictionaries, grouping list items by the value of some key, ... way of achieving this ? See Question&Answers more detail:os...

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

0 votes

901 views

1 answer

algorithm - How to sort three variables using at most two swaps?

The following algorithm can sort three variables x, y and z of type K which are comparable using operator<: void ... two swaps in all cases? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags