Recent questions tagged algorithm

0 votes

658 views

1 answer

I'm trying to recall an algorithm on Fibonacci recursion. The following: public int fibonacci(int n) { if( ... instead of calculating it again. See Question&Answers more detail:os...

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

0 votes

664 views

1 answer

algorithm - Fill arbitrary 2D shape with given set of rectangles

I have a set of rectangles and arbitrary shape in 2D space. The shape is not necessary a polygon (it may be ... used. Could this method work? See Question&Answers more detail:os...

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

0 votes

528 views

1 answer

algorithm - How to compute the integer absolute value

How to compute the integer absolute value without using if condition. I guess we need to use some bitwise operation. Can anybody help? See Question&Answers more detail:os...

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

0 votes

647 views

1 answer

algorithm - How to find the winner of a tic-tac-toe game of any size?

This is an interview question. "How would you determine if someone has won a game of tic-tac-toe on a ... Can anybody explain the algorithm ? See Question&Answers more detail:os...

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

0 votes

583 views

1 answer

algorithm - Find all chordless cycles in an undirected graph

How to find all chordless cycles in an undirected graph? For example, given the graph 0 --- 1 | | | | ... cycles. Cycle basis can have chords.) See Question&Answers more detail:os...

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

0 votes

597 views

1 answer

algorithm - Using BFS for Weighted Graphs

I was revising single source shortest path algorithms and in the video, the teacher mentions that BFS/DFS can' ... question and this question. 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 optimally divide an array into two subarrays so that sum of elements in both are same, otherwise give an error?

How to optimally divide an array into two subarrays so that sum of elements in both subarrays is same, otherwise ... arrays of an equal sum. See Question&Answers more detail:os...

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

0 votes

499 views

1 answer

algorithm - Lazy Evaluation and Time Complexity

I was looking around stackoverflow Non-Trivial Lazy Evaluation, which led me to Keegan McAllister's presentation: ... the explanation behind it? See Question&Answers more detail:os...

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

0 votes

503 views

1 answer

algorithm - Number of all longest increasing subsequences

I'm practicing algorithms and one of my tasks is to count the number of all longest increasing sub-sequences for given 0 < ... 10,15 | 1,2,3,4) See Question&Answers more detail:os...

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

0 votes

636 views

1 answer

algorithm - Arrange 0's & 1's in a array

This is one of an interview question which I had recently. I would like to know others perception of approach for ... should be done in-place). See Question&Answers more detail:os...

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

0 votes

629 views

1 answer

algorithm - Finding maximum size sub-matrix of all 1's in a matrix having 1's and 0's

Suppose you are given an mXn bitmap, represented by an array M[1..m,1.. n] whose entries are all 0 ... help me find a more efficient solution? See Question&Answers more detail:os...

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

0 votes

397 views

1 answer

algorithm - Minimum window width in string x that contains all characters of string y

Find minimum window width in string x that contains all characters of another string y. For example: String x = " ... should both be O(1). See Question&Answers more detail:os...

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

0 votes

506 views

1 answer

algorithm - What is the complexity of the log function?

What is the complexity of the log base 10 function? See Question&Answers more detail:os...

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

0 votes

603 views

1 answer

algorithm - How would you sort 1 million 32-bit integers in 2MB of RAM?

Please, provide code examples in a language of your choice. Update: No constraints set on external storage. ... disk for intermediate results. See Question&Answers more detail:os...

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

0 votes

609 views

1 answer

algorithm - Implementing an iterator over a binary search tree

I've been coding up a bunch of different binary search tree implementations recently (AVL, splay, treap) and ... that could indeed handle this. See Question&Answers more detail:os...

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

0 votes

824 views

1 answer

algorithm - Is complexity O(log(n)) equivalent to O(sqrt(n))?

My professor just taught us that any operation that halves the length of the input has an O(log(n)) complexity ... 't both of them equivalent? See Question&Answers more detail:os...

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

0 votes

503 views

1 answer

algorithm - n log n is O(n)?

I am trying to solve this recurrence T(n) = 3 T(n/2) + n lg n .. I have come to the solution that it ... something here? Isn't nlgn O(n^2) ? See Question&Answers more detail:os...

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

0 votes

660 views

1 answer

algorithm - Smallest number that can not be formed from sum of numbers from array

This problem was asked to me in Amazon interview - Given a array of positive integers, you have to find the smallest ... than O(n log n) time. See Question&Answers more detail:os...

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

0 votes

547 views

1 answer

algorithm - Merge sort time and space complexity

Let's take this implementation of Merge Sort as an example void mergesort(Item a[], int l, int r) { if (r <= ... will always be O(n) or worse. See Question&Answers more detail:os...

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

0 votes

442 views

1 answer

algorithm - What's the difference between `git diff --patience` and `git diff --histogram`?

This earlier question asked for the differences between 4 different Git diff strategies, but the only difference ... backend for patience?) See Question&Answers more detail:os...

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

0 votes

483 views

1 answer

algorithm - Find median value from a growing set

I came across an interesting algorithm question in an interview. I gave my answer but not sure whether there is any ... . Any ideas guys? Steve. See Question&Answers more detail:os...

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

0 votes

570 views

1 answer

algorithm - Find local minima in an array

Given an array of integers, find the local minima. An element A[i] is defined as a local minimum if A[i-1] > A ... be solved in O(log n) time? See Question&Answers more detail:os...

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

0 votes

545 views

1 answer

algorithm - Finding the total number of set-bits from 1 to n

Write an algorithm to find F(n) the number of bits set to 1, in all numbers from 1 to n for any given ... can only design an O(n) algorithm. See Question&Answers more detail:os...

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

0 votes

597 views

1 answer

algorithm - Difference between average case and amortized analysis

I am reading an article on amortized analysis of algorithms. The following is a text snippet. Amortized analysis ... is valid? Thanks! See Question&Answers more detail:os...

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

0 votes

621 views

1 answer

algorithm - How to implement O(logn) decrease-key operation for min-heap based Priority Queue?

I am working on an application that demonstrates the Djikstra's algorithm, and to use it, I need to restore the ... on how this should be done. See Question&Answers more detail:os...

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

0 votes

565 views

1 answer

algorithm - What's the simplest way to test whether a number is a power of 2 in C++?

I need a function like this: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => ... where this sort of algorithm can be found? See Question&Answers more detail:os...

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

0 votes

533 views

1 answer

algorithm - How is 2D bin packing achieved programmatically?

There are a few similar questions on stackoverflow, but none of them seem to provide a tangible answer that ... of the bin packing method. See Question&Answers more detail:os...

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

0 votes

630 views

1 answer

algorithm - Difference between Big-Theta and Big O notation in simple language

While trying to understand the difference between Theta and O notation I came across the following statement : The ... , yet powerful examples. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags