Recent questions tagged algorithm

0 votes

594 views

1 answer

algorithm - How can I efficiently calculate the binomial cumulative distribution function?

Let's say that I know the probability of a "success" is P. I run the test N times, and I see S ... any answers employ pseudo-code or code. See Question&Answers more detail:os...

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

0 votes

585 views

1 answer

algorithm - The Maximum Volume of Trapped Rain Water in 3D

A classic algorithm question in 2D version is typically described as Given n non-negative integers representing an ... references are welcome. See Question&Answers more detail:os...

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

0 votes

626 views

1 answer

algorithm - Finding translation and scale on two sets of points to get least square error in their distance?

I have two sets of 3D points (original and reconstructed) and correspondence information about pairs - which point from ... not helping at all. See Question&Answers more detail:os...

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

0 votes

481 views

1 answer

algorithm - Is there a Boyer-Moore string search and fast search and replace function and fast string count for Delphi 2010 String (UnicodeString) out there?

I need three fast-on-large-strings functions: fast search, fast search and replace, and fast count of ... should have noticed immediately.) See Question&Answers more detail:os...

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

0 votes

580 views

1 answer

algorithm - Searching for an element in a circular sorted array

We want to search for a given element in a circular sorted array in complexity not greater than O(log n). ... } } Hopefully this will work. See Question&Answers more detail:os...

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

0 votes

694 views

1 answer

algorithm - Interview puzzle: Jump Game

Jump Game: Given an array, start from the first element and reach the last by jumping. The jump length can ... jumps it is the optimum result. See Question&Answers more detail:os...

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

0 votes

603 views

1 answer

algorithm - Create Balanced Binary Search Tree from Sorted linked list

What's the best way to create a balanced binary search tree from a sorted singly linked list? See Question&Answers more detail:os...

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

0 votes

616 views

1 answer

algorithm - How to generate a verification code/number?

I'm working on an application where users have to make a call and type a verification number with the keypad ... Code project : checkDigits). See Question&Answers more detail:os...

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

0 votes

818 views

1 answer

algorithm - Find whether two triangles intersect or not

Given 2 set of points ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3)) and ((p1,q1,r1),(p2,q2,r2),( ... ? Are there faster algorithms that solve this problem? See Question&Answers more detail:os...

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

0 votes

653 views

1 answer

algorithm - Finding the number of digits of an integer

What is the best method to find the number of digits of a positive integer? I have found this 3 basic methods: ... the fastest way. Or is it? See Question&Answers more detail:os...

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

0 votes

846 views

1 answer

algorithm - Find the largest convex black area in an image

I have an image of which this is a small cut-out: As you can see it are white pixels on a ... the primes below 10000000 ordered horizontally. See Question&Answers more detail:os...

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

0 votes

681 views

1 answer

algorithm - Comparison between timsort and quicksort

Why is it that I mostly hear about Quicksort being the fastest overall sorting algorithm when Timsort (according to ... any kind of comparison. See Question&Answers more detail:os...

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

0 votes

586 views

1 answer

algorithm - Counting palindromic substrings in O(n)

Given a string (assume only English characters) S of length n, we can count the number of palindromic ... ideas or references are appreciated. See Question&Answers more detail:os...

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

0 votes

554 views

1 answer

algorithm - How to calculate the shortest path between two points in a grid

I know that many algorithms are available for calculating the shortest path between two points in a graph or a grid, like ... -x1,y2-y1); } }; See Question&Answers more detail:os...

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

0 votes

620 views

1 answer

algorithm - What is the first character in the sort order used by Windows Explorer?

For example, in a Windows folder, if we create some files and name them 1.html, 2.txt, 3.txt, photo.jpg, ... the file on top of the hierarchy? See Question&Answers more detail:os...

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

0 votes

591 views

1 answer

algorithm - Hexagonal Grids, how do you find which hexagon a point is in?

I have a map made up of rows and columns of hexagons This isn't an actual image of the hex-map I am using ... ask, Thanks for your time :D See Question&Answers more detail:os...

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

0 votes

653 views

1 answer

algorithm - Calculate the sum of elements in a matrix efficiently

In an interview I was asked if I was given an n*m matrix how to calculate the sum of the values in a ... answer. Anyone have a good answer? See Question&Answers more detail:os...

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

0 votes

721 views

1 answer

algorithm - Minimum number of circles with radius r to cover n points

What is the minimum number of circles with radius r needed to cover all n points? r and n will be given as input ... is less than or equal to r. See Question&Answers more detail:os...

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

0 votes

596 views

1 answer

algorithm - Broad-phase collision detection methods?

I'm building a 2D physics engine and I want to add broad-phase collision detection, though I only ... and possibly collision resolution. See Question&Answers more detail:os...

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

0 votes

797 views

1 answer

algorithm - How to find validity of a string of parentheses, curly brackets and square brackets?

I recently came in contact with this interesting problem. You are given a string containing just the characters '(', ... problem in O(1) space? See Question&Answers more detail:os...

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

0 votes

573 views

1 answer

algorithm - When is doubly linked list more efficient than singly linked list?

In an interview today I got asked the question. Apart from answering reversing the list and both forward and ... for the double linked list. See Question&Answers more detail:os...

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

0 votes

946 views

1 answer

algorithm - What is O(log* N)?

What is O(log* N) and how is it different from O(log N)? See Question&Answers more detail:os...

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

0 votes

641 views

1 answer

algorithm - Data structure behind T9 type of dictionary

How does a T9 dictionary work? What is the data structure behind it. If we type '4663' we get 'good' when we ... arrow should show 'gone' etc... See Question&Answers more detail:os...

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

0 votes

498 views

1 answer

algorithm - Efficient Python Pandas Stock Beta Calculation on Many Dataframes

I have many (4000+) CSVs of stock data (Date, Open, High, Low, Close) which I import into individual ... datetime.datetime.now() - start_time)) See Question&Answers more detail:os...

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

0 votes

588 views

1 answer

algorithm - How to intelligently degrade or smooth GIS data (simplifying polygons)?

I have detailed US county maps, from the TIGER LINE data sets. How might I sample, smooth, or degrade the ... interpreter would be very useful. See Question&Answers more detail:os...

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

0 votes

573 views

1 answer

algorithm - Red-Black Trees

I've seen binary trees and binary searching mentioned in several books I've read lately, but as I'm still ... a sample implementation) and why? See Question&Answers more detail:os...

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

0 votes

568 views

1 answer

algorithm - Find the most common entry in an array

You are given a 32-bit unsigned integer array with length up to 232, with the property that more than half of ... , and guaranteed to find N. See Question&Answers more detail:os...

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

0 votes

523 views

1 answer

algorithm - Maximizing profit for given stock quotes

I was asked this question while interviewing for a startup and saw this again in the recent contest at Code ... /add things to this question See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags