On the realization of an algorithm for the Postgraduate entrance examination

topic description

there are n elements in an integer queue. Is there an n-independent method to delete a specific
element in this queue? If possible, please give your data structure and deletion algorithm, the algorithm is expressed by a function, the definition of the function is as follows; if
is not possible, please state your reason.
function definition:

void DeleteNode(ListNode *pListHead, ListNode *pToBeDeleted)
{
    // 
}

sources of topics and their own ideas

for the postgraduate entrance examination questions of Zhejiang University of Technology, I feel that it is impossible to have such an algorithm at all. But isn"t there no need to do that big problem at all?

Algorithm

Dec.20,2021

Have you given the definition of

ListNode, and how to write it if you don't know how to write it.

< hr >

this question is not for you to define the structure of ListNode, then the decisive two-way linked list can perfectly achieve the complexity of O (1). If you only use an one-way linked list, the complexity is O (n), because you have to traverse to find the previous node where the node was deleted.

as long as the pointers of the front and back nodes are recorded on the deleted node (this is your data structure), the time complexity has nothing to do with n.

I think it has nothing to do with n is nonsense. What he means is that
gives you a starting point and a node to delete the node from the linked list.

only need a loop. When current.next = = * target , point current.next to target.next .
if it's a two-way linked list, you can skip the starting point.

Bidirectional linked list for more information

Previous: What is the problem of icon loading error when using leaflet in webpack?

Next: Modifying data in arrays and console.log problems in Js

The preorder of the binary tree traverses, do not understand what this question let me return (C language), cPP I do the opposite
binary tree preorder traversal ** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * ** * Return an array of size *returnSize. * Note: The returned arr...

C cPP algorithm

Feb.27,2021
How to shift a rotated element?
I have two elements, a parent element and a child element. the parent element rotates N degrees. then I want to move the positioning of the child element, which moves relative to the parent element. how do I calculate the offset value. Let it move re...

Algorithm Mathematical html javascript css3

Feb.27,2021
What is the general algorithm of Finding odd cycle transversals?
paper in: Finding odd cycle transversals but when I read this paper , I only know that the idea of the algorithm is recursion, and then wiki : odd cycle transversal the description of odd cycle transversal is to remove k points into a bipartit...

Algorithm

Feb.28,2021
How to get the last child node of the tree structure
I don t know how to describe the seed nodes, which are those under the child nodes that have no child nodes (what exactly is the node, would you please correct it for me?). as shown in the figure, the red box marks the child nodes that need to be obt...

Algorithm tree-structure javascript

Mar.02,2021
How does javascript find all prime factors of a number?
encounters a javascript algorithm problem, which requires that find out all prime factors of a number algorithm I designed: function primeFactors(n){ var factors = []; var divisor = 3; if (n % 2==0) factors.push(2); while(n>5){ ...

Algorithm-complexity algorithm javascript

Mar.02,2021
PHP data statistics algorithm for guidance
recently, we are going to do a statistics on the activity of the industry in the project, and the three factors that affect the activity of the industry are the number of posts issued by the industry, the number of comments on the information of the indu...

Statistical algorithm php

Mar.02,2021
There are two files, A.txt and B.txt.
there are two files, A.txt and B.txt. there are 3000w rows of data in A.txt. The contents separated by spaces between id and username are as follows: id usernmae 1 zhangsan 2 lisi ...... there are 3000w rows of data in B.txt. The contents sep...

Big-data-file big-data php time-complexity algorithm

Mar.02,2021
About physical structure
Today on the data structure, the teacher said that there are four physical structures, sequential structure, chained structure, index and hash, but the book says that there are only sequential and chained structures. So who s right. ...

Algorithm-data-structure data-structure-and-algorithm data-structure

Mar.03,2021
How to implement top n problem with JavaScript? For example, most_common () of python
We know that the collections of the python built-in module has a lot of useful operations. for example: from collections import Counter -sharp -sharp top n user_counter = Counter("abbafafpskaag") print(user_counter.most_common(3)) -sharp[( ...

Javascript python python3.x algorithm

Mar.03,2021
Optimal purchase algorithm
an algorithm for shopping cart, the general flow is: know the price and importance level of each item (1 to 5 are the most important). In the case of a limited amount, you can buy one or more goods, each with a quantity of 1, achieving the highest poi...

Algorithm

Mar.03,2021
A single linked list deletes a node.
given a pointer p, how do I delete the node pointed to by a single linked list p? ...

Linked-list-deletion-Node algorithm data-structure php

Mar.03,2021
There is a balanced binary tree, now add 2 new nodes into how to ensure balance?
there is a balanced binary tree. How to ensure balance by adding 2 new nodes? for example, the weights are as follows: 100, 92, 86, 56, 6, 10, 90 , how to build a balanced binary tree? ...

Algorithm data-structure binary-tree php

Mar.03,2021
How to sort the last bit of an array
for example, an array: [235, 42, 8, 100] now you need to sort by last bit , and the final result should be: [100, 42, 235, 8] excuse me: how to achieve this function, what is needed is an algorithm < hr > Thank you for @ lejoy s advice. A simp...

Algorithm

Mar.04,2021
How to quickly merge 1000 txt files, each 2G in size?
1. Is there a fast grouping and merging algorithm? 2. Single-threaded merging is too slow. Will parallel merging greatly improve merging efficiency? 3. Any comments or suggestions are welcome. ...

Algorithm

Mar.05,2021
How does js move one element to another coordinate?
for example, if you want to move from 0 to 100 1px at this speed, you can move x coordinates + 1 per frame. What if you want to move obliquely from 0 ~ 0 to 100 ~ ~ 20 at this speed? ...

Algorithm javascript

Mar.06,2021
How does js make bullets that are good at fishing?
Let the bullets be fired according to the direction of the mouse click, just like those who are good at fishing ...

Algorithm javascript

Mar.06,2021
Mongoose query how to sort? again on top of a sort condition
the set of collections I now get through the mongoose query looks like this: [{ _id: "123456", sex: 0 },{ _id: "222222", sex: 1 },{ _id: "111111", sex: 1 },{ _id: "333333", sex: 0 ...

Sort javascript algorithm mongoose

Mar.06,2021
An algorithm for generating non-repetitive random strings which satisfies the condition
requires the number of generators to meet ^ [Amurz] {2} d {3} $ each generation is not repeated for example, 1000 are generated, 1000 are not repeated there is no need to remove duplicates such as arrays, it seems that the algorithm can directly gu...

Javascript algorithm

Mar.07,2021
Find out how many zeros there are between 1 and 1 million.
find out how many zeros there are between 1 and 1 million ...

Algorithm javascript

Mar.07,2021
Enter a string str, to delete any character in the string str, leaving the rest of the string to form a symmetrical string, which is the longest symmetrical string
topic: ss for example: enter google, to find that the longest symmetrical string is goog enter abcda to find that the longest symmetric string is aba. if there is more than one longest symmetric string, multiple longest symmetric strings o...

CPP c algorithm java

Mar.09,2021

MySQL Query : SELECT * FROM `codeshelper`.`v9_news` WHERE status=99 AND catid='6' ORDER BY rand() LIMIT 5
MySQL Error : Disk full (/tmp/#sql-temptable-64f5-1b37a75-2c0ba.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
MySQL Errno : 1021
Message : Disk full (/tmp/#sql-temptable-64f5-1b37a75-2c0ba.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
Need Help?