[greedy algorithm] quick start and practical training
I saw high-quality classroom works on station b. I analyzed them with my own understanding to help you better understand them
Of course, we still need to know what is greedy algorithm:
1. Greedy algorithm means that when solving a problem, it always makes the best choice, that is, it does not consider the overall optimization. What the algori ...
Added by justsomeone on Sat, 05 Feb 2022 14:09:50 +0200
[miscellaneous] detailed explanation of the configuration of the C & C + + code beautification tool Uncrustify in VScode
Detailed explanation of Uncrustify configuration of C & C + + code beautification tool in VScode
catalog:
1: Overview 2: Download 3: Installation 4: Play Uncrustify in vscode
0: update Journal
2022 / 2 / 5 update: Chapter 3.3: use. Later, other usage methods will be updated and various ides may be used to use Uncrustify.
1: Overv ...
Added by ab4net on Sat, 05 Feb 2022 09:55:00 +0200
[algorithm problem inductive set] graph theory - typical application of minimum spanning tree
1, AcWing 1140 Shortest network
[Title Description] Farmer John was elected mayor of his town! One of his campaign promises is to build an Internet in the town and connect to all farms. John has arranged a high-speed network line for his farm. He wants to share this line with other farms. What's the number of John's farm
...
Added by dgny06 on Sat, 05 Feb 2022 05:35:11 +0200
Character function and string function
This blog introduces some functions and how to simulate their implementation
strlen function
Introduction: calculate the length of the string str until the null end character, but excluding the null end character Prototype: size_t strlen(const char *str) Return value: returns the length of the string
Note: 1. The string ends with '\ 0'. strl ...
Added by nuxy on Fri, 04 Feb 2022 16:12:21 +0200
Winter vacation study record D21
Algorithm training - > dynamic programming
Title Description
Obuchi and Xiaoxuan are good friends and classmates. They always have endless topics together. In a quality development activity, the students in the class arranged to make a matrix of M rows and N columns, while Obuchi and Xiaoxuan were arranged at both ends of the diagonal ...
Added by Bisdale on Fri, 04 Feb 2022 15:52:21 +0200
Solution of knapsack force complete knapsack programming (C + + 01)
The theoretical content is recorded in the code Capriccio. Here I mainly write my own explanation and review, which is highly recommended
Code capriccio, code Capriccio PDF, code Capriccio Baidu online disk, code Capriccio knowledge planet, code Capriccio octet PDF, code Capriccio brush question route, code Capriccio knowledge planet octethttp ...
Added by NickTyson on Fri, 04 Feb 2022 10:24:52 +0200
Xiao Tang began to brush the real title of the fourth C / C + + group B Blue Bridge Cup in 2013
Previous: Xiao Tang began to brush the real title of the 2014 fifth C / C + + group B Blue Bridge Cup Next: in the liver, in the liver
preface
Winter vacation must kill them!!!
1, Gauss diary
Title Description: The great mathematician Gauss has a good habit: keep a diary anyway. There is a difference in his diary. He never indicates t ...
Added by goatboy on Fri, 04 Feb 2022 10:11:56 +0200
[operating system] MIT 6 s081 LAB6
Lab6: Copy-on-Write Fork for xv6
Original address: YSBLOG reference material: MIT 6. S081 xv6 LaB6 cow - Zhihu (zhihu.com)
Experimental background:
In the original xv6, when Shell processes instructions, it will create a child process through fork, which contains a complete Shell copy, calling exec to execute the corresponding instruction pr ...
Added by one on Fri, 04 Feb 2022 09:03:19 +0200
Introduction to C + + (practice + code) - 02
I. experimental purpose
1. Master the programming ideas and methods of sequential structure;
2. Master formatted input and output and data type conversion.
2, Experimental task
1. Input a lowercase letter from the keyboard, convert it into uppercase letters, and output the two uppercase and lowercase letters and their ASCII code values. See sam ...
Added by jiggaman15dg on Fri, 04 Feb 2022 04:42:25 +0200
[C + +] vector of STL container
preface
C + + introduces the idea of object-oriented. Compared with C language, a class can better manage and operate some data structures.
In C language, we use fixed length array and dynamic array from malloc to maintain a continuous set of data of the same type
In C + +, based on the idea of object-oriented, the class used to manage spati ...
Added by fangfang on Fri, 04 Feb 2022 02:25:47 +0200