Recent questions tagged Algorithm

0 votes

533 views

1 answer

algorithm - Optimal Quicksort for Single Linked List

I am working on implementing a quicksort function to sort singly linked lists. What algorithm would I have to use to ... ; } return p ; } See Question&Answers more detail:os...

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

0 votes

548 views

1 answer

algorithm - K-th element in a heap tree

I have a heap (implemented like a binary tree: each node has two pointers to the children and one pointer to the ... done in O(logn) time.. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - All k nearest neighbors in 2D, C++

I need to find for each point of the data set all its nearest neighbors. The data set contains approx. 10 ... your answers or code samples... See Question&Answers more detail:os...

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

0 votes

694 views

1 answer

algorithm - Best data structure for crossword puzzle search

I have a large database for solving crossword puzzles, consisting of a word and a description. My application ... , any other suggestion? See Question&Answers more detail:os...

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

0 votes

538 views

1 answer

algorithm - How to select specific item from cartesian product without calculating every other item

I'm mostly convinced that there is an answer to this problem, but for the life of me can't figure out how ... Java (and probably a few others) See Question&Answers more detail:os...

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

0 votes

541 views

1 answer

algorithm - How to elect a master node among the nodes running in a cluster?

I'm writing a managed cloud stack (on top of hardware-level cloud providers like EC2), and a problem ... implementation on GitHub: majority.js. See Question&Answers more detail:os...

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

0 votes

670 views

1 answer

algorithm - Round to the nearest power of two

Is there a one line expression (possibly boolean) to get the nearest 2^n number for a given integer? Example: 5,6,7 must be 8. See Question&Answers more detail:os...

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

0 votes

679 views

1 answer

algorithm - Cholesky decomposition of sparse matrices using permutation matrices

I am interested in the Cholesky decomposition of large sparse matrices. The problem I'm having is that the Cholesky ... Java would be ideal). See Question&Answers more detail:os...

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

0 votes

651 views

1 answer

algorithm - Finding the closest integer fraction to a given random real between 0..1, given ranges of numerator and denominator

Given two ranges of positive integers x: [1 ... n] and y: [1 ... m] and random real R from 0 to 1 ... the most efficient way to find this pair? See Question&Answers more detail:os...

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

0 votes

715 views

1 answer

algorithm - worst case in MAX-HEAPIFY: "the worst case occurs when the bottom level of the tree is exactly half full"

In CLRS, third Edition, on page 155, it is given that in MAX-HEAPIFY, "the worst case occurs when the ... consider this as the worst case ? See Question&Answers more detail:os...

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

0 votes

642 views

1 answer

algorithm - A tool for calculating the big-O time complexity of Java code?

I have a question regarding time complexity (big O notation) for Java software. Is there a way to quickly calculate ... ; System.out.println(a); See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Is there a better way in C# to round a DateTime to the nearest 5 seconds?

I want to round a DateTime to the nearest 5 seconds. This is the way I'm currently doing it but I was ... truncate rather than round the time. See Question&Answers more detail:os...

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

0 votes

508 views

1 answer

algorithm - How to detect if an ellipse intersects(collides with) a circle

I want to improve a collision system. Right now I detect if 2 irregular objects collide if their bounding ... a circle intersects an ellipse? See Question&Answers more detail:os...

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

0 votes

649 views

1 answer

algorithm - How does Python's cmp_to_key function work?

I came across this function here. I am baffled as to how this would be implemented -- how does the key ... with every other element of interest? See Question&Answers more detail:os...

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

0 votes

543 views

1 answer

algorithm - Python linked list O(1) insert/remove

I am looking for a linked list and related algorithms implementation for Python. Everyone I ask just recommends using ... matter. sarcasm.end(). See Question&Answers more detail:os...

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

0 votes

676 views

1 answer

algorithm - how to calculate Bubble sort Time Complexity

I was trying to understand the Data Structure and different algorithm, then i got confused to measure the ... calculate the correct value. See Question&Answers more detail:os...

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

0 votes

579 views

1 answer

algorithm - How do I calculate the delta (inserted/deleted/moved indexes) of two lists?

Assuming I have two lists of objects that have unique ids and an attribute that determines their order, how can I ... from: 2, to: 1)] See Question&Answers more detail:os...

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

0 votes

909 views

1 answer

algorithm - Place random non-overlapping rectangles on a panel

I've a panel of size X by Y. I want to place up to N rectangles, sized randomly, upon this panel, ... order. Does that change the procedure? See Question&Answers more detail:os...

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

0 votes

649 views

1 answer

algorithm - Calculate bounding polygon of alpha shape from the Delaunay triangulation

Given a set of points in the plane, a notion of alpha-shape, for a given positive number alpha, is defined ... -this is expressible in GeoJSON). See Question&Answers more detail:os...

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

0 votes

871 views

1 answer

algorithm - Greatest linear dimension 2d set of points

Given an ordered set of 2D pixel locations (adjacent or adjacent-diagonal) that form a complete path with no repeats, how ... n) or O(log(n))? See Question&Answers more detail:os...

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

0 votes

479 views

1 answer

algorithm - How to convert a recursive function to use a stack?

Suppose that I have a tree to traverse using a Depth First Search, and that my algorithm for traversing it looks ... where can they be stored? See Question&Answers more detail:os...

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

0 votes

599 views

1 answer

algorithm - Reduce number of points in line

I'm searching for algorithms to reduce the LOD of polylines, lines (looped or not) of nodes. In simple words, I ... 't seem exactly what I need. See Question&Answers more detail:os...

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

0 votes

625 views

1 answer

algorithm - Join a string using delimiters

What is the best way to join a list of strings into a combined delimited string. I'm mainly concerned ... What other algorithms are there? See Question&Answers more detail:os...

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

0 votes

508 views

1 answer

algorithm - How to detect if a directed graph is cyclic?

How can we detect if a directed graph is cyclic? I thought using breadth first search, but I'm not sure. Any ideas? See Question&Answers more detail:os...

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

0 votes

580 views

1 answer

algorithm - how to efficiently get the k bigger elements of a list in python

What′s the most efficient, elegant and pythonic way of solving this problem? Given a list (or set or ... particular order. Thanks! Manuel See Question&Answers more detail:os...

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

0 votes

487 views

1 answer

algorithm - A Good and SIMPLE Measure of Randomness

What is the best algorithm to take a long sequence of integers (say 100,000 of them) and return a ... provide a measure of randomness? See Question&Answers more detail:os...

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

0 votes

422 views

1 answer

algorithm - Converting a binary matrix to 0s by toggling rows and columns?

Suppose that you're given a grid of 0s and 1s. Your goal is to turn the grid into a grid of all zeros by ... can be used to solve this problem? See Question&Answers more detail:os...

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

0 votes

595 views

1 answer

algorithm - 3-PARTITION problem

here is another dynamic programming question (Vazirani ch6) Consider the following 3-PARTITION problem. Given integers a1. ... can't solve it See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags