Recent questions tagged algorithm

0 votes

662 views

1 answer

algorithm - Breadth First Search time complexity analysis

The time complexity to go over each adjacent edge of a vertex is, say, O(N), where N is number of adjacent edges ... of BFS as O(V+E)? See Question&Answers more detail:os...

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

0 votes

589 views

1 answer

algorithm - Find longest increasing sequence

You are given a sequence of numbers and you need to find a longest increasing subsequence from the given input(not ... initialize M[], X[]? See Question&Answers more detail:os...

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

0 votes

870 views

1 answer

algorithm - Worst case in Max-Heapify - How do you get 2n/3?

In CLRS, third Edition, on page 155, it is given that in MAX-HEAPIFY, The children's subtrees each have size ... ? How to calculate that? Thanks See Question&Answers more detail:os...

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

0 votes

668 views

1 answer

algorithm - Suffix tree and Tries. What is the difference?

I am reading about Tries commonly known as Prefix trees and Suffix Trees. Although I have found code for a Trie ... code would be great help! See Question&Answers more detail:os...

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

0 votes

661 views

1 answer

algorithm - Finding an element in an array where every element is repeated odd number of times (but more than single occurrence) and only one appears once

You have an array in which every number is repeated odd number of times (but more than single occurrence). ... Is there a better approach. See Question&Answers more detail:os...

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

0 votes

621 views

1 answer

algorithm - What is the difference between dynamic programming and greedy approach?

What is the main difference between dynamic programming and greedy approach in terms of usage? As far as I ... to obtain an optimal solution? See Question&Answers more detail:os...

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

0 votes

657 views

1 answer

algorithm - The best way to calculate the height in a binary search tree? (balancing an AVL-tree)

I'm looking for the best way to calculate a nodes balance in an AVL-tree. I thought I had it working, but after ... first that made me go "aha". See Question&Answers more detail:os...

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

0 votes

628 views

1 answer

algorithm - Context-free grammars versus context-sensitive grammars?

Can someone explain to me why grammars [context-free grammar and context-sensitive grammar] of this kind accepts ... grammar accepts a String? See Question&Answers more detail:os...

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

0 votes

568 views

1 answer

algorithm - SVM - hard or soft margins?

Given a linearly separable dataset, is it necessarily better to use a a hard margin SVM over a soft-margin SVM? See Question&Answers more detail:os...

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

0 votes

622 views

1 answer

algorithm - Differences between time complexity and space complexity?

I have seen that in most cases the time complexity is related to the space complexity and vice versa. ... complexity than space complexity? See Question&Answers more detail:os...

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

0 votes

529 views

1 answer

algorithm - The "guess the number" game for arbitrary rational numbers?

I once got the following as an interview question: I'm thinking of a positive integer n. Come up with ... just greater/equal/less comparisons. See Question&Answers more detail:os...

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

0 votes

774 views

1 answer

algorithm - What is the difference between LR, SLR, and LALR parsers?

What is the actual difference between LR, SLR, and LALR parsers? I know that SLR and LALR are types of LR ... driven! How they are different? See Question&Answers more detail:os...

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

0 votes

558 views

1 answer

algorithm - How does code completion work?

Lots of editors and IDEs have code completion. Some of them are very "intelligent" others are not really. I ... and data structures for this? See Question&Answers more detail:os...

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

0 votes

722 views

1 answer

algorithm - What's the difference between backtracking and depth first search?

What's the difference between backtracking and depth first search? See Question&Answers more detail:os...

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

0 votes

663 views

1 answer

algorithm - Calculate the median of a billion numbers

If you have one billion numbers and one hundred computers, what is the best way to locate the median of these ... a parallel manner. Any ideas? See Question&Answers more detail:os...

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

0 votes

810 views

1 answer

algorithm - How to implement a queue with three stacks?

I came across this question in an algorithms book (Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne). Queue ... is not homework :) ) See Question&Answers more detail:os...

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

0 votes

576 views

1 answer

algorithm - Filter a json data by another array in underscore.js

I have a search field and I want to add some complex functionality using underscore.js. Sometimes users search for ... to do it in underscore? See Question&Answers more detail:os...

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

0 votes

715 views

1 answer

algorithm - Combine two segments on the same circle if they overlap or intersect

I am try to combine two segments if they overlap or intersect.My question is similar to this and this. However, ... result = Segment(260, 150) See Question&Answers more detail:os...

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

0 votes

782 views

1 answer

algorithm - Integer Partition in Java

Here is my code to do this. It works for the string representation, but not the ArrayList<ArrayList<Integer>> one. public ... [1, 1, 1, 1]] See Question&Answers more detail:os...

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

0 votes

713 views

1 answer

algorithm - Two-sum Leetcode explanation, Hashmap, Javascript

Im just wondering who can explain the algorithm of this solution step by step. I dont know how hashmap works. Can you ... i; } return []; } See Question&Answers more detail:os...

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

0 votes

568 views

1 answer

algorithm - Swap items in doubly-linked list by their indices in the backing array

I have an array of objects of the following type: struct Node { Node *_pPrev, *_pNext; double *_pData; }; Some of ... } std::swap(chI, chJ); See Question&Answers more detail:os...

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

0 votes

630 views

1 answer

algorithm - How to calculate division remainder in SPARC Assembly?

Here is the pseudo code which computes division of two positive integers. HR register saves remainder, and LR saves ... lsb) = 1 endif endfor See Question&Answers more detail:os...

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

0 votes

844 views

1 answer

algorithm - make seamless height-map texture for sphere (planet)

I'm trying to generate height-map for spherical planet with perlin noise. How can I make it with seamless left ... textures look liked for now: See Question&Answers more detail:os...

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

0 votes

631 views

1 answer

algorithm - How to generate uniform random points inside d-dimension ball / sphere?

I've looked around and all solutions for generating uniform random points in/on the unit ball are designed for 2 ... also inside the unit ball. See Question&Answers more detail:os...

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

0 votes

604 views

1 answer

algorithm - How to sort a list with given range in O(n)

If I have a list of size n and I know that the numbers in the list will be between 1 and 2n how would I ... to figure it out. Any help please? See Question&Answers more detail:os...

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

0 votes

705 views

1 answer

algorithm - How to change max element in a heap in C++ standard library?

If I have a max heap, and if I need to change the max element, it comes down to a single bubble-down ... algorithm exposed via the library API? See Question&Answers more detail:os...

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

0 votes

831 views

1 answer

algorithm - What is the idiomatic way to get the index of a maximum or minimum floating point value in a slice or Vec in Rust?

Assumption -- The Vec<f32> does not have any NaN values or exhibit any NaN behavior. Take the following sample set: ... = nets.index(max(nets)) See Question&Answers more detail:os...

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

0 votes

663 views

1 answer

algorithm - Shifting elements in an array C++

I've developed a method called "rotate" to my stack object class. What I did was that if the stack contains elements: ... ++; continue; } } } } See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags