Problem solution [LuoguP5607][Ynoi2013] unable to return to the sky NOI2017

Problem solving is unable to return to the sky NOI2017 Title Link Ask maximum xor ⁡ \operatorname{xor} xor and, support modification, think of the linear basis of the line segment tree set. But I can't do it again: I can't tag. Why can't ...

Posted by poisa on Sun, 15 May 2022 00:36:35 +0300

[AcWing algorithm improvement course] high order data structure tree array (C + + problem solution) (to be supplemented)

catalogue Function of tree array (1) Classic template of tree array (2) About memory templates Loulan Totem I can't prove math, but I can learn and use it. Do you know the pain of y always talking about proof for an hour Function of tree array Single point increase (time complexity is O (logN))Interval query prefix and (time complex ...

Posted by maliary on Sat, 14 May 2022 23:30:16 +0300

springboot+Ribbon realizes load balancing + and how to implement a hand-written load balancing algorithm

springboot+Ribbon realizes load balancing Ribbon official website address https://github.com/Netflix/ribbon/wiki/Getting-Started Although Ribbon is now in the maintenance phase, it is still a potential tool because many projects are still using it. Ribbon is an in-process load balancing tool, which is different from ngnix, which is a centralize ...

Posted by flash-genie on Sat, 14 May 2022 19:52:48 +0300

Minimum spanning tree and shortest path algorithm for weighted graph - java implementation

Weighted Graph Correlation Algorithm foreword This paper mainly introduces two important applications of weighted graph algorithm: minimum spanning tree and shortest path. The weighted undirected graph is used to find the minimum spanning tree, and the minimum spanning tree algorithm of the weighted directed graph becomes the "minimum genu ...

Posted by chedong on Sat, 14 May 2022 19:15:58 +0300

[western method takes you to learn algorithm] get the prefix and

I spent a few days selecting five topics with the same ideas from the force button to help you solve the problem. If you think the article is useful to you, remember to praise and share it. Let me see your recognition and have the motivation to continue to do it. 467. The unique substring in the surrounding string (medium) 795. Number of int ...

Posted by caspert_ghost on Sat, 14 May 2022 09:02:30 +0300

Sword finger Offer 09 Queue with two stacks

Sword finger Offer 09 Queue with two stacks Implement a queue with two stacks. The declaration of the queue is as follows. Please implement its two functions appendTail and deleteHead to insert integers at the end of the queue and delete integers at the head of the queue respectively. (if there is no element in the queue, the deleteHead} operat ...

Posted by anothersystem on Sat, 14 May 2022 05:02:52 +0300

"War epidemic Cup" online invitational tournament -- solution to game 5

"War epidemic Cup" online invitational tournament -- solution to game 5 Topic details - 1 where is the source of infection (pintia.cn) Through a recent nucleic acid test, the epidemic prevention and control team detected several positive persons. By retrieving the trip code data, the prevention and control team obtained the places w ...

Posted by torvald_helmer on Sat, 14 May 2022 00:40:22 +0300

LeetCode_ Interview question 01.05 One edit

LeetCode_ Interview question 01.05 Primary edit [medium] Topic: Title: There are three editing operations for Strings: insert a character, delete a character, or replace a character. Given two strings, write a function to determine whether they require only one (or zero) edit. Example 1: input: first = "pale" second = "ple" output: Tru ...

Posted by Tyrant on Fri, 13 May 2022 23:56:30 +0300

[C language] the realization of Sanzi chess and some small improvements in AI (attack, defense, occupying favorable terrain)

This blog is aimed at C language beginners. For example, the AI part of the computer is only some relatively simple improvements (attack, defense, occupying favorable terrain), and does not involve intelligent algorithms (such as game tree). Some of the codes contain my understanding of programming. If there are deficiencies, please give me mor ...

Posted by ryy705 on Fri, 13 May 2022 23:06:01 +0300

leetcode sword finger Offer 38 Arrangement of strings

Sword finger Offer 38 Arrangement of strings Title Description Enter a string and print out all the arrangements of characters in the string. You can return this string array in any order, but there can be no duplicate elements in it. Example: Input: s = "abc" Output:["abc","acb","bac","bca","cab","cba"] Restrictions: 1 <= s Length of &lt ...

Posted by alex_savin on Fri, 13 May 2022 11:45:28 +0300