Pig Data Structure Learning notes (1). Pig Data Structure Learning

Pig Data Structure Learning notes (1). Pig Data Structure Learning

Pig's Data Structure Learning notes (1)

Introduction to data structures and algorithms

This section introduces:

We have learned the basic C language series before. In this series, we will further learn about the data structure and

Algorithm, which is very important and difficult to learn. The number of people stuck in this subject is required for every university's Computer Major.

Subjects, many people can take this test, even if they do not know anything. The data structure and algorithm are interviews.

The importance of data structures and algorithms comes to mind when I have been asked questions frequently.

I think it is necessary to study the data structure and algorithms carefully. We are not dedicated to algorithms and data mining,

However, you must be familiar with some basic data structures and algorithms! Okay, that's all nonsense! Please follow me

Let's learn about data structures and algorithms!

Ps: I am not specialized in algorithms. Writing this series only helps some friends who want to learn data structures and algorithms;

What is wrong with writing? Thank you!

This section describes the road map:

Road Map:

In fact, this chapter involves more conceptual things. You can have a rough understanding of these things. The focus of this chapter is

How to determine the time complexity of a program is the difficulty of this section. Pay attention to the PPT resources provided later.

There are several simple examples to help you understand the computing of time complexity! Of course there are also a lot of items on Baidu. If you are interested, you can find them by yourself.

Do questions!

Body:

Introduction to data structures and algorithms

Summary:

① What is a data structure? Physical and logical structures of data structures
② Introduction of algorithms, definition of algorithms, five features of algorithms, and design requirements of Algorithms
③ Algorithm measurement, factors affecting program execution speed; comparison of pre-estimation method and post-statistics method
④ Computing of time complexity
⑤ Space complexity: Change the space time, such as determining the leap year table!

Download learning resources:

Time Complexity computing instance PPT download:

Click to download

Data Structure Learning: 1. Sensory Data Structure Learning is an idea. It seems to be of little use in actual programming, especially in algorithm competitions.

Hello, I am a college student. I studied computer software in my junior year. After reading your questions, I would like to give you some suggestions:

1. you can see from Tan haoqiang's book that it is correct, but the previous few are right. This book is the foundation, it is to let you learn other languages in the future or master the basic principles and essentials in programming, because programming languages are the same, and no language is completely different, therefore, C can be used as a tool. However, if you want to learn C very well, it will also be useful, because you must have 1 ~ Many companies require C-language proficiency when recruiting programming languages. You can access the Internet more and see what languages the company generally needs, generally, C/C #/JAVA is quite popular.

2. Let me tell you about the course schedule of the software department in the university. I learned C in my freshman year and C ++ in the next semester. I learned JAVA, data structure, and discrete mathematics in my sophomore year. I learned computer principles, database principles, and computer networks in my sophomore year. In the third year of China, there are roughly software development, network engineering, and e-commerce (according to the school's own arrangements ). The course in our school is like this. Maybe other schools are different from this one, but it is basically similar, and I think our school's arrangement is reasonable. According to the course arrangement, you can see that the data structure and discrete mathematics are all learned in the second class, which is relatively difficult and requires a certain mathematical foundation. It is best to have studied advanced mathematics. I think the data structure is more difficult, but it is not difficult to learn it with patience. Data structure is mainly used to shape your programming ideas, visualize abstract problems, and then express them in code. Therefore, data structure is very useful, but it is also an important tool for programming.
Recommended materials: Data Structure C language edition Yan Weimin

3. High school students are not a problem. The key is whether you want to learn it carefully. It can be said that if you study these programming languages in a university without training after graduation, it can be said that it is a waste, because the book itself is the foundation, there is a distance from the actual requirements, if you are not good at learning, it is difficult to be competent. Therefore, no matter whether you are in college or not, you can read all the books you want to read. You can understand them and make them practical, it's not difficult to find a job (but you have to check some certificates such as Cisco and Microsoft certificates)

4. based on your current situation, I think it's EASY to take a look at C ++ and learn C ++ in a similar way. In addition, you can also take a look at the Discrete Mathematics of the data structure. important Data Structure Computer postgraduate courses include data structure before the test is still discrete now generally seldom take the test until proficient in these languages and then select the specific direction of development software engineers is a good job in general the monthly salary of software engineers is more than 3000 yuan, and the excellent salary can reach yuan. Generally, as long as you are really competent in employment, it is absolutely very easy. I can definitely not read the Internet and say that computers are difficult to work now because every year graduates of college students have too many jobs are hard to find, so the key is whether you are really talented or not. Believe that, as long as you are confident and have strong perseverance, this road is definitely sunshine. Believe in yourself.

This is my personal opinion for reference. If you have any questions, HI me.

It's not a question about your score, but whether you have the determination. If you study programming hard, you cannot learn well. If you just think that learning is fun, you should not waste time.

Learning where data structures and algorithms are used has been confusing for an example.

(If the C language is used to write a program, what about the data structure ???)?? \ N has data, and the data structure of the organization data. The behavior logic of the program can be determined, and the program can have practical significance. \ N data structure is the basis for writing programs. Be sure to lay a solid foundation. Of course, you can also build a solid foundation in practice. \ N \ n2 what are the trees and networks in the data structure ?? What is the role of the program! \ N various data abstractions are only different forms of data, everything is used to facilitate the program to access data and improve program performance. \ N various structures are defined to improve program performance and data access speed by organizing data in different ways. \ N in a program, the definition has no actual value. The true value is the kind of organizational thought and operation method. However, if it is not defined, there will be no such object (actually it can be a real data operation object such as a variable or a constant), so at least you need to know these structures (at least name; p ). \ N \ n3. How can we learn the data structure well! (Do I have to have a solid C language skills in the data structure of the C language version ?)??? The \ n data structure is actually the idea and method of organizing data. The same data structure is used in different languages. The \ n data structure does not depend on the language. However, to use it, you must select a language. Learning the data structure can be performed in parallel with the learning language. We have a basic understanding of the logic of a language and can apply it to the data structure to achieve mutual learning. \ N \ n2 years ago, I also learned data structures for two months. I don't know what to learn. Now I understand what to learn. I have learned more about data structures. It is a skill to use data in programs ,, it can even be said to be art ~ Unfortunately, I didn't learn well at the time because I didn't understand it at that time.
Void print_descending (int x, int y, int z )//
Output three numbers in ascending order
{
Scanf ("% d, % d, % d", & x, & y, & z );
If (x <y) x <-> y; // <-> indicates the binary operator used for switching.
If (y <z) y <-> z;
If (x <y) x <-> y; // bubble sort
Printf ("% d", x, y, z );
} // Print_descending