Recent questions tagged algorithm

0 votes

618 views

1 answer

algorithm - Finding sum of Absolute Difference of Every pair of integer from an array

Given an array, find the sum of the absolute difference of every pair of integers. For example: Given a[]= ... array isn't necessarily sorted. See Question&Answers more detail:os...

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

0 votes

511 views

1 answer

algorithm - creating a spiral array in python?

Me and my mate were trying to create a fun game in python where the elements entered in the array are accessed in ... array AE to a spiral one See Question&Answers more detail:os...

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

0 votes

538 views

1 answer

algorithm - Is it possible to implement lock free map in C++

We are developing a network application based C/S, we find there are too many locks adding to std::map that ... less than that of solution 1. See Question&Answers more detail:os...

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

0 votes

495 views

1 answer

algorithm - find if two arrays contain the same set of integers without extra space and faster than NlogN

I came across this post, which reports the following interview question: Given two arrays of numbers, find if each ... I did not think about. See Question&Answers more detail:os...

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

0 votes

657 views

1 answer

algorithm - What is the problem name for Traveling salesman problem(TSP) without considering going back to starting point?

I would like to know what is the problem name for TSP w/o considering the way of going back to starting ... there is Hamiltonian path or not. See Question&Answers more detail:os...

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

0 votes

540 views

1 answer

algorithm - Python: maximum recursion depth exceeded while calling a Python object

I've built a crawler that had to run on about 5M pages (by increasing the url ID) and then parses the pages ... , it will never end). Thanks! See Question&Answers more detail:os...

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

0 votes

430 views

1 answer

algorithm - Calculating phi(k) for 1<k<N

Given a large N, I need to iterate through all phi(k) such that 1 < k < N : time-complexity must be O(N ... 1012) Is it possible? If so, how? See Question&Answers more detail:os...

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

0 votes

525 views

1 answer

algorithm - convert recursion to 'tail recursion'

I have a question about how to convert 'recursion' to 'tail recursion'. this is not a homework, just a ... questions later. thanks in advance. See Question&Answers more detail:os...

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

0 votes

440 views

1 answer

algorithm - Compute the area of intersection between a circle and a triangle?

How does one compute the area of intersection between a triangle (specified as three (X,Y) pairs) and a circle (X,Y,R) ... t, Circle c) { ... } See Question&Answers more detail:os...

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

0 votes

547 views

1 answer

algorithm - Center of gravity of a polygon

I am trying to write a PHP function that will calculate the center of gravity of a polygon. I've looked at ... point me to the right direction? 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 determine if the kth largest element of the heap is greater than x

Consider a binary heap containing n numbers (the root stores the greatest number). You are given a positive integer ... use O(k) extra storage See Question&Answers more detail:os...

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

0 votes

592 views

1 answer

algorithm - Draw equidistant points on a spiral

I need an algorithm to calculate the distribution of points on a spiral path. The input parameters of this algorithm ... the image on the left: See Question&Answers more detail:os...

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

0 votes

698 views

1 answer

algorithm - Image similarity comparison

I originally asked this question on cstheory.stackexchange.com but was suggested to move it to stats.stackexchange.com. ... to a naked body. 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 find repeating sequence of characters in a given array?

My problem is to find the repeating sequence of characters in the given array. simply, to identify the ... with this problem efficiently? See Question&Answers more detail:os...

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

0 votes

488 views

1 answer

algorithm - Why use binary search if there's ternary search?

I recently heard about ternary search in which we divide an array into 3 parts and compare. Here there will be ... don't people use this much? See Question&Answers more detail:os...

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

0 votes

586 views

1 answer

algorithm - Find local minimum in n x n matrix in O(n) time

So, this is not my home work question, but it is taken from an ungraded homework of the coursera course on ... thing but O(n2) comparisons. See Question&Answers more detail:os...

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

0 votes

745 views

1 answer

algorithm - In-place transposition of a matrix

Is it possible to transpose a (m,n) matrix in-place, giving that the matrix is represented as a single array of size m* ... [i] = trans[i*n + j] See Question&Answers more detail:os...

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

0 votes

583 views

1 answer

algorithm - What Are High-Pass and Low-Pass Filters?

Graphics and audio editing and processing software often contain functions called "High-Pass Filter" and "Low- ... for implementing them? See Question&Answers more detail:os...

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

0 votes

410 views

1 answer

algorithm - What is the best way to check the strength of a password?

What is the best way of ensuring that a user supplied password is a strong password in a registration or change ... result = True return result 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 efficiently calculate a row in pascal's triangle?

I'm interested in finding the nth row of pascal triangle (not a specific element but the whole row itself) ... the combination. Any ideas? See Question&Answers more detail:os...

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

0 votes

529 views

1 answer

algorithm - How to find the number of different shortest paths between two vertices, in directed graph and with linear-time?

Here is the exercise: Let v and w be two vertices in a directed graph G = (V, E). Design a linear- ... is that still considered as linear-time? See Question&Answers more detail:os...

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

0 votes

509 views

1 answer

algorithm - Efficient Array Storage for Binary Tree

We have to write the nodes of a binary tree to a file. What is the most space efficient way of writing a ... in case of sparse binary trees. See Question&Answers more detail:os...

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

0 votes

671 views

1 answer

algorithm - Detecting if two images are visually identical

Sometimes two image files may be different on a file level, but a human would consider them perceptively identical. ... ) as the last step. See Question&Answers more detail:os...

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

0 votes

766 views

1 answer

algorithm - Find cycle of shortest length in a directed graph with positive weights

I was asked this question in an interview, but I couldn't come up with any decent solution. So, I ... an efficient solution to this problem. See Question&Answers more detail:os...

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

0 votes

680 views

1 answer

algorithm - Calculate when a cron job will be executed then next time

I have a cron "time definition" 1 * * * * (every hour at xx:01) 2 5 * * * (every day at 05:02) 0 ... are no time-ranges and no "*/5" intervals. See Question&Answers more detail:os...

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

0 votes

493 views

1 answer

algorithm - Probability distribution in Python

I have a bunch of keys that each have an unlikeliness variable. I want to randomly choose one of these keys, ... removed efficiently... Thx all See Question&Answers more detail:os...

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

0 votes

627 views

1 answer

algorithm - Random points inside a parallelogram

I have a 4 side convex Polygon defined by 4 points in 2D, and I want to be able to generate random ... really unpredictable the time it takes. See Question&Answers more detail:os...

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

0 votes

557 views

1 answer

algorithm - How to find smallest substring which contains all characters from a given string?

I have recently come across an interesting question on strings. Suppose you are given following: Input string1: " ... characters from string 2? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags