Recent questions tagged algorithm

0 votes

424 views

1 answer

algorithm - Percentiles of Live Data Capture

I am looking for an algorithm that determines percentiles for live data capture. For example, consider the ... buckets ahead of time. See Question&Answers more detail:os...

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

0 votes

599 views

1 answer

algorithm - Rebalancing an arbitrary BST?

Reference: I was asked this question @MS SDE interview, 3rd round. And it's not a homework problem. I also ... other one talks about AVL trees. See Question&Answers more detail:os...

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

0 votes

568 views

1 answer

algorithm - How do I scale one rectangle to the maximum size possible within another rectangle?

I have a source rectangle and a destination rectangle. I need to find the maximum scale to which the source ... algorithm works in all cases! See Question&Answers more detail:os...

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

0 votes

695 views

1 answer

algorithm - maximum subarray whose sum equals 0

An array contains both positive and negative elements, find the maximum subarray whose sum equals 0. See Question&Answers more detail:os...

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

0 votes

495 views

1 answer

algorithm - Finding groups of similar strings in a large set of strings

I have a reasonably large set of strings (say 100) which has a number of subgroups characterised by their ... from one group to another. See Question&Answers more detail:os...

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

0 votes

643 views

1 answer

algorithm - minimum number of steps to reduce number to 1

Given any number n, and three operations on n: add 1 subtract 1 divide by 2 if the number is even I ... result. Is another solution exists? See Question&Answers more detail:os...

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

0 votes

715 views

1 answer

algorithm - Reason for 5381 number in DJB hash function?

Can anyone tell me why the number 5381 is used in DJB hash function ? DJB Hash function is h(0) = 5381 h(i) = 33 ... + (*str); } return hash; } See Question&Answers more detail:os...

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

0 votes

452 views

1 answer

algorithm - Computing the difference between images

Do you guys know of any algorithms that can be used to compute difference between images? Take this webpage ... service for their website. See Question&Answers more detail:os...

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

0 votes

594 views

1 answer

algorithm - Python Inverse of a Matrix

How do I get the inverse of a matrix in python? I've implemented it myself, but it's pure python, and I ... faster modules out there to do it. See Question&Answers more detail:os...

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

0 votes

582 views

1 answer

algorithm - How do I find the median of numbers in linear time using heaps?

Wikipedia says: Selection algorithms: Finding the min, max, both the min and max, median, or even the k-th ... this can be done using heaps? See Question&Answers more detail:os...

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

0 votes

690 views

1 answer

algorithm - Finding height in Binary Search Tree

I was wondering if anybody could help me rework this method to find the height of a binary search tree. So far, ... { return heightRight+1; } } See Question&Answers more detail:os...

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

0 votes

662 views

1 answer

algorithm - How to understand the knapsack problem is NP-complete?

We know that the knapsack problem can be solved in O(nW) complexity by dynamic programming. But we say this is a ... . W is the maximum volume.) See Question&Answers more detail:os...

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

0 votes

439 views

1 answer

algorithm - Why increase pointer by two while finding loop in linked list, why not 3,4,5?

I had a look at question already which talk about algorithm to find loop in a linked list. I have read Floyd's ... increment by 3 or 5 or x. See Question&Answers more detail:os...

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

0 votes

446 views

1 answer

algorithm - Viola-Jones' face detection claims 180k features

I've been implementing an adaptation of Viola-Jones' face detection algorithm. The technique relies upon placing a ... it the wrong way? See Question&Answers more detail:os...

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

0 votes

470 views

1 answer

algorithm - Calculate minimal operations to make two tree structures identical

This is more of a CS question, but an interesting one : Let's say we have 2 tree structures with more or ... if somebody might know a solution. See Question&Answers more detail:os...

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

0 votes

526 views

1 answer

algorithm - Binary Trees vs. Linked Lists vs. Hash Tables

I'm building a symbol table for a project I'm working on. I was wondering what peoples opinions are on the ... above? (working in c++) See Question&Answers more detail:os...

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

0 votes

567 views

1 answer

algorithm - What is the difference between trie and radix trie data structures?

Are the trie and radix trie data structures the same thing? If they aren't the same, then what is the meaning of radix trie (AKA Patricia trie)? See Question&Answers more detail:os...

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

0 votes

573 views

1 answer

algorithm - Calculating frames per second in a game

What's a good algorithm for calculating frames per second in a game? I want to show it as a number ... frame rate is increasing vs decreasing. See Question&Answers more detail:os...

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

0 votes

538 views

1 answer

algorithm - Throwing cats out of windows

Imagine you're in a tall building with a cat. The cat can survive a fall out of a low story window, ... problem or of the solution algorithm. See Question&Answers more detail:os...

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

0 votes

593 views

1 answer

algorithm - When should I use Kruskal as opposed to Prim (and vice versa)?

I was wondering when one should use Prim's algorithm and when Kruskal's to find the minimum spanning tree? ... what is the deciding factor? See Question&Answers more detail:os...

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

0 votes

434 views

1 answer

algorithm - What is the best way to compute trending topics or tags?

Many sites offer some statistics like "The hottest topics in the last 24h". For example, Topix.com shows this ... examples would be great). See Question&Answers more detail:os...

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

0 votes

868 views

1 answer

algorithm - What is an NP-complete in computer science?

What is an NP-complete problem? Why is it such an important topic in computer science? See Question&Answers more detail:os...

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

0 votes

373 views

1 answer

algorithm - What are the underlying data structures used for Redis?

I'm trying to answer two questions in a definitive list: What are the underlying data structures used for Redis? ... http://redis.io/topics/faq See Question&Answers more detail:os...

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

0 votes

418 views

1 answer

algorithm - Comparison of the runtime of Nearest Neighbor queries on different data structures

Given n points in d-dimensional space, there are several data structures, such as Kd-Trees, Quadtrees, etc ... , but rather theoretical results See Question&Answers more detail:os...

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

0 votes

416 views

1 answer

algorithm - How can I iterate a vector once and insert/remove/modify multiple elements along the way?

I want to iterate an array/vector once and modify multiple elements on the way as this is the most optimal solution ... how I can apply it here. See Question&Answers more detail:os...

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

0 votes

628 views

1 answer

algorithm - prove that binary heap build max comparsion is (2N-2)

I am trying to prove that for binary heaps, buildHeap does at most (2N-2) comparisons between elements. I ... difficult to prove this claim. See Question&Answers more detail:os...

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

0 votes

566 views

1 answer

algorithm - Rotation of Point in 3D Space

I have one problem related to rotation of point in 3D-space. Suppose I have one point with X, Y and Z ... Can anyone help me solve that? See Question&Answers more detail:os...

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

0 votes

590 views

1 answer

algorithm - Getting the subsets of a set in Python

Suppose we need to write a function that gives the list of all the subsets of a set. The function and the ... to use set, list in Python. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags