Recent questions tagged algorithm

0 votes

667 views

1 answer

algorithm - longest increasing subsequence(O(nlogn))

LIS:wikipedia There is one thing that I can't understand: why is X[M[i]] a non-decreasing sequence? See Question&Answers more detail:os...

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

0 votes

691 views

1 answer

algorithm - how to calculate exact foot step count using accelerometer in android?

I am developing some application like Runtastic Pedometer using the algorithm but I am not getting any similarity ... meet with the requirement. See Question&Answers more detail:os...

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

0 votes

684 views

1 answer

algorithm - String similarity score/hash

Is there a method to calculate something like general "similarity score" of a string? In a way that I am ... then sorting their absolute value. See Question&Answers more detail:os...

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

0 votes

517 views

1 answer

algorithm - How to tell if an array is a permutation in O(n)?

Input: A read-only array of N elements containing integer values from 1 to N (some integer values can appear more ... 't figured this out ... See Question&Answers more detail:os...

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

0 votes

487 views

1 answer

algorithm - Sum of digits of a factorial

Link to the original problem It's not a homework question. I just thought that someone might know a real ... ). Is that somehow related? See Question&Answers more detail:os...

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

0 votes

486 views

1 answer

algorithm - How can I count the number of requests in the last second, minute and hour?

I have a web server which supports only one very simple API- count the number of requests received in the ... counts are correct per request? See Question&Answers more detail:os...

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

0 votes

788 views

1 answer

algorithm - What is the time and space complexity of a breadth first and depth first tree traversal?

Can someone explain with an example how we can calculate the time and space complexity of both these traversal ... time and space complexity? See Question&Answers more detail:os...

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

0 votes

438 views

1 answer

algorithm - Intuitive explanation for why QuickSort is n log n?

Is anybody able to give a 'plain english' intuitive, yet formal, explanation of what makes QuickSort n log n? From ... it does this log n times. See Question&Answers more detail:os...

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

0 votes

591 views

1 answer

algorithm - Longest palindrome in a string using suffix tree

I was trying to find the longest palindrome in a string. The brute force solution takes O(n^3) time. I ... tree to find the longest palindrome. See Question&Answers more detail:os...

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

0 votes

560 views

1 answer

algorithm - Choosing an attractive linear scale for a graph's Y Axis

I'm writing a bit of code to display a bar (or line) graph in our software. Everything's going fine. The ... quickly, but it should look nice. See Question&Answers more detail:os...

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

0 votes

540 views

1 answer

algorithm - Given an array of positive and negative integers, re-arrange it so that you have positive integers on one end and negative integers on other

I recently came across a Microsoft Interview Question for Software Engineer. Given an array of positive and negative ... - and time-complexity. See Question&Answers more detail:os...

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

0 votes

612 views

1 answer

algorithm - Sorting an almost sorted array (elements misplaced by no more than k)

I was asked this interview question recently: You're given an array that is almost sorted, in that each of ... re-sorting the same elements? See Question&Answers more detail:os...

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

0 votes

577 views

1 answer

algorithm - Determining the big-O runtimes of these different loops?

I have a series of questions in which I need feedback and answers. I will comment as to what I think, ... attempt these?* Thanks in advance. See Question&Answers more detail:os...

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

0 votes

584 views

1 answer

algorithm - What is the minimum cost to connect all the islands?

There is a grid of size N x M. Some cells are islands denoted by '0' and the others are water. Each water ... be 11 (marked in light blue). See Question&Answers more detail:os...

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

0 votes

523 views

1 answer

algorithm - Shortest Sudoku Solver in Python - How does it work?

I was playing around with my own Sudoku solver and was looking for some pointers to good and fast design when ... -sudoku-solver-in-python.html See Question&Answers more detail:os...

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

0 votes

509 views

1 answer

algorithm - What is the advantage to using bloom filters?

I am reading up on bloom filters and they just seem silly. Anything you can accomplish with a bloom filter, you ... filter and how is it useful? See Question&Answers more detail:os...

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

0 votes

540 views

1 answer

algorithm - Maximum number of characters using keystrokes A, Ctrl+A, Ctrl+C and Ctrl+V

This is an interview question from google. I am not able to solve it by myself. Can somebody shed some ... copied selection to selected one. See Question&Answers more detail:os...

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

0 votes

834 views

1 answer

algorithm - Difference between Divide and Conquer Algo and Dynamic Programming

What is the difference between Divide and Conquer Algorithms and Dynamic Programming Algorithms? How are the two terms ... seem to be similar. See Question&Answers more detail:os...

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

0 votes

675 views

1 answer

algorithm - Check if two linked lists merge. If so, where?

This question may be old, but I couldn't think of an answer. Say, there are two lists of different lengths ... should parse each list only once. See Question&Answers more detail:os...

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

0 votes

596 views

1 answer

algorithm - What is the difference between LL and LR parsing?

Can anyone give me a simple example of LL parsing versus LR parsing? See Question&Answers more detail:os...

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

0 votes

451 views

1 answer

algorithm - How does the Amazon Recommendation feature work?

What technology goes in behind the screens of Amazon recommendation technology? I believe that Amazon recommendation ... Concepts and Technique See Question&Answers more detail:os...

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

0 votes

538 views

1 answer

algorithm - Rotate a diagonal line in a 2D 3 x 3 grid - rotation matrix needed?

I'm building a library for drawing ASCII art. Given I have a 3 x 3 graph, where each point represents a ... system, maybe in pseudo code? See Question&Answers more detail:os...

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

0 votes

685 views

1 answer

algorithm - How can I find all of the permutations consisting of 1 element from a variable number of arrays of variable length?

I have an array U of arrays D that vary in length. I need to be able to return all permutations of array ... : the number of sets also varies. See Question&Answers more detail:os...

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

0 votes

539 views

1 answer

algorithm - Query about working out whether number is a power of 2

Using the classic code snippet: if (x & (x-1)) == 0 If the answer is 1, then it is false and not a ... whether the number is a power of 2? See Question&Answers more detail:os...

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

0 votes

483 views

1 answer

algorithm - Using PHP, randomly pair up group of items, not pairing any with itself, no direct pairings

Assume you have a set of items in an array. A, B, C, D, E, F, G, H Using PHP, how would you ... to be as many relationships as there are items. See Question&Answers more detail:os...

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

0 votes

457 views

1 answer

algorithm - How can I convert between a double-double and a decimal string?

One way of increasing precision beyond that of a double (e.g. if my application is doing something space-related ... that they would work here. See Question&Answers more detail:os...

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

0 votes

580 views

1 answer

algorithm - Generate sample of 1,000,000 random permutations

I am working with large number of integer permutations. The number of elements in each permutation is K. The element ... at once in RAM). See Question&Answers more detail:os...

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

0 votes

597 views

1 answer

algorithm - Master's theorem with f(n)=log n

For master's theorem T(n) = a*T(n/b) + f(n) I am using 3 cases: If a*f(n/b) = c*f( ... do I solve the recursive function using master's theorem? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags