We may earn an affiliate commission when you visit our partners.

Data Structures and Algorithms (IV)

By learning this course, you will get a comprehensive grasp of Priority Queues and string match techniques, as well as their applications. By the end of this course, you will be able to understand/implement Bucketsort, Counting-sort, and Radixsort, understand the principle/implementation/application of different Priority Queues such as complete binary heap and leftist heap, understand and implement Heapsort, understand and implement typical string matching algorithms such as KMP, BM, and Karp-Rabin, implement and analyze advanced selection/sorting algorithms such as Quicksort, QuickSelect, LinearSelect, and Shellsort.

通过学习本课程，你将全面了解优先级队列和字符串匹配技术及其应用。在本课程结束时，你将能够了解/实现桶排序，计数排序和基数排序，了解不同优先级队列的原理/实现/应用，例如完全二叉堆和左倾堆，了解并实现堆排序，了解并实现典型的字符串匹配算法（例如KMP，BM和Karp-Rabin），实现并分析高级选择/排序算法，例如快速排序、快速选择、线性选择和希尔排序。

Enroll now

Or subscribe to Coursera Plus

And get unlimited access to Coursera

Three deals to help you save

We found three deals and offers that may be relevant to this course.

Save money when you learn. All coupon codes, vouchers, and discounts are applied automatically unless otherwise noted.

Valid until December 12

Annual Subscription Savings

Unlock programs from Google, Microsoft, and IBM and join 77% of learners who reported positive career outcomes.

Only $239!

Valid for a limited time only

Future-proof your career

Access O'Reilly books, live events, courses, and more. Save with an annual subscription.

Take

15%

off

What's inside

Syllabus

第零章

第十章优先级队列

本章内容为：优先级队列

第十一章串（上）

本章内容为：串

第十一章串（下）

第十二章排序

本章内容为：排序

编程作业

Good to know

Know what's good

, what to watch for

, and possible dealbreakers

强化中级学习者的坚实基础

在学术环境中非常相关

教授/传授高度相关的行业技能和知识

建立适用于初学者的坚实基础

发展行业标准技术和技术

课程大纲与认可的机构、训练营或培训计划的课程大纲非常相似

Save this course

Save Data Structures and Algorithms (IV) to your list so you can find it easily later:

Save

Reviews summary

Difficult data structures

Data Structures and Algorithms (IV) is a course that has received both negative and positive reviews. While some students have found it to be one of the best courses in China, others have found it to be too challenging. Students have also expressed that the headings are in English, but the content is in a local language, which has created frustrations for some students.

Course is one of the best in China.

"One of the best DSA courses in China..."

Headings are in English but content is in local language.

"Heading are English but content in some local language..."

Course is too difficult.

"...it is to tough to me..."

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in Data Structures and Algorithms (IV) with these activities:

Create a comprehensive study guide summarizing key concepts

Show steps

Solidify your understanding and facilitate efficient review by compiling key concepts and materials in one organized document.

Show steps

Gather your class notes, textbook readings, and other relevant materials
Identify the most important concepts and ideas
Summarize each concept in a clear and concise way
Organize the summaries into a logical order
Review the study guide regularly to reinforce your learning

Organize a study group with classmates to discuss course material

Show steps

Enhance your understanding and clarify concepts through peer-to-peer discussions and explanations.

Show steps

Find a group of classmates who are interested in forming a study group
Decide on a regular meeting time and place
Choose topics for discussion based on the course material
Take turns presenting your understanding of the concepts
Engage in discussions, ask questions, and provide feedback

Explore tutorials on priority queues and string matching algorithms

Show steps

Expand your knowledge and clarify concepts by exploring additional resources and tutorials on these topics.

Browse courses on Priority Queues

Show steps

Search for tutorials on Coursera, Udemy, or YouTube
Select tutorials that cover the topics you need to reinforce
Watch the tutorials and take notes
Try to implement the algorithms discussed in the tutorials
Compare your understanding with the explanations provided

Four other activities

Expand to see all activities and additional details

Show all seven activities

Solve various sorting and string matching problems on Leetcode or Hackerrank

Show steps

Reinforce your understanding of sorting and string matching algorithms by solving challenging problems on coding platforms.

Browse courses on Priority Queues

Show steps

Register on Leetcode or Hackerrank
Browse the list of problems related to sorting and string matching
Choose a problem that aligns with the course material
Implement the algorithm and submit your solution
Review the solutions provided by the platform and analyze your own approach

Implement Priority Queues and String Matching Algorithms in Python or Java

Show steps

Enhance your programming skills and solidify your understanding of these concepts by implementing them in a practical project.

Browse courses on Priority Queues

Show steps

Choose a programming language (Python or Java)
Design the data structures for Priority Queues
Implement the enqueue, dequeue, and peek operations for Priority Queues
Implement the KMP, BM, and Karp-Rabin algorithms for string matching
Test your implementations with different inputs and analyze their performance

Attend a workshop or online event on advanced sorting algorithms

Show steps

Gain exposure to advanced sorting algorithms and their practical applications through workshops or online events.

Browse courses on Sorting Algorithms

Show steps

Search for workshops or online events focused on advanced sorting algorithms
Register for the event
Attend the event and actively participate
Take notes and ask questions
Implement the algorithms you learned in your own projects

Contribute to open-source projects related to priority queues or string matching

Show steps

Apply your knowledge and enhance your problem-solving skills by contributing to real-world projects in the field.

Browse courses on Priority Queues

Show steps

Explore GitHub for open-source projects related to priority queues or string matching
Identify a project that aligns with your interests and skills
Fork the project and make changes locally
Submit a pull request with your contributions
Collaborate with other contributors and maintain the project

Career center

Learners who complete Data Structures and Algorithms (IV) will develop knowledge and skills that may be useful to these careers:

Computer Scientist

Computer Scientists design and develop computer systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Computer Scientists because it provides a solid foundation in the fundamentals of computer science.

See salaries and explore the career path for Computer Scientist

Software Engineer

Software Engineers design, develop, and maintain software systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Software Engineers because it provides a solid foundation in the fundamentals of software engineering.

See salaries and explore the career path for Software Engineer

Computer Programmer

Computer Programmers write code that tells computers what to do. They use their knowledge of programming languages to create software that meets the needs of users. A course on Data Structures and Algorithms (IV) can be a helpful resource for Computer Programmers because it provides a solid foundation in the fundamentals of computer science.

See salaries and explore the career path for Computer Programmer

Software Development Manager

Software Development Managers plan and direct the development of software systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Software Development Managers because it provides a solid foundation in the fundamentals of software development.

See salaries and explore the career path for Software Development Manager

Network Administrator

Network Administrators implement and maintain computer networks. They work with users to determine their needs and design networks that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Network Administrators because it provides a solid foundation in the fundamentals of computer networking.

See salaries and explore the career path for Network Administrator

Information Technology Manager

Information Technology Managers plan and direct the implementation of computer systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Information Technology Managers because it provides a solid foundation in the fundamentals of information technology.

See salaries and explore the career path for Information Technology Manager

Systems Analyst

Systems Analysts design and implement computer systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Systems Analysts because it provides a solid foundation in the fundamentals of computer systems.

See salaries and explore the career path for Systems Analyst

Computer Systems Analyst

Computer Systems Analysts design and implement computer systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Computer Systems Analysts because it provides a solid foundation in the fundamentals of computer systems.

See salaries and explore the career path for Computer Systems Analyst

Machine Learning Engineer

Machine Learning Engineers design and develop machine learning systems. They work with businesses to help them automate tasks and make better decisions. A course on Data Structures and Algorithms (IV) can be a helpful resource for Machine Learning Engineers because it provides a solid foundation in the fundamentals of machine learning.

See salaries and explore the career path for Machine Learning Engineer

Data Architect

Data Architects design and implement data systems. They work with users to determine their needs and design systems that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Data Architects because it provides a solid foundation in the fundamentals of data architecture.

See salaries and explore the career path for Data Architect

Database Administrator

Database Administrators implement and maintain databases. They work with users to determine their needs and design databases that meet those needs. A course on Data Structures and Algorithms (IV) can be a helpful resource for Database Administrators because it provides a solid foundation in the fundamentals of data management.

See salaries and explore the career path for Database Administrator

Artificial Intelligence Engineer

Artificial Intelligence Engineers design and develop artificial intelligence systems. They work with businesses to help them automate tasks and make better decisions. A course on Data Structures and Algorithms (IV) can be a helpful resource for Artificial Intelligence Engineers because it provides a solid foundation in the fundamentals of artificial intelligence.

See salaries and explore the career path for Artificial Intelligence Engineer

Data Scientist

Data Scientists analyze data to identify trends and patterns. They work with businesses to help them make better decisions. A course on Data Structures and Algorithms (IV) can be a helpful resource for Data Scientists because it provides a solid foundation in the fundamentals of data analysis.

See salaries and explore the career path for Data Scientist

Information Security Analyst

Information Security Analysts protect computer systems from unauthorized access and attack. They work with users and system administrators to identify security risks and develop security plans. A course on Data Structures and Algorithms (IV) can be a helpful resource for Information Security Analysts because it provides a solid foundation in the fundamentals of computer security.

See salaries and explore the career path for Information Security Analyst

User Experience Designer

User Experience Designers design and evaluate user interfaces. They work with users to determine their needs and design interfaces that are easy to use and enjoyable. A course on Data Structures and Algorithms (IV) may be useful for User Experience Designers because it provides a solid foundation in the fundamentals of user interface design.

See salaries and explore the career path for User Experience Designer

Reading list

We've selected 12 books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Data Structures and Algorithms (IV).