Recent questions tagged algorithm

0 votes

790 views

1 answer

algorithm - How do Python dictionary hash lookups work?

How do Python dictionary lookup algorithms work internally? mydi['foo'] If the dictionary has 1,000,000 terms, ... strings of size 5 million? See Question&Answers more detail:os...

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

0 votes

813 views

1 answer

algorithm - Fastest way to search for an element in unsorted array

I just bumped on to this question today and was trying for a solution that is better than O(N) but could not come ... C# Array.find() or LINQ's. See Question&Answers more detail:os...

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

0 votes

964 views

1 answer

algorithm - how to order vertices in a non-convex polygon (how to find one of many solutions)

I have the same problem as here: how to order vertices in a simple, non-convex polygon but there is no ... in Javascript) Thanks a lot. See Question&Answers more detail:os...

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

0 votes

770 views

1 answer

algorithm - Number of binary search trees over n distinct elements

How many binary search trees can be constructed from n distinct elements? And how can we find a mathematically ... are 5 binary search trees. See Question&Answers more detail:os...

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

0 votes

717 views

1 answer

algorithm - Stuck with an interview Question... Partitioning of an Array

I found the following problem on the internet, and would like to know how I would go about solving it: Problem ... failed to see any solution.. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - How do you use a Bidirectional BFS to find the shortest path?

How do you use a Bidirectional BFS to find the shortest path? Let's say there is a 6x6 grid. The start ... path costs. And it is undirected. See Question&Answers more detail:os...

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

0 votes

692 views

1 answer

algorithm - Determine whether the two classes are linearly separable (algorithmically in 2D)

There are two classes, let's call them X and O. A number of elements belonging to these classes are ... complexity is of course preferred. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Remove redundant parentheses from an arithmetic expression

This is an interview question, for which I did not find any satisfactory answers on stackoverflow or outside. Problem ... better way to do this? See Question&Answers more detail:os...

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

0 votes

863 views

1 answer

algorithm - Reverse factorial

Well, we all know that if N is given it's easy to calculate N!. But what about the inverse? N! is given ... - Is that possible ? I'm curious. See Question&Answers more detail:os...

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

0 votes

813 views

1 answer

algorithm - What is the difference between binary heaps and binomial heaps?

I need to know the main difference between binary and binomial heaps regardless of the their structure difference that ... of the other heaps? See Question&Answers more detail:os...

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

0 votes

630 views

1 answer

algorithm - Data structure for handling intervals

I have got a series of time intervals (t_start,t_end), that cannot overlap, i.e.: t_end(i) > t_start( ... for quick time interval look up See Question&Answers more detail:os...

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

0 votes

606 views

1 answer

algorithm - How to balance number of ratings versus the ratings themselves?

For a school project, we'll have to implement a ranking system. However, we figured that a dumb rank average ... the number of rankings. Thanks! See Question&Answers more detail:os...

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

0 votes

745 views

1 answer

algorithm - How to find a binary logarithm very fast? (O(1) at best)

Is there any very fast method to find a binary logarithm of an integer number? For example, given a number x= ... . What is the fastest method? See Question&Answers more detail:os...

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

0 votes

660 views

1 answer

algorithm - Fuzzy text (sentences/titles) matching in C#

Hey, I'm using Levenshteins algorithm to get distance between source and target string. also I have ... Approximate string matching algorithms See Question&Answers more detail:os...

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

0 votes

782 views

1 answer

algorithm - Android Mapview: Merging overlapping markers into a new marker

So I have a MapView with a lot of markers, most of which are concentrated in mile wide clusters. When zoomed the ... on how I can achieve this? See Question&Answers more detail:os...

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

0 votes

749 views

1 answer

algorithm - Median of a Matrix with sorted rows

I am not able to solve the following problem optimally nor finding an approach to do this anywhere. Given a N ... Any help will be appreciated. See Question&Answers more detail:os...

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

0 votes

701 views

1 answer

algorithm - Fuzzy string matching in Python

I have 2 lists of over a million names with slightly different naming conventions. The goal here it to match ... am using? Appreciate any help. See Question&Answers more detail:os...

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

0 votes

753 views

1 answer

algorithm - Data structure name: combination array/linked list

I have come up with a data structure that combines some of the advantages of linked lists with some of the ... it's just plain wrong.) See Question&Answers more detail:os...

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

0 votes

802 views

1 answer

algorithm - Trilateration and locating the point (x,y,z)

I want to find the coordinate of an unknown node which lie somewhere in the space which has its reference ... put to those equation? Thanks See Question&Answers more detail:os...

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

0 votes

777 views

1 answer

algorithm - Understanding the Recursion of mergesort

Most of the mergesort implementations I see are similar to this. intro to algorithms book along with online implentations I ... [k]=b[k]; } See Question&Answers more detail:os...

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

0 votes

582 views

1 answer

algorithm - Using vectors for performance improvement in Haskell

I'm very new to Haskell, and I have a question about what performance improvements can be had by using impure ( ... times on some test data set. See Question&Answers more detail:os...

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

0 votes

857 views

1 answer

algorithm - Graph serialization

I'm looking for a simple algorithm to 'serialize' a directed graph. In particular I've got a set of files with ... 'go-to' algorithm for this? See Question&Answers more detail:os...

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

0 votes

584 views

1 answer

algorithm - Count the number of Ks between 0 and N

Problem: I have seen questions like: count the number of 0s between 0 and N? count the number of 1s between 0 and N? ... : 781 k=2, N=3000: 1900 See Question&Answers more detail:os...

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

0 votes

666 views

1 answer

algorithm - Android Compass orientation on unreliable (Low pass filter)

Im creating an application where i need to position a ImageView depending on the Orientation of the device. I use ... not working very well :) See Question&Answers more detail:os...

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

0 votes

735 views

1 answer

algorithm - How would you print out the data in a binary tree, level by level, starting at the top?

This is an interview question I think of a solution. It uses queue. public Void BFS() { Queue q = new Queue( ... this, which doesn't use Queue? See Question&Answers more detail:os...

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

0 votes

685 views

1 answer

algorithm - From an interview: Removing rows and columns in an n×n matrix to maximize the sum of remaining values

Given an n n matrix of real numbers. You are allowed to erase any number (from 0 to n) of rows and any ... erase in order to maximize that sum. See Question&Answers more detail:os...

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

0 votes

902 views

1 answer

algorithm - Fastest way to generate binomial coefficients

I need to calculate combinations for a number. What is the fastest way to calculate nCp where n>>p? I need ... efficient way to calculate nCp ?? See Question&Answers more detail:os...

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

0 votes

876 views

1 answer

algorithm - What is the difference between bucket sort and radix sort?

Bucket sort and radix sort are close cousins; bucket sort goes from MSD to LSD, while radix sort can go in ... in particular how do they differ? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags