Category：Algorithm And Data Structure

Time：20211230
Any two numbers are different and the length is\(n\)Sequence of\(a\), yes\(q\)A message, such as\(a_l, a_{l+1},\cdots,a_r\)The minimum value of is\(r\) . Is there a contradiction? Contradictions fall into two categories: If the minimum values of the two intervals are the same, but the two intervals do not intersect (each number is different) If the union of […]

Time：20211229
Since entering sophomore year, I have kept learning data structures and algorithms in my heart,After all, there are too many broken things in college,I can’t help it lately. Pick up the algorithm diagram, combined with the summary on the network, and prepare for the stepbystep introduction of data structure and algorithm At present, I use […]

Time：20211228
Yesterday, when searching the xgorgon algorithm, I saw that an old brother wrote better. I forgot the specific website. I’m afraid I won’t find it next time, so I sent it here and made some changes The code is only for learning and discussion 1 # * coding: utf8 * 2 “”” 3 xgorgon encryption […]

Time：20211227
“Left ear Van Gogh”Chapter 16 original The programmer named the child Lingling as the eldest, Lingyi as the second, and… I am left ear Van Gogh, graduated from Beijing Institute of technology, now the chief architect of a financial consulting company, and once worked in Alibaba middleware team. Immersed in the software industry for more […]

Time：20211226
a moment of fun One day, my friend had a stomachache and accompanied him to the hospital Doctor: what have you eaten these days? Friend: I eat the leftover meal of my daughterinlaw and the leftover meal of my child Doctor: don’t you have a dog? Friend: do I have to eat the rest of […]

Time：20211225
FFT First of all, we should explain a misunderstanding. Many people think that FFT is only used to deal with polynomial multiplication. In fact, FFT is used to realize the rapid conversion of polynomial coefficient representation and point value representation, so FFT is far more useful than polynomial multiplication. Pre knowledge of FFT: point value […]

Time：20211224
Apriori principle: if an itemset is frequent, then all its subsets are frequent. Apriori algorithm: 1 input support threshold T and data set 2 generate candidate sets of itemsets containing K elements (k is initially 1) 3 for each item set of the candidate set, judge whether it is a subset of a record in […]