Recent questions tagged algorithm

0 votes

695 views

1 answer

algorithm - De Bruijn-like sequence for `2^n - 1`: how is it constructed?

I'm looking at the entry Find the log base 2 of an N-bit integer in O(lg(N)) operations with multiply ... is the math behind this optimization? See Question&Answers more detail:os...

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

0 votes

672 views

1 answer

algorithm - How to find out Geometric Median

The question is: Given N points(in 2D) with x and y coordinates, find a point P (in N given points) such that ... than the naive O(N^2) one? See Question&Answers more detail:os...

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

0 votes

673 views

1 answer

algorithm - Construct a minimum spanning tree covering a specific subset of the vertices

I have an undirected, positive-edge-weight graph (V,E) for which I want a minimum spanning tree covering a ... better ways to approach this? See Question&Answers more detail:os...

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

0 votes

849 views

1 answer

algorithm - Trie (Prefix Tree) in Python

I don't know if this is the place to ask about algorithms. But let's see if I get any answers ... :) ... Is there a better approach? Thanks :) See Question&Answers more detail:os...

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

0 votes

636 views

1 answer

algorithm - How does inorder+preorder construct unique binary tree?

Recently, my questions were marked duplicate, like this , even if they weren't. So, let me start with following ... anyone help me proving it? See Question&Answers more detail:os...

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

0 votes

719 views

1 answer

algorithm - Modulo of Division of Two Numbers

we know that (A + B) % P = (A % P + B % P) % P (A * B) % P = (A % P * B % P) % P where P ... 15 here A=n*(n^2+5) can surely overflow for n=10^15 See Question&Answers more detail:os...

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

0 votes

625 views

1 answer

algorithm - Tennis match scheduling

There are a limited number of players and a limited number of tennis courts. At each round, there can be at ... spoke to had any solution.) See Question&Answers more detail:os...

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

0 votes

579 views

1 answer

algorithm - Google search results: How to find the minimum window that contains all the search keywords?

What is the complexity of the algorithm is that is used to find the smallest snippet that contains all the search key words? See Question&Answers more detail:os...

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

0 votes

741 views

1 answer

algorithm - How many hash functions does my bloom filter need?

Wikipedia says: An empty Bloom filter is a bit array of m bits, all set to 0. There must also be k ... to reduce false positives. Correct ? See Question&Answers more detail:os...

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

0 votes

690 views

1 answer

algorithm - How many integer points within the three points forming a triangle?

Actually this is a classic problem as SO user Victor put it (in another SO question regarding which tasks to ask ... ; a less elegant problem). See Question&Answers more detail:os...

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

0 votes

747 views

1 answer

algorithm - Why do we need prefix, postfix notation

I know how each of them can be converted to one another but never really understood what their applications ... of prefix and postfix notation See Question&Answers more detail:os...

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

0 votes

903 views

1 answer

algorithm - FInd overlapping appointments in O(n) time?

I was recently asked this question in an interview. Even though I was able to come up the O(n2) solution ... encountered we decrease count by 1. See Question&Answers more detail:os...

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

0 votes

728 views

1 answer

algorithm - How does Firefox's 'awesome' bar match strings?

The question is how the string matching is done to find matching entries by the firefox 3 url bar. Substring ... location in a fast way? See Question&Answers more detail:os...

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

0 votes

721 views

1 answer

algorithm - Worse is better. Is there an example?

Is there a widely-used algorithm that has time complexity worse than that of another known algorithm but it is a ... hardware (Robinson 2005)." See Question&Answers more detail:os...

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

0 votes

681 views

1 answer

algorithm - Why in a heap implemented by array the index 0 is left unused?

I'm learning data structures and every source tells me not to use index 0 of the array while implementing heap, ... couldn't find an answer. See Question&Answers more detail:os...

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

0 votes

861 views

1 answer

algorithm - Implementation of C lower_bound

Based on the following definition found here Returns an iterator pointing to the first element in the sorted range [first, ... (low,mid,e); } See Question&Answers more detail:os...

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

0 votes

610 views

1 answer

algorithm - Help Understanding Cross Validation and Decision Trees

I've been reading up on Decision Trees and Cross Validation, and I understand both concepts. However, I'm ... wrinkle would be much appreciated. See Question&Answers more detail:os...

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

0 votes

957 views

1 answer

algorithm - What is the best 32bit hash function for short strings (tag names)?

What is the best 32bit hash function for relatively short strings? Strings are tag names that consist of English ... important for my goals. See Question&Answers more detail:os...

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

0 votes

695 views

1 answer

algorithm - Dynamic programming: Find longest subsequence that is zig zag

Can anyone please help me understand the core logic behind the solution to a problem mentioned at http://www.topcoder.com ... ); } return max; } See Question&Answers more detail:os...

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

0 votes

619 views

1 answer

algorithm - How is the complexity of bucket sort is O(n+k) if we implement buckets using linked lists?

I am curious about why bucket sort has a runtime of O(n + k) if we use buckets implemented with ... am still learning computational complexity. See Question&Answers more detail:os...

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

0 votes

731 views

1 answer

algorithm - What to use for flow free-like game random level creation?

I need some advice. I'm developing a game similar to Flow Free wherein the gameboard is composed of a grid and ... . Thanks for your help. :) See Question&Answers more detail:os...

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

0 votes

729 views

1 answer

algorithm - How to optimally solve the flood fill puzzle?

I like playing the puzzle game Flood-It, which can be played online at: https://www.lemoda.net/javascript ... suggestions? Thanks in advance. See Question&Answers more detail:os...

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

0 votes

953 views

1 answer

algorithm - How much do two rectangles overlap?

I have two rectangles a and b with their sides parallel to the axes of the coordinate system. I have their ... in calculating the % of overlap? See Question&Answers more detail:os...

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

0 votes

752 views

1 answer

algorithm - how to find the number of distinct subsequences of a string?

Here is another spoj problem that asks how to find the number of distinct subsequences of a string ? For example, ... can I solve this problem ? See Question&Answers more detail:os...

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

0 votes

885 views

1 answer

algorithm - Interview Question: Find Median From Mega Number Of Integers

There is a file that contains 10G(1000000000) number of integers, please find the Median of these integers. you ... an reasonable way? thanks! See Question&Answers more detail:os...

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

0 votes

724 views

1 answer

algorithm - Given a file, find the ten most frequently occurring words as efficiently as possible

This is apparently an interview question (found it in a collection of interview questions), but even if it's ... does not seem as challenging. See Question&Answers more detail:os...

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

0 votes

639 views

1 answer

algorithm - What is image hashing used for?

I hear this term sometimes and am wondering what it is used for? See Question&Answers more detail:os...

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

0 votes

625 views

1 answer

algorithm - How is CPU usage calculated?

On my desktop, I have a little widget that tells me my current CPU usage. It also shows the usage for each ... without getting hung up as well? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags