Recent questions tagged algorithm

0 votes

996 views

1 answer

How would you use dynamic programming to find the list of positive integers in an array whose sum is closest ... stuck thinking about this. See Question&Answers more detail:os...

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

0 votes

995 views

1 answer

algorithm - Given a set of polygons and a series of points, find the which polygons are the points located

This is a question similar to the one here, but I figure that it would be helpful if I can recast it in ... for each point one by one? See Question&Answers more detail:os...

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

0 votes

898 views

1 answer

algorithm - Quickly compare a string against a Collection in Java

I am trying to calculate edit distances of a string against a collection to find the closest match. My current ... I could address this problem? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - How to determine character similarity?

I am using the Levenshtein distance to find similar strings after OCR. However, for some strings the edit distance ... I could use in addition? See Question&Answers more detail:os...

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

0 votes

960 views

1 answer

algorithm - Can I represent a Red-black tree as binary leaf tree?

I've been playing around with RB tree implementation in Haskell but having difficulty changing it a bit so the ... as weight balanced trees. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Find longest substring of N unique characters

Input: str="abcdeefuiuiwiwwaaaa" n=3 output: "iwiwwaaaa" (longest substr with 3 diff chars) I have a solution as below ... ; } } return max; } See Question&Answers more detail:os...

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

0 votes

1.6k views

1 answer

algorithm - What is the typical method to separate connected letters in a word using OCR

I am very new to OCR and almost know nothing about the algorithms used to recognize words. I am just getting ... any known algorithm for that? See Question&Answers more detail:os...

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

0 votes

972 views

1 answer

algorithm - Xnary (like binary but different) counting

I'm making a function that converts a number into a string with predefined characters. Original, I know. I ... similar, but 'faulty' IMO. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Get spiral index from location

I'm using Alberto Santini's solution to this question to get a spiral grid reference based on an items ... items surrounding a given location. See Question&Answers more detail:os...

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

0 votes

998 views

1 answer

algorithm - C: Most efficient way to determine how many bytes will be needed for a UTF-16 string from a UTF-8 string

I've seen some very clever code out there for converting between Unicode codepoints and UTF-8 so I was wondering ... that's also possible here. See Question&Answers more detail:os...

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

0 votes

966 views

1 answer

algorithm - Relationship between BFS and topological sort

Topological sort can be done using both a DFS(having edges reversed) and also using a queue . A BFS can ... will be helpful . Thanks. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Equal sum subsets hybrid

The problem is the following: You are given a set of positive integers { a1 , a2 , a3 , ... , an } in ... equal sums? Thank you for your time. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Why is the top down approach of heap construction less efficient than bottom up even though its order of growth is lower O(log n) over O(n)?

How is the bottom up approach of heap construction of the order O(n) ? Anany Levitin says in his book that this is ... of order O(log n). Why? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - How to sort an array in a single loop?

So I was going through different sorting algorithms. But almost all the sorting algorithms require 2 loops to sort ... array in a single loop? See Question&Answers more detail:os...

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

0 votes

853 views

1 answer

algorithm - Calculating the negabinary representation of a given number without loops

Could you provide a convincing explanation, or a mathematical proof, to why the following function calculates the negabinary ... .toString(2); } See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Amortized time of dynamic array

As a simple example, in a specific implementation of the dynamic array, we double the size of the array ... infer the Wiki explanation? Thanks See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - How to generate checksum & convert to 64 bit in Javascript for very large files without overflowing RAM?

Question: How to generate a checksum correctly, which is unique, consistent independent of browsers? Also, I ... results in different browsers. See Question&Answers more detail:os...

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

0 votes

991 views

1 answer

algorithm - Sum of series: 1^1 + 2^2 + 3^3 + ... + n^n (mod m)

Can someone give me an idea of an efficient algorithm for large n (say 10^10) to find the sum of above series? ... } printf("%d ",sum); } See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Determining Big O Notation

I need help understanding/doing Big O Notation. I understand the purpose of it, I just don't know how to "determine the ... i<k;i++) sum=sum+k; See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Find maximum value in an array by recursion

// Find a maximum element in the array. findMax(A) findMaxHelper(A, 0, A.length) findMaxHelper(A, left, right ... I really don't understand it. See Question&Answers more detail:os...

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

0 votes

897 views

1 answer

algorithm - Building a math game in Java

I am building a math game for java and I'm stuck at this part as per the details of my assignment. The ... actually form and equation. */ } See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - When building heap, is heap unique?

I'm studying heap & heap sorting. There is a array : arr[8] = {6,9,3,1,8,7,2,11} When I'm ... heap definition. Then Heap is not unique ? Thanks See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Finding minimal absolute sum of a subarray

There's an array A containing (positive and negative) integers. Find a (contiguous) subarray whose elements' ... finding the right algorithm. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - python a,b = b,a implementation? How is it different from C++ swap function?

I met this problem when I want to try a python version of: https://leetcode.com/problems/first-missing-positive ... function in a pythonic way? See Question&Answers more detail:os...

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

0 votes

863 views

1 answer

algorithm - Building a math game in Java

I am building a math game for java and I'm stuck at this part as per the details of my assignment. The ... actually form and equation. */ } See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - When building heap, is heap unique?

I'm studying heap & heap sorting. There is a array : arr[8] = {6,9,3,1,8,7,2,11} When I'm ... heap definition. Then Heap is not unique ? Thanks See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Finding minimal absolute sum of a subarray

There's an array A containing (positive and negative) integers. Find a (contiguous) subarray whose elements' ... finding the right algorithm. See Question&Answers more detail:os...

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

0 votes

973 views

1 answer

algorithm - python a,b = b,a implementation? How is it different from C++ swap function?

I met this problem when I want to try a python version of: https://leetcode.com/problems/first-missing-positive ... function in a pythonic way? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags