Recent questions tagged algorithm

0 votes

788 views

1 answer

algorithm - Given an XOR and SUM of two numbers, how to find the number of pairs that satisfy them?

I think the question may be a bit confusing. So, I'll try to explain it first. Let's say the XOR ... or explain their solution, please help. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Block reduction in CUDA

I am trying to do reduction in CUDA and I am really a newbie. I am currently studying a sample code from ... me with this. Thanks very much. See Question&Answers more detail:os...

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

0 votes

990 views

1 answer

algorithm - Display temperature as a color with C#?

Someone knows an algorithm that gets temperatue in Kelvin/Celsius and returns RGB? Like in thermal cameras. I found some ... and 1000k is red... See Question&Answers more detail:os...

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

0 votes

718 views

1 answer

algorithm - efficiently find the first element matching a bit mask

I have a list of N 64-bit integers whose bits represent small sets. Each integer has at most k bits set ... is found very quickly on average. See Question&Answers more detail:os...

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

0 votes

812 views

1 answer

algorithm - Find the first "missing" number in a sorted list

Let's say I have the continuous range of integers [0, 1, 2, 4, 6], in which the 3 is the first ... the best time and space efficient algorithm? See Question&Answers more detail:os...

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

0 votes

784 views

1 answer

algorithm - How to know if a binary number divides by 3?

I want to know is there any divisible rule in binary system for dividing by 3. For example: in decimal, if the ... do just as the decimal law. See Question&Answers more detail:os...

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

0 votes

738 views

1 answer

algorithm - Why does Java 6 Arrays#sort(Object[]) change from mergesort to insertionsort for small arrays?

Java 6's mergesort implementation in Arrays.java uses an insertion-sort if the array length is less ... values of INSERTIONSORT_THRESHOLD) See Question&Answers more detail:os...

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

0 votes

788 views

1 answer

algorithm - Termination Criteria for Bidirectional Search

According to most of the reading I have done, a bidirectional search algorithm is said to terminate when the "forward ... * on a weighted graph. See Question&Answers more detail:os...

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

0 votes

962 views

1 answer

algorithm - Rounding to nearest 100

First number needs to be rounded to nearest second number. There are many ways of doing this, but whats the best and ... ->654300 23->00 83->100 See Question&Answers more detail:os...

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

0 votes

784 views

1 answer

algorithm - Efficient way to compute number of hits to a server within the last minute, in real time

Say you have a server that constantly gets HTTP requests. Your boss needs some stats, and asks you to compute the ... you use to achieve this? See Question&Answers more detail:os...

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

0 votes

725 views

1 answer

algorithm - checking if 2 numbers of array add up to I

I saw a interview question as follows: Give an unsorted array of integers A and and an integer I, find out ... ? time complexity should be less See Question&Answers more detail:os...

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

0 votes

738 views

1 answer

algorithm - Build Binary Expression Tree

Could someone explain how to build a binary expression tree. For example I have a string 2*(1+(2*1)); How to convert this ... | 2 + | 1 * | 2 1 See Question&Answers more detail:os...

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

0 votes

847 views

1 answer

algorithm - the nth gray code

the formula for calculating nth gray code is : (n-1) XOR (floor((n-1)/2)) (Source: wikipedia) I ... formula works, or possibly its deriviation? See Question&Answers more detail:os...

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

0 votes

835 views

1 answer

algorithm - Finding the (lexicographic) index of a permutation of a given array.

Given an array say "bca", I need to find the number of permutations which are lexicographicaly greater than ... right direction is appreciated! See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Optimal median of medians selection - 3 element blocks vs 5 element blocks?

I'm working on a quicksort-variant implementation based on the Select algorithm for choosing a good pivot element. ... with 5-element blocks? See Question&Answers more detail:os...

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

0 votes

813 views

1 answer

algorithm - Find the year with the most number of people alive in Python

Given a list of people with their birth and end years (all between 1900 and 2000), find the year with ... analysis in IPython notebook on Gist See Question&Answers more detail:os...

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

0 votes

740 views

1 answer

algorithm - Fastest way to find most similar string to an input?

Given a query string Q of length N, and a list L of M sequences of length exactly N, what is the most ... I am looking for the Hamming distance. See Question&Answers more detail:os...

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

0 votes

825 views

1 answer

algorithm - Cycle detection in linked list with the Hare and Tortoise approach

I understand that in order to detect a cycle in a linked list I can use the Hare and Tortoise approach, which ... meet in O(n) time complexity. See Question&Answers more detail:os...

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

0 votes

678 views

1 answer

algorithm - Find path by sea from coastal point A to coastal point B

I have the seemingly tricky challenge of trying to work out a path, by sea, from one sea port to ... not directing shipping or anything) See Question&Answers more detail:os...

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

0 votes

818 views

1 answer

algorithm - Computing the null space of a matrix as fast as possible

I need to compute the nullspace of several thousand small matrices (8x9, not 4x3 as I wrote previously) in ... any other commonly used methods? See Question&Answers more detail:os...

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

0 votes

859 views

1 answer

algorithm - Find nth SET bit in an int

Instead of just the lowest set bit, I want to find the position of the nth lowest set bit. (I'm NOT ... faster than a loop if possible. See Question&Answers more detail:os...

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

0 votes

837 views

1 answer

algorithm - minimum connected subgraph containing a given set of nodes

I have an unweighted, connected graph. I want to find a connected subgraph that definitely includes a certain ... '? Approximations are fine. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - What is breadth-first search useful for?

Usually when I've had to walk a graph, I've always used depth-first search because of the lower space complexity ... it was useful in this case. See Question&Answers more detail:os...

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

0 votes

789 views

1 answer

algorithm - Sort a single linked list

How would you sort a single linked list. (the problem here is the single property + using LinkedList for sorting ... time and space. Thanks! See Question&Answers more detail:os...

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

0 votes

717 views

1 answer

algorithm - Removal of billboards from given ones

I came across this question ADZEN is a very popular advertising firm in your city. In every road you can ... please kindly share your thougths. See Question&Answers more detail:os...

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

0 votes

796 views

1 answer

algorithm - Palindrome detection efficiency

I got curious by Jon Limjap's interview mishap and started to look for efficient ways to do palindrome detection. I ... way? Do you know any? See Question&Answers more detail:os...

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

0 votes

729 views

1 answer

algorithm - Minimal instruction set to solve any problem with a computer program

Years ago, I have heard that someone was about to demonstrate that every computer program could be solved with just ... Do you agree with this? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Averaging angles... Again

I want to calculate the average of a set of angles, which represents source bearing (0 to 360 deg) - ( ... error) - Estimate the direction. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags