Recent questions tagged algorithm

0 votes

499 views

1 answer

algorithm - What is the difference between O, Ω, and Θ?

I am learning algorithm analysis. I am having trouble understanding the difference between O, Ω, and Θ. The way they' ... Θ; why not all three? See Question&Answers more detail:os...

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

0 votes

576 views

1 answer

algorithm - Is it faster to sort a list after inserting items or adding them to a sorted list

If I have a sorted list (say quicksort to sort), if I have a lot of values to add, is it better to ... or already more or less in order? See Question&Answers more detail:os...

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

0 votes

484 views

1 answer

algorithm - Why are hash table expansions usually done by doubling the size?

I've done a little research on hash tables, and I keep running across the rule of thumb that when there ... ://en.wikipedia.org/wiki/Hash_table See Question&Answers more detail:os...

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

0 votes

398 views

1 answer

algorithm - Which is faster, Hash lookup or Binary search?

When given a static set of objects (static in the sense that once loaded it seldom if ever changes) into ... of, that information is desired. See Question&Answers more detail:os...

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

0 votes

604 views

1 answer

algorithm - How to find maximum spanning tree?

Does the opposite of Kruskal's algorithm for minimum spanning tree work for it? I mean, choosing the max ... to find maximum spanning tree? See Question&Answers more detail:os...

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

0 votes

664 views

1 answer

algorithm - Finding kth smallest number from n sorted arrays

So, you have n sorted arrays (not necessarily of equal length), and you are to return the kth smallest ... am just preparing for interviews. See Question&Answers more detail:os...

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

0 votes

698 views

1 answer

algorithm - Finding anagrams for a given word

Two words are anagrams if one of them has exactly same characters as that of the another word. Example : ... then kindly explain it too. See Question&Answers more detail:os...

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

0 votes

953 views

1 answer

algorithm - JavaScript Math.random Normal distribution (Gaussian bell curve)?

I want to know if the JavaScript function Math.random uses a normal (vs. uniform) distribution or not. If not, ... values has to be near 60. See Question&Answers more detail:os...

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

0 votes

566 views

1 answer

algorithm - Two marbles and a 100 story building

One of those classic programming interview questions... You are given two marbles, and told that they will ... distributed in the building See Question&Answers more detail:os...

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

0 votes

607 views

1 answer

algorithm - Amortized complexity in layman's terms?

Can someone explain amortized complexity in layman's terms? I've been having a hard time finding a precise ... , would be highly appreciated. See Question&Answers more detail:os...

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

0 votes

833 views

1 answer

algorithm - How to find nth element from the end of a singly linked list?

The following function is trying to find the nth to last element of a singly linked list. For example: If the elements ... .next; } return p1; } See Question&Answers more detail:os...

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

0 votes

676 views

1 answer

algorithm - Convert light frequency to RGB?

Does anyone know of any formula for converting a light frequency to an RGB value? See Question&Answers more detail:os...

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

0 votes

517 views

1 answer

algorithm - Interview question: three arrays and O(N*N)

Assume we have three arrays of length N which contain arbitrary numbers of type long. Then we are given a number ... second and 7 from third. See Question&Answers more detail:os...

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

0 votes

515 views

1 answer

algorithm - Easiest way of using min priority queue with key update in C++

Sometimes during programming contests etc., we need a simple working implementation of min priority queue with decrease-key ... update in C++? See Question&Answers more detail:os...

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

0 votes

808 views

1 answer

algorithm - How does lucene index documents?

I read some document about Lucene; also I read the document in this link (http://lucene.sourceforge.net/ ... it have a particular algorithm? See Question&Answers more detail:os...

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

0 votes

840 views

1 answer

algorithm - Interview Question: Merge two sorted singly linked lists without creating new nodes

This is a programming question asked during a written test for an interview. "You have two singly linked lists ... -sorted-singly-linked-list/ See Question&Answers more detail:os...

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

0 votes

555 views

1 answer

algorithm - In-Place Radix Sort

This is a long text. Please bear with me. Boiled down, the question is: Is there a workable in-place radix ... sort that works on DNA strings? See Question&Answers more detail:os...

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

0 votes

685 views

1 answer

algorithm - Painter puzzle - estimation

This problem is based on a puzzle by Joel Spolsky from 2001. A guy "gets a job as a street painter, ... developing an algorithm, nor code. See Question&Answers more detail:os...

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

0 votes

763 views

1 answer

algorithm - How to detect duplicates among text documents and return the duplicates' similarity?

I'm writing a crawler to get content from some website, but the content can duplicated, I want to avoid that. ... situation).How can I do that? See Question&Answers more detail:os...

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

0 votes

839 views

1 answer

algorithm - Linked list partition function and reversed results

I wrote this F# function to partition a list up to a certain point and no further -- much like a cross ... list be in the correct order? See Question&Answers more detail:os...

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

0 votes

840 views

1 answer

algorithm - How to solve: T(n) = T(n - 1) + n

I have the following worked out: T(n) = T(n - 1) + n = O(n^2) Now when I work this out I find ... done something wrong or is it just that way? See Question&Answers more detail:os...

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

0 votes

651 views

1 answer

algorithm - How to express tetration function, for complex numbers

There do exists so-called hyperoperation sequence. It works like you construct multiplication a*b=a+a+a+a... ... for whole complex plane itself? See Question&Answers more detail:os...

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

0 votes

698 views

1 answer

algorithm - Sign of a symbolic algebraic expression

Is there any algorithm that can find the sign of an arbitrary symbolic algebraic expression given in a "Tree - Form"? I ... sign(sqrt(2)-1) = ? See Question&Answers more detail:os...

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

0 votes

777 views

1 answer

algorithm - De-skew characters in binary image

I'm working on number plate recognition. The problem is that I have to de-skew the characters in a binary image ... an easier way to do this? See Question&Answers more detail:os...

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

0 votes

744 views

1 answer

algorithm - How to find connected components in Matlab?

array A = 2 3 2 5 4 8 5 6 7 8 I'd like to get the result as 'conidx = [2 3 5 6] and [4 7 8]'. One of the ... ]<-->[6] and [4]<-->[8]<-->[7] See Question&Answers more detail:os...

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

0 votes

803 views

1 answer

algorithm - Find prime numbers using Scala. Help me to improve

I wrote this code to find the prime numbers less than the given number i in scala. def findPrime(i : Int) ... it more functional. Many thanks. See Question&Answers more detail:os...

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

0 votes

716 views

1 answer

algorithm - Find the k largest elements in order

What is the fastest way to find the k largest elements in an array in order (i.e. starting from the largest element to the kth largest element)? See Question&Answers more detail:os...

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

0 votes

662 views

1 answer

algorithm - Can an array be grouped more efficiently than sorted?

While working on example code for an algorithm question, I came across the situation where I was sorting an input ... space, if there are any. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags