Recent questions tagged Algorithm

0 votes

660 views

1 answer

algorithm - Trie complexity and searching

What is the complexity of creating a trie of a list of words and what is complexity of searching other set ... searching, when i have hashtable? See Question&Answers more detail:os...

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

0 votes

474 views

1 answer

algorithm - Create a function for given input and ouput

Imagine, there are two same-sized sets of numbers. Is it possible, and how, to create a function an algorithm ... example from above [1]. See Question&Answers more detail:os...

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

0 votes

698 views

1 answer

algorithm - How to construct a binary tree using a level order traversal sequence

How to construct a binary tree using a level order traversal sequence, for example from sequence {1,2,3,#,#,4,#,# ... = true; } } return root; } See Question&Answers more detail:os...

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

0 votes

614 views

1 answer

algorithm - If you know the future prices of a stock, what's the best time to buy and sell?

Interview Question by a financial software company for a Programmer position Q1) Say you have an array for which ... a decision every single day See Question&Answers more detail:os...

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

0 votes

630 views

1 answer

algorithm - How can I negate a functor in C++ (STL)?

I have some function to find a value: struct FindPredicate { FindPredicate(const SomeType& t) : _t(t) ... that involves negating the predicate? See Question&Answers more detail:os...

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

0 votes

710 views

1 answer

algorithm - Longest path in a DAG

To find the longest path in a DAG, I'm aware of 2 algorithms: algo 1: do a topological sort + use dynamic ... than algo 1. Is that true? See Question&Answers more detail:os...

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

0 votes

563 views

1 answer

algorithm - How can I tail a zipped file without reading its entire contents?

I want to emulate the functionality of gzcat | tail -n. This would be helpful for times when there are huge ... could provide such a feature. See Question&Answers more detail:os...

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

0 votes

654 views

1 answer

algorithm - what is the most efficient way to pick a random card from a deck when some cards are unusable?

I have an array which tells whether a card is in use: int used[52]; This is a terrible way to pick a ... the most efficient way to do this? See Question&Answers more detail:os...

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

0 votes

549 views

1 answer

algorithm - Word wrap to X lines instead of maximum width (Least raggedness)

Does anyone know a good algorithm to word wrap an input string to a specified number of lines rather than a set width. ... it to c# or vb.net. See Question&Answers more detail:os...

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

0 votes

730 views

1 answer

algorithm - divide list in two parts that their sum closest to each other

This is a hard algorithms problem that : Divide the list in 2 parts (sum) that their sum closest to (most) each other ... is less. and so on... See Question&Answers more detail:os...

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

0 votes

620 views

1 answer

algorithm - Reccurrence T(n) = T(n^(1/2)) + 1

I've been looking at this reccurrence and wanted to check if I was taking the right approach. T(n) = T(n^(1/2) ... to theta bound of n^(1/2) See Question&Answers more detail:os...

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

0 votes

683 views

1 answer

algorithm - Walk a line between two points in a 3D voxel space visiting all cells

I have a line-of-sight problem I need to solve by visiting all possible cells in a 3D voxel space between ... solution. Anyone got any leads? See Question&Answers more detail:os...

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

0 votes

478 views

1 answer

algorithm - How to find the units digit of a certain power in a simplest way

How to find out the units digit of a certain number (e.g. 3 power 2011). What logic should I use to find the answer to this problem? See Question&Answers more detail:os...

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

0 votes

631 views

1 answer

algorithm - Efficiently find all connected induced subgraphs

Is there an efficient(*) algorithm to find all the connected (induced) subgraphs of a connected undirected vertex- ... me out of my misery. See Question&Answers more detail:os...

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

0 votes

775 views

1 answer

algorithm - How to find multiplicative partitions of any integer?

I'm looking for an efficient algorithm for computing the multiplicative partitions for any given integer. For ... it seems so interesting! See Question&Answers more detail:os...

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

0 votes

587 views

1 answer

algorithm - sorting int array with only 3 elements

I have this array: int [] myarray = {17, 6, 8}; What is the optimal way to sort this array, in pseudocode? Thanks! See Question&Answers more detail:os...

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

0 votes

574 views

1 answer

algorithm - Space requirements of a merge-sort

I'm trying to understand the space requirements for a Mergesort, O(n). I see that time requirements are basically, ... of memory used, O(n). See Question&Answers more detail:os...

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

0 votes

534 views

1 answer

algorithm - conversion from infix to prefix

I am preparing for an exam where i couldn't understand the convertion of infix notation to polish notation for ... will be converted to prefix? See Question&Answers more detail:os...

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

0 votes

612 views

1 answer

algorithm - Finding last element of a binary heap

quoting Wikipedia: It is perfectly acceptable to use a traditional binary tree data structure to implement a binary ... the node for deletion. See Question&Answers more detail:os...

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

0 votes

589 views

1 answer

algorithm - Generate unique colours

I want to draw some data into a texture: many items in a row. They aren't created in order, and they ... this is an interesting question. :) See Question&Answers more detail:os...

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

0 votes

1.3k views

1 answer

algorithm - Most efficient way to escape XML/HTML in C++ string?

I can't believe this question hasn't been asked before. I have a string that needs to be inserted into an HTML ... += replacement.size(); }; } See Question&Answers more detail:os...

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

0 votes

531 views

1 answer

algorithm - Coin change problem with infinite number of coins of each denomination

I want to know the idea of algorithm for the coin change problem where each denomination has infinte number of ... each coin while brute forcing See Question&Answers more detail:os...

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

0 votes

512 views

1 answer

algorithm - Distance from point to line on Earth

I need something as simple as "Subject 1.02: How do I find the distance from a point to a line?" But that works with Lon/Lat. See Question&Answers more detail:os...

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

0 votes

584 views

1 answer

algorithm - Find the inverse of a number modulo a prime

I was thinking about an algorithm to solve the congruence ax = 1 mod p with p prime. I was thinking ... algorithm is good for computer science? See Question&Answers more detail:os...

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

0 votes

682 views

1 answer

algorithm - Firebase: How to match opponents in a game?

I'm implementing a social chess game. Every user can create a new game, and they'll wait until the system ... implement such a matching system? See Question&Answers more detail:os...

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

0 votes

809 views

1 answer

algorithm - Java RPN (Reverse Polish Notation) infix to postfix

I am pretty sure, that stacks are used for building PRN and '(' are ignored, but it does not seem to be the ... ()); return out.toString(); } See Question&Answers more detail:os...

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

0 votes

781 views

1 answer

algorithm - How to print all possible balanced parentheses for an expression?

For example, with elements a,b,c,d, there are 5 possible ways to take neighboring elements and reduce them ... Stanley's Catalan Addendum.) See Question&Answers more detail:os...

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

0 votes

624 views

1 answer

algorithm - Convex hull of 4 points

I would like an algorithm to calculate the convex hull of 4 2D points. I have looked at the algorithms for ... a simple solution for 4 points. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags