As for the greedy algorithm, what Zuo Shen summarized in the online class is actually amorphous, that is, we generally obtain the correct greedy strategy by trying different greedy strategies, and verify whether the choice of greedy strategy is correct by logarithmic method.
In fact, you should brush more relevant questions and feel the correc ...

Posted by simcoweb on Thu, 21 Apr 2022 08:14:18 +0300

🥪🥪🥪 Hello, everyone. I'm cookie 🍪， A primary school student in the programming world hopes to learn a little programming related every day. Recently, I saw many partners learning data structure on CSDN. Today, I share some exercises for you to consolidate your knowledge. Some questions are attached with some of my own opinions. Thank you f ...

Posted by phpwolf on Thu, 21 Apr 2022 02:48:36 +0300

Abstract factory pattern
introduce
Intent: provide an interface to create a series of related or interdependent objects without specifying their specific classes.
Main solution: mainly solve the problem of interface selection.
When to use: the products of the system have more than one product family, and the system only consumes the products of ...

Posted by Altec on Wed, 20 Apr 2022 23:40:17 +0300

1, Introduce
First, define the form of polynomial as \ (f(x)=\sum_{i=0}^n a_ix^i \), where \ (a_i \) is the coefficient and \ (n \) is the degree. This representation method is called "coefficient representation", and a polynomial is determined by its coefficient.
It can be proved that \ (n+1 \) points can uniquely determine a \ (n \) ...

preface
For the supplement of the following code, see the following link: Binary tree theory and code in code Capriccio
This paper mainly studies according to the learning route of the link, reading its ideas and self cognition, and adding code comments Convenient for self-study, interested students can also collect and pay attention
The ...

Posted by XPertMailer on Wed, 20 Apr 2022 08:16:34 +0300

I did it for 4 hours, thought for an hour, typed the code for 20 minutes and debugged for 2 and a half hours
I didn't see the solution of the problem. I was used to the segment tree of the array version, so I couldn't return multiple parameters like the structure, so I used reference to return
Knowledge required: tree section, nearest common ...

Posted by padma on Wed, 20 Apr 2022 03:59:47 +0300

1 array sorting
[root@localhost shuzu]# vim paixu1.sh
#!/bin/bash
arr=(63 4 24 1 3 15)
echo "The array order before sorting is: ${arr[@]}"
list=$(echo ${arr[@]} | tr ' ' '\n' | sort -n)
a=0
for i in $list
do
arr[$a]=$i
let a++
arr1+=($i)
done
echo "The sorted array order is: ${arr[@]}"
2 bubble sorting
Similar to the action o ...

Posted by dcjones on Tue, 19 Apr 2022 17:52:37 +0300

1. Introduction to single linked list and memory layout
The linked list is an ordered list, but it is stored in memory as follows: Summary: 1) Linked list is stored in the form of nodes, which is chain storage 2) Each node contains data field and next field: point to the next node 3) As shown in the figure: it is found that each node of t ...

Posted by cooler75 on Tue, 19 Apr 2022 13:06:47 +0300

1. L3-1 straight attack Huanglong (30 points) Idea: this problem is a dijkstra, but the difference is that it has multiple variables of update paths. We need to judge them one by one. However, it should be noted that for the initialization of the matrix, we must initialize all of them to positive infinity, and we cannot initialize ourselves to ...

Posted by waltonia on Tue, 19 Apr 2022 11:26:53 +0300